염색체의 감수분열을 응용한 변형 유전알고리즘에 대한 연구 = A Study on Metamorphosed-Genetic Algorithms by Applying the Meiosis for the Chromosome

다국어 초록 (Multilingual Abstract)

In this paper, a metamorphosed genetic algorithm based on the meiosis for human``s chromosome is presented. In the algorithm, chromosomes in an individual are divided in half and in the other are divided into other rate. By our definition, they are composed of gametes with X-type chromosomes or Y-type chromosomes or especially M(mutation)-type chromosomes. When tow gametes among them are randomly selected and recombined, the new individual is correspondingly generated. Without reducing the searching space significantly, the global solution can be readily searched by new generated individual. The performance of he presented algorithm is examined and evaluated through proper simulation using test functions.