Journal of Applied Mathematics
Volume 2012 (2012), Article ID 731623, 20 pages
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.


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.