Solving traveling salesman problems using generalized chromosome genetic algorithm

CASIA OpenIR > 09年以前成果

	Solving traveling salesman problems using generalized chromosome genetic algorithm
	Yang, Jinhui 1; Wu, Chunguo 1,2; Lee, Heow Pueh 3,4; Liang, Yanchun 1
发表期刊	PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL
	2008-07-10
卷号	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
引用统计	被引频次：50[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://ir.ia.ac.cn/handle/173211/9576
专题	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.