| PSO_ACS混合算法求解VRPSPD问题及仿真 |
| |
| 引用本文： | 张涛,刘洋,张玥杰,邵志芳. PSO_ACS混合算法求解VRPSPD问题及仿真[J]. 系统仿真学报, 2010, 22(3) |
| |
| 作者姓名： | 张涛 刘洋 张玥杰 邵志芳 |
| |
| 作者单位： | 1. 上海财经大学信息管理与工程学院,上海,200433
2. 复旦大学计算机科学技术学院,上海市智能信息处理重点实验室,上海,200433 |
| |
| 基金项目： | 国家自然科学基金(70501018,60773124); 上海市自然科学基金(09ZR1420400,09ZR1403000,08ZR1407400); 上海财经大学’211工程’三期重点学科建设项目; 上海市智能信息处理重点实验室开放课题资助项目 |
| |
| 摘 要： | 构造PSO_ACS混合算法求解同时送取货的车辆路径问题(VRPSPD),通过将ACS算法中的信息启发式因子和期望值启发式因子用解空间中的粒子位置动态表示,将PSO算法和ACS算法有机结合起来;利用PSO算法自适应改进ACS中的启发因子,从而提高蚁群算法的适应性。并用动态改变惯性权重的参数的方法加快PSO收敛速度。最终采用Dethloff的典型算例进行仿真实验,验证了混合算法的可行性和有效性,在求解最优解和收敛性能方面具有一定的优势。
|
| 关 键 词： | 逆向物流 同时送取货的车辆路径问题(VRPSPD) 蚁群系统(ACS) 粒子群优化算法(PSO) 混合整数规划 |
PSO-ACS Mixed Algorithm for Vehicle Routing Problem with Simultaneous Pick-up and Delivery |
| |
| ZHANG Tao,LIU Yang,ZHANG Yue-jie,SHAO Zhi-fang. PSO-ACS Mixed Algorithm for Vehicle Routing Problem with Simultaneous Pick-up and Delivery[J]. Journal of System Simulation, 2010, 22(3) |
| |
| Authors: | ZHANG Tao LIU Yang ZHANG Yue-jie SHAO Zhi-fang |
| |
| Affiliation: | ZHANG Tao1,LIU Yang1,ZHANG Yue-jie2,SHAO Zhi-fang1 (1. School of Information Management , Engineering,Shanghai University of Finance , Economics,Shanghai 200433,China,2. School of Computer Science,Shanghai Key Laboratory of Intelligent Information Processing,Fudan University,China) |
| |
| Abstract: | A mixed algorithm called PSO_ ACS was designed to solve the vehicle routing problem with simultaneous pick-up and delivery. The ACS and PSO were combined by defining information heuristic factor and expectation heuristic factor as the functions of the particle's positions, and the PSO algorithm was adopted to improve the heuristics parameters self-adaptively. This algorithm improves the convergent speed through changing the inertial weight of the PSO. The results of the numerical experiments on the Dethloff instances show that the mixed algorithm could get better value in efficient time. |
| |
| Keywords: | reverse logistic vehicle routing problem with simultaneous pickup and delivery (VRPSPD) ant colony system (ACS) particle swarm optimization (PSO) mixed integer programming |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
