DocumentCode
406178
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
Volume
1
fYear
2003
fDate
14-17 Dec. 2003
Firstpage
428
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;
fLanguage
English
Publisher
ieee
Conference_Titel
Neural Networks and Signal Processing, 2003. Proceedings of the 2003 International Conference on
Conference_Location
Nanjing
Print_ISBN
0-7803-7702-8
Type
conf
DOI
10.1109/ICNNSP.2003.1279300
Filename
1279300
Link To Document