• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 2003년도 ICCAS
• /
• pp.1513-1516
• /
• 2003

Genetic algorithm is well known as a stochastic searching method. In this paper, a modified genetic algorithm using 'Suppor Vector Machines (SVM)' is proposed. SVM is used to reduce the number of calling the objective function which in turn accelerate the searching speed compared to the conventional GA.

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

본 논문에서는 계층적 공정 경쟁 개념을 병렬 유전자 알고리즘에 적용하여 계층적 공정 경쟁 기반 병렬유전자 알고리즘 (Hierarchical Fair Competition Genetic Algorithm: HFCGA)을 구현하였을 뿐만 아니라 실수코딩 유전자 알고리즘(Real-Coded Genetic Algorithm: RCGA)에서 좋은 성능을 갖는 산술교배(Arithmetic crossover), 수정된 단순교배(modified simple crossover) 그리고 UNDX(unimodal normal distribution crossover)등의 다양한 교배연산자들을 적용, 분석함으로써 개선된 병렬 유전자 알고리즘을 제안하였다. UNDX연산자는 다수의 부모(multiple parents)를 이용하여 부모들의 기하학적 중심(geometric center)에 근접하게 정규분포를 이루며 생성된다. 본 논문은 UNDX를 이용한 HFCGA모델을 구현하고 함수파라미터 최적화 문제에 많이 쓰이는 함수들에 적용시킴으로써 그 성능의 우수성을 증명 한다.

• 소성∙가공
• /
• 제5권4호
• /
• pp.269-280
• /
• 1996

A new approach to die shape optimal design in extrusion is presented. The approach consists of a FEM analysis model to predict the value of the objective function a design model to relate the die profile with the design variables and a genetic algorithm based optimaization procedure. The approach was described in detail with emphasis on our modified micro genetic algorithm. Comparison with theoretical solutions was made to examine the validity of the predicted optimal die shapes. The approach was then applied to revealing the optimal die shapes with regard to various objective functions including those for which the design sensitivities can not be deter-mined analytically.

• 한국전산구조공학회논문집
• /
• 제17권4호
• /
• pp.389-403
• /
• 2004

이 연구에서는 교량의 모드자료를 이용한 구조해석모델의 개선에 관하여 연구하였다. 교량의 초기해석모델은 도면 및 현장조사결과를 바탕으로 작성되므로, 시간에 따라 손실된 강성의 영향 및 경계조건 등을 합리적으로 반영하기 어려우며, 따라서 구조물에 대한 정적 혹은 동적실험을 수행하고, 그 결과를 반영하여 해석모델을 개선하는 것이 바람직하다. 이 연구에서는 구조물의 고유주파수 및 모드형상 등의 모드특성을 바탕으로 추계론적 최적화 기법인 유전자 알고리즘을 이용하여 해석모델을 개선하고자 하였다. 임진강교 및 행주대교에 대한 동적실험 자료를 이용하여 교량의 모드특성을 추정하였으며, 추정된 모드특성을 바탕으로 유전자 알고리즘을 이용하여 수치해석모델을 개선하였다. 개선된 모델을 사용하여 해석한 결과, 초기해석모델에 의한 해석결과보다 실험으로 추정한 모드특성에 가까움을 확인하였고, 이로부터 개선모델의 합리성을 검증하였다.

• 제어로봇시스템학회:학술대회논문집
• /
• 제어로봇시스템학회 1994년도 Proceedings of the Korea Automatic Control Conference, 9th (KACC) ; Taejeon, Korea; 17-20 Oct. 1994
• /
• pp.737-741
• /
• 1994

We show an application of a genetic algorithm to, control systems including neural networks. Genetic algorithms are getting more popular nowadays because of their simplicity and robustness. Genetic algorithms are global search techniques for optimization and many other problems. A feed-forward neural network which is widely used in control applications usually learns by error back propagation algorithm(EBP). But, when there exist certain constraints, EBP can not be applied. We apply a modified genetic algorithm to such a case. We show simulation examples of two cart-pole nonlinear systems: single pole and double pole.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 하계종합학술대회 논문집
• /
• pp.474-478
• /
• 1999

