Multi-parent extension of edge recombination

  • Authors:
  • Chuan-Kang Ting

  • Affiliations:
  • National Chung Cheng University, Chia-Yi, Taiwan Roc

  • Venue:
  • Proceedings of the 9th annual conference on Genetic and evolutionary computation
  • Year:
  • 2007

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper proposes a multi-parent crossover based on edge recombination. The original edge table is modified to record the adjacency information for more than two parents. Experimental results on the traveling salesman problem show the proposed multi-parent edge recombination is capable of enhancing edge recombination in solution quality.