• 한국통신학회논문지
• /
• 제27권12C호
• /
• pp.1215-1227
• /
• 2002

본 논문은 최단 경로 라우팅 문제의 해결을 위한 새로운 방식의 유전자 알고리즘(Genetic Algorithm)을 제안한다. 이를 위해 가변길이(variable-length) 염색체(chromosome) 구조와 그에 따른 유전자 부호화(genes coding) 기법을 설계하고, 부분 염색체(partial-chromosome)를 교환하는데 있어서 교차점(crossing-site)에 의존성이 없는 교배(crossover) 기법과 개체군(population)의 다양성(diversity)을 유지하는 돌연변이(mutation) 기법을 개발한다. 또한, 모든 부적합(infeasible) 염색체를 간단하게 치료할 수 있는 복구 함수(repair function)를 제안한다. 제안 교배 기법과 돌연변이 기법의 상호 동작은 제안 알고리즘이 개체군의 다양성을 유지하면서 해-표면(solution-surface)을 효과적으로 탐색할 수 있도록 하여 해의 최적성(optimality) 및 수렴(convergence) 속도의 향상을 도모한다. 제안 알고리즘에 의해 계산된 경로의 최적성은 유전자 알고리즘을 이용하는 기존의 알고리즘보다 우수하고, 수렴 속도도 빠르다는 것을 컴퓨터 시뮬레이션을 통해 확인한다. 이 결과는 대부분의 출발지와 도착지 쌍에 대해 기존의 유전자 알고리즘 기반의 최단 경로 라우팅 알고리즘에 비해 네트워크 토폴로지에 비교적 덜 민감한 것으로 나타난다.

• International Journal of Fluid Machinery and Systems
• /
• 제8권4호
• /
• pp.264-273
• /
• 2015

This presentation describes an experimental approach for the detection of cavitation in hydraulic machines by use of ultrasonic signal analysis. Instead of using the high frequency pulses (typically 1MHz) only for transit time measurement different other signal characteristics are extracted from the individual signals and its correlation function with reference signals in order to gain knowledge of the water conditions. As the pulse repetition rate is high (typically 100Hz), statistical parameters can be extracted of the signals. The idea is to find patterns in the parameters by a classifier that can distinguish between the different water states. This classification scheme has been applied to different cavitation sections: a sphere in a water flow in circular tube at the HSLU in Lucerne, a NACA profile in a cavitation tunnel and two Francis model test turbines all at LMH in Lausanne. From the signal raw data several statistical parameters in the time and frequency domain as well as from the correlation function with reference signals have been determined. As classifiers two methods were used: neural feed forward networks and decision trees. For both classification methods realizations with lowest complexity as possible are of special interest. It is shown that two to three signal characteristics, two from the signal itself and one from the correlation function are in many cases sufficient for the detection capability. The final goal is to combine these results with operating point, vibration, acoustic emission and dynamic pressure information such that a distinction between dangerous and not dangerous cavitation is possible.

• 중소기업융합학회논문지
• /
• 제1권1호
• /
• pp.55-65
• /
• 2011

모바일 통신, 센서 네트워크, 웨어러블 컴퓨터 등 IT 응용기술 분야의 급속한 발전으로 인하여 매우 다양한 영역에서 임베디드 소프트웨어의 요구가 증가하고 있다. 이러한 다양한 응용영역에서 저전력을 소모하는 임베디드 소프트웨어의 개발은 배터리를 이용한 전원공급 시스템으로 인하여 매우 중요하게 여겨지고 있다. 따라서 본 논문에서는 임베디드 소프트웨어의 개발 과정에서 소모전력 특성을 고려하는 소프트웨어 개발 기법에 대하여 제안한다. 일반적으로 소프트웨어의 소모전력은 코드 기반 분석을 통해 절감할 수 있지만, 이 경우는 소프트웨어를 다시 개발할 수도 있는 문제점을 가지고 있다. 따라서 저전력 소모에 대한 요구사항을 기반으로 소프트웨어 개발 과정에서 소모전력을 감소시켜야 하는 방법이 필요하다. 제안하는 소모전력 절감을 위한 임베디드 소프트웨어 개발 프로세스는 다양한 응용분야에서 활용되는 모바일 시스템의 개발에 활용하여 소모전력 측면에서의 경쟁력있는 소프트웨어의 개발이 가능하게 할 것으로 판단된다.

• 전자공학회논문지SC
• /
• 제42권2호
• /
• pp.39-48
• /
• 2005

