Evolution Method of Enhancing Evolution Speed of Genetic Algorithm

PURPOSE: A rapid method for the evolution of a gene is provided, wherein the compatibility of evolution in each step is compared with the standard compatibility and the number of individuals is readjusted in order to increase the gene evolution rate. CONSTITUTION: The rapid method for evolution of a...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: JUNG, HYEON MIN, KIM, YUN SIK
Format: Patent
Sprache:eng ; kor
Schlagworte:
Online-Zugang:Volltext bestellen
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:PURPOSE: A rapid method for the evolution of a gene is provided, wherein the compatibility of evolution in each step is compared with the standard compatibility and the number of individuals is readjusted in order to increase the gene evolution rate. CONSTITUTION: The rapid method for evolution of a gene comprises the steps of: preparing an initial individual group; evaluating the compatibility of the initial individual group; selecting and regenerating individuals from the individual group; crossbreeding the selected individuals and mutating them; and evaluating the compatibility of the individual group and comparing it with the standard compatibility. 본 발명은 유전자 진화방법에 관한 것으로, 특히 설정된 개체수를 가지는 초기 개체군을 생성하여 상기 개체군의 적합도를 평가하여 종결조건에 도달할 때까지 상기 개체군의 진화를 반복하는 유전자 진화방법에 있어서, 상기 개체군의 적합도가 상기 종결조건에 도달하지 못한 경우 이전상태의 상기 개체군의 적합도와 비교하여 기준치 이상의 향상이 있는지 판단하는 제1 단계, 상기 제1 단계에서 상기 개체군의 적합도가 상기 기준치 이상의 향상이 있는 것으로 판단되는 경우, 설정된 감소율만큼 상기 개체수를 감소시켜 상기 개체군의 진화를 반복하는 제2 단계, 및 상기 제1 단계에서 상기 개체군의 적합도가 상기 기준치 이상의 향상이 없는 것으로 판단되는 경우, 설정된 증가율 만큼 상기 개체수를 증가시켜 상기 개체군의 진화를 반복하는 제3 단계를 포함하는 것을 특징으로 함으로써, 유전자 진화방법에 소요되는 기억용량과 소요시간을 단축시키면서도 정확한 최적해를 탐색할 수 있는 효과가 있다.