Title: Proximate Optimality Principle Based Tabu Search
Abstract: 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.
Publication Year: 2004
Publication Date: 2004-03-16
Language: en
Type: article
Access and Citation
AI Researcher Chatbot
Get quick answers to your questions about the article from our AI researcher chatbot