Coordinate Multi-Population Genetic Algorithms for Multi-Modal Function Optimization
-
摘要: 讨论了多模态函数优化的遗传算法(GA)求解方法.分析了传统的基于排挤选择模型 和基于适应值共享的GA方法的特点和不足,应用模式理论研究了GA群体进化行为.提出了 宏观小生境思想和协同多群体GA的基本框架和详细算法流程,并给出了一种自动小生境半径 估计方法.采用典型函数进行了实例计算,结果表明了协同多群体GA的有效性.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.
计量
- 文章访问数: 2677
- HTML全文浏览量: 139
- PDF下载量: 1217
- 被引次数: 0