煤矿物资配送车辆路径问题的人工鱼群算法

• 作者: 刘嫣然 於世为 杨娟 郭海湘
• 来源期刊: 系统管理学报
• 学科: 地球科学
• 关键词: 车辆路径问题 人工鱼群算法 扫描算法 遗传算法
• 年，卷（期）: 2012,（3）
• 页码范围: 341-351
• 分类号: N116.2
• 字数: 8366字
• 语种: 中文
• DOI: 10.3969/j.issn.1005-2542.2012.03.008

摘要

对郑州煤电物资供销公司危险品运送的车辆路径问题进行了分析,建立了相应的数学模型,运用人工鱼群算法求解出运费最小的方案.该算法首先初始化一个鱼群,并在初始化的过程中给出了一种修复算子,使鱼群中每条鱼当前的状态代表一种可行的配送方案,然后执行本文设计的随机行为、觅食行为、聚群行为和追尾行为进行全局寻优.最后,把该算法与扫描算法、遗传算法求解进行比较,证明了人工鱼群算法求解车辆路径问题的有效性；同时,该算法也拓展了求解VRP问题的算法空间.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭海湘	中国地质大学经济管理学院	62	539	14.0	20.0
3	杨娟	中国地质大学经济管理学院	24	190	8.0	13.0
6	於世为	中国地质大学经济管理学院	18	121	7.0	10.0
10	刘嫣然	中国地质大学经济管理学院	1	10	1.0	1.0