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
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;
Conference_Titel :
Computational Intelligence and Design, 2009. ISCID '09. Second International Symposium on
Conference_Location :
Changsha
Print_ISBN :
978-0-7695-3865-5
DOI :
10.1109/ISCID.2009.169