본 논문에서는 다기능 근전의수를 제어하기 위해 전완에서 취득한 4 채널의 근전도로부터 9 가지 동작을 인식하는 새로운 방법을 제안한다. 비정상 신호특성을 가진 근전도를 해석하기 위해서 시간-주파수 영역에서 표현되는 특징벡터를 웨이블렛 패킷변환을 통해 추출한다. 높은 차원을 가지는 시간-주파수 특징벡터에 대하여 차원축소와 비선형변환을 수행하기 위해 PCA와 SOFM으로 구성된 특징투영 방법을 제안한다. PCA를 이용한 차원축소는 패턴분류기의 구조를 단순화하고 패턴인식을 위한 계산시간을 단축할 수 있다. SOFM을 이용한 비선형변환은 PCA에 의해 차원이 축소된 특징벡터를 새로운 공간으로 투영함으로써 클래스 분리도를 향상시킨다. 마지막으로 각 동작은 패턴분류기인 다층 신경회로망에 의해 인식된다. 실험 결과로부터 제안한 방법이 높은 인식률을 보임과 동시에 연속적인 패턴인식을 위한 실시간 구현이 가능함을 보인다.

• Journal of the Korean Data and Information Science Society
• /
• 제22권4호
• /
• pp.671-678
• /
• 2011

데이터마이닝은 방대한 양의 데이터 속에서 쉽게 드러나지 않는 유용한 정보를 찾아내는 기법으로서 의사결정나무, 연관 규칙, 군집분석, 신경망 분석 등의 기법이 있으며, 이중 의사결정나무 알고리즘은 의사결정 규칙을 도표화하여 관심대상이 되는 집단을 몇 개의 소집단으로 분류하거나 예측을 수행하는 방법으로서 고객세분화, 고객 분류, 문제 예측 등의 여러 분야에서 유용하게 활용되고 있다. 일반적으로 의사결정나무의 모형 생성 시, 모형 생성의 기준 및 입력 변수의 수에 따라 복잡한 모형이 생성되기도 하며 특히 입력 변수의 수가 많을 경우 종종 모형 생성 및 해석에 있어 어려움을 격기도 한다. 이에 본 논문에서는 의사결정나무 생성 시, 입력 변수에 대한 매개 관계를 파악하여 나무 생성에 불필요한 입력 변수를 제거하는 방법을 제시하고 그 효율성을 파악하기 위하여 실제 자료에 적용하고자 한다.

• 정보처리학회논문지:컴퓨터 및 통신 시스템
• /
• 제6권3호
• /
• pp.113-120
• /
• 2017

실내 Wi-Fi환경에서 위치추정 정확도를 향상시키기 위한 위치추정에 대한 연구가 수년 동안 계속되어 오고 있다. 핑거프린트 기법 및 전파모델은 실내 위치추정에 있어서 매우 중요한 기술이다. 추가적인 하드웨어 없이 저비용으로 핑거프린트 기법을 사용하는 다양한 위치추정 시스템에 대한 연구가 진행되고 있다. 그러나 실내 위치추정 모델에서 VAP (virtual access points) 개념을 사용하여 이러한 목표를 실현한 사례는 매우 드물다. 본 논문은 Wi-Fi 환경의 핑거프린트 기반에서 VAP를 사용한 실내 위치추정 시스템의 아이디어를 제시하였다. 이 아이디어의 핵심은 실제 실내 Wi-Fi 환경에서 VAP를 사용하여 AP의 역할을 수행 할 수 있다. 제안 알고리즘의 성능분석을 위하여 4개의 시나리오를 사용하여 실험한 결과, 1개의 AP 대신에 2개의 VAP를 사용했을 때 가장 우수한 결과가 도출되었으며, 실험의 3번째 경우인 3개의 AP와 2개의 VAP를 사용했을 때 3.99 미터의 가장 낮은 위치오차가 발생하였음을 확인하였다.

• 한국인터넷방송통신학회논문지
• /
• 제11권4호
• /
• pp.91-97
• /
• 2011

본 논문에서는 Mackey-Glass시계열의 예측에서 유전자알고리즘을 이용하는 구조적인 동정과 뉴로퍼지에 의한 파라미터 동정의 학습방법과 하이브리드 시스템을 제안하였다. 본 방법은 두 가지로 구성되었다. 하나는 입력공간에 대한 분할을 통하여 유전 알고리즘을 이용하여 퍼지 규칙베이스를 구축하고 다른 하나는 이 규칙베이스를 토대로 기울기 최하강법을 이용하여 제어규칙의 변수에 대한 파라미터 동정이다. 제안된 방법을 성능을 검증하기 위하여 입력의 패턴을 시간간격에 따라서 x(t-3), x(t-6)과 x(t-9)의 세 가지로 구성하였다. 많은 시뮬레이션을 통하여 유전알고리즘에 의한 구조적인 동정으로 인하여 학습초기에 오차가 작은 것을 알 수 있었다. 표2에서와 같이 성능을 확인 할 수 있었다.

