An effective method for solving multiple travelling salesman problem based on NSGA-II. Issue 2 (29th November 2019)

• Record Type: Journal Article
• Authors: Shuai, Yang; Yunfeng, Shao; Kai, Zhang
• Is Part Of: Systems science & control engineering. Volume 7:Issue 2(2019)
• Page Start: 108
• Page End: 116
• Publication Date: 2019-11-29
• Subjects: Multi-objective evolutionary algorithm -- multiple travelling salesman problem -- NSGA-II; System theory -- Periodicals; Automatic control -- Periodicals; 003.05
• DOI: 10.1080/21642583.2019.1674220
• Languages: English
• ISSNs: 2164-2583

Abstract

Abstract: In this paper, an effective multi-objective evolutionary algorithm is proposed to solve the multiple travelling salesman problem. In order to obtain minimum total visited distance and minimum range between all salesmen, some novel representation, crossover and mutation operators are designed to enhance the local and global search behaviours, then NSGA-II framework is applied to find well-convergent and well-diversity non-dominated solutions. The proposed algorithm is compared with several state-of-the-art approaches, and the comparison results show the proposed algorithm is effective and efficient to solve the multiple travelling salesman problems.