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.