共 12 条
最短路由问题的改进单亲进化遗传算法
被引：7
作者：
祝延军
胡纯德
高随祥
不详
机构：
[1] 中国科学院研究生院
[2] 中国科学院研究生院 北京
[3] 北京
来源：
关键词：
改进蚁群算法;
单亲进化遗传算法;
结合算法;
最短路由问题;
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ;
0812 ;
0835 ;
1405 ;
摘要：
基于信息素动态更新的蚁群算法(DACO)求解大规模最短路由问题收敛时间过长,单亲进化遗传算法(PEGA)在产生初始种群、选择父体及基因换位等操作中存在随机性太大的问题,论章将这两种算法相结合,提出了基于改进蚁群算法的单亲进化遗传算法(DACO-PEGA),该算法通过控制蚁群周游次数,求得满意可行解或次优解,再将已得路由作为初始种群进行优化改良,求得最短路由。实验结果表明,该算法应用于求解最短路由问题行之有效.
引用
收藏
页码：64 / 67
页数：4
相关论文