首页 | 本学科首页   官方微博 | 高级检索  
     检索      

混沌在实数编码遗传算法中的应用
引用本文:张春慨,王亚英,李霄峰,邵惠鹤.混沌在实数编码遗传算法中的应用[J].上海交通大学学报,2000,34(12):1658-1660.
作者姓名:张春慨  王亚英  李霄峰  邵惠鹤
作者单位:上海交通大学自动化系,上海200030
基金项目:国家973重点基础研究发展资助项目 (G1998030415)
摘    要:提出了基于退化混沌突变算子的实数编码遗传算法.此算法通过利用混沌特定的内在随机性、遍历性和变化的进化速率,较好地模拟了生物进化过程,提高了算法的爬山能力,并针对不同的进化阶段,自适应地采用不同的算子操作次序,在一定程度上保护了已得到的有效个体.因此较好地克服了早熟收敛和停滞,并有效地解决了全局收敛性问题.仿真结果表明,与已有的自适应算法相比,该算法容易实现,求解精度、收敛速度和可靠性较高.

关 键 词:混沌  遗传算法  进化速率  自适应
文章编号:1006-2467(2000)12-1658-03
修稿时间:1999年11月18

Chaos in Application of Real-Coded Genetic Algorithms
ZHANG Chun kai,WANG Ya ying,LI Xiao feng,SHAO Hui he.Chaos in Application of Real-Coded Genetic Algorithms[J].Journal of Shanghai Jiaotong University,2000,34(12):1658-1660.
Authors:ZHANG Chun kai  WANG Ya ying  LI Xiao feng  SHAO Hui he
Abstract: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.
Keywords:chaos  genetic algorithms  evolutionary rate  self  adaptive
本文献已被 CNKI 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号