群搜索优化中基于分布熵的多样性控制-模式识别与人工智能.pdfVIP

第22 卷摇 第 3 期摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 模式识别与人工智能摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Vol.22摇 No.3 摇 2009年6月摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 PR AI摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 Jun摇 摇 2009 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 摇 群群搜索优化中基于分布熵的多样性控制* 辛摇 斌摇 摇 陈摇 杰摇 摇 窦丽华摇 摇 彭志红 (北京理工大学 自动化学院北京摇 100081) 摘摇 要摇 通过分布熵和方差的对比分析,建立群搜索算法中多样性的定量描述. 针对优化计算中的多模态情况提 出个体空间中的模式分类问题,并提出一种分类方法. 在聚类分析的基础上得到搜索空间中个体的类分布,进而 得到由分布熵描述的多样性指标,并据此控制个体间的聚散来实现对多样性的控制. 给出一种控制多样性的一阶 聚散控制算法,对其参数设置进行分析. 仿真实验表明该算法优于标准遗传算法、标准粒子群算法以及无分类过 程的集聚性搜索算法. 关键词摇 群搜索优化,多样性,分布熵,模式分类,集聚与扩散 中图法分类号摇 TP301 Diversity Control Based on Distribution Entropy in Population鄄Based Search and Optimization XIN Bin,CHENJie,DOU Li鄄Hua,PENGZhi鄄Hong (School of Automatic Control,Beijing Institute of Technology,Beijing 100081) ABSTRACT A quantitative description of diversity in population鄄based search algorithms is put forward by comparing distribution entropy with variance. The problem of mode classification in individual space is presented for multimodal cases in optimization computation,and a classification method is proposed. On the basis of clustering analysis, the class distribution of individuals in search space is acquired. Furthermore,the diversity index described by distribution entropy is obtained. Then,diversity control is implemented by aggregation and dilation among individuals according to diversity. As an example, a first鄄order aggregation and dilation (AD) algorithm for diversity control is presented and the setting of itsparametersisanalyzed. Simulationresultsdemonstratethattheproposedalgorithmperformsbetterthan the canonical genetic algorithm,the particle swarm optimization