Differential evolution algorithm with position-order encoding for solving traveling salesman problem
求解旅行商问题的位置-次序编码差分演化算法

First, the differential evolution algorithm with differential operator and selection operator was introduced. Then, a new and universal encode method, position-order encoding method, was proposed. Based on the approach, a discrete differential evolution algorithm, position-order encoding based differential evolution algorithm (PODE), was proposed. The numerical results about two TSP instances in TSPLIB show that PODE has excellent convergence and stability.