遗传算法求解清运车辆路径优化问题

摘要：

提出一种基于遗传算法的求解清运车队车辆路径优化问题方法。对具有时间约束的路径采用整数编码，并利用AOE网验证其有效性。利用多分组多目标交叉进化方法，对具有不同适应度值的分组个体采用不同交叉算子，提高算法进化速度和搜索范围。仿真结果表明，算法可行有效。

关键词：多精英、协同进化、时间窗、车辆路径问题

分类号：TP391(计算技术、计算机技术)

资助基金：吉林省教育厅“十二五”科学技术研究项目吉教科合字[2011]第162号

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

页数：共4页

页码：132-134,138