基于动态邻域的粒子群算法的研究  

Research on particle swarm optimization based on dynamic neighborhood

作　　者：韩立娜[1] 熊盛武[1] 

机构地区：[1]武汉理工大学计算机学院,武汉430070

出　　处：《计算机工程与应用》2009年第6期60-62,65,共4页Computer Engineering and Applications

基　　金：国家自然科学基金;国家重点基础研究发展规划(973)~~

摘　　要：研究了邻域拓扑结构对粒子群算法性能的影响。设计了两种动态邻域生成策略,并基于一组具有代表性的测试函数,对两种典型的算法模型——标准的粒子群算法(CPSO)和充分联系的粒子群算法(FIPS)进行实验。实验结果表明,不同的邻域拓扑结构和不同的算法模型都能够影响粒子群算法的性能。The neighborhood topology＇s influence on the performance of a PSO is analyzed.Two methods to generate dynamic neighborhood are proposed.Based on a representative set of benchmark functions,the proposed scheme is tested.The result of numerical experiments demonstrate that the performance of a particle swarm depends on population topology as well as algorithm version.

关 键 词：粒子群 动态邻域 生成策略 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]