协同微粒群算法的研究及其在图像分割中的应用

来源 :山东师范大学 | 被引量 : 0次 | 上传用户:fljk888
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
微粒群算法是上个世纪90年代提出的一种基于群体智能理论的优化算法,通过群体中粒子间的合作与竞争产生的群体智能指导优化搜索。相比于进化算法,微粒群算法保留了基于种群的全局搜索策略,采用简单的速度位移模式,避免了复杂的遗传操作,同时它特有的记忆使其可以动态跟踪当前的搜索情况以调整其搜索策略,具有全局收敛能力和鲁棒性,且不需要借助问题的特征信息。微粒群算法的特点吸引了大量学者对其进行研究,并被广泛的应用到了各个领域。微粒群算法是基于同种群体内信息共享的假设而提出的,它反映了在一个种群中的个体之间的合作关系。然而,在自然界的生态系统中,很多物种是通过和其他物种相互作用来提高自己的生存能力的。这种相互作用存在于所有的生物机体中,从细胞到高级动物,同时也存在于动物和植物之间。为了克服微粒群算法的缺点并且受到协同进化的启发,从而产生了协同微粒群算法的思想。图像分割是图像处理到图像分析的关键步骤。由于图像目标和背景之间差异的多样性以及噪声的影响,使得图像分割变得困难,目前图像分割仍然是研究的热点之一。传统的图像分割方法对某些图像是有效的,但是对一些特殊领域的图像和具有特殊特征的图像来说并不一定有效。目前还没有一种通用的图像分割方法。本文致力于研究协同微粒群算法,并将其应用到图像分割中。本文的主要工作为:1、提出了一种协同微粒群算法受自然界共生现象的启发,将协同进化与微粒群算法相结合,并将高斯概率分布应用到随机数的生成以及粒子变异中,提出了一种使用高斯分布的协同微粒群算法(CPSO-G),进化过程中,粒子不仅要与本种群内的其他粒子交换信息而且还要受到其他种群的影响。利用高斯概率分布来生成随机数,可以加速局部搜索收敛速度。将高斯概率分布应用到粒子变异中,此分布能够增加粒子多样性从而跳出局部极值点。实验数据表明,此算法在一定程度上避免了陷入局部极值点并且加快了收敛速度。2、将协同微粒群算法用于图像分割在众多图像分割方法中,模糊C-均值(FCM)聚类算法是一种结合无监督聚类和模糊集合概念的图像分割技术,比较有效,但存在着受初始聚类中心和隶属度矩阵影响,可能收敛到局部极小的缺点。根据微粒群算法和模糊C-均值聚类的特点,提出一种基于CPSO-G及模糊C-均值聚类的图像分割方法。实验结果证明这种算法可以有效地克服模糊C-均值聚类算法依赖初始聚类中心的不足,获得较好的分割效果。
其他文献
随着网络和信息技术的发展,XML(Extensible Markup Language)已逐步成为互联网上数据表示和数据交换的一种新的标准。可以预见,将来XML会成为Web信息交换的统一标准。通常,随
随着国内网络资源的不断发展,使用互联网的人口数量迅速增加。人们不只是利用网络进行网页浏览、收发电子邮件等简单操作,通过网络购物并以银行卡付款的消费方式正逐渐流行,
近年来,随着互联网的普及和电子商务的发展,电子商务系统为用户提供越来越便捷的服务,然而,“信息过载”问题日益严重,复杂的站点结构让用户无所适从。虽然,搜索引擎技术的发展使用
网络安全态势感知是近年来一个新兴的网络安全研究课题,是对网络安全状况的一个整体反映。数据源的选择直接影响到网络安全态势分析的准确性。面向服务的数据作为反映网络安
UML是一种通用的面向对象建模语言,具有很强的描述能力和良好的扩展机制,但UML缺少精确的语义,不能对UML模型作进一步分析和验证。形式化方法具有精确的数学语义和自动化验证工
近年来,人们对真实世界中的网络进行了大量的实证研究。研究结果表明,实际网络的结构具有小世界效应、无标度特征等。具有这种结构效应或特征的网络被称为复杂网络。人们也逐渐
随着网络系统应用及复杂性的增加,网络蠕虫成为网络系统安全的重要威胁。近几年来,蠕虫本身又有了新的进展,即多态蠕虫的出现,其通过使用多种变形技术可以很容易的避开现有入
随着信息时代科学技术的迅猛发展,如何提供强大的计算资源,如超级计算能力,海量存储处理能力,网络通信能力等,已成为计算机界的一个热点问题。网格技术的提出使解决这一问题
教育信息化是我国当前的一项重大国策,是指在教育中普遍运用现代信息技术开发教育资源并优化教育过程,促进教育现代化的过程。教育现代化不仅要求在设备等“硬件”方面的更新,最
人脸识别作为一项典型的生物特征识别技术,涉及多个学科,例如图像处理、生理学、模式识别等,同时在国家安全、信息金融安全等范畴也具备很高的社会价值和应用前景。眼睛作为