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

• 作者: 华冬冬 李旭
• 来源期刊: 山东建筑工程学院学报
• 学科: 交通运输
• 关键词: 物流 车辆路径问题 多种群遗传算法
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 研究论文
• 页码范围: 148-150,158
• 页数: 4页
• 分类号: U492.3
• 字数: 2973字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-7644.2006.02.012

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	华冬冬	山东建筑工程学院管理工程学院	10	95	6.0	9.0
2	李旭		6	10	1.0	3.0