Management agent for search algorithms with surface optimization applications

This paper presents a management approach applied to search algorithms to achieve more efficient search. It acts as a management agent to a core search unit, in which the Adaptive Tabu Search (ATS) has been applied. The proposed management agent composes of partitioning mechanism (PM), sequencing method (SM), and discarding mechanism to speed up the search. It has been tested against Bohachevsky's, Rastrigin's and Shekel's foxholes functions, respectively, for surface optimization. The paper gives a review of the ATS, detailed explanations of the PM, SM, and DM, respectively. Comparison of the optimization results are elaborated.

[1]  Fred W. Glover,et al.  Tabu Search , 1997, Handbook of Heuristics.

[2]  Fred W. Glover.  Parametric tabu-search for mixed integer programs , 2006, Comput. Oper. Res..

[3]  Deacha Puangdownreong,et al.  Finite Convergence and Performance Evaluation of Adaptive Tabu Search , 2004, KES.

[4]  R. B. Patel,et al.  Locating mobile agents in a wide distributed system: a dynamic approach , 2005 .

[5]  N. Sriyingyong,et al.  Wavelet-Based Audio Watermarking Using Adaptive Tabu Search , 2006, 2006 1st International Symposium on Wireless Pervasive Computing.

[6]  S. Sujitjorn,et al.  Input weighting optimization for PID controllers based on the adaptive tabu search , 2004, 2004 IEEE Region 10 Conference TENCON 2004..

[7]  R. B. Patel,et al.  Mobile agent location management in global networks , 2007, Int. J. Inf. Commun. Technol..

[8]  Deacha Puangdownreong,et al.  Adaptive Tabu Search and Applications in Engineering Design , 2006, Integrated Intelligent Systems for Engineering Design.

[9]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[10]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[11]  Sarawut Sujitjorn,et al.  Harmonic Identification for Active Power Filters Via Adaptive Tabu Search Method , 2004, KES.

[12]  Deacha Puangdownreong,et al.  Obtaining an Optimum PID Controller Via Adaptive Tabu Search , 2007, ICANNGA.

[13]  Sarawut Sujitjorn,et al.  Moving Towards a New Era of Intelligent Protection Through Digital Relaying in Power Systems , 2004, KES.

[14]  Philip Little,et al.  Problem partitioning in hybrid genetic algorithms , 2006 .