人工蜂群算法的改进与应用

来源 :大连海事大学 | 被引量 : 5次 | 上传用户:hfg595
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工蜂群算法是一种基于蜜蜂采蜜行为的新兴的群体智能优化算法,由于其控制参数少、易于实现、计算简洁等特点,近年来备受研究者关注。而基本人工蜂群算法仍然存在着进化后期群体多样性差、收敛精度低、收敛速度慢和易陷入局部最优解等缺点。为提高基本人工蜂群算法性能,本文首先针对求解无约束优化问题提出改进人工蜂群算法IABC。采用小区间生成法生成初始解,以提高种群多样性。受粒子群算法启发将算法当前最优解和全局最优解分别加入到引领蜂和跟随蜂的更新公式当中,从而加快算法的收敛速度。最后提出了Demon接收策略来替换基本人工蜂群算法中的贪婪选择策略。通过对4个基准测试函数的实验,验证了改进后的人工蜂群算法IABC的有效性,与基本人工蜂群算法相比在寻优能力和收敛速度等性能上有一定程度的提高。然后应用改进后的人工蜂群算法IABC求解天然河流纵向离散系数的确定,并与其它方法进行对比。实验分析结果证明改进后的人工蜂群算法IABC对于求解河流离散系数有一定的优势,证明了本文方法的有效性。本文在最后提出了针对带约束优化问题的改进人工蜂群算法IABC(COP),采用罚函数和改进可行解规则处理约束,提出了多维变量扰动的方法来提高算法的收敛速度。为了验证改进后算法的性能,本文选取了26个具有代表性的测试问题来对算法进行性能测试,并与GA、C-SOMGA、HM、PSO和CMA-ES等进行了对比。实验结果证明改进后的人工蜂群算法IABC(COP)明显优于C-SOMGA、PSO和HM算法,并且不逊于GA和CMA-ES算法,与其有一定的可比性。同时证明了本文方法的可行性以及高效性。
其他文献
Internet的飞速发展极大方便了人们对信息的获取和使用,但同时也带来了信息过载的问题。在这些海量信息中快速、准确地找到所需要的信息变得越来越困难。面向查询的多文档自
数据挖掘是一门从大规模的数据中提取有用信息的技术,数据预处理是数据挖掘任务过程中一项重要的环节,特别是挖掘海量高维数据的信息时数据预处理就显得非常重要。因为通常用
布料湿润效果模拟是计算机图形学领域的一项重要研究课题,应用极其广泛,如商业领域,影视动画,虚拟现实等。随着计算机硬件技术的不断进步和物理学某些领域研究的不断深入,与
蛋白质与蛋白质间相互作用的准确预测是计算分子生物学领域的重要研究内容。虽然人们对蛋白质相互作用数据可靠性做了大量的研究工作,受限于当前的技术手段和预测方法,现在通过
随着互联网的发展,网络信息已经成为一种人们熟知的便捷信息来源,但网络上大量的色情淫秽等不良信息已经严重干扰了人们正常的网络生活。由于图像比文本具有更丰富的信息,相
随着互联网规模的不断增长和网络技术的发展,网络趋向于大规模、高速、大容量、应用多元化等方面发展,随之而来的拥塞问题变得越来越严重。网络产生拥塞的原因在于其面对的负
随着计算机技术,特别是三维技术的飞速发展。可视化技术已广泛应用到科学研究、工程、军事、医学、经济等各个领域。在可视化系统开发的开发过程中,对三维模型与场景进行编辑是
智能规划是人工智能中一个重要研究领域,基于状态空间启发式搜索的规划方法是该领域的一个热点。具有代表性的三个启发式规划器为:HSP、FF和Fast Downward,其中基于和代价启
集散节点分布在P2P(Peer-to-Peer)网络中必定会降低整个P2P系统的服务性能和质量,加重了网络的脆弱性。因此,如何避免集散节点的形成及控制集散节点的数量,成为P2P网络可持续
随着计算机系统在工业控制领域的应用越来越广泛,如何方便、有效地对这些系统中运行的软件进行远程配置,比如安装、卸载、更新软件,以及如何对设备的故障进行简单的远程诊断