基于聚类描述的培养算子与TSP求解

Culture operator based on clustering description and its application to TSP

首先提出用聚类树描述TSP对象的新方法;并在此基础上,提出了培养算子的基本概念和方法,以进一步改进解的质量. 对多个TSP实例求解的实验表明,基于聚类描述的培养算子对TSP的求解具有良好的效果.

A new method is proposed to describe TSP instances in clustering trees. Based on that, the basic concept and fundamental method of culture operator are introduced to further improve the solution quality. The result of solving a number of TSP instances are given and it is proved that the culture operator approach based on clustering description can bring good quality to TSP solutions.