一种新的粒子群拓扑设计准则

摘要

粒子群优化算法的搜索性能取决于算法探索和开发能力的平衡,与算法所使用的拓扑结构相关.现有的粒子群拓扑结构不能较好地平衡算法的探索性能和开发能力.为此,依据低配位数、高堆积密度和3D结构等特征,提出一种新的拓扑设计准则.根据此准则,设计一种菱形十二面体的拓扑结构,该拓扑结构由球体按照六方晶格和面心立方结构堆积而成,是具有最大空间利用率的3D最密堆积结构,且拥有较低的平均配位数.实验结果表明,与现有的拓扑结构相比,该拓扑结构搜索到全局最优值的概率较高.