Analysis of the Attractor-Based Search System
摘要
This chapter analyzes the search behavior of the ABSS in detail to answer three fundamental questions for the ABSS: (1) how can we construct the edge configuration of the attractor using a small set of local search trajectories? (2) what is the relationship between the size of the constructed attractor and the size of the TSP instance? and (3) is the best tour in the attractor the optimal tour in the solution space?