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

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