• Proceedings of the KIEE Conference
• /
• 1999.11c
• /
• pp.800-802
• /
• 1999

본 논문에서는 기존의 알고리즘에서 벗어나 새로이 제안된 유전자 알고리즘을 이용하여 디지털 필터를 설계하는데 목적이 있다. 이 방법은 아날로그 필터에서 디지털 필터로의 전환이 불필요하며, 기존의 디지털 필터 설계방법과는 달리 저역통과(low-pass), 고역통과(high-pass), 대역통과(band-pass), 대역소거(band-stop) 필터와 같은 주파수 선택별 필터를 각각 독립적으로 설계 가능하게 하고, 이에 따른 계산 손실을 줄일 수 있다. 유전자 알고리즘을 사용하는데 있어 적합도 함수는 주파수 응답 크기를 이용한다. 실제로 주파수 응답특성과 디지털 필터의 계수와는 밀접한 관계가 있으므로, 원하는 필터의 주파수응답특성을 통해, 디지털 필터의 계수를 최적화 한다. 또한 필터계수 최적화 과정에 있어, 선택, 교배, 돌연변이와 같은 유전 연산자 적용시 필터의 계수들은 각각 안정도가 보장되어지는 범위내에서 선택되게 한다. 디지털 필터를 설계한 후 기존의 방법과 새로이 제안된 방법의 성능을 비교 평가 한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2008.04a
• /
• pp.313-316
• /
• 2008

에어컨 시스템은 압축기(Compressor), 응축기(Condenser), 증발기(Evaporator)와 확장밸브(Expansion Valve)로 구성되며, 에어컨 시스템에서 과열도와 저압(증발기의 압력)은 시스템의 효율 증대 및 성능 개선과 안정성에 대하여 결정적인 영향을 미친다. 따라서, 과열도와 저압을 조절하기 위해, 각각의 압축기내의 인버터 주파수와 확장밸브의 개도 제어가 중요하며 선형과 비선형 시스템 모두에 대하여 견실한 성능을 나타내고, 외란에 대하여 강인한 성능을 보이는 퍼지 제어기를 설계한다. 본 논문에서는 과열도와 저압을 제어하기 위하여, 3대의 확장밸브와 1대의 압축기를 가진 에어컨 시스템에 대하여 다중 퍼지 제어기를 설계한다. 또한, 각 제어 플랜트에 대하여 최적의 퍼지 제어기를 설계하기 위하여 3가지 최적화 알고리즘을 사용한다. 즉, 직렬 유전자 알고리즘(Serial Genetic Algorithm; SGA)과 병렬 유전자 알고리즘인 계층적 공정 경쟁 유전자 알고리즘(Hierarchical Fair Competition Genetic Algorithm; HFCGA), 그리고 Particle Swarm Optimization(PSO)을 사용하여 다중 퍼지 제어기를 최적화하고 시뮬레이션의 결과를 비교한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2002.12a
• /
• pp.337-340
• /
• 2002

본 논문에서는 휠체어 시스템에 화자 독립 고립단어 인식을 위한 임베디드 시스템 설계에 관한 내용을 서술한다. 실제 환경에서는 잡음이 포함되어 있어 인식률을 저하시키므로, 잡음을 제거하는 방식 중 가장 간단한 방식인 스펙트럼 차감법(Spectral subtraction method)을 사용하여 잡음을 제거했다 전처리 단계에서는 12차 LPC&Cepstrum 방식을 사용했고, 인식 알고리즘은 DHMM (Discrete Hidden Markov Model)을 전반부 인식기로 사용했다. 이 알고리즘을 적용하기 위해서는 데이터 간소화를 위해 벡터양자화(Vector Quantization) 처리가 전제되어야한다 또한 인식알고리즘은 인식률을 향상을 위해 후처리 인식기로 신경망(MLP:Multi-layer Perceptron)을 통해서 인식률을 향상시켰다 화자 독립 시스템에 맞는 인식 단어의 구성은 총 7개단어로 남녀 총 25명 목소리로 구성하였다. 그리고 하드웨어 구성은 32-bits floating point 방식인 TMS320C32를 적용했고, 메모리 부분은 4Mbyte로 설계를 했으며, 메인보드의 설계는 현재 완성 단계에 있다.

• Journal of KIISE:Software and Applications
• /
• v.26 no.2
• /
• pp.297-305
• /
• 1999

본 논문에서는 컴퓨터를 사용한 이진 위상 홀로그램의 설계시 요구되는 조합 최적화 문제(combinatorial optimization problem)를 유전자 알고리즘을 사용하여 해결하고자한다. 이진 위상 홀로그램의 설게는 출력 면에서 원하는 이미지를 생성하기 위하여 홀로그램의 각 셀에 이진 위상을 결정하는 것으로 최적화 문제로 귀착된다. 유전자 알고리즘을 이진 위상 홀로그램 설계에 효율적으로 적용하기 위하여 이차원 염색체 부호화 및 주기성을 고려한 교차 연산자등을 사용하면, 그 결과 홀로그램 설계시 요구되는 이차원 퓨리에 변환(Fourier transform)을 자연스럽고 효율적인 방법으로 수행할수 있다. 유전자 알고리즘을 사용하여 구한 최적의 이진 위상 배열로 공간 빛 변조기(spatial light modulator, SLM)를 이용하여 광학적으로 이미지를 재생하고, 재생된 광학 이미지는 원하는 이미지와 거의 일치함을 보인다.

• Annual Conference of KIPS
• /
• 2002.11a
• /
• pp.517-520
• /
• 2002

