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

Authors:
Chuan-Kang Ting;Chien-Hao Su;Chung-Nan Lee
Affiliations:
Department of Computer Science and Information Engineering, National Chung Cheng University, Chia-Yi 62102, Taiwan;Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung 80424, Taiwan;Department of Computer Science and Engineering, National Sun Yat-sen University, Kaohsiung 80424, Taiwan
Venue:
Expert Systems with Applications: An International Journal
Year:
2010

Citing 9
Cited 2

Orgy in the Computer: Multi-Parent Reproduction in Genetic Algorithms

Proceedings of the Third European Conference on Advances in Artificial Life
AllelesLociand the Traveling Salesman Problem

Proceedings of the 1st International Conference on Genetic Algorithms
Genetic algorithms with multi-parent recombination

PPSN III Proceedings of the International Conference on Evolutionary Computation. The Third Conference on Parallel Problem Solving from Nature: Parallel Problem Solving from Nature
FPGA-Based Implementation of Genetic Algorithm for the Traveling Salesman Problem and Its Industrial Application

IEA/AIE '02 Proceedings of the 15th international conference on Industrial and engineering applications of artificial intelligence and expert systems: developments in applied artificial intelligence
Multiparent recombination in evolutionary computing

Advances in evolutionary computing
Using memetic algorithms with guided local search to solve assembly sequence planning

Expert Systems with Applications: An International Journal
An integrated scheduling problem of PCB components on sequential pick-and-place machines: Mathematical models and heuristic solutions

Expert Systems with Applications: An International Journal
A hybrid genetic algorithm for no-wait job shop scheduling problems

Expert Systems with Applications: An International Journal
Applications of artificial intelligence in bioinformatics: A review

Expert Systems with Applications: An International Journal

Hybrid filter-wrapper with a specialized random multi-parent crossover operator for gene selection and classification problems

ICIC'11 Proceedings of the 7th international conference on Intelligent Computing: bio-inspired computing and applications
Application of neural networks to the study of the influence of diet and lifestyle on the value of bone mineral density in post-menopausal women

Mathematical and Computer Modelling: An International Journal

Quantified Score

Hi-index	12.05

Visualization

Abstract

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.