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

来源：计算机技术与发展杂志2018年第03期北京时间：

作者：申艳光;张玲玉;刘永红

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

关键词：物流配送;路径优化;改进遗传算法;K－means 算法;混合遗传算法