THE MIXED ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICK-UP AND DELIVERY | |
Zhang, Tao2; Zhang, Yue-Jie1; Chen, Qi2; Sun, Yan2 | |
2009 | |
关键词 | Vehicle routing problem with simultaneous pickup and delivery (VRPSPD) ant colony system (ACS) particle swarm optimization (PSO) mixed integer programming |
页码 | 1871-+ |
英文摘要 | This paper designs a mixed algorithm called PSO_ACS to solve the vehicle routing problem with simultaneous pick-up and delivery. The ACS and PSO are combined by defining Information heuristic factor and expectation heuristic factor as the functions of the particle's positions, and the PSO algorithm is adopted to improve the heuristics parameters self-adaptively. This algorithm improves the convergent speed through changing the inertial weight of the PSO. The remits of the numerical experiments on the Dethloff instances show that the mixed algorithm could get better value in efficient time. |
会议录出版者 | IEEE |
会议录出版地 | 345 E 47TH ST, NEW YORK, NY 10017 USA |
语种 | 英语 |
WOS研究方向 | Automation & Control Systems ; Computer Science |
WOS记录号 | WOS:000281720401002 |
内容类型 | 会议论文 |
源URL | [http://10.2.47.112/handle/2XS4QKH4/3505] ![]() |
专题 | 上海财经大学 |
作者单位 | 1.Fudan Univ, Sch Comp Sci, Shanghai Key Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China; 2.Shanghai Univ Finance & Econ, Sch Informat Management & Engn, Shanghai 200433, Peoples R China |
推荐引用方式 GB/T 7714 | Zhang, Tao,Zhang, Yue-Jie,Chen, Qi,et al. THE MIXED ALGORITHM FOR VEHICLE ROUTING PROBLEM WITH SIMULTANEOUS PICK-UP AND DELIVERY[C]. 见:. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论