群搜索优化中基于分布熵的多样性控制

摘要

通过分布熵和方差的对比分析,建立群搜索算法中多样性的定量描述,针对优化计算中的多模态情况提出个体空间中的模式分类问题,并提出一种分类方法.在聚类分析的基础上得到搜索空间中个体的类分布,进而得到由分布熵描述的多样性指标,并据此控制个体间的聚散来实现对多样性的控制.给出一种控制多样性的一阶聚散控制算法,对其参数设置进行分析.仿真实验表明该算法优于标准遗传算法、标准粒子群算法以及无分类过程的集聚性搜索算法.