1（国防科技大学系统工程学院 长沙 410073）；2（湖南安全技术职业学院 长沙 410151) (wy1020395067@hotmail.com)
出版日期: 2021-08-01基金资助:国家自然科学基金项目(61773120)；全国优秀博士学位论文作者专项资金(2014-92)Deep Intelligent Ant Colony Optimization for Solving Travelling Salesman Problem
Wang Yuan1, Chen Ming1, Xing Lining1, Wu Yahui1, Ma Wubin1, Zhao Hong21（College of Systems Engineering, National University of Defense Technology, Changsha 410073);2(Hunan Vocational Institute of Safety Technology, Changsha 410151)
Online: 2021-08-01Supported by:This work was supported by the National Natural Science Foundation of China (61773120) and the Foundation for the Author of National Excellent Doctoral Dissertation of China (2014-92).摘要/Abstract
摘要： 启发式算法是求解组合优化问题求解的重要手段，其主要特征是能够以可接受的计算代价找到足够好的可行解.然而，设计良好的用于求解组合优化问题的启发式算法需要大量的专业领域知识以及大量的试错工作，且人工设计的启发式算法不能够保证在不同问题集上均具有一致性表现.另一方面，深度学习方法能够通过学习自动设计启发式规则，然而深度学习方法通常缺少在解空间内搜索的能力.为克服以上问题，提出了一种基于蚁群优化和深度强化学习的混合启发式算法框架.在该框架中，蚁群算法能够利用深度强化学习提取的启发式信息，而深度强化学习方法的解空间搜索性能也由于蚁群算法的加入而获得提高.采用经典的TSPLIB中的算例对该算法求解旅行商问题的效能进行了计算验证，结果表明采用深度学习方法能够极大地提升蚁群算法的计算表现，并降低其计算代价.
参考文献
相关文章 15
| [1] | 孙鹏浩,兰巨龙,申涓,胡宇翔. 基于牵引控制的深度强化学习路由策略生成[J]. 计算机研究与发展, 2021, 58(7): 1563-1572. |
| [2] | 王璐, 张健浩, 王廷, 伍楷舜. 面向云网融合的细粒度多接入边缘计算架构[J]. 计算机研究与发展, 2021, 58(6): 1275-1290. |
| [3] | 卢海峰, 顾春华, 罗飞, 丁炜超, 杨婷, 郑帅. 基于深度强化学习的移动边缘计算任务卸载研究[J]. 计算机研究与发展, 2020, 57(7): 1539-1554. |
| [4] | 吴金金, 刘全, 陈松, 闫岩. 一种权重平均值的深度双Q网络方法[J]. 计算机研究与发展, 2020, 57(3): 576-589. |
| [5] | 陈红名,刘全,闫岩,何斌,姜玉斌,张琳琳. 基于经验指导的深度确定性多行动者-评论家算法[J]. 计算机研究与发展, 2019, 56(8): 1708-1720. |
| [6] | 朱斐，吴文，刘全，伏玉琛. 一种最大置信上界经验采样的深度Q网络方法[J]. 计算机研究与发展, 2018, 55(8): 1694-1705. |
| [7] | 董学士,董文永,蔡永乐. 混合算法求解着色瓶颈旅行商问题[J]. 计算机研究与发展, 2018, 55(11): 2372-2385. |
| [8] | 董学士,董文永,王豫峰,. 混合算法求解多目标平衡旅行商问题[J]. 计算机研究与发展, 2017, 54(8): 1751-1762. |
| [9] | 刘阳,冯翔,虞慧群,罗飞. 基于能量机制的多头绒泡菌动力学优化算法[J]. 计算机研究与发展, 2017, 54(8): 1772-1784. |
| [10] | 冯 翔 马美怡 虞慧群. TSP湖水能量优化算法[J]. 计算机研究与发展, 2013, 50(9): 2015-2027. |
| [11] | 文仁强, 钟少波, 袁宏永, 黄全义,. 应急资源多目标优化调度模型与多蚁群优化算法研究[J]. , 2013, 50(7): 1464-1472. |
| [12] | 王 刚 骆志刚. 曲面上旅行商问题的多项式时间近似方案[J]. , 2013, 50(3): 657-665. |
| [13] | 杨振国, 黄刘生, 肖明军, 黄 河, 张银东, 朱友文,. 一种基于蚁群算法的容迟网络路由策略[J]. , 2012, 49(12): 2501-2514. |
| [14] | 冀俊忠 黄振 刘椿年 代启国. 基于多粒度的旅行商问题描述及其蚁群优化算法[J]. , 2010, 47(3): 434-444. |
| [15] | 冀俊忠 黄 振 刘椿年. 一种快速求解旅行商问题的蚁群算法[J]. , 2009, 46(6): 968-978. |
PDF全文下载地址:
https://crad.ict.ac.cn/CN/article/downloadArticleFile.do?attachType=PDF&id=4467
