期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
求解旅行商问题的萤火虫遗传算法 预览
1
作者 张立毅 高杨 费腾 《计算机工程与设计》 北大核心 2019年第7期1939-1944,共6页
为改善基本遗传算法陷入局部最优的问题,提出一种改进的遗传算法,即萤火虫遗传算法。根据萤火虫算法能够自动划分成子组的优点,将萤火虫个体引入遗传算法的变异算子,即萤火虫变异;为防止萤火虫难以跳出局部极值的缺陷,引入变邻域扰动机... 为改善基本遗传算法陷入局部最优的问题,提出一种改进的遗传算法,即萤火虫遗传算法。根据萤火虫算法能够自动划分成子组的优点,将萤火虫个体引入遗传算法的变异算子,即萤火虫变异;为防止萤火虫难以跳出局部极值的缺陷,引入变邻域扰动机制,提出萤火虫遗传算法。运用旅行商问题对改进遗传算法进行计算机测试仿真,仿真结果表明,改进遗传算法在求解精度和收敛速度上优于基本遗传算法。 展开更多
关键词 遗传算法 萤火虫算法 变邻域扰动机制 萤火虫遗传算法 旅行商问题
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部 意见反馈