Title :
A novel adaptive search strategy of intensification and diversification in tabu search
Author :
Liu, Guang-yuan ; He, Yi ; Fang, Yonghui ; Qiu, Yuhui
Author_Institution :
Sch. of Electron. & Inf. Eng., Southwest-China Normal Univ., Chongqing, China
Abstract :
Intensification and diversification are two highly important components of tabu search. At many cases, these two components are also conflicting between them. It is worthy of being studied that how to harmonize this conflict. Aiming at this problem, a novel adaptive search strategy of intensification and diversification was proposed in this paper. Taking traveling salesman problem as samples, many experiments was investigated. The results shows: this strategy is feasible and effective.
Keywords :
search problems; travelling salesman problems; adaptive search strategy; diversification; intensification; tabu search; traveling salesman problem; Algorithm design and analysis; Automatic control; Cost accounting; Educational technology; Helium; Information management; Information science; Modems; Neural networks; Traveling salesman problems;
Conference_Titel :
Neural Networks and Signal Processing, 2003. Proceedings of the 2003 International Conference on
Conference_Location :
Nanjing
Print_ISBN :
0-7803-7702-8
DOI :
10.1109/ICNNSP.2003.1279300
