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

摘要：

旅行商问题(Travelling Salesman Problem,TSP)是一种经典的组合优化问题,属于典型的NP难问题,具有重要的研究价值.文中提出了一种混沌烟花算法来求解TSP.所提算法使用最大位置法定义离散域中的烟花算法,并加入混沌优化策略来增强算法的搜索能力.设计了4个参数实验来分析主要参数对CFWA的影响并确定了较优的参数设置.对比实验表明:相比于对比算法,混沌烟花算法求解旅行商问题时具有较好的收敛性和稳定性.

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

所属期刊栏目：46

分类号：TP301(计算技术、计算机技术)

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

在线出版日期：2019-07-08（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：85-88