收藏本站
《计算机工程与应用》 2011年19期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

结合K-means的并行粒子群优化

张捷  封俊红  
【摘要】:通过给基于孤岛模型的并行粒子群算法引入K-means来进行子种群的划分。这不仅可以使一个子种群中的粒子位置相对集中,学习相对容易,而且可以提高搜索效率,使有限的时间用在最有效的搜索上。针对并行算法的特点,对其进行改进,在满足一定条件时才进行通信,这样可以避免无效通信,减少通信所花的时间。仿真结果证实,该算法具有较高的收敛速度和收敛精度。
【作者单位】广州大学松田学院信息科学与工程系;
【分类号】:TP18

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 黄芳;樊晓平;;基于岛屿群体模型的并行粒子群优化算法[J];控制与决策;2006年02期
【共引文献】
中国博士学位论文全文数据库 前2条
1 张宝;粒子群算法及其在卫星舱布局中的应用研究[D];大连理工大学;2007年
2 李建明;基于GPU加速的实时虚拟鱼系统[D];大连理工大学;2007年
中国硕士学位论文全文数据库 前2条
1 王元元;并行微粒群算法研究[D];太原科技大学;2007年
2 李菲;联盟运输调度问题的粒子群算法研究[D];广东工业大学;2008年
【二级参考文献】
中国期刊全文数据库 前2条
1 胡峰,胡保生;并行计算技术与并行算法综述[J];电脑与信息技术;1999年05期
2 胡玉兰,潘福成,梁英,辛彦秋;基于种群规模可变的粗粒度并行遗传算法[J];小型微型计算机系统;2003年03期
【相似文献】
中国期刊全文数据库 前6条
1 张捷;封俊红;;结合K-means的并行粒子群优化[J];计算机工程与应用;2011年19期
2 王颖;刘建平;;基于改进遗传算法的K-means聚类分析[J];工业控制计算机;2011年08期
3 李伟;黄颖;李康顺;;一种基于自适应迁移策略的并行遗传算法[J];武汉理工大学学报;2011年07期
4 汤灿恩;刘定生;马艳;;一种基于先验知识动态分配资源的作业调度策略[J];遥感信息;2011年03期
5 王洋;敬忠良;胡士强;吴静静;;基于整合概率数据关联的最优传感器序列研究[J];控制与决策;2011年08期
6 柳燕煌;黄立勤;;云计算环境的并行支持向量机[J];南阳理工学院学报;2011年02期
中国博士学位论文全文数据库 前8条
1 周海芳;遥感图像并行处理算法的研究与应用[D];国防科学技术大学;2003年
2 赵明阳;高阶统计量技术在两相流检测中应用研究[D];浙江大学;2005年
3 朱虎明;基于集群计算的免疫优化算法及其应用研究[D];西安电子科技大学;2010年
4 程远航;无人机航空遥感图像动态拼接技术的研究[D];东北大学;2009年
5 马冬冬;遥感图象复原与超分辨并行处理系统设计技术研究[D];哈尔滨工业大学;2010年
6 蒋艳凰;遥感图像高精度并行监督分类技术研究[D];国防科学技术大学;2004年
7 田翔;模型预测控制并行计算系统研究[D];浙江大学;2007年
8 聂旭涛;导引头伺服机构若干强度与动力学问题研究[D];国防科学技术大学;2008年
中国硕士学位论文全文数据库 前10条
1 郭肇禄;一种基于自适应迁移策略的并行遗传算法[D];江西理工大学;2010年
2 胡月;BP算法并行化及在数据挖掘中的应用研究[D];重庆大学;2003年
3 闫磊凡;遗传算法求解反SVM问题在集群系统上的实现[D];河北大学;2006年
4 张立;基于新闻评论数据的K-means聚类算法的研究[D];太原理工大学;2010年
5 李艳霞;基于概念格的K-Means算法研究及应用[D];大连海事大学;2010年
6 董程玲;遗传连锁群中分子标记排序研究[D];南京林业大学;2011年
7 李永生;中转联盟运输调度问题的遗传算法研究[D];广东工业大学;2007年
8 马飞;数据挖掘中的聚类算法研究[D];南京理工大学;2008年
9 杨志伟;基于kaburobo平台的股票智能机器人研究[D];中国海洋大学;2008年
10 常志明;遥感图像并行算法的研究及其网格服务的实现[D];国防科学技术大学;2004年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026