车辆路径问题的改进遗传算法研究

摘要：

车辆路径问题(VRP)是现代物流管理中的重要环节,是一个NP-hard问题.标准遗传算法用于最优化问题时存在早熟收敛和收敛速度缓慢的特点.本文提出一种改进的多种群遗传算法,在子种群间引入竞争,设定各个子种群的规模取决于各个子种群的平均适应水平.实验结果表明,该算法能有效求得车辆路径问题的优化解,是求解车辆路径问题的一个有效方案.

关键词：物流、车辆路径问题、多种群遗传算法

所属期刊栏目：21

分类号：U492.3(交通工程与公路运输技术管理)

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

页数：共4页

页码：148-150,158