基于小世界模型动态演化邻域的微粒群算法

• 作者: MU Hua-ping 曾建潮
• 来源期刊: 系统仿真学报
• 学科: 工学
• 关键词: 微粒群算法 小世界模型 邻域结构 动态演化
• 年，卷（期）: 2008,（15）
• 所属期刊栏目: 仿真建模与仿真算法及数值仿真
• 页码范围: 3940-3943,3947
• 页数: 5页
• 分类号: TP301.6
• 字数: 4610字
• 语种: 中文

摘要

分析了影响网络中信息传播的主要因素,并结合小世界网络的形成机制,提出了一种具有动态邻域结构的微粒群算法.该算法初始化群体拓扑结构为"聚集系数大,平均最短路径长"的环形规则网络,以降低邻域间信息交流的速度,保持种群的多样性.在算法进化过程中,当邻域多样性小于给定阈值时,以小概率向网络随机增加长距离边,逐步形成"聚集系数大,平均最短路径小"的小世界网络,加快邻域间信息交流的速度.仿真结果表明,结合适当的惯性策略,该算法能获得更好的收敛性能和收敛速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾建潮	太原科技大学系统仿真与计算机应用研究所	236	2351	26.0	39.0
2	MU Hua-ping	太原科技大学系统仿真与计算机应用研究所	1	15	1.0	1.0