基于定向变异布谷鸟算法的配送路径问题研究

摘要

在货物配送路径规划问题中,为了保持基本布谷鸟算法中Lévy飞行机制与偏好随机游动策略的特点,本文提出了基于定向变异的布谷鸟算法和求解配送路径问题的完整有效方法.首先采用快速排序法将实数编码个体的每一维元素映射成问题的城市编号,从而建立算法与问题模型之间的联系;然后运用邻域搜索法决定城市访问的次序,即通过各城市之间的距离寻找当前城市的邻近城市,增强算法的收敛速度.同时,在算法局部搜索机制中,通过平均适应度函数将算法划分双子群,然后针对不同的子群体采用相应的定向变异机制,从而使算法搜索具有目的性,增强算法的局部搜索能力.对标准TSP数据库中测试算例的求解实验结果表明,本文算法在各个算例中的求解偏差率均有明显降低,无论在最优值还是平均值的偏差率上都小于其它几种对比算法,对于路径规划问题求解效果较优.