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

摘要：

为了提高遗传算法的搜索能力和效率,将混沌理论引入到遗传算法中.利用Logistic方程构造混沌算子,形成混沌遗传算法.通过实验对混沌算子和杂交算子、变异算子的性能进行了比较,实验数据表明混沌算子具有良好的遍历性.将混沌遗传算法应用在旅行商问题中进行性能检验,结果表明:和标准遗传算法相比,该算法的性能和稳定性都有较大提高.

关键词：混沌、遗传算法、混沌遗传算法、混沌算子、旅行商问题

所属期刊栏目：20

分类号：TP393.8(计算技术、计算机技术)

资助基金：国家重点基础研究发展计划973计划1999035801;四川省应用基础研究计划04JY029-096

在线出版日期：2007-10-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共3页

页码：1-3