排雷微粒群算法及其在图像分割中的应用

来源 :华南理工大学 | 被引量 : 0次 | 上传用户:zhuywei0
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微粒群优化算法(Particle Swarm Optimization,PSO)是基于模拟鸟群觅食行为而提出的一种新型的群体智能算法,它通过个体间的相互协作和竞争来实现全局搜索。微粒群优化算法的最大优势在于算法的简洁性,没有太多参数需要调整。因此得到了学术界的广泛重视,并成功应用于函数优化、神经网络训练、数据挖掘等领域。   由于PSO的发展历史尚短,作为一种崭新的随机搜索算法,仍旧存在着早熟收敛和收敛较慢这两个难题,另外还存在种群多样性随代数增加下降过快、有可能不收敛到全局最优解(陷入局部最优点)等缺点。本文针对微粒群优化算法的早熟收敛,收敛速度较慢等缺点,在现有的微粒群优化算法的基础上对其进行了若干改进,具体工作如下:   1.将排雷策略应用到微粒群算法当中,使PSO更容易逃脱局部极值,在很大程度上解决了PSO的早熟收敛问题;   2.在算法的迭代过程中结合了局部搜索算法——旋转方向法,加快了微粒群算法的收敛速度,同时提高了全局最优值的精度;   3.为了避免种群初始化时过于集中于某一区域影响算法的收敛速度,本文在种群初始化时采用分区域随机产生微粒的办法;综合上面3个方面的改进,最终形成了一种新的微粒群优化算法——排雷微粒群算法。对几个典型优化函数的寻优实验表明,和其他PSO改进算法相比,在解决早熟收敛和收敛较慢等问题上,排雷微粒群算法效果更加明显。   图像分割是把图像分成各具特性的区域并提取出感兴趣目标的技术和过程。阈值分割法被认为是一种有效的图像分割方法。阈值的确定是阈值图像分割的关键,传统方法要在全灰度范围内搜索多阈值最佳门限组合将十分耗时,无法满足图像分割对精确性,实时性的要求。为了快速而准确地搜索到最佳多阈值的门限组合,使图像分割结果更准确,本文尝试将排雷微粒群算法应用到多阈值选择当中。通过两幅典型图像的分割实验表明,和其他算法运用到阈值分割相比,排雷微粒群算法的分割效果更好。
其他文献
语言是人类交际中最重要的交流工具。人类的话语在包含文字符号信息的同时,还包含了丰富的说话人感情和情绪等信息。传统语音识别主要关注于对语意文字的识别,而通过对语音信号
在现今全球化时期,人们对翻译的需求越来越大,机器翻译技术飞速发展。如何准确、快速地评价翻译系统性能,已成为影响机器翻译发展的一个关键因素,对机器翻译的研究有着非常重要的
互联网已从创建之初面向点到点通信的网络,发展成一个为全球各行各业提供高效海量信息传输和其它信息服务的庞大网络体系,在整个社会经济生活中起着至关重要的作用。不断出现的
当前,分布式共享与协同技术在汇集和共享地理上分布的空间数据资源,并对其进行一体化组织、存储、管理、访问等方面发挥着越来越重要的作用。在分布式环境中,数据和查询请求在时
业务是通信网络发展的驱动力,随着网络与通信技术的迅猛发展,VoIP(Voice over Internet Protocol,互联网协议电话)单纯的语音业务已经不能满足人们的通信需要。开发更多的业
随着通信技术的不断发展和社会需求的增大,软件定义无线电(Software DefinedRadio,SDR)技术这几年迅速发展,它打破了设备的通信功能的实现仅仅依赖于硬件发展的格局,让设备适用于
随着信息技术的发展,计算机网络深入到生活得各个方面,计算机网络上的应用纷繁多样。当互联网上拥有庞大的信息量与庞大的用户量的同时,信息与用户需求的匹配成为严峻的问题。庞
近年来人工智能技术在图像识别、自然语言处理、决策推理等领域取得了令人瞩目的应用成果,而深度学习技术是推动人工智能发展的重要手段。但与此同时,深度学习对计算能力要求
在托卡马克核聚变反应中,等离子体能否长时间维持放电状态很大程度上取决于真空环境。作为对内真空压强和等离子体密度反馈控制起重要作用的压电晶体阀(PEV)的电源控制是一个
互连网络结构和互连芯片在高性能计算机系统中起着重要作用,是决定整体系统的性能、扩展性、成本的关键因素之一。然而单芯片互连芯片设计与实现日趋复杂,其可扩展性也受到了芯