人工蜂群算法的研究及应用

来源 :扬州大学 | 被引量 : 0次 | 上传用户:ybws2006
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,随着群体智能[1][2]算法在数据处理分析问题上表现出来的巨大潜力,大批的研究人员投身于其中进行研究。但是这类的群体智能算法往往存在着调节参数过多,所得解不是最优解,收敛速度这些问题[3],这些问题限制了这些方法的实际应用。群体智能的发展还有很多的路要走,这也为我们的课题提供了实际的意义。收到大自然的启发和研究人员的努力,提出了人工蜂群[4]算法。随着研究的不断深入,人工蜂群算法在处理聚类分类等问题上取得了巨大的成功。过去的研究主要集中在算法性能提高,函数优化,组合优化,收敛性证明这些方面。一直以来,不同思想的融合和学科的交叉结合都是创新思想的重要来源,这也是人工蜂群算法能进一步发展和应用必不可少的趋势。主要的例如有人工智能,它是机器学习、统计学和数据库等学科的有机结合,现在已经是热门的研究课题。在这样的背景下,本文提出了该课题,本文对蜂群算法进行了深入的研究,在本文的开始,我们详细介绍了蜂群算法的技术理论,之后我们使用蜂群算法处理了一些实际问题,并且和同类算法进行比较,通过实验比较来展示蜂群算法在同类算法中突出的性能并且找蜂群算法的不足;然后针对实验暴露出的算法的局限性,通过查询文献和实验,我们提出了蜂群算法的改进策略,并且详细给出了改进的理论依据;最后,通过从算法的结构入手,我们提出了可变种群规模的人工蜂群算法,针对收敛速度和局部最优化的问题,我们选用了合适的函数,从理论上解决了这些局限性。本论文的具体贡献如下:(1)详细阐述了蜂群算法的理论并且将其应用到具体研究中去。我们阐述了原始的人工蜂群算法的数学模型,我们将这个模型运用到我们研究中常用的问题中去,蜂群算法能够完美的解决这些问题,性能比同类算法有显著的提高。(2)人工蜂群算法的改进策略。从第三章中暴露出了蜂群算法的一些不足,我们从算法性能为原点,提出了第4章中的算法改进策略,分别是初始解的改进,选择策略的改进,解更新公式的改进,与其它算法相结合的改进策略。并且通过仿真实验来验证这些更新策略的效果。(3)可变种群规模的人工蜂群算法。这是针对蜂群算法收敛性和准确性的问题,提出的新的人工蜂群算法框架,通过多次迭代的蜂群规模来扩展蜂群的种群规模,通过这种方式更新参数和循环标准,从而达到提高算法性能的目标。
其他文献
由于计算机应用的飞速发展,数据挖掘技术成为数据库和人工智能领域最前沿、最活跃的研究方向之一,关联规则是数据挖掘领域中的一个非常重要的研究课题,广泛应用于各个领域,既可以
近年来,心血管疾病的发病率逐年提高,严重地危及人们的生命安全。心脏的猝死是心律失常中最严重的症状和表现,如果不能采取除颤等及时有效的抢救治疗,心脏猝死将意味着生命的
随着以Internet为代表的信息社会的高速发展,Web网络包含的文本、图像、音频和视频等多媒体信息急剧增加,人们对多媒体信息的挖掘和检索的需求也在快速增长。将数据挖掘领域知
本文将根据本人公司经过调研所了解到的各大企业及小区对视频监控的实际需求,介绍一个监控系统及中央控制系统的设计与实现。 论文首先介绍视频监控业务的概况、系统的开发
随着计算机互联网技术的飞速发展与管理信息系统在办公、生产等领域的高速普及,工作流技术逐渐被引入,工作流管理系统(Workflow ManagementSystem)应运而生并掀起了一股热潮
如何能在保持系统整体性能的同时,有效地进行资源存储和定位,是P2P点播系统中所需要解决的重要问题。在P2P点播系统的服务器、代理服务器以及客户端中,缓存技术在缓解网络传
当前我国的人工智能技术进入快速发展的阶段,其中音频和语音作为智能设备与外界和人类进行交互的重要接口而受到来自于政府、产业界与学术界的广泛关注。国务院提出了人工智能
非真实感绘制(Non-Photorealistic Rendering,NPR)从20世纪90年代中期开始逐渐成为计算机图形学的一个研究热点,是计算机技术和绘画艺术相结合的一个研究领域,指的是利用计算机
随着数字电视的快速发展以及一系列先进的音视频压缩标准的引入,基于多媒体技术的业务迅速走入人们的生活,如IPTV,网络电视等。因此,人们对音频和视频播放效果的关注程度也在
随着Internet和多媒体技术的飞速发展,实时传送视、音频媒体文件的技术成为了热点,同时用户也对视频传输和图像质量有了更高的要求。新一代的视频标准AVS即“数字音视频编解