详情

当前位置：首页> 交通中文期刊数据库 >详情

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

题名：	基于并行遗传算法的车辆路径问题
正文语种：	中文
作者：	姚锦宝；夏禾；姚宝珍
关键词：	遗传算法；粗粒度并行机制；主从式迁移策略
摘要：	提出两种改进策略来提高遗传算法的性能，首先通过粗粒度并行机制以避免遗传算法在进化过程中易产生过早收敛现象，同时提出了一个主从式迁移策略来提高“优质”个体在交换过程的生存能力，有效的提高优化的速度和解的精度。最后，通过若干著名的车辆路径问题对该算法进行了验证，结果表明提出的并行遗传算法可以有效的提高优化速度和求解质量。
期刊名称：	物流技术
出版年：	2010
期：	03
页码：	64-66

相关文献

检索历史

应用推荐