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

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:cnars
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
由于传统优化方法存在诸多不足,一些具有全局优化性能且通用性强的群智能优化算法被各领域广泛的关注和应用。近几年,部分学者开始尝试对微生物的生理特性进行深入研究,并完成了建模仿真的工作,以此为基础提出了细菌觅食优化算法(BFO)。BFO算法原理简单且算法有效性强,而且BFO算法中设置的迁徙操作能够避免算法早熟。研究学者们对BFO算法进行了一定的研究,对算法的性能做出了一些改善,但算法的收敛速度依然较慢且收敛精度不高。因此,需要对该算法进行深入研究。本文针对当前BFO算法存在的问题,提出了一种采用混沌扰动策略的细菌觅食优化算法(CDBFO)。针对算法初始种群分布不均匀的问题,采用数论中的佳点集来初始化细菌种群,保证细菌种群在搜索空间均匀分布,以此来增强细菌种群的多样性,有效提高了算法的寻优能力;针对算法在趋化操作中存在步长一致、寻优速度慢的缺陷,将经典BFO算法中固定的趋化步长修改为动态变化的趋化步长,根据趋化进程和细菌当前的适应值实现自适应的趋化步长的调整,使算法能够快速收敛;针对经典BFO算法中复制操作导致种群多样性下降等问题,将混沌和遗传算法引入其中,使细菌种群的多样性增加,寻优精度也得到了提高。实验表明,CDBFO的性能明显优于经典BFO,有效地提高了算法的寻优精度,加快了收敛速度。避免了算法早熟。如今数字图像在社会生产和生活的各个领域广泛应用。如何快速地从大量的图像信息中检索出所需的图像变得越来越重要。由于BFO算法具有算法简单,鲁棒性强,且适用于并行计算等特点,本文将CDBFO算法应用于图像检索中。由于使用单一特征的图像检索技术在大多数情况下不能很好的表示图像所包含的内容,而融合了多种图像特征的图像检索技术刚好能弥补这一缺陷。本文分别提取了图像的颜色和形状特征,并用具有不变性的矩向量来描述这些图像特征,并采用改进的细菌觅食优化算法进行图像检索。由实验结果可以得出,本文提出的图像检索方法简单有效,且检索速度快。在后续的研究工作中,将针对算法求解精度不高的问题,着重研究对算法迁徙操作的改进,从而可以是算法更加有效的避免早熟,使其能够更加适应实际工程的需要。
其他文献
随着Internet的发展,互联网络环境下的信息安全由于涉及到国家安全和社会稳定,已日益受到各国政府部门和社会各界的重视。信息安全的关键内容是密码技术,而密码技术的核心则
随着信息技术的发展,人们在日常事务处理和科学研究中积累了大量宝贵的数据。如何从中提取或挖掘用户所需要的信息,是当前信息科学和技术领域面临的一大挑战。关联规则(associa
随着社会的进步和汽车工业的飞速发展,汽车的安全问题被提到一个前所未有的高度。汽车防抱死制动系统(Anti-lock Braking Systcm,简称 ABS)是一种主动安全装置,它能够提高汽车的
Web使用挖掘是Web挖掘领域中的一个重要研究方向。它对于发现用户访问网站的规律、提高Web系统的性能和实现Web系统的个性化服务等方面都具有重要意义。将Web使用挖掘技术和
在当前的电脑游戏中,图形质量的发展已经到了近乎极至的水平,人工智能已经成为决定游戏成功的重要因素,越来越多的游戏开发者和研究者开始将重点转移到游戏中的人工智能研究
随着网络的发展和Web资源的丰富,利用Web全文信息检索系统来获取所需信息己经成为人们日常生活的重要组成部分,用户也越来越关注如何能够更加准确、高效地查找信息。为了提高
数据降维是数据挖掘的一个非常重要的工具和方法。数据降维的目的是找出隐藏在数据中的低维结构,通常可以分为线性降维和非线性降维。线性降维方法(如主成分分析、多维缩放)能
当前,越来越多的企业正在通过Internet来满足员工与企业、企业各部门之间的各种通信需求,员工可以随时随地访问企业内部的资源,部门之间可以方便地交换信息。这势必将企业的
防火墙技术是网络安全的基石,本文介绍了防火墙的相关内容,包括防火墙的基本概念、分类、主要技术和体系结构。在此基础上,研究了Linux操作系统下TCP/IP协议的实现,并对Linux
计算机网络已经逐渐成为单位,个人工作以及生活中不可缺少的一部分。由于计算机网络的应用越来越广,使得计算机网络规模更加的庞大、结构更加复杂、支持的用户更多,人们逐渐