Adaptive Tabu Search and Management Agent
Article Sidebar
Main Article Content
Abstract
This paper elaborates the details of the adaptive tabu search (ATS) and the management agent (MA). It starts with brie¯ng about local search, and evolutionary algorithm. The generic tabu search is also discussed in brief. A detailed explanation of the ATS with its recommendations for use is given. The MA that is general enough to be used with any kinds of search methods is elaborated. The paper discusses the way the MA organizes its search units, and presents the search performance assessment. The assessment employs symmetrical, and asymmetrical
problems based on 3D surface optimization. Applications on control design optimization of a scaled vehicle are presented.
Article Details
This journal provides immediate open access to its content on the principle that making research freely available to the public supports a greater global exchange of knowledge.
- Creative Commons Copyright License
The journal allows readers to download and share all published articles as long as they properly cite such articles; however, they cannot change them or use them commercially. This is classified as CC BY-NC-ND for the creative commons license.
- Retention of Copyright and Publishing Rights
The journal allows the authors of the published articles to hold copyrights and publishing rights without restrictions.
References
[2] G. Ducek and T. Scheuer, "Threshold Accepting: A General Purpose Optimization Algorithm," Journal of Computational Physics, Vol. 90, pp. 161-175,1990.
[3] F. Glover, and M. Laguna, Tabu Search, Kluwer Academic, 1997.
[4] D.E. Goldberg, Genetic Algorithms in Search, Optimization, and Machine Learning, Addison-Wesley, 1989.
[5] P. Moscato, "Memetic Algorithms: A Short Introduction," New Ideas in Optimization (D. Corne, M. Dorigo, and F. Glover Ed.), McGraw-Hill, 1999.
[6] R. Marti, M. Laguna, and F. Glover, "Principle of Scatter Search," European Journal of Operation Research, Vol. 169, pp. 359-372, 2006.
[7] D.B. Fogel, Evolutionary Computation-Toward a New Philosophy of Machine Intelligence, em IEEE Press, 1995.
[8] H.-G. Beyer, H.-P. Schwefel, and I. Wegener, "How to Analyse Evolutionary Algorithms," Theoretical Computer Science, Vol. 287, pp. 101-130, 2002.
[9] A.H. Mantawy, Y.L. Abdel-Magid, and S.Z. Selim,"Unit Commitment by Tabu Search," IEEE Proc.-Gener. Transm. Distrib., Vol. 45, No. 1, pp. 56-64,1998.
[10] T. Kulworawanichpong, and S. Sujitjorn, "Optimal Power Flow Using Tabu Search," IEEE Power Engineering Review, Vol. 22, No. 6, pp.37- 40, 2002.
[11] J.-F. Cordean, and G. Laporte, "A Tabu Search Heuristic for the Static Multi-Vehicle Dial-a Ride Problem," Transportation Research Part B: Methodological, Vol. 37, No. 6, pp. 579-594, 2003.
[12] E. Nowicki, and C. Smutnicki, "A Fast Tabu Search Algorithm for The Flow Shop Problem," European Journal of Operational Research, Vol. 91, pp. 160-175, 1996.
[13] G. Zhang, W. Habenitch, and W.E.L. SpieB, "Improving the Structure of Deep Frozen and Chilled Food Chain with Tabu Search Procedure," Journal of Food Engineering, Vol. 60, No.1, pp. 67-79, 2003.
[14] S. Sujitjorn, T. Kulworawanichpong, D. Puang downreong, and K. N. Areerak, "Adaptive Tabu Search and Applications in Engineering Design," Frontiers in Arti¯cial Intelligent and Applications, Vol. 149, pp. 233-257, 2006.
[15] Y.A. Kochetov, and E.N. Goncharov, "Probabilistic Tabu Search Algorithm for The MultiStage Uncapacitated Facility Location Problem," Operation Research Proceedings, pp. 65-70, 2000.
[16] R. Battiti, and G. Tecchiolli, "The Reactive Tabu Search," ORSA Journal on Computing, Vol. 6, No. 2, pp. 126-140, 1994.
[17] K.-N. Areerak, and S. Sujitjorn, "Performance Comparison between Genetic Algorithm and Tabu Search Methods" Suranaree J. Sci. Technol., Vol.9, pp. 61-68, 2002.
[18] D. Puangdownreong, and S. Sujitjorn, "Image Approach to System Identi¯cation," WSEAS Transactions on Systems, Vol. 5, No. 5, pp. 930-938, 2006.
[19] D. Puangdownreong, K. N. Areerak, K. L. Areerak, T. Kulworawanichpong, and S. Sujitjorn, "Application of Adaptive Tabu Search to System Identification," Proc. IASTED Int. Conf. MIC., pp. 178-183, 2005.
[20] T. Kulworawanichpong, K. N. Areerak, K. L. Areerak, and S. Sujitjorn, "Harmonic Identification for Active Power Filters Via Adaptive Tabu Search Method," LNAI3215- PartIII, pp. 687-694, 2004.
[21] D. Puangdownreong, C. U. Thaiwasin, and S. Sujitjorn, "Optimized Performance of a 2-Mass Rotary System Using Adaptive Tabu Search," WSEAS Transactions on Systems, Vol. 5, No. 3, pp. 339-345, 2006.
[22] S. Sujitjorn, and S. Khawn-on, "Learning Control via Neuro-Tabu-Fuzzy Controller," LNAI4251,pp. 833-840, 2006.
[23] W. Ngernbaht, K.-L. Areerak, and S. Sujitjorn, "Resonance and Friction Compensation in a Micro Hard Drive," WSEAS Transactions on Systems, Vol. 8, No. 2, pp. 179-188, 2009.
[24] N. Sriyingyong, and K. Attakitmongcol, "Wavelet-Based Audio Watermarking Using Adaptive Tabu Search," IEEE Proc. 1st Int. Symp. on Wireless Pervasive Computing, pp 1-5, 2006.
[25] J. Kluabwang, D. Puangdownreong and S. Sujitjorn, "Management Agent for Search Algorithms with Surface Optimization Applications," WSEAS Transactions on Computers, Vol. 7, No. 6, pp. 791-803, 2008.
[26] S. Brennan, and A. Alleyne, "Using a Scale Testbed: Controller Design and Evolution," IEEE Control Systems Magazine, Vol. 21, No. 3, pp. 15-26, 2001.