CASIA OpenIR  > 09年以前成果
Solving traveling salesman problems using generalized chromosome genetic algorithm
Yang, Jinhui1; Wu, Chunguo1,2; Lee, Heow Pueh3,4; Liang, Yanchun1
2008-07-10
发表期刊PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL
卷号18期号:7页码:887-892
文章类型Article
摘要Generalized 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.
关键词Chromosome Genetic Algorithm Solution Space Generalized Traveling Salesman Problem
WOS标题词Science & Technology ; Technology
关键词[WOS]EFFICIENT TRANSFORMATION
收录类别SCI
语种英语
WOS研究方向Materials Science ; Science & Technology - Other Topics
WOS类目Materials Science, Multidisciplinary ; Multidisciplinary Sciences
WOS记录号WOS:000256284500016
引用统计
文献类型期刊论文
条目标识符http://ir.ia.ac.cn/handle/173211/9526
专题09年以前成果
作者单位1.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
推荐引用方式
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.
条目包含的文件
条目无相关文件。
个性服务
推荐该条目
保存到收藏夹
查看访问统计
导出为Endnote文件
谷歌学术
谷歌学术中相似的文章
[Yang, Jinhui]的文章
[Wu, Chunguo]的文章
[Lee, Heow Pueh]的文章
百度学术
百度学术中相似的文章
[Yang, Jinhui]的文章
[Wu, Chunguo]的文章
[Lee, Heow Pueh]的文章
必应学术
必应学术中相似的文章
[Yang, Jinhui]的文章
[Wu, Chunguo]的文章
[Lee, Heow Pueh]的文章
相关权益政策
暂无数据
收藏/分享
所有评论 (0)
暂无评论
 

除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。