PSO_ACS混合算法求解VRPSPD问题及仿真

• 作者: 刘洋 张涛 张玥杰 邵志芳
• 来源期刊: 系统仿真学报
• 学科: 数学
• 关键词: 逆向物流 同时送取货的车辆路径问题(VRPSPD) 蚁群系统(ACS) 粒子群优化算法(PSO) 混合整数规划
• 年，卷（期）: 2010,（3）
• 所属期刊栏目: 仿真技术应用
• 页码范围: 777-782
• 分类号: O223
• 语种: 中文

摘要

构造PSO_ACS混合算法求解同时送取货的车辆路径问题(VRPSPD),通过将ACS算法中的信息启发式因子和期望值启发式因子用解空间中的粒子位置动态表示,将PSO算法和ACS算法有机结合起来;利用PSO算法自适应改进ACS中的启发因子,从而提高蚁群算法的适应性.并用动态改变惯性权重的参数的方法加快PSO收敛速度.最终采用Dethloff的典型算例进行仿真实验,验证了混合算法的可行性和有效性,在求解最优解和收敛性能方面具有一定的优势.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张玥杰	复旦大学计算机科学技术学院上海市智能信息处理重点实验室	25	605	11.0	24.0
2	刘洋	上海财经大学信息管理与工程学院	26	81	5.0	8.0
3	张涛	上海财经大学信息管理与工程学院	33	493	11.0	21.0
4	邵志芳	上海财经大学信息管理与工程学院	18	131	6.0	11.0