数学建模社区-数学中国

标题: 论文研究-基于PSO-GA混合算法时间优化的旅行商问题研究.pdf [打印本页]
作者: 1047521767    时间: 2021-12-22 11:36
标题: 论文研究-基于PSO-GA混合算法时间优化的旅行商问题研究.pdf
                            论文研究-基于PSO-GA混合算法时间优化的旅行商问题研究.pdf+ B" B4 Z. L/ y3 S: p( o1 A, x% _
为了给游客提供更好的路径推送服务，针对经典的TSP进行了延伸研究，提出了一种时间优化的旅行商问题（time optimal TSP，TOTSP），旨在寻找一条旅行时间最短的游览路径推送给游客来节省游客的旅行时间。通过混合粒子群遗传算法（PSO-GA）对提出的问题进行仿真实验，并将旅行时间作为PSO-GA的目标函数，其中的旅行时间包括游客在景点之间行走的时间、游客在每个景点排队等待的时间以及游客在每个景点游玩需要的时间三个部分。仿真实验对比了PSO-GA求出的最短旅行时间和所需的CPU执行时间与遗传算法（GA）、蚁群算法（ACO）求出的结果。仿真实验表明，PSO-GA在解决TOTSP上有较好的性能。2 _* k! }/ \# z. t
/ x, {. A% R5 z/ \( ~0 U

基于PSO-GA混合算法时间优化的旅行商问题研究.pdf

1.11 MB, 下载次数: 0, 下载积分: 体力 -2 点

售价: 2 点体力  [记录]  [购买]

作者: 2385564869    时间: 2022-4-14 20:45
感谢楼主分享，萌新求教仔细研读2 ~+ @# K  `- J0 @+ k4 z




欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5