资料下载
×
4种解决旅行商问题的强化学习求解算法
消耗积分:0 |
格式:pdf |
大小:2.04 MB |
2021-03-17
分享资料个
基于迭代局部搜索（LLS）的启发式算法是目前最为先进的旅行商问题求解算法，在多数国际公开算例上保持着世界最优纪录。解构造方法是影响ⅡS性能的重要因素，为此，提岀4种不同的解构造方法。解构造方法Ⅰ为基准算法，其仅利用城市间的距离等静态结构信息来构造初始解，解构造方法2~解构造方法4则尝试利用搜索过程中积累的历史数据，通过强化学习挖掘有用信息，用于引导解的构造过程。在25个国际公开算例上的测试结果表明，基于历史信息的强化学习方法可有效优化构造解的质量，提升ⅡLS整体性能。
声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉
评论(0)
发评论
- 相关下载
- 相关文章
