DocumentCode
2515074
Title
A new hybrid genetic algorithm based on clan competition
Author
Weihong, Zhou ; Shunqing, Xiong ; Ying, Liu
Author_Institution
Nat. Astron. Obs., Chinese Acad. of Sci., Beijing, China
fYear
2010
fDate
28-30 Nov. 2010
Firstpage
65
Lastpage
68
Abstract
It is difficult for basic genetic algorithm and evolutionary programming algorithm to converge at global optimal solution of real-continual function in practice, although both of the algorithms have the ability for getting the global optimal solution with convergent probabilities 1 in theory. In this paper, a new hybrid genetic algorithm based on clan competition is proposed, and it is proved that the probability of the new algorithm convegent to the global optimal solution is 1, Numerical experiments results illustrate that, compared with the former two algorithms, the new algorithm is the robustest among the three algorithms, what´s more, it has the highest precision with the equal parameters.
Keywords
genetic algorithms; probability; clan competition; evolutionary programming algorithm; hybrid genetic algorithm; probability; Algorithm design and analysis; Convergence; Evolution (biology); Genetic algorithms; Markov processes; Optimization; Programming; Markov Chain; basic genetic algorithm; clan competition; evolutionary programming algorithm; hybrid genetic algorithm;
fLanguage
English
Publisher
ieee
Conference_Titel
Information Computing and Telecommunications (YC-ICT), 2010 IEEE Youth Conference on
Conference_Location
Beijing
Print_ISBN
978-1-4244-8883-4
Type
conf
DOI
10.1109/YCICT.2010.5713153
Filename
5713153
Link To Document