期刊文献+
共找到2篇文章
< 1 >
每页显示 20 50 100
求解TSP的人工萤火虫群优化算法 被引量:45
1
作者 周永权 黄正新 《控制与决策》 EI CSCD 北大核心 2012年第12期1816-1821,共6页
人工萤火虫群优化算法是一种新型群体智能算法,已在复杂多目标函数优化方面得到了成功的应用,并表现出良好的性能.为了充分发挥人工萤火虫群优化算法的优点,将该算法与C2Opt算子相结合,设计了求解旅行商问题(TSP)的一个新的高效人工萤... 人工萤火虫群优化算法是一种新型群体智能算法,已在复杂多目标函数优化方面得到了成功的应用,并表现出良好的性能.为了充分发挥人工萤火虫群优化算法的优点,将该算法与C2Opt算子相结合,设计了求解旅行商问题(TSP)的一个新的高效人工萤火虫群优化算法,并用其求解TSP这一经典的NP难问题.通过对比TSP实例测试,所得结果表明,所提出算法在种群规模较小、迭代次数较少的情况下可以收敛到已知的最优解. 展开更多
关键词 人工萤火虫算法 荧光素 旅行商问题 c2opt算子 组合优化
原文传递
求解TSP问题的改进果蝇优化算法 被引量:12
2
作者 段艳明 肖辉辉 《计算机工程与应用》 CSCD 北大核心 2016年第6期144-149,共6页
基于求解TSP问题,提出一种改进果蝇优化算法(GFOA),该算法结合TSP问题的特点,把果蝇优化算法的连续空间对应到离散规划,利用轮盘赌法初始化路径,并把遗传算法的交叉、变异操作应用于路径的寻优,同时利用C2Opt算子对局部最优路径进行优化... 基于求解TSP问题,提出一种改进果蝇优化算法(GFOA),该算法结合TSP问题的特点,把果蝇优化算法的连续空间对应到离散规划,利用轮盘赌法初始化路径,并把遗传算法的交叉、变异操作应用于路径的寻优,同时利用C2Opt算子对局部最优路径进行优化,加快局部搜索能力和收敛速度。通过对13个TSPLIB标准库的TSP算例进行仿真实验,实验结果表明,提出的算法在较小规模算例中能以较少的迭代次数和运行时间快速收敛到已知最优解,在较大规模算例中能接近理论最优解,具有较快的收敛速度和较高的收敛精度。 展开更多
关键词 旅行商问题(TSP) 果蝇优化算法 轮盘赌法 c2opt算子
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部