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 :
بازگشت