CASIA OpenIR  > 09年以前成果
Solving traveling salesman problems using generalized chromosome genetic algorithm
Yang, Jinhui1; Wu, Chunguo1,2; Lee, Heow Pueh3,4; Liang, Yanchun1
Source PublicationPROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL
2008-07-10
Volume18Issue:7Pages:887-892
SubtypeArticle
AbstractGeneralized chromosome genetic algorithm (GCGA) was proposed for solving generalized traveling salesman problems (GTSP) as reported in the authors' earlier work. Theoretically, the GCGA could also be used to solve the classical traveling salesman problem (CTSP), which has not been reported by others. In this paper, the generalized chromosome characteristics are analyzed and the feasibility for consistently solving the GTSP and CTSP is verified. Numerical experiments show the advantages of the GCGA for solving a largescale CTSP. (c) 2008 National Natural Science Foundation of China and Chinese Academy of Sciences. Published by Elsevier Limited and Science in China Press. All rights reserved.
KeywordChromosome Genetic Algorithm Solution Space Generalized Traveling Salesman Problem
WOS HeadingsScience & Technology ; Technology
WOS KeywordEFFICIENT TRANSFORMATION
Indexed BySCI
Language英语
WOS Research AreaMaterials Science ; Science & Technology - Other Topics
WOS SubjectMaterials Science, Multidisciplinary ; Multidisciplinary Sciences
WOS IDWOS:000256284500016
Citation statistics
Document Type期刊论文
Identifierhttp://ir.ia.ac.cn/handle/173211/9576
Collection09年以前成果
Affiliation1.Jilin Univ, Coll Comp Sci & Technol, Minist Educ, Key Lab Symbol Computat & Knowledge Engn, Changchun 130012, Peoples R China
2.Chinese Acad Sci, Inst Automat, Natl Lab Pattern Recognit, Beijing 100080, Peoples R China
3.Inst High Performance Comp, Singapore 117528, Singapore
4.Natl Univ Singapore, Dept Mech Engn, Singapore 117576, Singapore
Recommended Citation
GB/T 7714
Yang, Jinhui,Wu, Chunguo,Lee, Heow Pueh,et al. Solving traveling salesman problems using generalized chromosome genetic algorithm[J]. PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL,2008,18(7):887-892.
APA Yang, Jinhui,Wu, Chunguo,Lee, Heow Pueh,&Liang, Yanchun.(2008).Solving traveling salesman problems using generalized chromosome genetic algorithm.PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL,18(7),887-892.
MLA Yang, Jinhui,et al."Solving traveling salesman problems using generalized chromosome genetic algorithm".PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL 18.7(2008):887-892.
Files in This Item:
There are no files associated with this item.
Related Services
Recommend this item
Bookmark
Usage statistics
Export to Endnote
Google Scholar
Similar articles in Google Scholar
[Yang, Jinhui]'s Articles
[Wu, Chunguo]'s Articles
[Lee, Heow Pueh]'s Articles
Baidu academic
Similar articles in Baidu academic
[Yang, Jinhui]'s Articles
[Wu, Chunguo]'s Articles
[Lee, Heow Pueh]'s Articles
Bing Scholar
Similar articles in Bing Scholar
[Yang, Jinhui]'s Articles
[Wu, Chunguo]'s Articles
[Lee, Heow Pueh]'s Articles
Terms of Use
No data!
Social Bookmark/Share
All comments (0)
No comment.
 

Items in the repository are protected by copyright, with all rights reserved, unless otherwise indicated.