共 2 条
车辆路径问题的单亲遗传算法
被引:16
作者:
肖鹏
李茂军
张军平
童调生
机构:
[1] 湖南大学电气与信息工程学院!湖南长沙
来源:
关键词:
单亲遗传算法;
车辆路问题;
基因换位算子;
早熟收敛;
D O I:
暂无
中图分类号:
TP399 [在其他方面的应用];
学科分类号:
摘要:
本文应用新颖的单亲遗传算法解决车辆路径问题。通过构造该问题的染色体表达 ,采用基因换位算子进行染色体重组 ,实现了该问题单亲遗传算法。根据对单亲遗传算法、传统遗传算法以及它们的改型算法求解该问题所得的结果作的比较 ,证明了单亲遗传算法在寻优效率和“早熟收敛”问题上的优越性
引用
收藏
页码:26 / 30
页数:5
相关论文