| 多模态函数优化的协同多群体遗传算法 |
| |
| 引用本文： | 李敏强, 寇纪淞. 多模态函数优化的协同多群体遗传算法. 自动化学报, 2002, 28(4): 497-504. |
| |
| 作者姓名： | 李敏强 寇纪淞 |
| |
| 作者单位： | 1.天津大学系统工程研究所,天津 |
| |
| 基金项目： | 国家自然科学基金 ( 70 1710 0 2,6 9974 0 2 6 )资助 |
| |
| 摘 要： | 讨论了多模态函数优化的遗传算法(GA)求解方法.分析了传统的基于排挤选择模型和基于适应值共享的GA方法的特点和不足,应用模式理论研究了GA群体进化行为.提出了宏观小生境思想和协同多群体GA的基本框架和详细算法流程,并给出了一种自动小生境半径估计方法.采用典型函数进行了实例计算,结果表明了协同多群体GA的有效性.
|
| 关 键 词： | 多模态函数优化 遗传算法 多群体 小生境技术 |
| 收稿时间： | 2000-01-04 |
| 修稿时间： | 2000-01-04 |
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. 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 维普 万方数据 等数据库收录！ |
| 点击此处可从《自动化学报》浏览原始摘要信息 |
|
点击此处可从《自动化学报》下载全文 |
|
