New crossover operators in genetic algorithms

Yi Shang Yi Shang,Guo-Jie Li Guo-Jie Li

doi:10.1109/tai.1991.167090

New crossover operators in genetic algorithms

Yi Shang Yi Shang, Guo-Jie Li Guo-Jie Li

https://doi.org/10.1109/tai.1991.167090

Copy DOI

Publication Date: Nov 10, 1991

Citations: 15

#Crossover Operators In Genetic Algorithms #Operators In Genetic Algorithms + Show 8 more

Abstract
Full-Text PDF
Similar Papers

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. >

Full Text