Pool-based分布式微粒群算法研究

被引量 : 0次 | 上传用户:cxdyc666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微粒群算法作为一种基于群体的随机优化算法,在进化迭代的过程中需要进行大量的适应值计算,计算耗时很长,这在很大程度上影响了算法的效率。此外,微粒群算法还存在容易陷入局部最优和收敛速度不理想的缺点。针对这些问题,本文对基于Pool的分布式微粒群算法进行研究,通过把计算分散到多个计算节点,来解决微粒群算法计算耗时长的问题;此外基于Pool的异步进化模式可以弥补微粒群算法易于陷入局部最优值的缺陷,扩大粒子的搜索范围,提高收敛速度。本文首先对当前微粒群算法研究情况进行了总结,针对目前研究存在的问题提出了一种基于Pool的分布式计算模型的微粒群算法,通过多个节点(nodes)或孤岛(islands)共享一个数据池(pool),不同的操作对数据池内数据进行处理,最终完成计算。然后结合进化机制、数据共享机制和粒子锁机制,设计实现了基于Pool的分布式微粒群算法。最后进行了仿真实验并对实验结果进行了统计分析。仿真部分从并行计算的角度构造了分布式微粒群算法的环境,实现了多个节点同时计算的分布式系统。在仿真实验中,选取4个标准测试函数对改进后的分布式微粒群算法进行了测试,并把测试结果与经典微粒群算法进行了对比。仿真实验结果表明,改进后的算法在进行多次独立实验后,收敛次数比相同参数下经典微粒群算法多,适应值的平均值有很大改善,同时算法运行耗时也减少了很多。多个节点参与计算有效缩短了计算的时间,共享数据池的引入和异步模式的采用提高了算法的全局收敛性能。
其他文献
<正>艺术品网拍的火热,或许在某种程度上能"倒逼"线下市场的良性发展,对当今传统拍卖中存在的假拍、拍假的混乱局面有一定的限制和制约。近年来,随着互联网、移动客户端等新
<正>幼儿园的区域活动,是幼儿在区域中进行的自主学习,因此,区域材料的提供应侧重于开放式、低结构,以诱导孩子们的游戏行为,让幼儿充分利用所提供的材料按照自己的方式表达
<正>李叔同的留学日本导致丰子恺也于一九二一年只身赴日。由于经济的原因,丰子恺在东京只学习了十个月,就不得不回国了,但此行对丰子恺的绘画有至关重要的作用。他前五个月
论人类对自身的认识韩民青山东省社科院哲学所一、人类为什么要认识自身人类为什么要认识自身?这似乎是个不言自明的问题。卡西尔曾写道;“认识自我乃是哲学探究的最高目标─—
目的:探讨小儿肾病尿液总蛋白(um P)、微量白蛋白(um A LB)、尿蛋白电泳联合检测的临床意义。方法:取65例小儿晨尿标本(其中43例为肾病患儿,22例为健康者),同份标本同时采用
在全球经济一体化的进程中,越来越多的企业开始涉足到国际市场中来,开展国际经营不仅能让中小企业引进先进技术、管理经验和资金,同时也给中小企业的发展带来了更多的机遇。
<正>1临床资料患者,女,29岁,患有再生障碍性贫血,有多次输血史,2012年3月因宫内孕17周、重度贫血入院。患者Hb 52 g/L,需输血治疗,医院输血科输血前检查时抗体筛选阳性,遂送
此单元的演讲嘉宾为财政部企业司副司长宋康乐,科技部政策体改司综合与政策处处长苏靖,中评协副会长、秘书长刘萍,上海汽车集团股份有限公司副总裁汪大总。几位嘉宾分别从政
<正>蕾丝和纱是最具人气的新娘装饰物,蕾丝精巧细腻的编织纹和纱的曼妙柔美,总能将女性优雅、温柔的气息展露无遗。2011年流行开来的全蕾丝婚纱.将在2012年春季继续绽放优雅
期刊