人工萤光虫群优化算法改进分析研究

来源 :广西大学 | 被引量 : 0次 | 上传用户:a98674591
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
人工萤火虫群优化算法源于对自然界萤火虫群群体觅食或吸引伴侣行为的模拟,是一种新型群体智能优化算法。与目前出现的群智能算法相比,人工萤火虫群优化算法在计算速度和消耗内存上有较大的优势,且调节参数少,简单易于实现。然而基本人工萤火虫群优化算法在运行到后期仍存在着收敛速度慢、解的精度不够高和早熟现象,所以对算法的改进分析研究有着重要的理论意义和应用价值。基于此,本文重点对人工萤火虫群优化算法改进分析进行研究,主要工作如下:   首先,总结了人工萤火虫群优化算法的研究现状,并对算法的参数做了相关分析,给出了算法参数设置的参考值。   其次,针对由于人工萤火虫漫无目标的随机移动导致算法出现收敛速度不够快的问题对算法进行改进。在算法中引入人工鱼群算法中的追尾行为概念,并在过程中加入了拥挤度因子,提出了一种基于追尾行为的改进型人工萤火虫群算法。仿真实验表明改进后的算法即使在较小的萤火虫种群以及较少迭代次数下依然能同时搜索到多峰函数的多个峰。   最后,针对基本GSO算法在搜索全局最优值的问题上存在的易陷入局部最优解,计算精度及收敛成功率较低等缺陷,文中根据人类社会商业组织中的分级管理思想,提出了一种分层人工萤火虫算法,将萤火虫被分布在一个分层结构中,位于结构高层的萤火虫将影响位于结构低层萤火虫的搜索路径,每次迭代,萤火虫都将更新在分层结构中的位置。基于四种基准测试函数的实验表明,改进算法具有良好的收敛效果以及较高的收敛精度。   本文所取得的结果,对于丰富人工萤火虫算法的理论基础和拓宽其应用范围,都有着重要的理论意义和应用价值。
其他文献
在移动通信和通信产品普及的时代,通信原理已成为各高校电子信息工程、通信工程等专业的必修课。它的辅助教学实验课程具有验证理论知识,使理论知识转化成实际电路和培养学生
离群点挖掘作为数据挖掘的重要组成部分,能够从大量复杂的数据中找到小部分与其他数据相比最不一致、显著异常的数据点,这些异常点往往包含着非常重要的信息。本文通过研究现
关联规则挖掘是数据挖掘的一个重要研究分支,以从大型数据库中提取知识的主要手段,有效地来解决“数据丰富、知识贫乏”的现状,因此具有较大的理论研究与应用价值。关联规则
噪声去除是图像恢复的主要内容之一,其主要任务是消除观测到图像中的噪声成分,从而得到理想的清晰图像。加性噪声的变分模型研究已经取得很大进展,而对于乘性噪声图像恢复问
生物信息学是计算技术在管理和分析生物信息数据上的应用。在生物信息学中,序列比对是一种计算排列DNA、RNA和蛋白质序列的方法,此方法用来划分序列间可能与功能、结构或进化关
聚类在模式识别中被称为无监督分类,在统计学中被称为非参数估计。其目的是在无先验知识的情况下,根据数据对象之间的相似性来完成数据分类,从而加深对数据的理解,或者作为一
组播是面向组接收者的高效信息分发方式,其应用随着网络的发展而日趋广泛,应用层组播(ALM)因其易于部署而迅速替代IP组播成为目前网络组播的热点。应用层组播通过组播数据在
在所有的林业灾害中,森林火灾对社会环境、自然环境、经济发展的破坏性最大影响范围也最广。森林火灾发生地点是随机的,在很短的时间内会造成巨大的损害,因此是森林最大的敌
手势是一个自然、直观的交互工具,在需求高的人机交互中有着重要的作用,它不仅是一个交流信息的通道,更是一个示范学习的载体。通过手势,人们可以和机器人自然的沟通,使得机
图像分割是图像分析中的一项基础性工作,其目的是将图像划分为若干个同质的子区域,以提取出感兴趣的目标。图像分割是大多数的图像分析和图像理解工作的前提条件。图像分割方