具有自组织种群结构的微粒群算法

摘要：

为了提高微粒群算法(P SO)的性能,模仿人类解决问题时的交互方式,提出一种基于适应值驱动,以朋友机制局部择优自组织种群结构的微粒群算法.以环形结构作为算法的初始结构,每代算法执行后,微粒根据其适应值,采用不同的阈值来决策是否需要建立新连接,并通过选择邻居的邻居中适应值最优且优于算本身的微粒,以概率P进行连接.通过这样的演化机制,逐步增加结构的平均聚集系数和降低平均路径长度,以达到近似小世界特性的网络结构.实验结果表明无论采用何种阈值,概率P对结构演化过程及算法性能的影响都非常大.在适当的概率P值下,基于该演化机制的微粒群算法获得了比基于其他结构的微粒群算法更好的性能.

关键词：微粒群算法、小世界网络、朋友机制、自组织种群结构

所属期刊栏目：25

分类号：TP301.6(计算技术、计算机技术)

资助基金：山西省青年基金2011021019-3

在线出版日期：2013-05-10（万方平台首次上网日期，不代表论文的发表时间）

页数：共6页

页码：445-450