Genetic Evolution Method of Using Partial Problem Division

PURPOSE: A gene evolution method is provided to decompose a complex problem, having plural elements to assess a fitness corresponding to an overall termination condition, into partial problems, having low correlation of partial termination conditions in order to enhance an evolution speed, namely re...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Hauptverfasser: JIN, HYEOK SU, 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 gene evolution method is provided to decompose a complex problem, having plural elements to assess a fitness corresponding to an overall termination condition, into partial problems, having low correlation of partial termination conditions in order to enhance an evolution speed, namely reduce an optimal solution search time. CONSTITUTION: A complex problem is decomposed into plural partial problems having low correlation among their termination conditions(210). An initial individual group of the partial problems is generated via a conventional gene evolution method(220), and a fitness for the initial individual group is assessed(225). Plural sets of partial solutions are generated by applying a conventional gene evolution method to the initial individual group(230). It is checked whether the partial solutions are optimized(240, 245). Then, an initial individual group of the complex problem is generated by assembling the optimal partial solutions(250), and a fitness for the initial individual group of the complex problem is assessed(255). An overall solution set is generated by applying a gene evolution method to the initial individual group of the complex problem(260). If the overall solution set is not corresponding to the overall termination condition, the step 260 is repeated, and otherwise, the gene evolution method is finished(270). 본 발명은 복잡한 문제에 있어서 유전자 진화방법의 진화속도 향상을 위한 초기개체군 형성방법에 관한 것으로, 본 발명의 유전자 진화방법은 전체 종결조건에 해당하는 적합도를 평가하는 복수의 요인을 포함하는 복합문제를, 각각의 부분 종결조건간의 상관도가 낮도록 분할하여, 복수의 부분문제를 생성하는 제1 단계, 상기 복수의 부분문제의 초기개체군을 생성하는 제2 단계, 상기 복수의 부분문제의 상기 초기개체군에 각각 유전자 진화방법을 수행하여 복수의 부분 해집합을 생성하는 제3 단계, 상기 부분문제의 상기 부분 해집합이 각각의 상기 부분 종결조건에 해당하지 않으면 상기 제3 단계로 복귀하고, 상기 부분 종결조건에 해당하면 상기 유전자 진화방법을 종료하는 제4 단계, 각각의 상기 부분 해를 결합하여 상기 복합문제의 초기개체군을 생성하는 제5 단계, 상기 복합문제의 상기 초기개체군에 유전자 진화방법을 수행하여 전체 해집합을 생성하는 제6 단계, 및 상기 복합문제의 상기 전체 해집합이 상기 전체 종결조건에 해당하지 않으면 상기 제6 단계로 복귀하고, 상기 종결조건에 해당하면 상기 유전자 진화방법을 종료하는 제7 단계를 포함하는 것을 특징으로 한다.