×

zbMATH — the first resource for mathematics

Multipath adaptive tabu search for a vehicle control problem. (English) Zbl 1242.93090
Summary: Tabu search has become acceptable worldwide as one of the most efficient intelligent searches applied to various real-world problems. There have been different modifications made to the generic tabu search in recent years to achieve better performances. Among those reviewed in the introduction of this paper, the Adaptive Tabu Search (ATS) has incorporated the backtracking and the adaptive search radius mechanisms that help accelerate the search and release it from a local solution lock. The paper explains an enhancement made to the ATS to accomplish Multipath ATS (MATS) algorithms. Performances of the ATS and the MATS are evaluated using surface optimization problems, and results are presented in the paper. Finally, the MATS is applied to solve a real-world vehicle control problem.

MSC:
93C95 Application models in control theory
90C59 Approximation methods and heuristics in mathematical programming
Software:
Tabu search
PDF BibTeX XML Cite
Full Text: DOI
References:
[1] F. Glover, “Future paths for integer programming and links to artificial intelligence,” Computers and Operations Research, vol. 13, no. 5, pp. 533-549, 1986. · Zbl 0615.90083 · doi:10.1016/0305-0548(86)90048-1
[2] F. Glover, “Tabu search-part I,” ORSA Journal on Computing, vol. 1, no. 3, pp. 190-206, 1989. · Zbl 0753.90054 · doi:10.1287/ijoc.1.3.190
[3] F. Glover and M. Laguna, Tabu Search, Kluwer Academic Publishers, 1997. · Zbl 0930.90083
[4] A. H. Mantawy, Y. L. Abdel-Magid, and S. Z. Selim, “Unit commitment by Tabu search,” IEE Generation Transmission and Distribution, vol. 1, no. 45, pp. 56-64, 1998.
[5] T. Kulworawanichpong and S. Sujitjorn, “Optimal power flow using Tabu search,” IEEE Power Engineering Review, vol. 22, no. 6, pp. 37-40, 2002. · doi:10.1109/MPER.2002.1005652
[6] J.-F. Cordeau and G. Laporte, “A Tabu search heuristic for the static multi-vehicle dial-a-ride problem,” Transportation Research B, vol. 37, no. 6, pp. 579-594, 2003. · doi:10.1016/S0191-2615(02)00045-0
[7] E. Nowicki and C. Smutnicki, “A fast taboo search algorithm for the job shop problem,” Management Science, vol. 42, no. 6, pp. 797-813, 1996. · Zbl 0880.90079 · doi:10.1287/mnsc.42.6.797
[8] G. Zhang, W. Habenicht, and W. E. L. Spieß, “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. · doi:10.1016/S0260-8774(03)00019-0
[9] R. Battiti and G. Tecchiolli, “The reactive Tabu search,” ORSA Journal on Computing, vol. 6, no. 2, pp. 126-140, 1994. · Zbl 0807.90094 · doi:10.1287/ijoc.6.2.126
[10] N. Wassan, “A reactive Tabu search for the vehicle routing problem,” Journal of the Operational Research Society, vol. 57, no. 1, pp. 111-116, 2006. · Zbl 1121.90131 · doi:10.1057/palgrave.jors.2601957
[11] T. Crainic, M. Toulouse, and M. Gendreau, “Toward a taxonomy of parallel Tabu search heuristics,” INFORMS Journal on Computing, vol. 9, no. 1, pp. 61-72, 1997. · Zbl 0891.90094 · doi:10.1287/ijoc.9.1.61
[12] E. G. Talbi, Z. Hafidi, and J.-M. Geib, “A parallel adaptive Tabu search approach,” Parallel Computing, vol. 24, no. 14, pp. 2003-2019, 1998. · Zbl 0914.68045 · doi:10.1016/S0167-8191(98)00086-6
[13] S. M. Sait, H. Youssef, H. R. Barada, and A. Y Ahmad, “Parallel Tabu search algorithm for VLSI standard-cell placement,” in Proceedings of the IEEE International Symposium on Circuits and Systems (ISCAS ’00), pp. 581-584, May 2000.
[14] E. Nowicki and C. Smutnicki, “An advanced Tabu search algorithm for the job shop problem,” Journal of Scheduling, vol. 8, no. 2, pp. 145-159, 2005. · Zbl 1154.90479 · doi:10.1007/s10951-005-6364-5
[15] D. Zhang, Z. Fu, and L. Zhang, “An improved TS algorithm for loss-minimum reconfiguration in large-scale distribution systems,” Electric Power Systems Research, vol. 77, no. 5-6, pp. 685-694, 2007. · doi:10.1016/j.epsr.2006.06.005
[16] F. Glover, “Parametric Tabu-search for mixed integer programs,” Computers and Operations Research, vol. 33, no. 9, pp. 2449-2494, 2006. · Zbl 1086.90061 · doi:10.1016/j.cor.2005.07.009
[17] J. Xu, S. Y. Chiu, and F. Glover, “Probabilistic Tabu search for telecommunications network design,” Journal of Combinatorial Optimization, vol. 1, no. 1, pp. 69-94, 1997.
[18] Y. Kochetov and E. Goncharov, “Behavior of a probabilistic Tabu search algorithm for the multi stage uncapacitated facility location problem,” in Proceedings of the Operations Research, pp. 65-70, Springer, 2000. · Zbl 1020.90037
[19] D. Ghosh, A Probabilistic Tabu Search Algorithm for the Generalized Minimum Spanning Tree Problem, Idian Institute of Management, Ahmedabad, India, 2003, Working Paper no. 2003-07-02.
[20] W. Ongsakul and P. Bhasaputra, “Optimal power flow with FACTS devices by hybrid TS/SA approach,” International Journal of Electrical Power and Energy Systems, vol. 24, no. 10, pp. 851-857, 2002. · doi:10.1016/S0142-0615(02)00006-6
[21] D. Gong, Y. Zhou, X. Guo, X. Ma, and L. Ming, “Study on an adaptive Tabu search genetic algorithm,” in Proceedings of the 4th IEEE World Congress on Intelligent Control and Automation, pp. 3063-3065, June 2002.
[22] H. Mori and H. Tani, “Fast hybrid method of parallel Tabu search and ordinal optimization for on-line capacitor control in distribution systems,” in Proceedings of the IEEE Power Engineering Society General Meeting, vol. 3, pp. 1553-1558, July 2003.
[23] A. Kalinli, “Component value selection for active filters using parallel Tabu search algorithm,” International Journal of Electronics and Communications, vol. 60, no. 1, pp. 85-92, 2006. · doi:10.1016/j.aeue.2005.03.001
[24] R. Swarnkar and M. K. Tiwari, “Modeling machine loading problem of FMSs and its solution methodology using a hybrid Tabu search and simulated annealing-based heuristic approach,” Robotics and Computer-Integrated Manufacturing, vol. 20, no. 3, pp. 199-209, 2004. · doi:10.1016/j.rcim.2003.09.001
[25] Y. Liu, Y. Liu, L. Wang, and K. Chen, “A hybrid Tabu search based clustering algorithm,” Lecture Notes in Computer Science, vol. 3682, pp. 186-192, 2005. · doi:10.1007/11552451_25
[26] J. P. Pedroso and M. Kubo, “Hybrid Tabu search for lot sizing problems,” Lecture Notes in Computer Science, vol. 3636, pp. 66-77, 2005.
[27] J.-S. Chen, J. C.-H. Pan, and C.-K. Wu, “Minimizing makespan in reentrant flow-shops using hybrid Tabu search,” International Journal of Advanced Manufacturing Technology, vol. 34, no. 3-4, pp. 353-361, 2007. · doi:10.1007/s00170-006-0607-2
[28] T. A. A. Victoire and A. E. Jeyakumar, “A Tabu search based hybrid optimization approach for a fuzzy modelled unit commitment problem,” Journal of Electric Power Systems Research, vol. 76, no. 6-7, pp. 413-425, 2006. · doi:10.1016/j.epsr.2005.08.004
[29] M. A. Tahir, A. Bouridane, and F. Kurugollu, “Simultaneous feature selection and feature weighting using hybrid Tabu search/K-nearest neighbor classifier,” Pattern Recognition Letters, vol. 28, no. 4, pp. 438-446, 2007.
[30] S. Sujitjorn, T. Kulworawanichpong, D. Puangdownreong, and K.-N. Areerak, Adaptive Tabu Search and Applications in Engineering Design, Frontiers in Artificial Intelligent and Applications, IOS Press, Amsterdam, The Netherlands, 2006.
[31] M. Widmer and A. Hertz, “A new heuristic method for the flow shop sequencing problem,” European Journal of Operational Research, vol. 41, no. 2, pp. 186-193, 1989. · Zbl 0671.90040 · doi:10.1016/0377-2217(89)90383-4
[32] K.-N. Areerak, T. Kulworawanichpong, and S. Sujitjorn, “Moving towards a new era of intelligent protection through digital relaying in power system,” in Knowledge-Based Intelligent Information and Engineering Systems, vol. 3215 of Lecture Notes in Artificial Intelligence, pp. 1255-1261, Springer, New York, NY, USA, 2004.
[33] D. Puangdownreong and S. Sujitjorn, “Image approach to system identification,” WSEAS Transactions on Systems, vol. 5, no. 5, pp. 930-938, 2006.
[34] D. Puangdownreong and S. Sujitjorn, “Obtaining an optimum PID controller via adaptive Tabu search,” Lecture Notes in Computer Science, vol. 4432, no. 2, pp. 747-755, 2007. · doi:10.1007/978-3-540-71629-7_84
[35] N. Sriyingyong and K. Attakitmongcol, “Wavelet-based audio watermarking using adaptive Tabu search,” in Proceedings of the 1st International Symposium on Wireless Pervasive Computing, pp. 1-5, January 2006. · doi:10.1007/978-3-540-71629-7_1
[36] S. Brennan and A. Alleyne, “Using a scale testbed: controller design and evaluation,” IEEE Control Systems Magazine, vol. 21, no. 3, pp. 15-26, 2001. · doi:10.1109/37.924794
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.