Please use this identifier to cite or link to this item:
Title: Application of Self Controlling Software Approach to Reactive Tabu Search
Authors: Fescioğlu, Ünver, Nilgün
Kokar, Mieczyslaw M.
Keywords: [No Keywords]
Issue Date: 2008
Publisher: IEEE Computer Soc
Source: 2nd IEEE International Conference on Self-Adaptive and Self-Organizing Systems -- OCT 20-24, 2008 -- Venice, ITALY
Abstract: In this paper the principle of self adaptation is applied to achieve a self controlling software. The software considered in this case is a heuristic search algorithm: the reactive tabu search. In reactive search algorithms, the behavior of the algorithm is evaluated and modified during the search. To improve self adaptation, two new strategies for reactive tabu search are introduced. Tire first strategy uses a control theoretic approach, treats the algorithm as a plant to be controlled and modifies the algorithm parameters to control the intensification of the search. The second strategy adjusts several parameters according to the feedback coming from the search to achieve diversification during the search. These strategies adjust the parameters of the tabu search and form the Self Controlling Tabu Search (SC-Tabu) algorithm. The performance of the algorithm is tested on different problem types of the Quadratic Assignment Problem (QAP). The results show that the algorithm adapts successfully to achieve good performance on problems with different structures.
ISBN: 978-0-7695-3404-6
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


checked on Sep 23, 2022


checked on Sep 24, 2022

Page view(s)

checked on Nov 21, 2022

Google ScholarTM



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