DocumentCode
2389672
Title
New crossover operators in genetic algorithms
Author
Shang, Yi ; Li, Guo-Jie
Author_Institution
Nat. Res. Center for Intelligent Comput. Syst., Beijing, China
fYear
1991
fDate
10-13 Nov 1991
Firstpage
150
Lastpage
153
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Tools for Artificial Intelligence, 1991. TAI '91., Third International Conference on
Conference_Location
San Jose, CA
Print_ISBN
0-8186-2300-4
Type
conf
DOI
10.1109/TAI.1991.167090
Filename
167090
Link To Document