应用LK算法求解旅行商问题的混合蚂蚁算法

应用LK算法求解旅行商问题的混合蚂蚁算法
陈星宇;肖伟;全惠云
【期刊名称】《计算机工程》
【年(卷),期】2008(34)4
【摘要】目前求解TSP问题效果最好的混合算法是最大最小蚂蚁算法和局部搜索算法,文章通过对几种局部搜索的灵活运用,并结合改进的接受准则接受局部优化解,提出了一种高效的混合蚂蚁算法.算法前期使用3-opt这种简单高效的局部搜索的解初始化信息素矩阵,加快收敛速度,后期采用改进的Lin-Kernighan算法生成局部优化解然后依Metropolis接受准则概率接受,有效地避免陷入局部最优,理论分析和TSPLIB中部分实例仿真结果表明,此算法能比其他改进蚁群算法具有更多优越性.【总页数】3页(P228-230)
【作者】陈星宇;肖伟;全惠云
【作者单位】湖南师范大学数学与计算机科学学院,长沙,410081;湖南师范大学数学与计算机科学学院,长沙,410081;湖南师范大学数学与计算机科学学院,长
沙,410081
【正文语种】中文
【中图分类】TP301.6
【相关文献】
1.求解旅行商问题的高效自适应混合蚂蚁算法 [J], 陈星宇;全惠云;肖伟
2.求解旅行商问题的混合蚂蚁算法 [J], 陈文兰;戴树贵
3.基于蚂蚁算法的混合方法求解旅行商问题 [J], 黄岚;王康平;周春光;原媛;庞巍
4.遗传算法和蚂蚁算法混合求解旅行商问题 [J], 熊道勇;肖人岳
5.蚁群遗传混合算法在求解旅行商问题上的应用 [J], 卓雪雪; 苑红星; 朱苍璐; 钱鹏因版权原因，仅展示原文概要，查看原文内容请购买。