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
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;
Conference_Titel :
Information Computing and Telecommunications (YC-ICT), 2010 IEEE Youth Conference on
Conference_Location :
Beijing
Print_ISBN :
978-1-4244-8883-4
DOI :
10.1109/YCICT.2010.5713153