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
Issue Date: 2011
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 Sep 23, 2022

WEB OF SCIENCETM
Citations

25
checked on Sep 24, 2022

Page view(s)

28
checked on Dec 26, 2022

Google ScholarTM

Check

Altmetric


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