• 정보처리학회논문지A
• /
• 제18A권4호
• /
• pp.143-150
• /
• 2011

본 논문은 필수 실행 부분과 선택 실행 부분으로 구성된 불확정 태스크(imprecise task) 모델에서 효과적으로 스케줄링 하는 EDF(Earliest Deadline First)기반의 알고리즘을 제안한다. 이러한 태스크 모델은 태스크가 과부하 상태가 되었을 때 처리하는데 유용하게 사용된다. 과부하 상황이 발생하면 선택 실행 부분 중 일부를 포기해야 하는데, 제안한 DOP 알고리즘은 이후에 발생할 태스크에 대해서 보다 유연하게 대처 할 수 있게 하기 위해서 마감시간이 빠른 태스크의 선택 실행 부분을 제거하고, 마감시간이 늦은 태스크의 선택 실행 부분을 남기는 방법을 사용한다. 시뮬레이션을 통하여 성능을 평가한 결과 DOP는 기존에 연구된 스케줄링 알고리즘들에 비해서 좋은 성능을 보였다.

• 한국항행학회논문지
• /
• 제14권2호
• /
• pp.253-259
• /
• 2010

무선 메쉬 네트워크는 Base Station 기반과 더불어 애드혹 네트워크나 블루투스와 같이 유연성을 가진 네트워크이다. 하지만 무선 메쉬 네트워크는 높은 패킷 손실률을 보이고 TCP(Transport Control Protocol) 알고리즘은 무선 메쉬 네트워크의 패킷손실 원인을 네트워크 내의 혼잡으로 인식하기 때문에 TCP 혼잡제어 알고리즘(Congestion Control Algorithm)을 실행하게 된다. 이러한 TCP 동작은 혼잡 손실이 아닌 패킷 손실로 발생 할 경우, 상당한 성능 저하를 초래하게 된다. 본 논문에서는 무선 메쉬 네트워크에서 TCP 혼잡제어 알고리즘의 성능을 개선시키기 위해 혼잡 윈도우를 무선망에서도 적응력 있게 조절하는 연구를 제안하였다.

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (B)
• /
• pp.278-283
• /
• 2006

결정 트리는 큰 가설 공간을 가지고 있어 유연하고 강인한 성능을 지닐 수 있다. 하지만 결정트리가 학습 데이터에 지나치게 적응되는 경향이 있다. 학습데이터에 과도하게 적응되는 경향을 없애기 위해 몇몇 가지치기 알고리즘이 개발되었다. 하지만, 데이터가 속성 축에 평행하지 않아서 오는 공간 낭비의 문제는 이러한 방법으로 해결할 수 없다. 따라서 본 논문에서는 다변수 노드를 사용한 선형 분류기를 이용하여 이러한 문제점을 해결하는 방법을 제시하였으며, 결정트리의 성능을 높이고자 지지 벡터 머신을 도입하였다(SVMDT). 본 논문에서 제시한 알고리즘은 세 가지 부분으로 이루어졌다. 첫째로, 각 노드에서 사용할 속성을 선택하는 부분과 둘째로, ID3를 이 목적에 맞게 바꾼 알고리즘과 마지막으로 기본적인 형태의 가지치기 알고리즘을 개발하였다. UCI 데이터 셋을 이용하여 OC1, C4.5, SVM과 비교한 결과, SVMDT는 개선된 결과를 보였다.

• 한국정보통신학회논문지
• /
• 제14권5호
• /
• pp.1139-1145
• /
• 2010

무선 메쉬 네트워크는 무선 인프라 환경에서 고정이나 이동 중에 모든 노드가 통신을 할 수 있는 다중 경로를 가지는 새로운 네트워크이다. 하지만 무선 메쉬 네트워크는 유선망과 달리 무선 매체를 사용하기 때문에 경로손실, 간섭, 핸드오프 등으로 높은 패킷 손실률을 보이고 TCP(Transport Control Protocol) 알고리즘은 무선 메쉬 네트워크의 패킷손실 원인을 네트워크 내의 혼잡으로 인식하기 때문에 TCP 혼잡제어 알고리즘(Congestion Control Algorithm)을 실행하게 된다. 따라서 본 논문에서는 무선 메쉬 네트워크 환경에 적응력을 가지도록 기존의 TCP 혼잡제어 알고리즘의 혼잡 윈도우 값을 노드의 이동에 따라 유연하게 조절하는 새로운 TCP 혼잡제어 알고리즘을 제안한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제28권2호
• /
• pp.217-232
• /
• 2001

