-
题名具有自组织种群结构的微粒群算法
被引量：5
- 1
-
-
作者
莫思敏
曾建潮
徐卫滨
-
机构
兰州理工大学电信工程学院
太原科技大学复杂系统和计算智能实验室
太原科技大学经济与管理学院
-
出处
《系统仿真学报》
CAS
CSCD
北大核心
2013年第3期445-450,共6页
-
基金
山西省青年基金(2011021019-3)
-
文摘
为了提高微粒群算法(PSO)的性能,模仿人类解决问题时的交互方式,提出一种基于适应值驱动、以朋友机制局部择优自组织种群结构的微粒群算法。以环形结构作为算法的初始结构,每代算法执行后,微粒根据其适应值,采用不同的阈值来决策是否需要建立新连接,并通过选择邻居的邻居中适应值最优且优于其本身的微粒,以概率P进行连接。通过这样的演化机制,逐步增加结构的平均聚集系数和降低平均路径长度,以达到近似小世界特性的网络结构。实验结果表明无论采用何种阈值,概率P对结构演化过程及算法性能的影响都非常大。在适当的概率P值下,基于该演化机制的微粒群算法获得了比基于其他结构的微粒群算法更好的性能。
-
关键词
微粒群算法
小世界网络
朋友机制
自组织种群结构
-
Keywords
particle swarm optimization
small world networks
friend mechanism
self-organizingpopulation structure
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
