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

一种新型的自适应混沌遗传算法
引用本文:袁晓辉,袁艳斌,王乘,张勇传.一种新型的自适应混沌遗传算法[J].电子学报,2006,34(4):708-712.
作者姓名:袁晓辉  袁艳斌  王乘  张勇传
作者单位:1. 华中科技大学水电学院,湖北武汉 430074;2. 武汉理工大学资源与环境学院,湖北武汉 430070
基金项目:中国科学院资助项目,湖北省自然科学基金
摘    要:针对标准二进制编码遗传算法的缺陷,提出一种基于实数编码技术的新型自适应混沌遗传算法用于求解优化问题.该算法利用信息熵理论产生较好的初始群体分布,并依据概率分布函数构造杂交算子,同时结合混沌动力学特性和人工神经网络理论,设计了一种自适应混沌变异算子,使算法能有效维持群体多样性,防止和克服进化过程中的"早熟"现象,算法操作简单、易于实现.最后通过对几个经典测试函数的数值实验,验证了该算法在提高解的精度和加快收敛速度方面都有显著改善,从而为解决函数优化问题提供了一种行之有效的新方法.

关 键 词:遗传算法  混沌  早熟收敛    
文章编号:0372-2112(2006)04-0708-05
收稿时间:2004-11-20
修稿时间:2004-11-202005-11-23

A Novel Self-adaptive Chaotic Genetic Algorithm
YUAN Xiao-hui,YUAN Yan-bin,WANG Cheng,ZHANG Yong-chuan.A Novel Self-adaptive Chaotic Genetic Algorithm[J].Acta Electronica Sinica,2006,34(4):708-712.
Authors:YUAN Xiao-hui  YUAN Yan-bin  WANG Cheng  ZHANG Yong-chuan
Affiliation:1. College of Hydropower Engineering,Huazhong University of Science & Technology,Wuhan,Hubei 430074,China;2. College of Resource & Environmental Engineering,Wuhan University of Technology,Wuhan,Hubei 430070,China
Abstract:This paper presents a new real-value encoding self-adaptive chaotic genetic algorithm to solve optimization problem based on the analysis for shortcoming of standard binary-encoding genetic algorithm. It is used the entropy based on information theory to initialize population with better distribution and designed a crossover operator in light of probability distribution function and a self-adaptive chaotic mutation operator combined chaotic dynamic character with artificial neural network theory, which maintains population diversity to prevent and overcome premature phenomena in the evolutionary process. This algorithm is easy to implement with the simple operation. Several typical benchmark function numerical experiments demonstrate that it is improved on the solution precision and increased convergence speed. The proposed method provides an effective new method to solve the function optimization problems.
Keywords:genetic algorithm  chaos  premature convergence  entropy
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《电子学报》浏览原始摘要信息
点击此处可从《电子学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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