基于基因改进烟花算法求解TSP问题

作者：刘奇鑫

来源：科学技术创新, 2023, (07): 91-94.

• TSP
• 烟花算法
• 基因片段提取
• 遗传算法
• 适应度函数

本文提出基因片段选取连接策略提高算法精度并提高算法效率。经过对TSPLIB库中的多个数据进行仿真对比实验，计算结果验证了改进的烟花算法性能。

• 单位
  重庆交通大学