一种新的粒子群拓扑设计准则-计算机工程.PDF

第41卷　 第1期 　 计 算 机 工 程 2015年1月 　 　 Vol.41　 No.1 　 Computer Engineering January2015 ·人工智能及识别技术 · 文章编号:1000-3428(2015)01-0200-07　 　 　 文献标识码:A　 　 　 中图分类号:TP18 一种新的粒子群拓扑设计准则 1 2 2 马胜蓝 ,叶东毅 ,杨玲玲 (1.福建省农村信用社联合社科技服务中心,福州350001;2.福州大学数学与计算机科学学院,福州350108) 摘　 要:粒子群优化算法的搜索性能取决于算法探索和开发能力的平衡,与算法所使用的拓扑结构相关。 现有的 粒子群拓扑结构不能较好地平衡算法的探索性能和开发能力。 为此,依据低配位数、高堆积密度和3D结构等特 征,提出一种新的拓扑设计准则。 根据此准则,设计一种菱形十二面体的拓扑结构,该拓扑结构由球体按照六方晶 格和面心立方结构堆积而成,是具有最大空间利用率的3D最密堆积结构,且拥有较低的平均配位数。 实验结果表 明,与现有的拓扑结构相比,该拓扑结构搜索到全局最优值的概率较高。 关键词:粒子群优化算法;设计准则;配位数;菱形十二面体;密堆积;3D结构 中文引用格式:马胜蓝,叶东毅,杨玲玲.一种新的粒子群拓扑设计准则[J].计算机工程,2015,41(1):200-206. 英文引用格式:Ma Shenglan,Ye Dongyi,Yang Lingling. A New Design Criteria of Particle Swarm Topology[J]. Computer Engineering,2015,41(1):200-206. A New Design Criteria of Particle Swarm Topology 1 2 2 MA Shenglan ,YE Dongyi ,YANG Lingling (1.Science and Technology Service Center,Fujian Rural Credit Union,Fuzhou 350001,China; 2.College of Mathematicsand Computer Science,Fuzhou University,Fuzhou 350108,China) 【Abstract】 The ability oftakingboththeexploitationandexplorationintoaccount isakeytoensuregoodperformanceof the Particle Swarm Optimization(PSO)algorithm.Thisabilityistoalargeextent associatedwith thetopological structures usedinthealgorithm.Most commonlyusedtopologiesareusuallynot quitefavorableforassuringthisability,leadingtothe so-called dilemma of exploitation and exploration.This paper proposes a new design criteria for topologies by introducing such factorsaslowcoordinationnumb