混沌理论在遗传算法中的应用研究

被引:6
作者
匡胤 [1 ]
刘益和 [1 ]
黄迪明 [2 ]
机构
[1] 内江师范学院计算机与信息科学系
[2] 电子科技大学计算机科学与工程学院
关键词
混沌; 遗传算法; 混沌遗传算法; 混沌算子; 旅行商问题;
D O I
暂无
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
为了提高遗传算法的搜索能力和效率,将混沌理论引入到遗传算法中。利用Logistic方程构造混沌算子,形成混沌遗传算法。通过实验对混沌算子和杂交算子、变异算子的性能进行了比较,实验数据表明混沌算子具有良好的遍历性。将混沌遗传算法应用在旅行商问题中进行性能检验,结果表明:和标准遗传算法相比,该算法的性能和稳定性都有较大提高。
引用
收藏
页码:1 / 3
页数:3
相关论文
共 8 条
[1]   基于混沌理论的否定选择算法 [J].
张楠 ;
李志蜀 ;
张建华 .
四川大学学报(工程科学版), 2006, (01) :124-127
[2]   基于免疫遗传算法的水机调节参数优化与仿真 [J].
蒋世忠 ;
杨天奇 .
计算机仿真, 2004, (11) :200-202
[3]   人工免疫算法的全局收敛性分析 [J].
汤放奇 ;
李茂军 ;
罗安 .
长沙电力学院学报(自然科学版), 2004, (03) :1-4+7
[4]   TSP问题的改进演化算法 [J].
朱华平 ;
高飞 ;
黄小为 .
武汉理工大学学报(信息与管理工程版), 2004, (01) :35-37
[5]   几种现代优化算法的比较研究 [J].
徐宁 ;
李春光 ;
张健 ;
虞厥邦 .
系统工程与电子技术, 2002, (12) :100-103
[6]  
王文杰,叶世伟编著.人工智能原理与应用[M].北京:人民邮电出版社,2004
[7]  
张文修,梁怡 编著.遗传算法的数学基础[M].西安:西安交通大学出版社,2003
[8]  
李敏强等著.遗传算法的基本理论与应用[M].北京:科学出版社,2002