改进混合遗传算法在车辆路线问题中的应用研究

• 作者: 任春玉
• 来源期刊: 交通科技
• 学科: 交通运输
• 关键词: 车辆路线问题 二重结构编码 个体数量控制 改进顺序交叉 改进混合遗传算法
• 年，卷（期）: 2008,（1）
• 所属期刊栏目: 交通工程
• 页码范围: 98-100
• 页数: 3页
• 分类号: U4
• 字数: 2299字
• 语种: 中文
• DOI: 10.3963/j.issn.1671-7570.2008.01.034

摘要

物流配送车辆路线问题,是物流配送优化中不可缺少的环节.针对传统的遗传算法存在收敛速度慢,局部搜索能力差,易早熟的缺点,采用混合遗传算法进行优化求解.即采用二重结构编码,可以使问题变得更简洁,提高遗传法的搜索效率.用个体数量控制选择策略,以保证群体的多样性,用改进的顺序交叉算子避免优良基因片断在顺序交叉时被破坏,保证算法能够收敛到全局最优.结合具体实例,通过实验计算证明了该改进算法的良好性能.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	任春玉	黑龙江大学信息科学与技术学院	26	362	11.0	18.0