Abstract:

A novel partheno-genetie algorithm for TSP is proposed in this paper. First, an efficient gene exchange operator is designed. In order to enhance its  ability of exploration, a local search schema is integrated into the gene exchange operator. Then, a novel and effective partheno-genetic algorithm for  TSP is presented based on these. Finally, the simulation results show the efficiency of the proposed algorithm.

Key words: TSP, partheno-genetic algorithm, local search, gene exchange operator