华南理工大学学报(自然科学版) ›› 2007, Vol. 35 ›› Issue (1): 19-23.

• 电子、通信与自动控制 • 上一篇    下一篇

反馈混沌遗传算法及其在约束优化中的应用

孙有发高京广张成科邓飞其2   

  1. 1.广东工业大学经济管理学院,广东广州510520; 2. 华南理工大学自动化科学与工程学院,广东广州510640
  • 收稿日期:2005-08-31 出版日期:2007-01-25 发布日期:2007-01-25
  • 通信作者: 孙有发( 1976-) ,男,博士,主要从事金融系统工程、智能技术和电子商务经济学方面的研究。 E-mail:youfrich@tom.com
  • 作者简介:孙有发( 1976-) ,男,博士,主要从事金融系统工程、智能技术和电子商务经济学方面的研究。
  • 基金资助:

    国家自然科学基金资助项目( 60374023 ) ;广东省自然科学基金资助项目(04009475)

Chaotic Genetic AIgorithm with Feedbackand Its Applications to Constrained Optimzation

Sun You-faGao Jing-guang1  Zhαng Cheng-keDeng Fei-qi2   

  1. 1. School of Economics and Management , Guangdong Univ. of Tech. , Guangzhou 510520 , Guangdong , China;2. School of Automation Science and Engineering , South China Univ. of Tech. , Guangzhou 510640 , Guangdong , China
  • Received:2005-08-31 Online:2007-01-25 Published:2007-01-25
  • Contact: 孙有发( 1976-) ,男,博士,主要从事金融系统工程、智能技术和电子商务经济学方面的研究 E-mail:youfrich@tom.com
  • About author:孙有发( 1976-) ,男,博士,主要从事金融系统工程、智能技术和电子商务经济学方面的研究。
  • Supported by:

    国家自然科学基金资助项目( 60374023 ) ;广东省自然科学基金资助项目(04009475)

摘要: 针对现有遗传算法中普遍存在的早熟与收敛慢的问题,将混沌映射和后天强化学习策略引入到标准遗传算法中,提出了带反馈的混沌遗传算法.该算法通过混沌映射来保持演化群体良好的多样性·通过基于Baldwin效应的后天强化学习来克服纯粹的随机演化.对复杂约束优化问题一一基准问题的数值实验验证了文中算法的高效性及鲁棒性。

关键词: 遗传算法, 混沌, 约束优化, 多目标规划Perato 占优, Baldwin 效应

Abstract:

The existing genetic algorithms are generally lost in a dilemma between prematurity and slow-convergence.In order to solve this problem , a new chaotic genetic algorithm with feedback is proposed by introducing thechaotic mapping and the posterior reinforcement leaming in the standard genetic algorithm. In this algorithm , theevolution population maintains a good diversity via the chaotic mapping , and the stochastic evolution is overcome bythe posterior reinforcement leaming based on Baldwin effect. Numerical experiments are finally carried out aimingat the complex constrained optimization problems , namely the benchmark problems. The results show that the proposedalgorithm is effective and robust.

Key words: genetic algorithm, chaos, constrained optimization, multi-objective programming, Perato dominant, Baldwin effect