首页 > 《哈尔滨职业技术学院学报》 > 2017年2期 > 基于蚁群算法的TSP问题研究

基于蚁群算法的TSP问题研究

在线阅读下载PDF 导出详情

摘要 TSP是一个经典的组合优化问题,已被证明。它还是经典的NP完全难题,该问题已被广泛用于物流系统中车辆选路等方面。近年来,学者们基于生物理论提出了许多解决此类问题的方法,其中就包括蚁群算法。通过描述TSP问题,并在此基础上探讨运用蚁群算法求解TSP问题。

DOI kd2x09vx46/2018814

作者颜颖

机构地区不详

出处《哈尔滨职业技术学院学报》 2017年2期

关键词蚁群算法旅行商问题近似最优解

分类 [文化科学][职业技术教育学]

出版日期 2017年02月12日（中国期刊网平台首次上网日期，不代表论文的发表时间）

相关文献

1吴隽;李文锋;陈定方. 基于C-均值法的蚁群算法在TSP中的应用(英文).高等教育学,2007-12.
2雷筱珍;赖万钦. 基于蚁群算法的HITS改进算法.电力系统及自动化,2011-01.
3王立冬;王楠;余军. 基于混合蚁群遗传算法的SAT问题求解.教育学,2017-03.
4刘长有. 基于蚁群算法的飞机加油车辆调度问题研究.企业管理,2014-01.
5唐杰斌;周渝慧;陈向婷;郭昱霄;段炜. 基于遗传算法与蚁群算法的电网规划.电力系统及自动化,2011-02.
6李士涛. 基于改进蚁群算法的网络重构技术研究.产业经济,2022-05.
7张春霞;王蕊. 基于遗传算法求解TSP问题的算法设计.高等教育学,2007-04.
8裴振兵. 基于动态自适应调整α、β的改进蚁群算法.文化科学,2021-06.
9陈佩树;于霜. 基于有向搜索的蚁群算法及其仿真.教育学,2011-06.
10黄敏. 基于蚁群算法在交通领域的应用综述.成人教育学,2013-02.

来源期刊

哈尔滨职业技术学院学报

哈尔滨职业技术学院学报

相关推荐

同分类资源更多

相关关键词

蚁群算法旅行商问题近似最优解

返回顶部