Solving traveling salesman problems by genetic algorithms

	Solving traveling salesman problems by genetic algorithms
	Liang, YC ; Ge, HW ; Zhou, CG ; Lee, HP ; Lin, WZ ; Lim, SP ; Lee, KH
	2003-02-01
发表期刊	PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL
ISSN	1002-0071
卷号	13 期号:2 页码:135-141
摘要	The gene section ordering on solving traveling salesman problems is analyzed by numerical experiments. Some improved crossover operations are presented. Several combinations of genetic operations are examined and the functions of these operations are analyzed. The essentiality of the ordering of the gene section and the significance of the evolutionary inversion operation are discussed. Some results and conclusions are obtained and given, which provide useful information for the implementation of the genetic operations for solving the traveling salesman problem.
关键词	genetic algorithms traveling salesman problem gene section evolutionary inversion genetic operations
收录类别	SCI
语种	英语
WOS研究方向	Materials Science ; Science & Technology - Other Topics
WOS类目	Materials Science, Multidisciplinary ; Multidisciplinary Sciences
WOS记录号	WOS:000180469400010
出版者	ELSEVIER SCIENCE INC
引用统计	被引频次：16[WOS] [WOS记录] [WOS相关记录]
文献类型	期刊论文
条目标识符	http://119.78.100.204/handle/2XEOYT63/13641
专题	中国科学院计算技术研究所期刊论文_英文
通讯作者	Liang, YC
作者单位	1.Jilin Univ, Coll Comp Sci & Technol, Changchun 130012, Peoples R China 2.Chinese Acad Sci, Comp Technol Inst, Key Lab Intelligent Informat Proc, Beijing 100080, Peoples R China 3.Inst High Performance Comp, Singapore 177528, Singapore 4.Jilin Univ, Coll Math Sci, Changchun 130012, Peoples R China 5.Natl Univ Singapore, Dept Engn Mech, Singapore 119260, Singapore
推荐引用方式 GB/T 7714	Liang, YC,Ge, HW,Zhou, CG,et al. Solving traveling salesman problems by genetic algorithms[J]. PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL,2003,13(2):135-141.
APA	Liang, YC.,Ge, HW.,Zhou, CG.,Lee, HP.,Lin, WZ.,...&Lee, KH.(2003).Solving traveling salesman problems by genetic algorithms.PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL,13(2),135-141.
MLA	Liang, YC,et al."Solving traveling salesman problems by genetic algorithms".PROGRESS IN NATURAL SCIENCE-MATERIALS INTERNATIONAL 13.2(2003):135-141.