基于动态步长果蝇算法的AGV路径规划

为有效提升生产效率,减少配送成本,建立了多自动导引机器人(AGV)物料配送路径规划的数学模型。为有效解决该问题,在研究果蝇算法(FOA)的基础上,提出了一种动态步长果蝇算法(DSFOA)。相比于FOA,DSFOA中的果蝇个体搜索步长会随着迭代次数的增加而动态地变化,实现全局搜索和局部搜索的平衡。经典Solomn算例测试结果表明,DSFOA降低了AVG使用数量、减少了配送费用,具有一定的优势。