细菌觅食优化算法研究及其在图像增强中的应用

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:nestle
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,传统优化方法在解决复杂实际工程最优化问题时的弊端日益暴露,已无法适应多极值、难建模、多约束的问题需求,群智能优化算法在此背景下提出并因其优点得到快速发展。Passino于2002年受到大肠杆菌觅食行为的启发,提出了细菌觅食优化算法(BFO),它是一种简单有效的随机全局优化算法,因其群体并行性及局部搜索能力强等优点受到关注,为很多传统优化方法无法满足的实际工程问题指明了新方向。然而,BFO算法提出的时间比较晚,还不够完善,且国内也是从2007年才开始研究,算法缺乏全局空间寻优能力,且在求解高维多模态优化问题时易陷入局部最优,引起早熟收敛。因此,对该算法的深入研究亟待开展。本文研究了细菌觅食优化机制的原理,并针对经典BFO算法寻优精度低、易陷入局部最优等缺点,提出了一种改进算法——变概率的混合细菌觅食优化算法(VPBFO)。采用随机化佳点集方法生成初始种群及迁徙后的新个体,使菌群搜索空间更均匀、不重复,且保持了解空间的多样性;受粒子群算法启发,提出了反映细菌个体认知及社会学习能力且变权重系数的趋化方向计算策略,结合变次数游动策略,提高了解的精度及算法的搜索效率;设计了一种变概率的迁徙操作,帮助菌群在整体停滞不前时快速跳出局部极值,而在菌群寻优时则“不打扰”当前的进化机制及细菌已获知的学习信息,避免发生精英细菌的“逃逸”现象,由此加快了算法的收敛速度,避免了早熟收敛。实验结果表明,本文提出的VPBFO有效提高了算法性能,在全局收敛能力以及优化精度和速度等方面均有了较大提升,表现更优。研究了群智能优化算法在工程最优化问题的应用及图像处理技术,针对现有灰度图像增强技术细节处理不足,变换后图像直方图分布偏移的情况,提出了一种新的图像增强思路。该思路将细菌觅食优化映射到图像增强问题中,用非完全Beta函数的参数组合作为初始菌群,将变高维的灰度图像增强问题转化为固定2维的非完全Beta函数的参数最优化问题,同时在衡量图像增强的效果时,引入一种新的目标函数评价算法性能。仿真实验表明了本文方法的有效性,其增强后的图像与其它方法相比,细节表现更自然,直方图分布更均匀,明暗区域分配更合理。针对变概率的混合细菌觅食优化算法,如何合理地选择和调整控制参数是影响算法性能的关键;且在优化高维函数时,改进算法在求解精度方面的表现仍有提高空间。后续工作将继续研究算法参数设置的规律,同时进一步改善VPBFO的性能。另一方面,BFO算法提出较晚,其在工程最优化方面还有很多尚未开发的领域,比如图像恢复、彩色图像增强、支持向量机等等,后续将尝试将VPBFO应用于其它研究领域。
其他文献
近年来,随着计算技术、通信技术的飞速发展,特别是互联网的迅速普及和3C(计算机、通信、消费电子)合一的加速,微型化和专业化成为发展的趋势,嵌入式产品成为信息产业的主流。
语义缓存是一种基于历史查询及其描述的缓存技术,在分布式计算环境有广阔的应用环境,因其节约网络开销、节省查询处理时间、支持并发和网络断接下的数据处理等特点而具备很好的
本文着重研究了数字图书馆的信息查询系统,对其关键技术—Web数据库连接技术和Web数据库查询优化算法,进行了具体的分析和比较,提出了采用ADO和ASP技术的Web数据库连接技术和基
随着科学技术的迅猛发展,信息技术和网络技术伴随着这股风潮如雨后的春笋一般生长和壮大。数据库作为承载这两种科技技术的核心载体,也在不断的发展和转变。从最初的网状、层次
当前分布对象技术的发展,在为开发高性能、可扩展的分布式企业应用软件提供技术基础的同时,也将软件置于复杂环境中。分布式企业应用软件结构复杂、涉及多种技术,对设计开发人员
组播技术是一种从单个发送端同时传输数据到多个接收端的有效手段,这个优点使它成为当前网络技术中的研究热点。但伴随着组播应用的发展,它的拥塞控制问题变得也越来越重要,
随着图像科学各基本理论的进展,数字图像处理技术在国民经济各部门得到广泛的应用。数字图像处理技术作为计算机科学的一个重要研究领域正在受到广泛的重视,数字图像处理技术已
随着Web服务技术的发展,Web服务相关标准的完善,支持Web服务的平台的成熟,网络中可以实际应用的Web服务越来越多,基于Web服务的应用技术成为当前电子商务的一个主流技术。然而,现
本文主要围绕着开放源码的入侵检测系统Snort中模式匹配算法展开的一系列的工作。 首先,从Snort系统入手,分析此系统工作的原理,介绍特征分析和协议分析。重点对系统中规则的
论文以数字化图书发展过程中面临的困难——异构电子数据资源给读者的使用带来不便为背景,介绍了目前为了实现电子资源的“一站式”查询,而在电子资源系统集成时所采取的通用解