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

带反馈的混沌并行GA及其在非线性约束优化中的应用
引用本文:孙有发,张成科,高京广,邓飞其.带反馈的混沌并行GA及其在非线性约束优化中的应用[J].计算机学报,2007,30(3):424-430.
作者姓名:孙有发  张成科  高京广  邓飞其
作者单位:[1]广东工业大学经济管理学院信息管理工程系,广州510520 [2]华南理工大学自动化科学与工程学院系统工程研究所,广州510641
基金项目:国家自然科学基金 , 广东省自然科学基金 , 广东省哲学社会科学规划学科共建项目基金
摘    要:基于生物系统中普遍存在"随机进化 反馈"现象,提出了带反馈机制的混沌并行遗传算法:混沌映射的嵌入保持演化群体良好的多样性,而反馈机制,即基于Baldwin效应的后天强化学习,克服纯粹随机演化,从而加速系统演化进程.通过基准复杂非线性约束优化问题及金融领域中基准的参数优化问题的数值实验,验证了文中算法的高效性、通用性及稳健性.

关 键 词:遗传算法  混沌映射  非线性规划  Perato占优  Baldwin效应  反馈机制  混沌映射  并行遗传算法  线性约束优化问题  应用  Programming  Constrained  Feedback  Parallel  Genetic  Algorithm  通用性  高效性  验证  数值实验  参数  金融领域  基准  演化进程  加速系统  随机演化  强化学习
修稿时间:2005-08-292006-09-26

For Constrained Non-Linear Programming:Chaotic Parallel Genetic Algorithm with Feedback
SUN You-Fa,ZHANG Cheng-Ke,GAO Jing-Guang,DENG Fei-Qi.For Constrained Non-Linear Programming:Chaotic Parallel Genetic Algorithm with Feedback[J].Chinese Journal of Computers,2007,30(3):424-430.
Authors:SUN You-Fa  ZHANG Cheng-Ke  GAO Jing-Guang  DENG Fei-Qi
Affiliation:1. Department of Information Management Engineering, School of Economics and Management, Guangdong University of Technology, Guangzhou 510520; 2. Institute of System Engineering, College of Automation Science and Engineering, South China University of Technology, Cruangzhou 510641
Abstract:Basing on a new scheme-random evolution plus feedback, which is reported to well represent the nature of biological evolution process, this paper proposes chaotic parallel genetic algorithm with feedback mechanism. In this new algorithm, chaotic mapping is embedded for maintaining a good diversity of population; and Baldwin effect based posterior reinforcement -learning, which can successfully deal with the feedback information from the evolutionary system, is integrated to speed up the evolution along the right direction. The performance of this new algorithm was demonstrated on a well-known benchmark constrained non-linear problem and a benchmark problem of parameter estimation in finance. Experimental results and comparisons show that this new genetic algorithm is effective, universal and robust.
Keywords:genetic algorithm  chaos mapping  non-linear programming  Perato-dominant Baldwin effect
本文献已被 CNKI 维普 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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