|
| This Article | ||
| ||
| Share | ||
| Bibliographic References | ||
| Add to: | ||
 Digg  Furl  Spurl  Blink  Simpy  Google  Del.icio.us  Y!MyWeb | ||
| Search | ||
| ||
19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 2 (INA,, USW,, WAMIS,, and IPv6 papers)
A Parallel Tabu Search Approach Based on Genetic Crossover Operation
Taipei, Taiwan
March 25-March 30
ISBN: 0-7695-2249-1
| ASCII Text | x | ||
| Yi He, Yuhui Qiu, Guangyuan Liu, Kaiyou Lei, "A Parallel Tabu Search Approach Based on Genetic Crossover Operation," Advanced Information Networking and Applications, International Conference on, vol. 2, pp. 467-470, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 2 (INA,, USW,, WAMIS,, and IPv6 papers), 2005. | |||
| BibTex | x | ||
| @article{ 10.1109/AINA.2005.45, author = {Yi He and Yuhui Qiu and Guangyuan Liu and Kaiyou Lei}, title = {A Parallel Tabu Search Approach Based on Genetic Crossover Operation}, journal ={Advanced Information Networking and Applications, International Conference on}, volume = {2}, year = {2005}, issn = {1550-445X}, pages = {467-470}, doi = {http://doi.ieeecomputersociety.org/10.1109/AINA.2005.45}, publisher = {IEEE Computer Society}, address = {Los Alamitos, CA, USA}, } | |||
| RefWorks Procite/RefMan/Endnote | x | ||
| TY - CONF JO - Advanced Information Networking and Applications, International Conference on TI - A Parallel Tabu Search Approach Based on Genetic Crossover Operation SN - 1550-445X SP467 EP470 A1 - Yi He, A1 - Yuhui Qiu, A1 - Guangyuan Liu, A1 - Kaiyou Lei, PY - 2005 KW - null VL - 2 JA - Advanced Information Networking and Applications, International Conference on ER - | |||
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AINA.2005.45
TS (Tabu Search) is one of the meta-heuristic algorithms that can solve the combinatorial optimization problems, which is NP-hard such as TSPs (traveling salesman problems), satisfied. With the requirement of solving large-scale problems, we proposed a new Parallel Tabu Search (PTS) approach, which was cooperated with genetic crossover operation, for TSPs. In addition, a novel adaptive search strategy of intensification and diversification was proposed to improve the solution quality and efficiency in TS. Taking TSPs as sample, some simulate experiments were implemented. It was showed that our proposed PTS approach was feasible and effective.
Citation:
Yi He, Yuhui Qiu, Guangyuan Liu, Kaiyou Lei, "A Parallel Tabu Search Approach Based on Genetic Crossover Operation," aina, vol. 2, pp.467-470, 19th International Conference on Advanced Information Networking and Applications (AINA'05) Volume 2 (INA,, USW,, WAMIS,, and IPv6 papers), 2005
Usage of this product signifies your acceptance of the Terms of Use.