YLSI 칩 설계에서 물리 설계의 과정은 칩의 크기나 성능 그리고 칩 생산수율 등에 결정적인 영향을 미치는 매우 중요한 단계로써 이 자체가 매우 복잡하기 때문에 또 여러 세부 단계로 나누어 물리 설계가 수행된다. 그러므로 물리 설계를 위한 많은 연구가 계속되어 왔고 그 중 배치를 위한 연구도 20여년 이상 되어 왔다. 좋은 배치를 얻기 위해 크게 두 단계, 즉 광역배치(global placement)와 미세배치(detailed placement) 단계로 나누어 수행되는데 본 논문에서는 미세 배치를 매우 효과적으로 개선할 수 있는 동적 프로그래밍 기법을 이용한 효율적인 알고리즘을 제시하며 실험 결과를 통하여 제시된 알고리즘의 효율성을 입증하였다. 최근의 최신 배치프로그램을 통해 얻은 결과에 본 논문에서 제시한 알고리즘을 적용했을 경우 HP(half perimeter)가 평균 3.4% 정도 개선되었다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.07b
• /
• pp.556-558
• /
• 2005

본 연구에서 제안하는 3차원 인터렉티브 스케칭 시스템은 쉽고 간략한 인터페이스 환경으로 유연하고 정교한 물체 생성 및 변형이 가능한 3차원 개념설계 시스템이다. 제품의 설계 과정에서 무선 완드를 이용하여 3차원 공간에 일련의 프리핸드 스트로크로 곡면을 정의하고 생성된 곡면은 캘리그래픽 스트로크를 이용하여 실시간으로 변형할 수 있는 공간 곡면의 정의와 실시간 자유 변형 알고리즘을 포함한다. 공간 곡면 정의 알고리즘은 무선완드의 입력 방위에 따라 상이한 물체를 생성하고 변형하는 기술로서 물체 생성시 필요한 인터페이스의 양을 최소화 할 수 있다. 또한 절러 차례 캘리그라픽 스트로크 입력으로 수정과 변형이 실시간 통합적으로 이루어지는 자유변형 알고리즘은 기존의 공학적. 수치적 접근방식에서 탈피한 직관적이며 유연한 모델링 방식을 제안하여 전문가가 아니더라도 쉽게 공학적 모델을 생성. 변형 할 수 있다. 누구나 쉽게 본 시스템의 도움으로 직관적이며 공학적으로 건전한 제품을 설계할 수 있는 디자인 설계의 획기적인 변화를 마련할 것이다.

• Journal of the KSME
• /
• v.50 no.4
• /
• pp.36-41
• /
• 2010

이 글에서는 정밀유도포탄의 국내외 개발 현황과 특징에 대하여 분석하고, 정밀유도포탄을 개발하기 위해 소프트웨어 관점에서의 주요 설계 요소와 설계 방법에 대하여 기술하였다. 소프트웨어적으로 해결해야 되는 문제로 초기자세 예측과 바람 예측을 제기하였으며, 칼만필터를 활용하여 각 알고리즘을 설계하는 방안에 대하여 제시하고 있다. 뿐만 아니라 정밀한 결과를 위하여 GPS/INS 통합 알고리즘과 유도명령을 구성하는 방안에 대하여 기술하였다.

• The Journal of Korean Institute of Electromagnetic Engineering and Science
• /
• v.14 no.5
• /
• pp.499-505
• /
• 2003

In the design of mobile wireless communication system, base station location is one of the most important parameters. Designing base station location, the cost must be minimized by combining various, complex parameters. We can solve this problem by combining optimization algorithm, such as Simulated Annealing, Tabu Search, Genetic Algorithm, Random Walk Algorithm that have been used extensively fur global optimization. This paper shows the 4 kinds of algorithm to be applied to the optimization of base station location for communication system and then compares, analyzes the results and shows optimization process of algorithm.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04a
• /
• pp.19-21
• /
• 2002

우리는 저전력 소모를 위한 상위 수준(high-level)에서의 효과적인 바인딩(binding) 알고리즘을 제안한다. 이전 연구들에 의해서 저전력 소모를 위한 몇몇의 바인딩 알고리즘들은 멀티-코모도티 플로우(multi-commodity flow) 문제로 모델링 될 수 있음이 밝혀졌다. 그러나 멀티-코모도티 플로우 문제는 NP-hard이기 때문에 진은 크기의 설계에만 적용될 수 있다. 이러한 제약을 극복하기 위해 우리는 네트워크 상의 플로우를 잘 이용해서 효과적으로 빠른 시간 안에 최적에 가까운 결과를 낼 수 있는 방법을 제안하여 크기가 큰 설계에도 적용할 수 있도록 한다. 이를 위해 우리는 첫번째 단계에서는 네트워크에서 최소 비용의 최대 플로우 (maximum f1ow -minimum cost)를 구하는 방법을 부분적으로 이용해서 유효한 결과를 구하고 두 번째 단계에서는 이를 반복적으로 개선시켜나가는 2 단계의 알고리즘을 제안한다. 벤치마크를 이용한 실험 결과는 제안된 알고리즘이 실제적인 설계에 적용되었을때, 충분히 빠른 시간 안에 최적에 가까운 결과를 생성함을 보여준다.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.5 no.7
• /
• pp.1219-1225
• /
• 2001

In this Paper we describe the design of synchronization algorithms for burst QPSK receiver, which are applicable to BWLL uplink. The demodulator consists of digital down converter, matched filter and synchronization circuits. For symbol timing recovery we ufo Gardner algorithm. And we use forth power method and decision directed method for carrier frequency recovery and phase recovery, respectively. For the sake of performance analysis, we compare simulation results with the board implemented by FPGA which is APEX20KE series chip for Alter. The performance results show it works quite well up to the condition that a frequency offset equal to 4.7% of symbol rate.