共 12 条
一种求解旅行商问题的改进蛙跳算法
被引：6
作者：
吴新杰
王静文
黄国兴
刘延东
机构：
[1] 辽宁大学物理学院
来源：
关键词：
蛙跳算法;
早熟收敛;
旅行商问题;
局部极值;
优化算法;
D O I：
暂无
中图分类号：
TP181 [自动推理、机器学习];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
针对现有优化算法求解旅行商问题(TSP)时易早熟收敛的缺陷,提出一种求解TSP问题的改进蛙跳算法.在基本蛙跳算法的基础上,通过在局部搜索过程中设计置换元素和分块重组这两种青蛙个体的更新策略,从而增大了搜索空间,提高了搜索效率;在全局信息交换过程中引入打开交叉线策略和邻域调整策略进行局部优化,从而提高算法跳出局部极值的能力.最后对TSPLIB中的8个实例进行了仿真实验,实验结果表明,本文算法是有效且精度较高的.这也为蛙跳算法和TSP问题的研究提供了新的途径和手段.
引用
收藏
页码：1078 / 1081
页数：4
相关论文