求解旅行商问题的萤火虫遗传算法

摘要：

为改善基本遗传算法陷入局部最优的问题,提出一种改进的遗传算法,即萤火虫遗传算法.根据萤火虫算法能够自动划分成子组的优点,将萤火虫个体引入遗传算法的变异算子,即萤火虫变异;为防止萤火虫难以跳出局部极值的缺陷,引入变邻域扰动机制,提出萤火虫遗传算法.运用旅行商问题对改进遗传算法进行计算机测试仿真,仿真结果表明,改进遗传算法在求解精度和收敛速度上优于基本遗传算法.

关键词：遗传算法、萤火虫算法、变邻域扰动机制、萤火虫遗传算法、旅行商问题

所属期刊栏目：40

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

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

页数：共6页

页码：1939-1944