论文研究-的反向三I支持算法.pdf

所需积分/C币:5 2019-09-06 17:41:22 798KB .PDF

提出一种求解TSP的算法,采用“问题无关的进化算法与问题相关的局部搜索相结合”的策略。采用基于云模型的蚁群算法来产生足够好的解;改进传统的LK算法,新加入5种搜索删除集与添加集元素的准则,以此细化搜索。将该算法用于求解TSPLIB中不同类型、城市数从48到33 810内变化的TSP,比较该学派与其他学派算法的偏离率与运行时间,结果均显示该算法更优,有效求解了TSPLIB中的非对称TSP、哈密尔顿圈问题。

...展开详情
试读 10P 论文研究-的反向三I支持算法.pdf
img
  • 至尊王者

    成功上传501个资源即可获取

关注 私信 TA的资源

上传资源赚积分,得勋章
    最新推荐
    论文研究-的反向三I支持算法.pdf 5积分/C币 立即下载
    1/10
    论文研究-的反向三I支持算法.pdf第1页
    论文研究-的反向三I支持算法.pdf第2页
    论文研究-的反向三I支持算法.pdf第3页

    试读已结束,剩余7页未读...

    5积分/C币 立即下载 >