A New Evolutionary Multiobjective Model for Traveling Salesman Problem

doi:10.1109/ACCESS.2019.2917838

CORC > 上海财经大学 > 上海财经大学

	A New Evolutionary Multiobjective Model for Traveling Salesman Problem
	Chen, Xuejiao 1; Liu, Yuxin 2; Li, Xianghua 1; Wang, Zhen 3; Wang, Songxin 4; Gao, Chao 1
刊名	IEEE ACCESS
	2019
卷号	7 页码:66964-66979
关键词	Bi-objective traveling salesman problem NSGA-II hill climbing Physarum
ISSN号	2169-3536
DOI	10.1109/ACCESS.2019.2917838
英文摘要	The traveling salesman problem (TSP) is one of the most classical NP-hard problems in the combinatorial optimization, as many practical problems, such as scheduling problems and vehicle-routing cost allocation problems can be abstracted. The introduction of multiobjective in the TSP is a very important research topic, which brings serious challenges to the TSP. Currently, genetic algorithms (GAs) are one of the most effective methods to solve the multiobjective traveling salesman problem (MOTSP). However, GA-based algorithms suffer the premature convergence, the insufficient diversity, and nonuniform distribution of solutions when solving the MOTSP, which further restrict the wide application of GA-based algorithms. In order to overcome these problems, this paper proposes an improved method for GAs based on a novel evolutionary computational model, named the Physarum-inspired computational model (PCM). Based on the prior knowledge of the PCM, the initialization of the population in the proposed method is first optimized to enhance the distribution of solutions. Then, the hill climbing (HC) method is used to improve the diversity of individuals and avert running into the local optimum. Compared to the other MOTSP solving algorithms, a series of experimental results demonstrate that our proposed method achieves a better performance.
WOS研究方向	Computer Science ; Engineering ; Telecommunications
语种	英语
出版者	IEEE-INST ELECTRICAL ELECTRONICS ENGINEERS INC
WOS记录号	WOS:000471589600001
内容类型	期刊论文
源URL	[http://10.2.47.112/handle/2XS4QKH4/379]
专题	上海财经大学
作者单位	1.Southwest Univ, Coll Informat & Comp Sci, Chongqing 400715, Peoples R China; 2.Shanghai Maritime Univ, Coll Informat Engn, Shanghai 201306, Peoples R China; 3.Northwestern Polytech Univ, Ctr Opt Imagery Anal & Learning OPTIMAL, Xian 710072, Shaanxi, Peoples R China; 4.Shanghai Univ Finance & Econ, Sch Informat Management & Engn, Shanghai 200433, Peoples R China
推荐引用方式 GB/T 7714	Chen, Xuejiao,Liu, Yuxin,Li, Xianghua,et al. A New Evolutionary Multiobjective Model for Traveling Salesman Problem[J]. IEEE ACCESS,2019,7:66964-66979.
APA	Chen, Xuejiao,Liu, Yuxin,Li, Xianghua,Wang, Zhen,Wang, Songxin,&Gao, Chao.(2019).A New Evolutionary Multiobjective Model for Traveling Salesman Problem.IEEE ACCESS,7,66964-66979.
MLA	Chen, Xuejiao,et al."A New Evolutionary Multiobjective Model for Traveling Salesman Problem".IEEE ACCESS 7(2019):66964-66979.