Performance Evaluation of Modified Adaptive Tabu Search Algorithms and Its Application
Abstract
Abstract
This paper presents a modified Adaptive Tabu Search Algorithm, namely mATS by adding an adaptive neighborhood mechanism under the main purpose enhancing search potential of ATS. An application of mATS to the real world problem is to solving the parameter identification problem of frequency modulation sounds (FMS) which is multimodal and also hard to solve by classical methods. Performance evaluations are elaborated with three surface optimization functions, Bohachevsky’s, Rastrigin’s and Shekel’s foxholes. From the performance test, the results showed that the mATS were faster than those of the original ATS. Moreover, the proposed mATS approach obtained the better quality of the optimal solution than any other methods of previous works.
Keywords : Adaptive tabu search algorithms, Modified adaptive tabu search algorithms, frequency modulation sounds
(selected from 1st Symposium on Hands-on Research and Development, Chiang Mai)