A new crossover mechanism for genetic algorithms with variable-length chromosomes for path optimization problems

作者:

Highlights:

• A new crossover mechanism containing two operators is proposed.

• The new mechanism produces more cross point pairs than same point crossover.

• Our novel genetic algorithm has a desirable performance.

摘要

•A new crossover mechanism containing two operators is proposed.•The new mechanism produces more cross point pairs than same point crossover.•Our novel genetic algorithm has a desirable performance.

论文关键词:Genetic algorithm,Variable-length chromosomes,Path optimal,Crossover

论文评审过程:Received 15 January 2015, Revised 3 April 2016, Accepted 4 April 2016, Available online 29 April 2016, Version of Record 14 May 2016.

论文官网地址:https://doi.org/10.1016/j.eswa.2016.04.005