Please use this identifier to cite or link to this item: https://hdl.handle.net/20.500.11851/7447
Title: Self Controlling Tabu Search Algorithm for the Quadratic Assignment Problem
Authors: Fescioğlu, Ünver, Nilgün
Kokar, Mieczyslaw M.
Keywords: Self-controlling software
Tabu search
Reactive search
Quadratic Assignment Problem
Publisher: Pergamon-Elsevier Science Ltd
Abstract: This paper addresses the application of the principles of feedback and self-controlling software to the tabu search algorithm. We introduce two new reaction strategies for the tabu search algorithm. The first strategy treats the tabu search algorithm as a target system to be controlled and uses a control-theoretic approach to adjust the algorithm parameters that affect search intensification. The second strategy is a flexible diversification strategy which can adjust the algorithm's parameters based on the search history. These two strategies, combined with tabu search, form the Self Controlling Tabu Search (SC-Tabu) algorithm. The algorithm is implemented and tested on the Quadratic Assignment Problem (QAP). The results show that the self-controlling features of the algorithm make it possible to achieve good performance on different types of QAP instances. (C) 2010 Elsevier Ltd. All rights reserved.
URI: https://doi.org/10.1016/j.cie.2010.11.014
https://hdl.handle.net/20.500.11851/7447
ISSN: 0360-8352
1879-0550
Appears in Collections:Endüstri Mühendisliği Bölümü / Department of Industrial Engineering
Scopus İndeksli Yayınlar Koleksiyonu / Scopus Indexed Publications Collection
WoS İndeksli Yayınlar Koleksiyonu / WoS Indexed Publications Collection

Show full item record



CORE Recommender

SCOPUSTM   
Citations

28
checked on Dec 21, 2024

WEB OF SCIENCETM
Citations

30
checked on Dec 21, 2024

Page view(s)

92
checked on Dec 23, 2024

Google ScholarTM

Check




Altmetric


Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.