基于并行遗传算法的车辆路径问题

摘要：

提出两种改进策略来提高遗传算法的性能,首先通过粗粒度并行机制以避免遗传算法在进化过程中易产生过早收敛现象,同时提出了一个主从式迁移策略来提高"优质"个体在交换过程的生存能力,有效的提高优化的速度和解的精度.最后,通过若十著名的车辆路径问题对该算法进行了验证,结果表明提出的并行遗传算法可以有效的提高优化速度和求解质量.

关键词：遗传算法、粗粒度并行机制、主从式迁移策略

所属期刊栏目：29

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

资助基金：国家自然科学基金重点项目50538010

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

页数：共3页

页码：64-66