A New Evolutionary Multiobjective Model for Traveling Salesman Problem

Xuejiao Chen, Yuxin Liu, Xianghua Li, Zhen Wang, Songxin Wang, Chao Gao

科研成果: 期刊稿件文章同行评审

36 引用 (Scopus)

摘要

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.

源语言英语
文章编号8718296
页(从-至)66964-66979
页数16
期刊IEEE Access
7
DOI
出版状态已出版 - 2019

指纹

探究 'A New Evolutionary Multiobjective Model for Traveling Salesman Problem' 的科研主题。它们共同构成独一无二的指纹。

引用此