Genetic algorithm is an efficient search method using principles of natural selection and population genetics. In conventional genetic algorithms, however, the size of gene pool should be increased to insure a convergency. Therefore, many memory spaces and much computation time were needed. Also, since child chromosomes were generated by chromosome crossover and gene mutation, the algorithms have a complex structure. Thus, in this paper, a compact stereo matching algorithm using a population-based incremental teaming based on probability vector is proposed to reduce these problems. The PBIL method is modified for matching environment. Since the Proposed algorithm uses a probability vector and eliminates gene pool, chromosome crossover, and gene mutation, the matching algorithm is simple and the computation load is considerably reduced. Even if the characteristics of images are changed, stable outputs are obtained without the modification of the matching algorithm.

• Composites Research
• /
• 제23권4호
• /
• pp.14-20
• /
• 2010

본 연구에서는 마이크로 유전자 알고리즘을 이용하여 외부 수압을 받는 필라멘트 와인딩 복합재 원통의 최적설계를 수행하였다. 목적함수는 파손하중과 좌굴하중을 동시에 고려하여 설계하중을 최대화하는 것이다. 좌굴 및 파손해석은 MSC.NASTRAN을 이용하였고, Carroll의 공개된 마이크로 유전자 알고리즘에 기초한 최적화작업을 수행하였다. 설계변수로는 헬리컬(helical) 와인딩 각도와 후프(hoop) 와인딩 층의 두께비가 고려되었다. 본 연구를 통해 마이크로 유전자 알고리즘을 이용하여 다양한 형상을 갖는 필라멘트 와인딩 복합재 원통의 좌굴 및 파손하중 최적화가 가능함을 확인하였고, 제안된 알고리즘이 일반 유전자 알고리즘과 비교해서도 높은 효율을 보였다.

• 한국음향학회지
• /
• 제24권6호
• /
• pp.309-316
• /
• 2005

본 논문은 병렬 다중 개체군 유전 알고리즘을 적용한 지음향 파라미터 역산 방법을 제안한다. 이 방법은 기존의 유전 알고리즘의 변형된 방법으로, 일반 유전 알고리즘의 단점을 보완하기 위해 사용한다 지음향 파라미터 역산을 위해 전구를 음원으로 사용했으며, VLA 수신기를 사용하여 전구 신호를 수신하였다. 연구 결과 제안된 알고리즘을 사용하여 지음향 파라미터 역산이 가능함을 확인하였으며, 일괄처리 역산수행에 비해 약1.7배의 역산속도향상효과가 있음을 확인하였다.

• 대한전기학회:학술대회논문집
• /
• 대한전기학회 2007년도 추계학술대회 논문집 전력기술부문
• /
• pp.165-167
• /
• 2007

This paper presents a analysis method for power system stability using a Modified Genetic-based Power System Stabilized(MGPSS). The proposed MGPSS parameters are optimized using Modified Genetic Algorithm(MGA) in order to maintain optimal operation of generator under the various operating conditions. To improve the convergence characteristics, real variable string is adopted. The results tested on a single machine infinite bus system verify that the proposed controller has better dynamic performance than conventional controller.

• 제어로봇시스템학회논문지
• /
• 제9권1호
• /
• pp.50-56
• /
• 2003

In electrical impedance tomography(EIT), various image reconstruction algorithms have been used in order to compute the internal resistivity distribution of the unknown object with its electric potential data at the boundary. Mathematically the EIT image reconstruction algorithm is a nonlinear ill-posed inverse problem. This paper presents a new combined method based on genetic algorithm(GA) and modified Newton-Raphson(mNR) algorithm via two-step approach for the solution of the static EIT inverse problem. In the first step, each mesh is classified into three mesh groups: target, background, and temporary groups. The mNR algorithm can be used to determine the region of group. In the second step, the values of these resistivities are determined using genetic algorithm. Computer simulations with the 32 channels synthetic data show that the spatial resolution of reconstructed images by the proposed scheme is improved compared to that of the mNR algorithm at the expense of increased computational burden.