|
|||||
|
|
| 煤矿物资配送车辆路径问题的人工鱼群算法 | |
| 引用本文： | 郭海湘,刘嫣然,杨娟,於世为.煤矿物资配送车辆路径问题的人工鱼群算法[J].系统管理学报,2012,21(3):341-351. |
| 作者姓名： | 郭海湘 刘嫣然 杨娟 於世为 |
| 作者单位： | 1. 中国地质大学经济管理学院,武汉430074;西安交通大学管理学院,西安710049 2. 中国地质大学经济管理学院,武汉,430074 3. 中国地质大学经济管理学院,武汉430074;北京理工大学能源与环境政策研究中心,北京100081 |
| 基金项目： | 国家自然科学基金青年科学基金资助项目，中国博士后基金资助项目，中国博士后科学基金特别资助项目，教育部人文社会科学研究青年基金资助项目，中央高校基本科研业务费专项资金资助项目 |
| 摘 要： | 对郑州煤电物资供销公司危险品运送的车辆路径问题进行了分析,建立了相应的数学模型,运用人工鱼群算法求解出运费最小的方案。该算法首先初始化一个鱼群,并在初始化的过程中给出了一种修复算子,使鱼群中每条鱼当前的状态代表一种可行的配送方案,然后执行本文设计的随机行为、觅食行为、聚群行为和追尾行为进行全局寻优。最后,把该算法与扫描算法、遗传算法求解进行比较,证明了人工鱼群算法求解车辆路径问题的有效性;同时,该算法也拓展了求解VRP问题的算法空间。 |
| 关 键 词： | 车辆路径问题 人工鱼群算法 扫描算法 遗传算法 |
An Artificial Fish-Swarm Algorithm for the Vehicle Routing Problem for Matrerial Distribution in a Coal Mine |
|
| GUO Hai-xiang , LIU Yan-ran , YANG Juan , YU Shi-wei.An Artificial Fish-Swarm Algorithm for the Vehicle Routing Problem for Matrerial Distribution in a Coal Mine[J].Systems Engineering Theory·Methodology·Applications,2012,21(3):341-351. | |
| Authors: | GUO Hai-xiang LIU Yan-ran YANG Juan YU Shi-wei |
| Institution: | 1,3(1.School of Economics and Management,China University of Geosciences,Wuhan 430074,China; 2.School of Management,Xi’an Jiaotong University,Xi’an 710049,China; 3.Center for Energy&Environmental Policy Research,Beijing Institute of Technology,Beijing 100081,China) |
| Abstract: | The paper is concerned with the vehicle routing problem for dangerous goods distribution in Zhengzhou Coal Material Supply and Sales Company.We establish the mathematical model for the problem and solve the problem by an artificial fish-swarm algorithm.Firstly,a school of artificial fish is initialized with a repair operator to guarantee that each fish denotes a feasible transportation plan.The process for global optimization is subsequently developed by using random behavior,prey behavior,swarm behavior,and following behavior.Compared with the results produced by sweep algorithm or genetic algorithm,the results of artificial fish-swarm algorithm show that the algorithm has relatively good performance for solving the vehicle routing problem.The research provides a new approach to the vehicle routing problem. |
| Keywords: | vehicle routing problem artificial fish-swarm algorithm sweep algorithm genetic algorithm |
| 本文献已被 CNKI 万方数据 等数据库收录！ | |