几种新型群智能算法的改进研究

被引量 : 0次 | 上传用户:qq547761894
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
本文主要以2000年以后出现的群体智能算法为研究对象,包括人工蜂群算法、混合蛙跳算法、萤火虫群算法,以高维度、低维度无约束基准函数和二维多峰函数为应用领域。在分析算法的原理的基础上,对这几种算法进行了改进,经过函数实验的仿真来验证改进策略的有效性。本文的主要研究成果与贡献如下:(1)在求解高维函数优化问题时,标准人工蜂群算法的探索性较强然而收敛速度较慢,本文修改了雇佣蜂和跟随蜂的搜索算子,引入了加速系数,改变了雇佣蜂的学习对象,并对跟随蜂的轮盘赌选择方式和侦察蜂的产生方式做了一定修改。通过6个100维基准测试函数的仿真实验,与标准人工蜂群算法进行比较,本文算法可以用更少的进化代数获得更高的收敛精度,验证了改进策略的有效性。(2)在保留了求解高维函数优化问题的标准人工蜂群算法的核心特点的基础上,本文对ABC算法的流程框架做了很大的简化,取消了作用不明显的各种操作,提出了一种简单易实现的蜂群算法,并通过大量实验对比研究了适合本文算法框架的搜索算子。提出的新算法参数极少、速度很快、不需要较大的群体规模和较长的进化代数,经过6个高维基准函数的测试验证,表明了本文算法的优秀性能。(3)混合蛙跳算法在求解函数优化问题时效果较差,搜索速度和收敛精度差强人意,为了提高标准混合蛙跳算法的搜索能力,本文在尊重原算法框架的基础上,从全局探索性、局部开发性、降低群体规模等方面提出了改进方案,验证了改进策略的有效性,并结合以上改进提出了一种综合性能优秀的混合蛙跳算法F_SFLA,对典型的10个基准函数进行仿真实验中,F_SFLA都可以很快收敛到全局最优解,并能够获得较好的开发精度,表现出高效的收敛能力和广泛的适用性。(4)萤火虫群优化算法在求解多模态函数问题时往往需要较大的群体规模才能得到满意解,本文以减弱初始分布的影响为切入点,提出了在进化初期赋予萤火虫个体自学能力的策略,并且通过改变荧光素的更新和移动方向的选择等操作,缩减了个体间信息交流的成本。经过几个有代表性的多峰函数仿真测试,以及与其他相应文献的比较,可以看出本文算法节约了群体规模,缩减了进化代数,参数少,鲁棒性强,捕峰数目全,收敛精度高,在多模态函数优化领域具有极大的成本优势。
其他文献
船用起重机是一种水上作业的特种起重机,主要负责船舶甲板货物的装卸、海上平台施工的吊装等任务,是船舶海上运输的重要配套设备。随着大型集装箱船的吨位和载货量的增加,船
随着社会的发展以及科学技术的的日趋成熟,大众媒介发展多样化,传统的媒介稳定发展,新兴媒介发展迅速。大众传媒改变的不仅仅是我们的生活方式,我们的学习方式也随之而改变。手机
自2014年生猪屠宰监管工作从商务部门移交到畜牧部门后,畜牧部门多数执法人员在生猪注水案件处理中存在方法不当、条理不清的问题。本文通过近期查处的一起生猪注水案件,介绍
本文从新结构经济学的视角,将政府与市场的关系纳入产业比较优势和地区产业结构升级关系的探究中,在产业层面研究了比较优势对地区产业结构升级的影响,检验了在产业技术水平
背景:基于Neer提出的外源性撞击理论,肩峰成形术被广泛用于肩袖损伤患者的修复手术中。随着肩袖损伤机制研究的深入,肩峰成形在肩袖修复手术中应用的必要性及对修复术后疗效
本文是一篇研究促进高中生概念理解的离子反应教学设计的论文。文中综述了概念理解的相关文献,从一般的概念理解研究到化学概念理解研究,再从理论研究过渡到实践研究。研究的主
近年来,随着计算机网络、传输技术的迅速发展,视频监控相关技术也随之快速发展。社会经济的发展使得各行业对视频监控应用需求与日俱增。需求呈现以下几个显著的特点:应用领域越
在学生学习科学概念之前,头脑中往往存有一些来源于生活实践和经验的模糊的认识,我们称之为“前科学概念”。这些前科学概念中有的是正确的,有利于新概念的理解;有的是与新概念不
随着我国改革开放的不断深化,事业单位的改革也在不断深入。事业单位再也不能像过去那样对自身的生存、发展和未来高枕无忧了,必须提高组织绩效才能获得党和政府及社会公众的认
现存《通典》的宋代刻本,最著名的莫属原藏傅增湘双鉴楼,今属日本天理图书馆一百七十三卷本和原藏日本帝室图书寮,今属日本宫内厅书陵部的一百九十七卷本。然其中一些问题尚