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

多模态函数优化的协同多群体遗传算法
引用本文:李敏强,寇纪淞.多模态函数优化的协同多群体遗传算法[J].自动化学报,2002,28(4):497-504.
作者姓名:李敏强  寇纪淞
作者单位:1.天津大学系统工程研究所,天津
基金项目:国家自然科学基金 ( 70 1710 0 2,6 9974 0 2 6 )资助
摘    要:讨论了多模态函数优化的遗传算法(GA)求解方法.分析了传统的基于排挤选择模型 和基于适应值共享的GA方法的特点和不足,应用模式理论研究了GA群体进化行为.提出了 宏观小生境思想和协同多群体GA的基本框架和详细算法流程,并给出了一种自动小生境半径 估计方法.采用典型函数进行了实例计算,结果表明了协同多群体GA的有效性.

关 键 词:多模态函数优化    遗传算法    多群体    小生境技术
收稿时间:2000-1-4
修稿时间:2000年1月4日

COORDINATE MULTI-POPULATION GENETIC ALGORITHMS FOR MULTI-MODAL FUNCTION OPTIMIZATION
LI Min-Qiang,KOU Ji-Song.COORDINATE MULTI-POPULATION GENETIC ALGORITHMS FOR MULTI-MODAL FUNCTION OPTIMIZATION[J].Acta Automatica Sinica,2002,28(4):497-504.
Authors:LI Min-Qiang  KOU Ji-Song
Affiliation:1.Institute of Systems Engineering,Tianjin University,Tianjin
Abstract:Traditional GA adopts crowding or fitness-sharing technique to evolve multi-solutions in a single population, which does not conform to the natural evolution of species and is also with the difficulty of parameters design. We analyze the characteristics of GA evolution of population and species evolution in nature, and formulate the logic of macro-niching method based on multi-populations, and describe its work flow in detail. Moreover, we design a new algorithm for calculating niche radius automatically. Finally, the coordinate multi-population GA is applied to the optimizations of typical multi-modal functions, and the experiments reveal its efficiency and effectiveness.
Keywords:Multi-modal function optimization  genetic algorithms  multi-populations      niching technology
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《自动化学报》浏览原始摘要信息
点击此处可从《自动化学报》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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