摘要:对郑州煤电物资供销公司危险品运送的车辆路径问题进行了分析,建立了相应的数学模型,运用人工鱼群算法求解出运费最小的方案。该算法首先初始化一个鱼群,并在初始化的过程中给出了一种修复算子,使鱼群中每条鱼当前的状态代表一种可行的配送方案,然后执行本文设计的随机行为、觅食行为、聚群行为和追尾行为进行全局寻优。最后,把该算法与扫描算法、遗传算法求解进行比较,证明了人工鱼群算法求解车辆路径问题的有效性;同时,该算法也拓展了求解VRP问题的算法空间。
关键词:车辆路径问题 人工鱼群算法 扫描算法 遗传算法
单位:中国地质大学经济管理学院 武汉430074 西安交通大学管理学院 西安710049 北京理工大学能源与环境政策研究中心 北京100081
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社