文档名：基于定向变异布谷鸟算法的配送路径问题研究
在货物配送路径规划问题中,为了保持基本布谷鸟算法中Lévy飞行机制与偏好随机游动策略的特点,本文提出了基于定向变异的布谷鸟算法和求解配送路径问题的完整有效方法.首先采用快速排序法将实数编码个体的每一维元素映射成问题的城市编号,从而建立算法与问题模型之间的联系;然后运用邻域搜索法决定城市访问的次序,即通过各城市之间的距离寻找当前城市的邻近城市,增强算法的收敛速度.同时,在算法局部搜索机制中,通过平均适应度函数将算法划分双子群,然后针对不同的子群体采用相应的定向变异机制,从而使算法搜索具有目的性,增强算法的局部搜索能力.对标准TSP数据库中测试算例的求解实验结果表明,本文算法在各个算例中的求解偏差率均有明显降低,无论在最优值还是平均值的偏差率上都小于其它几种对比算法,对于路径规划问题求解效果较优.
作者：刘晓珍 刘景森 高中显
作者单位：河南大学软件学院河南省开封市475004河南大学软件学院河南省开封市475004;河南大学智能网络系统研究所河南省开封市475004胜利石油管理管理局有限公司新能源开发中心山东省东营市2570003
母体文献：第六届中国计算机学会大数据学术会议论文集
会议名称：第六届中国计算机学会大数据学术会议
会议时间：2018年10月11日
会议地点：西安
主办单位：中国计算机学会
语种：chi
分类号：
关键词：物流行业 配送路径 布谷鸟算法 快速排序法 邻域搜索法
在线出版日期：2020年11月30日
基金项目：
相似文献
相关博文
- 文件大小:
- 815.68 KB
- 下载次数:
- 60
-
高速下载
|
|
