混沌烟花算法求解旅行商问题  

Chaotic Fireworks Algorithm for Solving Travelling Salesman Problem

作　　者：蔡延光[1] 陈厚仁[1] 戚远航 CAI Yan-guang;CHEN Hou-ren;QI Yuan-hang(School of Automation,Guangdong University of Technology,Guangzhou 510006,China;Zhongshan Institute,University of Electronic Science and Technology of China,Zhongshan,Guangdong 528402,China)

机构地区：[1]广东工业大学自动化学院,广州510006 [2]电子科技大学中山学院,广东中山528402

出　　处：《计算机科学》2019年第B06期85-88,共4页Computer Science

基　　金：国家自然科学基金(61074147);广东省自然科学基金(S2011010005059);广东省教育部产学研结合项目(2012B091000171,2011B090400460);广东省科技计划项目(2012B050600028,2014B010118004,2016A050502060);广州市花都区科技计划项目(HD14ZD001);广州市科技计划项目(201604016055);广州市天河区科技计划项目(2018CX005);广东省普通高校青年创新人才项目(2018KQNCX333)资助

摘　　要：旅行商问题(Travelling Salesman Problem,TSP)是一种经典的组合优化问题,属于典型的NP难问题,具有重要的研究价值。文中提出了一种混沌烟花算法来求解TSP。所提算法使用最大位置法定义离散域中的烟花算法,并加入混沌优化策略来增强算法的搜索能力。设计了4个参数实验来分析主要参数对CFWA的影响并确定了较优的参数设置。对比实验表明:相比于对比算法,混沌烟花算法求解旅行商问题时具有较好的收敛性和稳定性。Travelling salesman problem(TSP)is a classic combinatorial optimization problem,which is a typical NP hard problem and has important research value.This paper presented a chaotic fireworks algorithm to solve the TSP problem.The algorithm uses LOV to define the discrete domain and adds chaos optimization strategy to enhance search capability of the algorithm.In this paper,four parametric experiments were designed to analyze the influence of the main parameters on CFWA and determine the optimal parameter setting.The comparison experiment shows that the chaotic fireworks algorithm has better convergence and stability than the comparison algorithm.

关 键 词：烟花算法 混沌搜索 旅行商问题 最大位置法 参数分析 

分 类 号：TP301[自动化与计算机技术—计算机系统结构]