基于KRTG的动态拓扑结构的粒子群算法研究

被引:1
作者
田玉玲
杨朋樽
机构
[1] 太原理工大学计算机与软件学院
关键词
动态; 拓扑结构; 粒子群; KTPG; 适应度;
D O I
暂无
中图分类号
TP301.6 [算法理论];
学科分类号
081202 ;
摘要
标准的粒子群优化算法作为一种随机全局搜索算法,因其在种群中传播速度过快,易陷入局部最优解。基于KRTG的动态拓扑结构的粒子群算法(KRTG-PSO),从粒子间的拓扑结构出发,动态地调整种群的拓扑结构,增加种群的多样性,使算法收敛于全局最优解。通过测试函数以及与其他算法的比较,并通过实验表明,该算法在收敛速度与数据精度上收到了满意的效果。
引用
收藏
页码:25 / 27+81 +81
页数:4
相关论文
共 4 条
[1]   粒子群算法邻域拓扑结构研究 [J].
杨道平 .
中国高新技术企业, 2009, (16) :36-37
[2]   基于K均值聚类的随机网络拓扑模型 [J].
蔡慧 ;
刘洪波 ;
韩国栋 .
计算机工程与设计, 2009, 30 (05) :1089-1091
[3]   一种具有动态拓扑结构的粒子群算法研究 [J].
王雪飞 ;
王芳 ;
邱玉辉 .
计算机科学, 2007, (03) :205-207+233
[4]  
数据挖掘原理与算法[M]. 清华大学出版社 , 毛国君等编著, 2005