Ant Colony System based on the ASRank and MMAS for the VRPSPD | |
Zhang, Tao1; Yu, Chuoya1; Zhang, Yuejie2; Tian, Wenxin3 | |
2007 | |
关键词 | VRPSPD ant colony system mixed integer programming |
页码 | 3728-+ |
英文摘要 | This paper builds a mixed integer programming model for the VRPSPD. An Ant Colony System (ACS) approach combining,with the pheromone updating strategy of ASRank and MMAS ant algorithm is proposed. The initial vehicle load is designed to be a random value correlated to the delivery and pick-up demands of the rest clients. The experimental results show that the approach could improve the vehicle load rate and get rid of the added total distance caused by fluctuating load and maximum capacity constraint. It could obtain the satisfied solution with high convergence speed in an acceptable time. |
会议录出版者 | IEEE |
会议录出版地 | 345 E 47TH ST, NEW YORK, NY 10017 USA |
语种 | 英语 |
WOS研究方向 | Computer Science ; Engineering ; Telecommunications |
WOS记录号 | WOS:000262098302222 |
内容类型 | 会议论文 |
源URL | [http://10.2.47.112/handle/2XS4QKH4/3485] ![]() |
专题 | 上海财经大学 |
作者单位 | 1.Shanghai Univ Finance & Econ, Sch Informat Management & Engn, Shanghai 200433, Peoples R China; 2.Fudan Univ, Dept Comp Sci & Informat, Shanghai Key Lab Intelligent Informat Proc, Shanghai 200433, Peoples R China; 3.Shanghai Finance Univ, Ctr Modern Educ Technol, Shanghai 201209, Peoples R China |
推荐引用方式 GB/T 7714 | Zhang, Tao,Yu, Chuoya,Zhang, Yuejie,et al. Ant Colony System based on the ASRank and MMAS for the VRPSPD[C]. 见:. |
个性服务 |
查看访问统计 |
相关权益政策 |
暂无数据 |
收藏/分享 |
除非特别说明,本系统中所有内容都受版权保护,并保留所有权利。
修改评论