Title :
New crossover operators in genetic algorithms
Author :
Shang, Yi ; Li, Guo-Jie
Author_Institution :
Nat. Res. Center for Intelligent Comput. Syst., Beijing, China
Abstract :
Two new crossover operators in genetic algorithms for solving some combinatorial problems with ordering are presented. One is enhanced order crossover (EOX). The other, GREE, is a heuristic crossover for a class of combinatorial optimization problems, such as traveling salesman problems (TSPs). Genetic algorithms using GREE as unique crossover run very fast and get good solutions. Combining GREE with EOX, genetic algorithms can find optimal or very near optimal solutions in a rather short time
Keywords :
genetic algorithms; EOX; GREE; combinatorial optimization problems; enhanced order crossover; genetic algorithm crossover operators; traveling salesman problems; Cities and towns; Genetic algorithms; Genetic mutations; Intelligent systems; Performance analysis; Springs; Traveling salesman problems; Writing;
Conference_Titel :
Tools for Artificial Intelligence, 1991. TAI '91., Third International Conference on
Conference_Location :
San Jose, CA
Print_ISBN :
0-8186-2300-4
DOI :
10.1109/TAI.1991.167090
