一种新的混沌遗传算法及其在多播路由选择中的应用

被引:10
作者
杨波
宋耀良
机构
[1] 南京理工大学电子工程与光电技术学院
[2] 南京理工大学电子工程与光电技术学院 江苏 南京
[3] 江苏 南京
关键词
混沌; 遗传算法; 收敛性;
D O I
10.14177/j.cnki.32-1397n.2004.01.007
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
分析遗传算法的进化过程,提出一种新的混沌遗传算法。该算法利用混沌变量的特定内在随机性和遍历性对基因座空间进行搜索,有效地克服了遗传算法容易收敛于局部最优的缺点,大大提高了遗传算法的寻优速度。在多播路由选择中应用该方法,能快速找到最佳多播路由,显示出了优良的性能。
引用
收藏
页码:29 / 33+37 +37
页数:6
相关论文
共 4 条
[1]   Internet中的多播路由选择算法 [J].
崔烽 ;
吴新余 ;
刘陈 ;
叶章钊 .
南京邮电学院学报(自然科学版), 1999, (02) :1-3
[2]  
混沌学及其应用.[M].陈奉苏编著;.中国电力出版社.1998,
[3]  
遗传算法及其应用.[M].陈国良等编著;.人民邮电出版社.1996,
[4]  
网络算法与复杂性理论.[M].谢政;李建平 编写.国防科技大学出版社.1995,