Multi-parent extension of partially mapped crossover for combinatorial optimization problems

作者：Ting, Chuan Kang^*; Su, Chien Hao; Lee, Chung Nan

来源：Expert Systems with Applications, 2010, 37(3): 1879-1886.

DOI：10.1016/j.eswa.2009.07.082

• Genetic algorithms
• Multi-parent crossover
• Partially mapped crossover (PMX)
• Combinatorial optimization
• Traveling salesman problem (TSP)

This paper proposes the multi-parent partially mapped crossover (MPPMX), which generalizes the partially mapped crossover (PMX) to a multi-parent crossover. The mapping list and legalization of PMX are modified to deal with the issues that arise from the increase of parents in PMX. Experimental results on five traveling salesman problems show that MPPMX significantly improves PMX by up to 13.95% in mean tour length. These preferable results not only demonstrate the advantage of the proposed MPPMX over PMX, but also confirm the merit of using more than two parents in crossover.

• 出版日期2010-3-15
• 单位中山大学