Title :
Genetic algorithm inspired by gene duplication
Author :
Sawai, Hidefumi ; Adachi, Susumu
Author_Institution :
Commun. Res. Lab., Minist. of Posts & Telecommun., Koganei, Japan
Abstract :
Gene duplication theory was first proposed by a Japanese biologist, Dr. Susumu Ohno, in the 1970s. Inspired by the theory, we develop a gene duplicated genetic algorithm. Several variants for this algorithm are considered. Individuals with various lengths of genes are evolved based on a parameter-free genetic algorithm and then genes with different lengths are concatenated by migrating among subpopulations. To verify the effectiveness of the gene duplicated genetic algorithm, we performed a comparative study using function optimization problems from the first ICEO (International Contest on Evolutionary Optimization) held in 1996
Keywords :
genetic algorithms; concatenation; function optimization problems; gene duplicated genetic algorithm; gene duplication theory; gene lengths; parameter-free genetic algorithm; subpopulation migration; Adaptive control; Algorithm design and analysis; Biology computing; Concatenated codes; DNA; Design optimization; Evolution (biology); Evolutionary computation; Genetic algorithms; Programmable control;
Conference_Titel :
Evolutionary Computation, 1999. CEC 99. Proceedings of the 1999 Congress on
Conference_Location :
Washington, DC
Print_ISBN :
0-7803-5536-9
DOI :
10.1109/CEC.1999.781967
