Culture operator based on clustering description and its application to TSP
XU Bo-qing · Journal of the University of Shanghai for Science and Technology · 2000
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.