loading...
A Parallel Tabu Search Approach Based on Genetic Crossover Operation
Taipei, Taiwan March 25-March 30
DOI Bookmark: http://doi.ieeecomputersociety.org/10.1109/AINA.2005.4519th International Conference on Adva ...
 This Article 
 
Buy PURCHASE ARTICLE: $19
PDF
HTML
Buy IEEE Xplore Subscribers
 
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
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 -
 
Yi He, Southwest-China Normal University and Chongqing Normal University
Yuhui Qiu, Southwest-China Normal University
Guangyuan Liu, Southwest-China Normal University
Kaiyou Lei, Southwest-China Normal University
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.