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.||URI:||https://doi.org/10.1109/SASO.2008.16
|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
checked on Sep 23, 2022
WEB OF SCIENCETM
checked on Sep 24, 2022
checked on Nov 21, 2022
Items in GCRIS Repository are protected by copyright, with all rights reserved, unless otherwise indicated.