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

摘要：

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

关键词：布谷鸟算法、快速排序法、邻域搜索法、变异策略、路径规划问题

所属期刊栏目：46

分类号：TP301.6(计算技术、计算机技术)

资助基金：河南省重点研发与推广专项182102310886;河南省科技攻关重点项目162102110109

在线出版日期：2019-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共7页

页码：165-171