多模态函数优化的拥挤聚类遗传算法  

Crowding Clustering Genetic Algorithm for Multimodal Function Optimization

作　　者：凌青[1] 吴刚[1] 阎镜予[1] 王秋平[2] 

机构地区：[1]中国科学技术大学自动化系,安徽合肥230027 [2]中国科学技术大学国家同步辐射实验室,安徽合肥230029

出　　处：《信息与控制》2006年第6期715-720,共6页Information and Control

基　　金：安徽省优秀青年科技基金(04042046)

摘　　要：对多模态函数优化问题,分析了各种小生境策略;将拥挤模型与聚类算法相结合,提出了一种拥挤聚类遗传算法.拥挤模型在适应值曲面上形成多个小生境,聚类算法消除了每个小生境内部的基因漂移现象.理论分析证明了算法的收敛性能.数值实例表明,拥挤聚类模型在多极值搜索的数量、质量和精度上都优于拥挤模型与确定性拥挤模型.将拥挤聚类遗传算法应用于国家同步辐射实验室变间距全息光栅的设计,取得了满意的效果.*For muhimodal function optimization problems, this paper analyzes several niching strategies, combines the crowding model with the clustering algorithm, and proposes a crowding clustering genetic algorithm. Crowding model is used to form multiple niches in fitness landscape, while clustering algorithm eliminates genetic drift in each inner niche. Theoretical analysis proves the convergence property of the proposed algorithm. Numerical results indicate that crowding clustering model is superior to both crowding model and deterministic crowding model in quantity, quality and accuracy of multi-optima searching. The crowding clustering genetic algorithm has been applied to the varied-line-spacing holographic grating design in the National Synchrotron Radiation Laboratory, and achieves satisfactory results.

关 键 词：多模态函数优化 拥挤聚类遗传算法 基因漂移 变间距全息光栅 

分 类 号：TP18[自动化与计算机技术—控制理论与控制工程]