基于多核PC的人工蜂群并行算法的研究与实现

来源 :2012年江苏省计算机学会网络与分布计算专委会和网格与服务计算专委会联合学术年会 | 被引量 : 0次 | 上传用户:sying1
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
  针对人工蜂群算法搜索时间长、收敛速度缓慢、搜索后期极易陷入局部最优等问题,提出了一种人工蜂群并行算法(PRP-ABC)。首先引入随机摄动因子和全局最优解两个策略得到串行式RP-ABC算法;然后应用OpenMP并行技术,采用主从式调度方式对串行算法并行改写;最后在多核PC上将三种算法在复杂函数优化问题上测试比较。结果表明,该算法有效提高了收敛速度和优化性能,尤其适用于高维复杂函数的优化问题。
其他文献
  在无线Mesh网络中,支持QoS的IEEE 802.11e EDCA协议,其固定的队列接入机制,使得在网络负载较重的时高优先业务的QoS得不到应有的保障,同时在网络负载较轻时信道利用率也不高.
一位是流行之王,世界歌坛上最成功的音乐家;一位是当代最成功、最具影响力的女歌手。这样的称号搁谁头上都能受用一辈子,可是对于辉煌了半个世纪的超级巨星杰克逊与麦当娜来
  通过扩展和修改内容传输网络模拟器CDNsim,设计和实现了更能适应移动流媒体内容传输网络需求的网络模拟器:MSM-CDN模拟器,以缓解MSM-CDN研究中缺少实验环境的限制.MSM-CDN
尽管谭鑫培与梅家素来交情不错,他不仅与梅巧玲交谊深厚,又与梅雨田默契合作多年,但却从来没有过多关注过梅兰芳这梅家的第三代。直到梅兰芳19岁那年,在一次名角齐聚“广德楼
  垃圾邮件过滤是网络安全领域的重大研究课题和难题。本文针对传统技术的不足,使用机器学习领域经典的最大熵模型对垃圾邮件进行判定,并结合其采用针对SMTP邮件通信协议的实
  分类预测是数据挖掘和机器学习的重要任务之一,非均衡数据广泛存在于真实世界的分类问题中。本文提出一种新的解决非均衡数据集的预处理方法(ImSMOTE-RSTR*)。通过改进的S
  移动环境下互联网接入网络频繁中断,需使用容迟网络协议。然而时间概率不确定性导致DTN路由算法的先验知识计算复杂,文中提出基于空间的路由算法以消除,进一步由接入路由器
  基于网络编码在并发式数据传输时能够有效地降低网络负载的优越性,应用网络编码优化分布式文件系统的容错问题得到了广泛的关注,为了研究网络编码在分布式文件系统中的应用
俄语中一些成语性结构具备成语性复合句的特点,《80年语法》把它们归入简单句。关于它们的划分问题,学者们各执己见。语法著作为了搁置争议,往往对此问题避而不谈。这类结构
  分析研究了在三种用户行为的指数分布模型、Pareto分布模型和Weibull分布模型下,Churn问题对移动自组网上结构化P2P网络性能的影响。仿真实验研究表明,影响结构化P2P网络