【摘 要】
:
上世纪50年代中期创立仿生学以来,人们不断地从生物进化的机理中得到启发,提出了许多用于解决复杂组合优化问题的新方法,比如蚁群算法和粒子群算法等等,它们都是适于大规模并行且
论文部分内容阅读
上世纪50年代中期创立仿生学以来,人们不断地从生物进化的机理中得到启发,提出了许多用于解决复杂组合优化问题的新方法,比如蚁群算法和粒子群算法等等,它们都是适于大规模并行且具有智能特性的优化算法,对于解决实际工程优化问题的复杂性、约束性、非线性、建模困难,有很好的效果。图像分割是图像分析和模式识别的首要问题,也是图像处理的经典难题之一。最大类间方差阈值分割法是目前应用比较广泛的一种方法,按传统的方法计算最大类间方差已经限制了这种算法的发展。为了加快最大类间方差方法求最优解的速度,本文将微粒群算法和最大类间方差阈值分割法相结合,提出了基于PSO算法的最大类间方差阈值分割法,在取得良好的分割效果的同时,运用算法的并行搜索机制显著地提高了分割速度。多年来计算机图形处理器(GPU)以大大超过摩尔定律的速度高速发展。图形处理器的发展极大地提高了计算机图形处理的速度和图形质量,并促进了与计算机图形相关应用领域的快速发展。与此同时,图形处理器绘制流水线的高速度和并行性以及近年来发展起来的可编程功能使其在诸如数字图像处理的通用计算领域的应用有着巨大的潜力。本文就是在它的启发下针对传统的蚁群算法对于大规模数据求解速度慢的缺点,提出了一种基于GPU加速的并行蚁群算法,将并行蚁群求解过程转化为GPU纹理并行渲染过程,使得蚁群算法在GPU中加速执行,并将其应用到实际问题当中在取得较好效果的同时提高了算法的运算速度,增大了蚁群算法处理问题的规模,并为普通用户的并行蚁群工作提供了一种可行的方法。
其他文献
进化算法是借鉴生物自然选择和遗传机制而产生的随机搜索算法,主要包括遗传算法、进化规划、进化策略、遗传编程。本文着重对遗传算法和前馈神经网络算法相关理论及其融合问题
随着计算机技术的发展,信息数据越来越多,如何从海量数据中提取对人们有价值的信息已经成为一个非常迫切的问题。由此产生了数据挖掘技术,它是一门新兴的交叉学科,汇集了来自
本文分析了国内外石油行业HSE业务管理与HSE信息系统的发展情况,结合中石油HSE的实际业务,对Essential产品进行二次开发,提出了HSE信息系统的多层架构,并在在需求功能设计的
烟叶作为卷烟生产的基础部分,其内在品质影响了卷烟产品的质量。产地、部位与等级的划分在烟叶采购与质量管理中起着关键性作用。在卷烟生产中,各产区烟叶的风格特征凸显和品
在IPv6网络中,移动性支持从原来的可选项变为必选项,组播通信的作用也日益受到重视。IPv6中取消了广播通信模式,其功能由组播替代实现。虽然移动环境下的组播通信具有带宽利
随着传感器节点软硬件技术的不断进步,传感器网络的应用范围也越来越广,新的节点设计和相关通信协议层出不穷。为了使研究人员能够高效、方便地对其研究成果进行验证和分析、
伴随着我国经济的高速发展,城市交通拥堵、出租车拒载和私家车空载问题逐渐成为了社会关心的焦点。针对这些城市交通问题,专家学者们不谋而合的提出了一种最为有效的解决方法
随着计算机应用的深入和软件工程的发展,软件系统已成为现代社会最重要的资产之一。越来越多的公司和社会机构依赖于其内部的软件系统来提高竞争力和减少成本。软件系统与其他
油气自然蕴藏的分布决定了油气田企业在地域上的分布性。随着企业信息化的不断深入,企业下属的采油厂纷纷建立了各自的管理信息系统(MIS),并积累了大量的历史生产数据。但是现
物联网服务是物联网技术与Web服务技术相结合的产物,其作为信息化时代的重要组成部分,在云计算分布式环境下的各种应用中得到广泛应用。物联网中数据和操作种类繁多,而物联网