车辆路径问题的单亲遗传算法

• 作者: 张军平 李茂军 童调生 肖鹏
• 来源期刊: 计算技术与自动化
• 关键词: 单亲遗传算法 车辆路问题 基因换位算子 早熟收敛
• 年，卷（期）: 2000,（1）
• 所属期刊栏目: 算法研究
• 页码范围: 26-29
• 页数: 5页
• 分类号: TP301
• 语种: 中文
• DOI: 10.3969/j.issn.1003-6199.2000.01.007

摘要

本文应用新颖的单亲遗传算法解决车辆路径问题.通过构造该问题的染色体表达,采用基因换位算子进行染色体重组,实现了该问题单亲遗传算法.根据对单亲遗传算法、传统遗传算法以及它们的改型算法求解该问题所得的结果作的比较,证明了单亲遗传算法在寻优效率和"早熟收敛”问题上的优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	童调生	湖南大学电气与信息工程学院	74	1645	22.0	39.0
2	李茂军	湖南大学电气与信息工程学院	4	216	4.0	4.0
3	张军平	湖南大学电气与信息工程学院	4	197	3.0	4.0
4	肖鹏	湖南大学电气与信息工程学院	5	227	4.0	5.0