A crossover operator for improving the efficiency of permutation-based genetic algorithms

作者：

Highlights：

• An improved version of the well-known PMX crossover operator (IPMX) is proposed.

• The number of operations for eliminating repeated elements is largely reduced.

• The second offspring is generated with a small number of operations.

• IPMX proved to be highly efficient and capable of producing quality solutions.

摘要

•An improved version of the well-known PMX crossover operator (IPMX) is proposed.•The number of operations for eliminating repeated elements is largely reduced.•The second offspring is generated with a small number of operations.•IPMX proved to be highly efficient and capable of producing quality solutions.

论文关键词：Genetic algorithms,Chromosome representation,Crossover operators,Combinatorial optimisation problems,Traveling salesman problem

论文评审过程：Received 22 August 2019, Revised 10 March 2020, Accepted 12 March 2020, Available online 13 March 2020, Version of Record 19 March 2020.

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