改进的混沌遗传算法  

Modified chaos-genetic algorithm

作　　者：王芳[1] 戴永寿[1] 王少水[1] 

机构地区：[1]中国石油大学信息与控制工程学院,山东东营257061

出　　处：《计算机工程与应用》2010年第6期29-32,共4页Computer Engineering and Applications

基　　金：国家自然科学基金(No.40974072);中国石油大学(华东)研究生创新基金~~

摘　　要：将遗传算法与混沌算法相结合,提出了一种新颖的基于猫映射的混沌遗传算法(CGA),解释了猫映射的遍历性,分析了猫映射的混沌分布优越性。该算法利用猫映射的初值敏感性扩大搜索范围,利用猫映射的遍历性进行混沌变量的优化搜索,从而减少了数据冗余,保持了种群多样性,有效地解决了局部收敛问题。理论分析和数值仿真表明,该算法具有更好的收敛性能。The novel Chaos-Genetic Algorithm（CGA） based on the cat map is proposed which combines Genetic Algorithm（GA） and Chaos Algorithm（ CA ）.This paper explains the ergodieity of the cat map,analyzes the chaotic distributed superiority of the eat map.The algorithm uses the initial sensitivity of the eat map to expand the scope of the search,and uses the ergodicity of the eat map to search the chaotic variables.Thus,the data redundancy is reduced,the diversity of population is maintained,and the problem of local optimum is effectively solved.Theoretical analysis and numerical simulation demonstrate that CGA has better convergence performance.

关 键 词：混沌遗传算法(CGA) 猫映射 遍历性 自适应交叉 混沌变异 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]