By Topic

Application of Self Controlling Software Approach to Reactive Tabu Search

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

Formats Non-Member Member
$31 $13
Learn how you can qualify for the best price for this item!
Become an IEEE Member or Subscribe to
IEEE Xplore for exclusive pricing!
close button

puzzle piece

IEEE membership options for an individual and IEEE Xplore subscriptions for an organization offer the most affordable access to essential journal articles, conference papers, standards, eBooks, and eLearning courses.

Learn more about:

IEEE membership

IEEE Xplore subscriptions

2 Author(s)
Fescioglu-Unver, N. ; TOBB Econ. & Technol. Univ., Ankara ; Kokar, M.M.

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. The 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.

Published in:

Self-Adaptive and Self-Organizing Systems, 2008. SASO '08. Second IEEE International Conference on

Date of Conference:

20-24 Oct. 2008