DocumentCode :
2694765
Title :
A dual population genetic algorithm with evolving diversity
Author :
Park, Taejin ; Ryu, Kwang Ryel
Author_Institution :
Pusan Nat. Univ., Pusan
fYear :
2007
fDate :
25-28 Sept. 2007
Firstpage :
3516
Lastpage :
3522
Abstract :
We propose a dual population genetic algorithm inspired by the complementary and dominance mechanism prevalent in nature. The proposed algorithm has two distinct populations: a main population and a reserve population. The main population is similar to that of an ordinary genetic algorithm and evolves to find good solutions. The reserve population evolves to maintain and offer diversity to the main population. While most multi-population genetic algorithms use migration as a means of information ex-change between different populations, our algorithm uses crossbreeding and survival selection because the two populations have different evolutionary objectives. The experimental results on various multimodal optimization problems show that the proposed algorithm is better than not only ordinary genetic algorithms but also than the other algorithms based on similar idea.
Keywords :
genetic algorithms; complementary mechanism; crossbreeding; dominance mechanism; dual population genetic algorithm; survival selection; Evolutionary computation; Genetic algorithms;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Evolutionary Computation, 2007. CEC 2007. IEEE Congress on
Conference_Location :
Singapore
Print_ISBN :
978-1-4244-1339-3
Electronic_ISBN :
978-1-4244-1340-9
Type :
conf
DOI :
10.1109/CEC.2007.4424928
Filename :
4424928
Link To Document :
بازگشت