收藏本站
收藏 | 投稿 | 手机打开
二维码
手机客户端打开本文

一种新的求解复杂函数优化问题的并行粒子群算法

赵勇  岳继光  李炳宇  张传升  
【摘要】:并行计算能够有效地缩减大规模问题求解的时间需求。文章先简要介绍了粒子群算法的标准版本,对比细粒度的粒子群算法的简单并行,引入种群和移民的思想,提出了一种基于多种群的粒子群算法的并行版本。算法在曙光3000超级服务器上完成,利用MPI处理各个进程间的通讯。使用BUMP函数的数值实验表明了该算法的有效性。

知网文化
【相似文献】
中国期刊全文数据库 前20条
1 潘勇;郭晓东;;一种基于遗传算法改进的粒子群优化算法[J];计算机应用与软件;2011年09期
2 刘长平;叶春明;;一种新颖的仿生群智能优化算法:萤火虫算法[J];计算机应用研究;2011年09期
3 张思亮;葛洪伟;;粒子群和蛙跳的混合算法求解车辆路径问题[J];计算机工程与应用;2011年21期
4 周静;;离散粒子群算法在高校智能排课系统中的应用研究[J];科技信息;2011年22期
5 张立岩;张世民;秦敏;;基于改进粒子群算法排课问题研究[J];河北科技大学学报;2011年03期
6 张焕国;吕莎;李玮;;C均值算法的电信客户细分研究[J];计算机仿真;2011年06期
7 刘衍民;隋常玲;赵庆祯;;基于K-均值聚类的动态多种群粒子群算法及其应用[J];控制与决策;2011年07期
8 吴伯桥;陈焕文;刘雪飞;郭登科;;基于PSO和共轭梯度法的MIP路由优化方案[J];计算机测量与控制;2011年07期
9 冯雪;裴志松;;粒子群优化算法的研究与应用[J];吉林建筑工程学院学报;2011年03期
10 万江华;卜凡亮;;粒子群算法在应急疏散中的应用研究[J];中国人民公安大学学报(自然科学版);2011年03期
11 黄彩虹;金福江;;PSO算法在多约束染色工艺优化模型中的应用[J];计算机与应用化学;2011年07期
12 时贵英;吴雅娟;倪红梅;;一种新改进的粒子群优化算法[J];长春理工大学学报(自然科学版);2011年02期
13 于志奇;;粒子群优化算法的改进与性能分析[J];晋中学院学报;2011年03期
14 牛红惠;刘凌霞;;神经网络在信息安全风险评估中应用研究[J];计算机仿真;2011年06期
15 王东;罗可;;基于变异粒子群的聚类挖掘[J];计算机工程与应用;2011年21期
16 谷文祥;李向涛;王春颖;李国媛;殷明浩;;一种求解TSP问题的混合算法[J];东北师大学报(自然科学版);2011年03期
17 马晓慧;王红;;改进的PSO在TSP中的应用[J];计算机与现代化;2011年09期
18 杨松铭;;一种基于混沌序列的粒子群优化算法[J];齐齐哈尔大学学报(自然科学版);2011年04期
19 孙凌;周琳;;基于修补粒子群算法的动态网格数据流优化[J];实验室研究与探索;2011年06期
20 海丽切木·阿布来提;;浅谈几种智能优化算法[J];电脑知识与技术;2011年19期
中国重要会议论文全文数据库 前10条
1 丛亮;胡成全;郭宗鹏;姜宇;沙丽华;;基于模拟退火思想的基本粒子群算法改进[A];第二十七届中国控制会议论文集[C];2008年
2 张顶学;关治洪;刘新芝;;多种群并行粒子群算法研究[A];第二十六届中国控制会议论文集[C];2007年
3 于颖;李永生;於孝春;;新型离散粒子群算法在波纹管优化设计中的应用[A];第十一届全国膨胀节学术会议膨胀节设计、制造和应用技术论文选集[C];2010年
4 张顶学;廖锐全;;粒子群算法分析及惯性权重的动态改变策略[A];第二十七届中国控制会议论文集[C];2008年
5 张顶学;朱迎辉;廖锐全;;一种动态改变惯性权重的粒子群算法[A];第二十九届中国控制会议论文集[C];2010年
6 常俊林;梁君燕;魏巍;;解决流水车间双目标调度问题的免疫粒子群算法[A];中国自动化学会控制理论专业委员会B卷[C];2011年
7 嵇启春;;用演化算法求解函数优化问题[A];1999中国控制与决策学术年会论文集[C];1999年
8 董娜;孟建良;卜亚杰;王莉莉;;基于速度松弛策略的模拟退火粒子群算法[A];第一届中国高校通信类院系学术研讨会论文集[C];2007年
9 石鸿雁;贝肇宇;;一种求解函数优化的混合蚁群算法[A];2009中国控制与决策会议论文集(3)[C];2009年
10 张利萍;;一种基于基因算法的函数优化问题求解方法研究[A];2006中国控制与决策学术年会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 高浩;粒子群算法及其在图像分割中的应用与研究[D];江南大学;2009年
2 安镇宙;家庭粒子群算法及其奇偶性与收敛性分析[D];云南大学;2012年
3 田野;粒子群优化算法及其应用研究[D];吉林大学;2010年
4 缪鹍;公(铁)工程三维选线的群智能算法研究[D];中南大学;2011年
5 姜允志;若干仿生算法的理论及其在函数优化和图像多阈值分割中的应用[D];华南理工大学;2012年
6 赵吉;群体智能算法研究及其应用[D];江南大学;2010年
7 曾三友;演化优化及其在图象恢复领域中的应用[D];武汉大学;2002年
8 刘志雄;调度问题中的粒子群优化方法及其应用研究[D];武汉理工大学;2005年
9 张毅;群智能算法的改进及其在相关领域中的应用[D];吉林大学;2009年
10 何静媛;RNA二级结构预测算法的研究[D];重庆大学;2009年
中国硕士学位论文全文数据库 前10条
1 汪华;粒子群算法的研究及其在供水优化调度中的应用[D];合肥工业大学;2011年
2 杨立标;基于混合优化策略的粒子群算法及其应用研究[D];哈尔滨工程大学;2010年
3 陈琳玲;基于简化粒子群算法的测试数据自动生成方法研究[D];西南大学;2010年
4 王冬;基于粒子群算法的Web文本信息过滤研究[D];华北电力大学(河北);2010年
5 袁洲;基于改进粒子群算法的项目反应理论3PLM参数估计方法研究[D];吉林大学;2011年
6 冯维;基于粒子群算法求解多目标函数优化[D];吉林大学;2010年
7 兰任;基于并行混合粒子群算法的蛋白质结构预测[D];大连理工大学;2010年
8 管月智;粒子群算法的研究与应用[D];江南大学;2011年
9 王龙;支持动力舱布局设计的布局模式粒子群算法研究及应用[D];大连理工大学;2010年
10 张文静;协同粒子群算法及其在多车场路径优化问题中的应用[D];华东师范大学;2011年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62982499
  • 010-62783978