蜂群混合算法

来源 :西安电子科技大学 | 被引量 : 0次 | 上传用户:a410539939
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工蜂群算法(Artificial Bee Colony, ABC)是近年来流行的一种模拟进化计算方法,受启发于蜂群个体间相互协作的特定社会群体行为,是一种模拟蜜蜂群智能搜索行为的群智能优化算法.由于其具有控制参数少、计算简洁、易于实现等优点,且己被证明是一种优秀的全局优化算法,因此得到了越来越多的学者所关注.但是人工蜂群算法还存在一些不足,如易出现“早熟”现象,收敛速度慢等.针对人工蜂群算法的不足,本文在对人工蜂群算法的基本原理、模型和局部搜索机制进行了深入探讨,并在其基础上对人工蜂群算法进行了改进,提出了两种改进的人工蜂群算法,实验结果表明改进的算法达到了预期效果.本文的主要工作概括如下:首先详细介绍了人工蜂群算法.全面分析了人工蜂群算法,包括人工蜂群算法的基本原理、组织框架、特征以及优缺点,同时还分析了人工蜂群算法的研究现状和应用领域.其次,对人工蜂群算法进行了改进,提出一种蜂群混合算法.针对人工蜂群算法收敛速度慢、易出现“早熟”的问题,通过将Alopex算法嵌入到ABC算法中,提出了一种蜂群混合算法ALABC.该算法对陷入局部最优的解进行Alopex迭代,避免长时间陷入局部最优,并且利用Alopex算法的并行计算特性提高了收敛速度.实验结果表明该混合算法具有较快的收敛速度和很强跳出局部最优的能力.最后,在前面混合算法的基础上,进一步提出基于梯度加速的蜂群混合算法.该算法将最速下降法引入局部搜索过程,在进化搜索过程中应用最速下降法的负梯度思想,提高了进化搜索速度.仿真结果表明:该算法不仅避免了陷入局部最优、出现“早熟”的现象,还提高了收敛速度和精度.
其他文献
图论的研究开始于200多年前。关于图论的第一篇论文是Euler于1736年发表的。他用图的方法解决了哥尼斯堡Konigsberg七桥问题。自从二十世纪六十年代以来,图论在科学界非常活跃
图的交叉数问题是在近代图论中发展起来的一个重要概念,是表征一个图的非平面性的一个重要参数,是拓扑图论中的前沿难题.它起源于上世纪五十年代Turan在砖厂碰到的一个实际应用
钢铁工业是国民经济发展的支柱产业,其水平是衡量一个国家综合国力的重要标志。而高炉炼铁工艺作为钢铁生产的上游工艺,对钢铁生产起着至关重要的作用,其中高炉顺行稳定的关键之
车牌识别涉及数字图像处理,模式识别,人工智能和计算机视觉等技术,是实现交通智能化的关键环节,在智能交通系统领域有着重要的实用价值。本文在分析几种常用的车牌识别方法基础上
Web服务正成为一种新兴的互联网应用模式,由于用户需求的复杂性和动态性,以及应用环境的开放性和不确定性,单一的服务无法满足复杂应用的需要,仅仅从功能角度进行服务组合已
非线性科学一直是自然科学和工程技术普遍关注的研究领域之一.作为非线性科学研究中的一个分支——神经网络逼近,在连续函数或可积函数的逼近研究中起到了至关重要的作用,同
方程组求解的实际问题中是不存在通常的逆矩阵,此时系数矩阵的逆有一定的局限性。这时需要推广逆矩阵的概念,引进广义逆矩阵。在方程组求解中,矩阵束可以简化计算过程。随着人们
计算机辅助几何设计(Computer Aided Geometric Design,简称CAGD)主要研究对曲线(曲面)信息的表示、逼近、分析以及综合。数据点的拟合,即用曲线(曲面)拟合数据点,是CAGD中一个重要的研究内容。插值与逼近是数据拟合的两种形式,插值是构造精确通过给定数据点的曲线(曲面),而逼近则是在某种误差度量下,构造最接近给定数据点的曲线(曲面)。渐进迭代逼近(Progressiv
学位
套期保值作为期货市场的基本功能之一,是期货市场实现风险转移的重要手段,也是降低价格风险波动的必要工具。2010年4月16日,沪深300股指期货在中国金融期货交易所正式上市交易。
请下载后查看,本文暂不支持在线获取查看简介。 Please download to view, this article does not support online access to view profile.
期刊