×

4种解决旅行商问题的强化学习求解算法

消耗积分:0 | 格式:pdf | 大小:2.04 MB | 2021-03-17

分享资料个

　　基于迭代局部搜索（LLS）的启发式算法是目前最为先进的旅行商问题求解算法，在多数国际公开算例上保持着世界最优纪录。解构造方法是影响ⅡS性能的重要因素，为此，提岀4种不同的解构造方法。解构造方法Ⅰ为基准算法，其仅利用城市间的距离等静态结构信息来构造初始解，解构造方法2~解构造方法4则尝试利用搜索过程中积累的历史数据，通过强化学习挖掘有用信息，用于引导解的构造过程。在25个国际公开算例上的测试结果表明，基于历史信息的强化学习方法可有效优化构造解的质量，提升ⅡLS整体性能。

下载并关注上传者 低至0.43元/天 开通VIP 免费下载

声明：本文内容及配图由入驻作者撰写或者入驻合作网站授权转载。文章观点仅代表作者本人，不代表电子发烧友网立场。文章及其配图仅供工程师学习之用，如有内容侵权或者其他违规问题，请联系本站处理。 举报投诉

评论(0)
发评论

下载排行榜

全部0条评论

快来发表一下你的评论吧 !