基于改进自适应遗传算法的车辆路径问题研究

摘要：

针对自适应遗传算法进化初期收敛速度缓慢的不足,引入一个表示种群多样性程度的指标变量对个体的交叉率和变异率进行自适应调节,提出了改进的白适应遗传算法并将其应用于求解车辆路径问题.实验结果显示同传统的自适应调节方法相比,该算法提高了收敛速度,可以有效地求得VRP问题的最优解或近似最优解.

关键词：自适应遗传算法、车辆路径问题、种群多样性

所属期刊栏目：28

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

资助基金：国家基础研究计划项目2006CB705507

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

页数：共4页

页码：83-86