DocumentCode
2907360
Title
An Improved Crossover Operator of Genetic Algorithm
Author
Zhang Qi-yi ; Chang Shu-chun
Author_Institution
Transp. Command Dept., Automobile Manage. Inst. of PLA, Bengbu, China
Volume
2
fYear
2009
fDate
12-14 Dec. 2009
Firstpage
82
Lastpage
86
Abstract
Crossover operation is the main means of Genetic Algorithms, for the lack of crossover operation, from three aspects of crossover operation, systemically proposed one kind of improved Crossover operation of Genetic Algorithms, namely used a kind of new consistent Crossover Operator and determined which two individuals to be paired for crossover based on relevance index, which can enhance the algorithm´s global searching ability; Based on the concentrating degree of fitness, a kind of adaptive crossover probability can guarantee the population will not fall into a local optimal result. Simulation results show that: Compared with the traditional cross-adaptive genetic Algorithms and other adaptive genetic algorithm, the new algorithm´s convergence velocity and global searching ability are improved greatly, the average optimal results and the rate of converging to the optimal results are better.
Keywords
convergence; genetic algorithms; mathematical operators; probability; search problems; auto-adaptive crossover probability; convergence velocity; crossover operator; genetic algorithm; global searching ability; relevance index; Algorithm design and analysis; Automobiles; Chaos; Command and control systems; Computational intelligence; Convergence; Engineering management; Genetic algorithms; Programmable logic arrays; Transportation; auto-adaptive crossover probability; consistent crossover; mode; relevance index;
fLanguage
English
Publisher
ieee
Conference_Titel
Computational Intelligence and Design, 2009. ISCID '09. Second International Symposium on
Conference_Location
Changsha
Print_ISBN
978-0-7695-3865-5
Type
conf
DOI
10.1109/ISCID.2009.169
Filename
5368859
Link To Document