A Study on Metamorphosed-Genetic Algorithms by Applying the Meiosis for the Chromosome 


Vol. 7,  No. 6, pp. 1844-1851, Jun.  2000
10.3745/KIPSTE.2000.7.6.1844


PDF
  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.

  Statistics


  Cite this article

[IEEE Style]

D. K. Lee, S. J. Ko, S. J. Yi, Y. N. Kim, H. B. Kim, "A Study on Metamorphosed-Genetic Algorithms by Applying the Meiosis for the Chromosome," The Transactions of the Korea Information Processing Society (1994 ~ 2000), vol. 7, no. 6, pp. 1844-1851, 2000. DOI: 10.3745/KIPSTE.2000.7.6.1844.

[ACM Style]

Deog Kyoo Lee, Soung Jun Ko, Seok Joo Yi, You Nam Kim, and Hag Bae Kim. 2000. A Study on Metamorphosed-Genetic Algorithms by Applying the Meiosis for the Chromosome. The Transactions of the Korea Information Processing Society (1994 ~ 2000), 7, 6, (2000), 1844-1851. DOI: 10.3745/KIPSTE.2000.7.6.1844.