Proximate optimality principle based Tabu Search

This paper proposes an algorithm-Multi Criteria Tabu Search coordinating the intensification and the diversification based on Proximate Optimality Principle (POP)-which has several advantages for solving combinatorial optimization problems. The proposed algorithm is applied to some traveling salesman problems which are typical combinatorial optimization problems in order to verify the performance of the proposed algorithm. The simulation results indicate that the proposed method has higher optimality than the conventional Tabu Search.