基于改进遗传算法的物流配送路径优化

摘要：

针对从物流配送中心向各个配送点的配送车辆路径优化这一实际问题进行了数学描述,建立了数学模型,重点介绍了遗传算法常见的编码方法、适配度函数形式和选择、交叉、变异算子的设计方法,最终在遗传优化操作中采取基于最优保存策略,基于变化的交叉概率进行顺序的选择交叉算子和基于变化的变异概率进行边界变异代替原有基因值,使算法的效率和功能得到了很大提高,最终设计出改进遗传算法进行配送车辆的路径决策,从而降低运输成本,提高物流经济效益.

关键词：城市配送、配送路径、车辆路径优化、遗传算法

分类号：F224;F252.14(经济计算、经济数学方法)

资助基金：辽宁省高等学校优秀科技人才支持计划项目LR2012005;江苏省高校青蓝工程项目苏教师20141号

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

页数：共4页

页码：177-179,189