基于混合遗传算法的物流路径优化方法研究

时间:2022-10-09 01:53:39
作者:申艳光1,张玲玉1,刘永红2
关键字:物流配送,路径优化,改进遗传算法,K-means 算法,混合遗传算法
DOI:10.3969/j.issn.1673-629X.2018.03.041
查看次数:224

如需要完整文档点击下方 "点击下载文档" 按钮

从传统的遗传算法机制出发,针对传统遗传算法在解决物流配送路径优化问题中存在早熟和局部搜索能力不足的缺点,提出一种通过聚类分析中 K-means 算法与改进遗传算法相结合的混合遗传算法。其中,选择操作采用精英保留模型的锦标赛选择策略,交叉操作采用双切点交叉,变异算子引入 k- 交换变异操作保证个体逐代进化。通过选择、交叉和变异操作,实现目标函数的最小化,大大缩减了车辆行驶距离,优化了配送路线,并根据数学模型利用实验数据进行仿真实验,结果表明混合遗传算法相对于原有的遗传算法提高了全局寻优能力和算法的收敛速度。

如需要完整文档点击下方 "点击下载文档" 按钮

基于混合遗传算法的物流路径优化方法研究
《基于混合遗传算法的物流路径优化方法研究》
完整文档 下载到本地,方便收藏和查阅
文件号:062513
基于混合遗传算法的物流路径优化方法研究
点击下载文档
基于混合遗传算法的物流路径优化方法研究

点击下载 文件号:062513(点击复制) 公众号(点击复制)

x