求解多车场物流运输调度问题的改进萤火虫算法

摘要

针对现实生活中物流运输的大环境,建立多车场物流运输调度问题模型.针对萤火虫算法后期收敛速度慢,且容易陷入局部最优的特点,通过聚类算法和节约算法来构造初始解,以节省寻优时间;采用提取核心路径的方法,为后期优化提供便利;最后,采用3-opt策略进行局部优化,提高算法的局部优化能力,从而构造一种改进萤火虫算法.通过对2个车场,50个客户的问题模型进行仿真,结果表明了提出算法的稳定性和收敛速度优于遗传算法和禁忌搜索算法,证明了所提出算法具有一定的优越性.