混沌在实数编码遗传算法中的应用  

Chaos in Application of Real-Coded Genetic Algorithms

作　　者：张春慨[1] 王亚英[1] 李霄峰[1] 邵惠鹤[1] 

机构地区：[1]上海交通大学自动化系,上海200030

出　　处：《上海交通大学学报》2000年第12期1658-1660,1671,共4页Journal of Shanghai Jiaotong University

基　　金：国家 973重点基础研究发展资助项目!(G19980 30 415 )

摘　　要：提出了基于退化混沌突变算子的实数编码遗传算法 .此算法通过利用混沌特定的内在随机性、遍历性和变化的进化速率 ,较好地模拟了生物进化过程 ,提高了算法的爬山能力 ,并针对不同的进化阶段 ,自适应地采用不同的算子操作次序 ,在一定程度上保护了已得到的有效个体 .因此较好地克服了早熟收敛和停滞 ,并有效地解决了全局收敛性问题 .仿真结果表明 ,与已有的自适应算法相比 ,该算法容易实现 ,求解精度、收敛速度和可靠性较高 .Through analyzing conventional GAs, a new GAs based on annealing chaotic mutation operator was proposed. By introducing the intrinsic stochastic property and ergodicity of chaos movement and variable evolutionary rate, this algorithm can better simulate the process of biologic evolution, and possesses the better hill climbing ability. And it employs the different operating order of operators in the different evolutionary process that can protect the known better individuals to some extent. So it overcomes the shortcoming of premature convergence and stagnation, and effectively solves the problem of global convergence. Compared with the self adaptive GAs, this algorithm is easy to be implemented,and its efficiency is higher in the rate of convergence, accuracy and reliability, so it is effective for optimization problem.

关 键 词：混沌 遗传算法 进化速率 自适应 

分 类 号：TP[自动化与计算机技术] 18