一种基于加权有向拓扑的改进粒子群算法

• 来源期刊: 计算机技术与发展
• 学科: 工学
• 关键词: 粒子群优化 全联通 拓扑结构
• 年，卷（期）: 2006,（8）
• 所属期刊栏目: 智能、算法、软件工程
• 页码范围: 62-65
• 页数: 4页
• 分类号: TP301.6
• 字数: 3847字
• 语种: 中文

摘要

研究粒子群优化算法(PSO)的拓扑结构和信息流动,以提高算法性能是PSO的一个有意义的研究方向.Rui Mendes等人提出的全联通型算法(FIPSO),其拓扑结构本质上是加权无向图,两个邻接点之间的相互影响是对等的,与社会人际网络的真实情况不符.提出了一种改进型算法,重新构造了加权函数,体现了粒子之间影响的不平衡性.仿真结果显示:该改进算法对收敛速度和稳定性均有非常好的改善.