文献类型：期刊文献

英文题名：Five-elements cycle optimization algorithm for the travelling salesman problem

作者：Liu, Mandan[1]

机构：[1] School of Information Science and Engineering, East China University of Science and Technology, Shanghai, 200237, China

年份：2017

起止页码：595

外文期刊名：2017 18th International Conference on Advanced Robotics, ICAR 2017

收录：EI(收录号：20174304288898)

语种：英文

外文关键词：Computation theory - Biomimetics - Combinatorial optimization - Problem solving - Heuristic algorithms

摘要：There are many nature-inspired algorithms being proposed and researched to solve combinatorial optimization problems. The theory of Five-elements in Chinese traditional culture implies a possible approach to solve present-day problems of science and engineering. In this paper, the Five-elements Cycle Model (FECM) is developed based on the mechanism of generation and restriction among five elements, and Five-elements Cycle Optimization (FECO) algorithm is proposed for finding the optimal solution of travelling salesman problems. The performance and parameter comparison of FECO is given by experiments, the comparison with 7 optimization algorithms based on various mechanisms for some TSP instances from TSPLIB are also given, which indicate the availability of FECO. ? 2017 IEEE.