首页|带固定半径近邻搜索3-opt的离散烟花算法求解旅行商问题

带固定半径近邻搜索3-opt的离散烟花算法求解旅行商问题

扫码查看
原文链接
  • 国家科技期刊平台
  • NETL
  • NSTL
  • 万方数据
  • 维普
传统烟花算法求解大规模离散问题存在收敛速度慢、求解精度不高等问题.针对旅行商问题的特点,提出一种带固定半径近邻搜索3-opt的离散烟花算法.该算法基于基本烟花算法进行离散化改进,采用整数编码的路径表示方法来表示旅行商问题的解,对爆炸算子、高斯变异算子进行离散化操作策略设计.为了使算法具有较好的局部搜索能力,提出固定半径近邻搜索3-opt策略来提高算法精度和收敛速度,同时采用不检测标志策略提高算法效率.实验结果表明:该算法能有效地求解旅行商问题,其离散烟花算子在全局收敛能力、收敛精度、求解时间和稳定性等方面均优于传统烟花算子;基准测试算例的最优解平均误差率仅为0.002％,优于对比算法.
Discrete fireworks algorithm with fixed radius nearest-neighbor search 3-opt for travelling salesman problem

戚远航、蔡延光、黄戈文、林卓胜、王福杰

展开 >

电子科技大学中山学院 计算机学院,广东 中山 528402

电子科技大学 计算机科学与工程学院,成都611731

广东工业大学 自动化学院,广州510006

五邑大学 智能制造学部,广东 江门529020

东莞理工学院 电子工程与智能化学院,广东 东莞523808

展开 >

离散烟花算法 旅行商问题 固定半径近邻搜索 3-opt

国家自然科学基金国家自然科学基金广东省自然科学基金广东省自然科学基金广东省自然科学基金广东省教育部产学研结合项目广东省教育部产学研结合项目广东省科技计划项目广东省科技计划项目广东省科技计划项目广州市花都区科技计划项目广州市科技计划项目广州市天河区科技计划项目广东省普通高校青年创新人才项目广东省普通高校青年创新人才项目广东省普通高校重点领域专项项目广东省普通高校重点领域专项项目

6107414761901304S20110100050592019A15150104932016A0303130182012B0910001712011B0904004602012B0506000282014B0101180042016A050502060HD14ZD0012016040160552018CX0052018KQNCX3332018KQNCX2522019KZDZX10522020ZDZX3030

2021

10.19734/j.issn.1001-3695.2020.09.0241

计算机应用研究
四川省电子计算机应用研究中心

计算机应用研究

CSTPCDCSCD北大核心
影响因子：0.93
ISSN：1001-3695
年,卷(期)：2021.38(6)
  • 4
  • 16