收藏本站
《控制与决策》 2011年07期
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

基于K-均值聚类的动态多种群粒子群算法及其应用

刘衍民  隋常玲  赵庆祯  
【摘要】:针对粒子群算法在求解复杂的多峰问题时极易陷入局部最优解的问题,提出一种基于K-均值聚类的动态多种群粒子群算法(KDMSPSO).在该算法中,利用K-均值聚类算法将种群分成若干个子群(聚类);为了增强子群间的信息交流,对子群进行动态重组;在每个子群中,粒子的速度由它所在子群的中心粒子和该粒子所有邻居的信息共同调整.在基准函数测试和实际应用中,其结果显示KDMSPSO算法相比其他PSO算法具有一定的优势.

手机知网App
【参考文献】
中国期刊全文数据库 前1条
1 吕艳萍;李绍滋;陈水利;郭文忠;周昌乐;;自适应扩散混合变异机制微粒群算法[J];软件学报;2007年11期
【同被引文献】
中国期刊全文数据库 前10条
1 赫然;王永吉;王青;周津慧;胡陈勇;;一种改进的自适应逃逸微粒群算法及实验分析[J];软件学报;2005年12期
2 胡旺;李志蜀;;一种更简化而高效的粒子群优化算法[J];软件学报;2007年04期
3 侯云鹤,鲁丽娟,熊信艮,程时杰,吴耀武;改进粒子群算法及其在电力系统经济负荷分配中的应用[J];中国电机工程学报;2004年07期
4 韩力,王亚峰,李伟,李景灿;改进模拟退火算法在三相异步电动机优化设计中的应用[J];中小型电机;2004年06期
5 胡寿松,王源;基于支持向量机的非线性系统故障诊断[J];控制与决策;2001年05期
6 侯风雷,王炳锡;基于支持向量机的说话人辨认研究[J];通信学报;2002年06期
7 焦李成,保铮;进化计算与遗传算法──计算智能的新方向[J];系统工程与电子技术;1995年06期
8 杨玮,刘昌祺,曹巨江,彭国勋;物流配送中心拣货系统分析[J];包装工程;2005年01期
9 杨玮;曹巨江;;EIQ分析法在物流配送中心拣货系统设计中的应用[J];机械设计与制造;2006年09期
10 范启印,马骏骑,冉文学,干敏耀,刘海昌;“虚拟视窗”算法在成品烟自动分拣控制中的应用[J];昆明理工大学学报(理工版);2004年01期
中国博士学位论文全文数据库 前1条
1 熊勇;粒子群优化算法的行为分析与应用实例[D];浙江大学;2005年
中国硕士学位论文全文数据库 前2条
1 刘德宝;复合式卷烟分拣系统研究与设计[D];山东大学;2006年
2 李庆磊;物流中心分拣策略的研究与应用[D];山东大学;2006年
【二级参考文献】
中国期刊全文数据库 前8条
1 高飞;基于空间收缩的种群灭亡差异演化算法[J];复杂系统与复杂性科学;2004年02期
2 刘明广;李高扬;;差异演化算法在机械优化设计中的应用[J];机床与液压;2006年05期
3 梁峰;相敬林;赵妮;;基于混沌理论的差异演化算法研究[J];计算机仿真;2006年10期
4 郭崇慧,唐焕文;演化策略的全局收敛性[J];计算数学;2001年01期
5 郭惠昕,车晓毅,肖伟跃;混沌遗传优化算法及其在机械优化设计中的应用[J];机械设计;2003年10期
6 孟红记;郑鹏;梅国晖;谢植;;基于混沌序列的粒子群优化算法[J];控制与决策;2006年03期
7 赫然;王永吉;王青;周津慧;胡陈勇;;一种改进的自适应逃逸微粒群算法及实验分析[J];软件学报;2005年12期
8 赵正佳,黄洪钟,陈新;优化设计求解的遗传神经网络新算法研究[J];西南交通大学学报(自然科学版);2000年01期
【相似文献】
中国期刊全文数据库 前10条
1 张思亮;葛洪伟;;粒子群和蛙跳的混合算法求解车辆路径问题[J];计算机工程与应用;2011年21期
2 周静;;离散粒子群算法在高校智能排课系统中的应用研究[J];科技信息;2011年22期
3 张立岩;张世民;秦敏;;基于改进粒子群算法排课问题研究[J];河北科技大学学报;2011年03期
4 张焕国;吕莎;李玮;;C均值算法的电信客户细分研究[J];计算机仿真;2011年06期
5 吴伯桥;陈焕文;刘雪飞;郭登科;;基于PSO和共轭梯度法的MIP路由优化方案[J];计算机测量与控制;2011年07期
6 冯雪;裴志松;;粒子群优化算法的研究与应用[J];吉林建筑工程学院学报;2011年03期
7 万江华;卜凡亮;;粒子群算法在应急疏散中的应用研究[J];中国人民公安大学学报(自然科学版);2011年03期
8 黄彩虹;金福江;;PSO算法在多约束染色工艺优化模型中的应用[J];计算机与应用化学;2011年07期
9 时贵英;吴雅娟;倪红梅;;一种新改进的粒子群优化算法[J];长春理工大学学报(自然科学版);2011年02期
10 于志奇;;粒子群优化算法的改进与性能分析[J];晋中学院学报;2011年03期
中国重要会议论文全文数据库 前10条
1 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
2 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
3 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
4 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
5 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
6 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
7 葛继科;余建桥;张帆;张蕊;;改进的K-均值聚类算法[A];’2004计算机应用技术交流会议论文集[C];2004年
8 董娜;孟建良;卜亚杰;王莉莉;;基于速度松弛策略的模拟退火粒子群算法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
9 张强;李本威;王永华;;粒子群算法在航空发动机部件级仿真模型中的应用[A];2007系统仿真技术及其应用学术会议论文集[C];2007年
10 傅调平;陈建华;李刚强;倪兴勇;;一种改进的多目标粒子群算法PMOPSO及其在舰艇航路优化中的应用[A];2007年中国智能自动化会议论文集[C];2007年
中国博士学位论文全文数据库 前10条
1 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
2 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
3 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
4 缪鹍;公(铁)工程三维选线的群智能算法研究[D];中南大学;2011年
5 赵吉;群体智能算法研究及其应用[D];江南大学;2010年
6 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
7 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
8 何静媛;RNA二级结构预测算法的研究[D];重庆大学;2009年
9 刘建华;粒子群算法的基本理论及其改进研究[D];中南大学;2009年
10 李明;智能优化排样技术研究[D];浙江大学;2006年
中国硕士学位论文全文数据库 前10条
1 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
2 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
3 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
4 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
5 袁洲;基于改进粒子群算法的项目反应理论3PLM参数估计方法研究[D];吉林大学;2011年
6 冯维;基于粒子群算法求解多目标函数优化[D];吉林大学;2010年
7 兰任;基于并行混合粒子群算法的蛋白质结构预测[D];大连理工大学;2010年
8 管月智;粒子群算法的研究与应用[D];江南大学;2011年
9 王龙;支持动力舱布局设计的布局模式粒子群算法研究及应用[D];大连理工大学;2010年
10 张文静;协同粒子群算法及其在多车场路径优化问题中的应用[D];华东师范大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026