系统管理学报2012，Vol.21Issue(3)：341-351,11.
煤矿物资配送车辆路径问题的人工鱼群算法
An Artificial Fish-Swarm Algorithm for the Vehicle Routing Problem for Matrerial Distribution in a Coal Mine
摘要
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.关键词
车辆路径问题/人工鱼群算法/扫描算法/遗传算法Key words
vehicle routing problem/artificial fish-swarm algorithm/sweep algorithm/genetic algorithm分类
自科综合引用本文复制引用
郭海湘,刘嫣然,杨娟,於世为..煤矿物资配送车辆路径问题的人工鱼群算法[J].系统管理学报,2012,21(3):341-351,11.基金项目
国家自然科学基金青年科学基金资助项目(71103163,71103164) （71103163,71103164）
中国博士后基金资助项目(20090461293) （20090461293）
中国博士后科学基金特别资助项目(201003670) （201003670）
教育部人文社会科学研究青年基金资助项目(10YJC790071) （10YJC790071）
中央高校基本科研业务费专项资金资助项目(CUG090113,CUG110411,G2012002A) （CUG090113,CUG110411,G2012002A）