본 논문에서는 시계열 데이터베이스에서 정규화 변환을 지원하는 서브시퀀스 매칭 알고리즘을 제안한다. 정규화 변환을 시계열 데이터 간의 절대적인 유클리드 거리에 관계 없이, 구성하는 값들의 상대적인 변화 추이가 유사한 패턴을 갖는 시계열 데이터를 검색하는 데에 유용하다. 기존의 서브시퀀스 매칭 알고리즘을 확장 없이 정규화 변환 서브시퀀스 매칭에 단순히 응용할 경우, 질의 결과로 반환되어야 할 서부시퀀스를 모두 찾아내지 못하는 착오 기각이 발생한다. 또한, 정규화 변환을 지원하는 기존의 전체 매칭 알고리즘의 경우, 모든 가능한 질의 시퀀스 길이 각각에 대하여 하나씩의 인덱스를 생성하여야 하므로, 저장 공간 및 데이터 시퀀스 삽입/삭제의 부담이 매우 심각하다. 본 논문에서는 인덱스 보간법을 이용하여 문제를 해결한다. 인덱스 보간법은 인덱스가 요구되는 모든 경우 중에서 적당한 간격의 일부에 대해서만 생성된 인덱스를 이용하며, 인덱스가 필요한 모든 경우에 대한 탐색을 수행하는 기법이다. 제안된 알고리즘은 몇 개의 질의 시퀀스 길이에 대해서만 각각 인덱스를 생성한 후, 이를 이용하여 모든 가능한 길이의 질의 시퀀스에 대해서 탐색을 수행한다. 이때, 착오 기각이 발생하지 않음을 증명한다. 제안된 알고리즘은 질의 시에 주어진 질의 시퀀스의 길이에 따라 생성되어 있는 인덱스 중에서 가장 적절한 것을 선택하여 탐색을 수행한다. 이때, 생성되어 있는 인덱스의 개수가 많을수록 탐색 성능이 향상된다. 필요에 따라 인덱스의 개수를 변화함으로써 탐색 성능과 저장 공간 간의 비율을 유연하게 조정할 수 있다. 질의 시퀀스의 길이 256 ~ 512중 다섯 개의 길이에 대해 인덱스를 생성하여 실험한 결과, 탐색 결과 선택률이 $10^{-2}$일 때 제안된 알고리즘의 탐색 성능이 순차 검색에 비하여 평균 2.40배, 선택률이 $10^{-5}$일 때 평균 14.6배 개선되었다. 제안된 알고리즘의 탐색 성능은 탐색 결과 선택률이 작아질수록 더욱 향상되므로, 실제 데이터베이스 응용에서의 효용성이 높다고 판단된다.

• 한국지능시스템학회:학술대회논문집
• /
• 한국퍼지및지능시스템학회 2006년도 춘계학술대회 학술발표 논문집 제16권 제1호
• /
• pp.109-112
• /
• 2006

본 논문은 클래스들의 대표값들과 입력 벡터와의 거리를 사용한 새로운 퍼지 학습법칙을 제안한다. 이 새로운 퍼지 학습을 supervised IAFC(Integrated Adaptive Fuzzy Clustering) 신경회로망에 적용하였다. 이 새로운 신경회로망은 안정성을 유지하면서도 유연성을 가지고 있다. iris 데이터를 사용하여 테스트한 결과 supervised IAFC 신경회로망 4는 오류 역전파 신경회로망과 LVQ 알고리즘보다 성능이 우수하였다.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 1998년도 추계종합학술대회
• /
• pp.549-552
• /
• 1998

본 논문에서는 wavelet 패킷의 직교성을 이용한 새로운 다중 통신 시스템을 구성하고 그 특성을 분석하였다. 유한에너지 신호공간 L$^2$(R)로부터 부분공간으로 신호를 분해할 수 있는 MRA(Multiresolution Analysis)의 기본개념과 이를 이용한 wavelet와 QMF(Quadrature Mirror Filter)와의 관계를 검토하였다. MRA의 개념을 보다 일반화한 신호의 wavelet 패킷 변환과 역변환을 실현하기 위한 알고리즘을 고찰하고 MRF(Multirate Filter Bank)를 이용하여 다중화 시스템을 설계하였다. 제안된 시스템은 구성이 간단하며 최대 이용자의 수와 정보 데이터의 전송율에 대한 유연성을 기대할 수 있음을 보였다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2002년도 추계학술대회논문집
• /
• pp.127-135
• /
• 2002

수치지도를 구성하고 있는 요소 중 주기 데이터는 POI(Point of Interest)라는 원시 데이터의 정확한 위치 및 부가적인 속성정보를 요하는데, 이는 실사와 입력 그리고 여러 단계의 가공 체계를 통하여 구축된다. 본 연구는 구축된 POI로부터 주기 데이터로의 가공 공정에 대해서 수행하였고, 이를 다양한 수치지도 사양에 유연하게 적용하고 수작업을 최소화할 수 있도록 자동배치 알고리즘을 개발하였다. 또한, 본 연구는 그 결과로 시가지도 영역과 시가지도 외 지역으로 나누어 배치전과 배치 후 결과를 지도 레벨별로 분석하고, 연구 수행 중에 도출된 장점들과 향후 보완점에 대해서 언급하고자 한다.

• 한국정밀공학회:학술대회논문집
• /
• 한국정밀공학회 1992년도 춘계학술대회 논문집
• /
• pp.211-215
• /
• 1992

보간기(Interpolator)는 NC 공작기계에서 공구의 궤적 및 이송속도를 제어하는 주요한 요소이다. 보간기는 보간계산 과 펄스의 발생을 전자회로로서 행하는 하드웨어 보간기와 컴퓨터 프로그램으로 수행하는 소프트웨어 보간기로 나눌 수 있는데 하드웨어 보간기는 고속보간이 가능하지만, 유연성이 부족한 단점이 있기 때문에 CNC 화 뒤로는 그 의존도가 점점 낮아지고 있다. 본 연구에서는 더 광범위한 기준펄스 보간기의 특성을 조사하기 위하여 DDA, SPD(Smooth Pulse Distribution), SFG(Saita Function Generator) 방식의 직선, 원호, 타원보간 성능을 알고리즘의 처리속도, 경로오차의 측면에서 비교, 분석하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2015년도 제46회 하계학술대회
• /
• pp.531-532
• /
• 2015

마이크로그리드 내에서 기존의 중앙 제어 방식은 중앙 제어기가 방대한 데이터의 수집 및 처리를 포함해 제어 결정까지 대부분을 부담하여 확장성과 유연성이 좋지 않다. 따라서 이를 위한 해결책으로 부담을 나눌 수 있는 분산 제어가 필요하다. 본 논문에서는 Multi Agent System(MAS)를 기반으로 일치 알고리즘을 이용한 정보 공유를 통해 유닛들의 분산 제어를 제시하였고 캠퍼스 마이크로그리드에 대한 적용가능성을 분석했다.