期刊文献+

车辆路径问题的改进遗传算法 被引量:75

Improved Genetic Algorithm for Vehicle Routing Problem
原文传递
导出
摘要 通过引入新颖交叉算子 ,构造了一种改进遗传算法 ,此算法摆脱了对群体多样性的要求 ,不存在传统遗传算法常见的“早熟收敛”问题 .将该算法用于解决车辆路径问题 ,实验结果表明 ,此算法可以有效求得车辆路径问题的优化解 ,是求解车辆路径问题的一个较好方案 . In this paper,a improved genetic algorithm (IGA) is proposed based on the novel crossover operator.IGA avoids effectively the common defects of early convergence and the diversity of population in traditional genetic algorithm .This algorithm can find the optimal or nearly optimal solution to the vehicle routing problem effectively,which is proved by a number of experiments provided by this paper.
出处 《系统工程理论与实践》 EI CSCD 北大核心 2002年第8期79-84,共6页 Systems Engineering-Theory & Practice
关键词 车辆路径问题 改进遗传算法 交叉算子 群体多样性 早熟收敛 优化问题 genetic algorithm vehicle routing problem crossover operator population diversity early convergence
  • 相关文献

参考文献4

二级参考文献14

共引文献572

同被引文献521

引证文献75

二级引证文献539

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部