Table of Contents Author Guidelines Submit a Manuscript
Journal of Applied Mathematics
Volume 2012, Article ID 731623, 20 pages
http://dx.doi.org/10.1155/2012/731623
Research Article

Multipath Adaptive Tabu Search for a Vehicle Control Problem

1Control and Automation Research Unit, Power Electronics, Machines, and Control Research Group, School of Electrical Engineering, Suranaree University of Technology, Nakhon Ratchasima 30000, Thailand
2Department of Electrical Engineering, Rajamangala University of Technology Lanna Tak, Tak 63000, Thailand
3Department of Electrical Engineering, South-East Asia University, Bangkok 10160, Thailand

Received 2 September 2011; Revised 27 October 2011; Accepted 28 October 2011

Academic Editor: Md. Sazzad Chowdhury

Copyright © 2012 Jukkrit Kluabwang et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.

Linked 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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  2. F. Glover, “Tabu search—part I,” ORSA Journal on Computing, vol. 1, no. 3, pp. 190–206, 1989. View at Publisher · View at Google Scholar
  3. F. Glover and M. Laguna, Tabu Search, Kluwer Academic Publishers, 1997.
  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. View at Google Scholar · View at Scopus
  5. T. Kulworawanichpong and S. Sujitjorn, “Optimal power flow using Tabu search,” IEEE Power Engineering Review, vol. 22, no. 6, pp. 37–40, 2002. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  9. R. Battiti and G. Tecchiolli, “The reactive Tabu search,” ORSA Journal on Computing, vol. 6, no. 2, pp. 126–140, 1994. View at Google Scholar
  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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  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. View at Scopus
  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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  16. F. Glover, “Parametric Tabu-search for mixed integer programs,” Computers and Operations Research, vol. 33, no. 9, pp. 2449–2494, 2006. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  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. View at Google Scholar
  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.
  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. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Scopus
  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. View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Google Scholar
  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. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Google Scholar · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Zentralblatt MATH · View at Scopus
  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. View at Google Scholar
  33. D. Puangdownreong and S. Sujitjorn, “Image approach to system identification,” WSEAS Transactions on Systems, vol. 5, no. 5, pp. 930–938, 2006. View at Google Scholar · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus
  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. View at Publisher · View at Google Scholar · View at Scopus