Abstract
The goal of this paper is to discuss the tabu search (TS) meta-heuristic and its enhancement for combinatorial optimization problems. Firstly, the issues related to the principles and specific features of the standard TS are concerned. Further, a promising extension to the classical tabu search scheme is introduced. The most important component of this extension is a special kind of diversification mechanism. We give the paradigm of this new improved TS strategy, which is called an iterated tabu search (ITS). ITS was applied to the difficult combinatorial optimization problems, the traveling salesman problem (TSP) and the quadratic assignment problem (QAP). The results of the experiments with the TSP and QAP show the high efficiency of the ITS strategy. The outstanding performance of ITS is also demonstrated by the fact that the new record-breaking solutions were found for the hard QAP instances - tai80a and tai100a.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a callDisclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.
