基于GPU的人工蜂群算法改进模型及其应用研究

来源 :中国石油大学(北京) | 被引量 : 0次 | 上传用户:ktv238
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着大规模并行计算技术的高速发展以及GPU硬件水平的不断提高,越来越多拥有并行化特点的算法在其并行化阶段运用到了GPU并行计算技术。而人工蜂群算法具有部分并行化的特点,在寻找最优解的过程中各个种群内粒子相对独立。本文在总结传统运行在CPU上的人工蜂群算法的基础上,提出了基于GPU的人工蜂群算法模型(PABC)。PABC算法的采蜜蜂、跟随蜂的邻域搜索阶段以及适应度计算阶段均运行在GPU内核中,利用人工蜂群算法中各个蜜蜂的独立性,达到并行运算的目的。PABC模型的数据初始化、随机数生成等数据组织阶段运行在CPU中,并增加了GPU和CPU之间的数据通讯。由于采用了CPU、GPU协同工作模式,PABC比传统ABC模型拥有更快的处理速度,并且可以在大种群的背景下表现优异。本文还进行了针对5个测试函数的实验对PABC模型进行论证。此外,本文将PABC模型分别应用到了Canny算子图像边缘检测算法和粒子滤波视频跟踪技术中。通过与传统Canny算子图像边缘检测算法的结合,由实验证明在不同的种群规模、迭代次数下,均能够提高边缘检测算法的执行速度。在PABC应用于粒子滤波算法时,由6个标准图像序列实验论证了改进后的算法在跟踪效果的稳定性、准确性和效率上均有较好的表现。
其他文献
现阶段,有关能源利用效率的研究主要是从国家、省域等宏观层面进行研究。而微观企业层面的研究相对匮乏。部分学者的研究涉及造纸、钢铁、火电和热电等企业的能源效率的评价,
当前,随着我国互联网与经济的深度融合,“互联网+”对传统产业的渗透出现了许多新业态,为国内经济社会的生产和生活方式提供了创新思路。房地产众筹就是互联网经济下的成果之
理论上,私募股权投资(Private Equity Investment)通过私下协商交易方式实现对非上市公司的投资,常被视为主动投资者,在投资行为发生后,会主动参与被投资企业的公司治理,促进
多输入多输出(Multiple-Input Multiple-Output,MIMO)和信道编码技术是无线通信系统物理层的核心技术,其中MIMO能够在不占用额外频谱资源的情况下显著提升系统容量与性能,在
学位
2018年上海市政府公布了《关于促进和加强本市3岁以下幼儿托育服务工作的指导意见》,要求通过政府引导、家庭为主、多方参与,建立、健全托育服务工作管理的体制机制。目前,上
技术的发展和人们对便利生活的追求,推动着各种电信增值业务、数据业务以及互联网业务不断地出现,对业务数据的管理提出了更高的要求。在实际应用中通常需要同时操作多种业务
近年来,国家高度重视计算机系统平台的自主化,国产软硬件产品发展迅速。国内各类产品层出不穷,带来了产品质量参差不齐的问题,生产厂商需要有效的测试工具对其产品进行性能测
二十一世纪被人们誉为信息时代,当今的信息技术发展的主要特征是数字化、网络化和智能化。利用计算机实现对信息处理的智能化,是信息时代的重要标志。众所周知,除了人类社会
随着互联网的高速发展以及智能终端的快速普及,基于无线局域网(简称WLAN)的应用越来越广泛,密集部署WLAN为用户提供了高速接入服务。然而,现有密集部署WLAN环境中,存在很大的