物流配送车辆路径问题多代竞争遗传算法

• 作者: 史峰 莫辉辉 邓连波
• 来源期刊: 铁道科学与工程学报
• 学科: 交通运输
• 关键词: 物流配送 车辆路径 多代竞争 遗传算法
• 年，卷（期）: 2005,（5）
• 页码范围: 75-79
• 页数: 5页
• 分类号: O221|U11
• 字数: 4136字
• 语种: 中文
• DOI: 10.3969/j.issn.1672-7029.2005.05.016

摘要

针对遗传算法在解决车辆路径问题时效率较低的缺点,将寿命和年龄的概念引入遗传算法,提出了多代竞争遗传算法.每次通过遗传或变异更新一定数量的个体,对于个体按其年龄和寿命决定其是否留在下一代种群中,或终止其生命.通过这种方式,增加了较优秀个体在种群中的存活时间,加大了其繁殖几率和优秀基因被子代个体继承的概率.并应用算法对实际算例进行了测算,取得较满意结果.多代竞争遗传算法对其他优化问题同样适用.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	史峰	中南大学交通运输工程学院	137	3587	32.0	54.0
2	邓连波	中南大学交通运输工程学院	51	1661	21.0	40.0
3	莫辉辉		13	396	10.0	13.0