• 한국정보통신학회논문지
• /
• 제8권2호
• /
• pp.304-309
• /
• 2004

최근 인터넷의 발전으로 디지털 오디오 및 비디오와 같은 멀티미디어 스트림에 대한 요구가 증가하고 있다. 이러한 멀티미디어 스트리밍을 UDP로 전송할 경우 TCP와 같은 혼잡제어를 수행하지 않기 때문에 동일한 경로에 TCP 트레픽 궁핍을 일으켜 혼잡붕괴 및 막대한 전송지연을 초래한다. 이러한 문제점으로 인하여 실시간 멀티미디어 스트림의 전송지연 축소와 혼잡제어를 위한 새로운 전송기법과 프로토콜에 대한 다각적 인 연구가 수행되고 있다. TCP 친화적 혼잡제어 기법은 크게 일반적인 혼잡윈도우 관리기능을 이용하는 윈도우 기반 혼잡제어와 TCP 모델링 방정식 등을 이용하여 전송율을 직접 조절하는 율 기반 혼잡제어로 나눌 수 있다. 본 논문은 윈도우 기반과 율 기반을 복합적으로 다룬 하이브리드형 TCP-friendly 혼잡제어 기법에서 전송율 개선을 위한 알고리즘을 제안하였으며, NS를 사용하여 제안된 TEAR의 성능을 실험하였다. 실험 결과를 통해 제안된 TEAR가 TCP보다 적은 율 변동과 공정성을 동시에 제공할 수 있음을 보였다.

• 한국산학기술학회논문지
• /
• 제10권8호
• /
• pp.1962-1969
• /
• 2009

과거 20년 동안, 우리는 CPU, 메모리, 네트워크 장비 그리고 하드디스크를 포함한 컴퓨터의 주요 구성 요소에 대하여 눈부신 향상을 보아왔다. 용량 면에서의 굉장한 발전에도 불구하고, 컴퓨터의 구성요소들 중 하드디스크는 처리 시간이 가장 지연되는 장치이고, 가까운 미래에 이러한 문제가 해결될 것이라 예측하기 어렵다. 우리는 NAND 플래시메모리를 이용하여 이러한 문제를 해결하기 위한 새로운 접근 방법을 제시한다. 저장 수단으로서의 플래시 메모리 이용에 대한 연구는 현재 많이 이루어져왔으나, 그러한 연구의 대부분은 모바일이나 내장형 장치에 중점 되어있다. 우리의 연구는 기업 단위의 서버 시스템까지도 아우르는 저장 시스템으로서의 NAND 플래시 메모리를 발전시키는데 목표를 두고 있다. 본 논문은 기존의 저장 시스템 기반의 NAND 플래시 메모리의 단점을 극복하기 위하여 구조적이고 운영 가능한 메커니즘을 제시하고 평가한다.

• 한국정보통신학회논문지
• /
• 제11권6호
• /
• pp.1182-1189
• /
• 2007

네트워크 및 정보통신 기술의 발달로 유비쿼터스(Ubiquitous) 환경은 빠르게 구체화되면서 미래의 정보 기술 산업을 주도할 기술로 주목받고 있으며, 이를 위해 각종 센서(Sensor)들로부터 인식된 데이터는 사용자에게 서비스를 제공하기 위한 데이터로 사용 할 수 있도록 처리하여 응용 서비스에 전달되어야 한다. 그러나 각종 센서에 대한 메타데이터(Metadata) 및 인터페이스에 대한 정의가 불분명하여 응용 서비스에서 데이터의 이용을 위한 접근이 어렵고, 서로 다른 플랫폼(Platform) 및 프로토콜(Protocol)에서 오는 제약으로 응용 서비스로의 센서 측정 데이터 전달에 제약이 따르는 실정이다. 이에 본 논문에서는 센서 데이터 서비스를 통해 센서와 측정 데이터를 표현하고 서비스를 기술하는 센서 서비스 기술언어를 설계하였다. 또한 웹서비스(Web Service)를 이용하여 응용 서비스로 센서 데이터를 전달하는 센서 데이터 처리시스템을 구현하였다. 이를 통해 센서 데이터를 교환하는데 있어 상호 호환성을 보장하기 위한 표준화의 참고 모델로 활용될 것이다.