| 同时取送货车辆路径问题的改进人工鱼群算法 |
| |
| 引用本文： | 柳毅,余福茂,俞武扬.同时取送货车辆路径问题的改进人工鱼群算法[J].杭州电子科技大学学报,2014(3):34-37. |
| |
| 作者姓名： | 柳毅 余福茂 俞武扬 |
| |
| 作者单位： | 杭州电子科技大学管理科学与信息工程研究所,浙江杭州I310018 |
| |
| 基金项目： | 教育部人文社会科学青年基金资助项目（12YJC630130）; 浙江省自然科学基金资助项目（LY12G01003） |
| |
| 摘 要： | 该文在建立同时送取货车辆路径问题数学模型基础上,针对车辆负载波动性的特点,构造相应的人工鱼群算法的四元个体模型;利用动态设置视野范围、邻域搜索方法改进人工鱼群算法的觅食和追尾操作行为,仿真算例证明改进人工鱼群算法能快速收敛得到较优解,具有较强工程应用价值。
|
| 关 键 词： | 可同时取送货车辆路径问题 人工鱼群算法 邻域搜索 |
The Improved AFSA Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup |
| |
| Liu Yi,Yu Fumao,Yu Wuyang.The Improved AFSA Algorithm for Vehicle Routing Problem with Simultaneous Delivery and Pickup[J].Journal of Hangzhou Dianzi University,2014(3):34-37. |
| |
| Authors: | Liu Yi Yu Fumao Yu Wuyang |
| |
| Affiliation: | (Institute of Management Science ＆ Information Engineering, Hangzhou Dianzi University, Hangzhou Zhejiang 310018, China) |
| |
| Abstract: | This paper establishes the mathematic model of VRPSDP,as the load fluctuation characteristics of problem,constructs the four element model of artificial fish individual,and then adopts the methods of dynamically adjusting the vision and neighborhood search in order to simulate predation and escaping behavior. The experiment results show that improved artificial fish-swarm algorithm can search optimal solution efficiency,which has strong engineering application value. |
| |
| Keywords: | vehicle routing problem with simultaneous delivery and pickup artificial fish-swarm algorithm local search |
| 本文献已被 CNKI 维普 等数据库收录！ |
