生物地理学优化算法研究及其应用

被引量 : 0次 | 上传用户:ok_qq
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
进化算法是模拟自然界的进化规律而提出的优化算法,相比于传统优化算法,进化算法对优化函数的连续、可微等性质要求较少.由于进化算法在不可微、多峰、旋转、噪声等复杂函数优化中的出色表现,受到学者的广泛关注.生物地理学优化算法(Biogeography-based optimization,简称为BBO)是近年提出的一种新型进化算法.该算法模拟生物地理的物种迁移、变异等行为而提出.算法结构简单、易于实现,因而引起众多学者的关注.迁移算子、变异算子和清除算子是生物地理学优化算法的三个算子.其中迁移算子是生物地理学优化算法的主要算子,该算子能充分利用种群的信息,提高解的质量.但该算子容易导致种群出现相似个体,弱化算法的探索能力.因此,生物地理学优化算法的开发能力强,探索能力弱,算法的收敛速度慢.针对这些问题,本文拟从提高算法的探索能力,加快算法的收敛速度等方面研究BBO算法,提出了几种改进的BBO算法,主要研究工作如下:1.针对BBO算法种群多样性差的缺点,提出基于随机扰动的生物地理学优化算法(MLBBO).首先,结合BBO算法的特点改进差分变异策略DE/best/2,并与原迁移方程结合,提出混合迁移算子.然后,将一个随机扰动算子嵌入BBO算法,该算子克服迁入操作主要发生在劣质解的不足,并与混合迁移算子一起提高种群的多样性,进而提高算法的探索能力.最后,利用27个高维函数进行仿真实验,与BBO和其它进化算法的比较结果表明,算法MLBBO的种群多样性、探索能力和收敛速度明显提高.2.针对BBO算法探索能力弱的缺点,提出基于正交学习的生物地理学优化算法(OXBBO).首先,利用差分变异策略DE/rand/1代替迁移算子的迁移方程,提出改进的迁移算子,提高种群的多样性.其次,由于迁移算子主要对搜索区域的边界进行搜索,忽略搜索区域的内部,降低算法的探索能力;而正交交叉算子能同时对搜索区域的边界和内部进行搜索.因此,将正交交叉算子嵌入BBO算法,提高BBO算法的探索能力,弥补迁移算子的不足.最后,23个不同特征的函数的数值仿真结果表明,OXBBO的算法性能优于其它几个进化算法.3.针对迁移算子的全局拓扑导致计算量大和收敛速度慢等缺点,提出基于环形拓扑和Powell方法的生物地理学优化算法(PRBBO).首先,用局部环形拓扑代替全局拓扑;同时,利用新的方程代替原迁移方程,设计基于环形拓扑的混合迁移算子.其次,针对原变异算子的不足,改进变异算子.然后,自适应调节Powell算法的终止准则和迭代步长,提出自适应Powell方法,并嵌入BBO算法,用于加快算法的收敛速度.最后,通过对24个不同特征高维函数的数值实验结果表明,PRBBO算法的收敛速度和解的质量都优于其它进化算法.4.为求解绝对值方程,提出基于方形拓扑的生物地理学优化算法(ISBBO).该算法首先采用方形局部拓扑代替全局拓扑,并综合利用DE/best/2、DE/rand/1和原迁移方程,提出基于方形拓扑的混合迁移算子,力求获取更多的信息.然后,利用上一节的改进变异算子,提高种群的多样性.最后,利用ISBBO求解8个绝对值方程,仿真结果表明ISBBO是一个有效的算法.
其他文献
近几年,我国的北斗卫星导航定位系统发展迅速,而且已经逐渐应用于日常生活中北斗卫星导航系统致力于为各类用户提供全球范围内全天候全天时高精度高可靠的定位导航授时服务,并兼
目的:通过彩色多普勒超声联合监测晚孕期高危妊娠患者胎儿脐动脉(umbilical artery, UA)及子宫螺旋动脉(spiral artery,SA)的血流参数指标,来探讨晚孕期高危妊娠胎儿脐动脉、
唐明律研究本身是法律史研究中一个仁者见仁 ,智者见智的学术性问题 ,但在清末社会变革的特殊背景下 ,对唐明律的研究与评判实际上与当时的法制变革紧紧联系在了一起。薛允升
目的研究基层医院实施护士岗位管理以及分层培训的应用效果。方法选取在院的31名护理人员作为研究对象,对这些护士实施岗位管理以及分层培训,对比实施岗位管理与分层培训前后
现代港口作为生产与消费的重要环节,已经成为供应链中重要的服务与生产提供商。而随着港口物流的网络化、信息化与国际化的不断发展更新,港口之间的竞争已经发展为港口物流服
近年来,国内外建筑业面临巨大的市场压力、激烈的行业竞争以及不断调整的产业结构,建筑公司要想在行业内脱颖而出,就必须制定适宜企业的战略目标,快速抢占市场。ZJ建筑公司本是建筑业的领军者,但是由于公司一直沿用简单传统的绩效考核办法,无法适应瞬息万变的市场环境,导致公司近年来的业绩水平不断下降,整体处于低迷状态,止步不前。所以,公司迫切需要在绩效考核方面推陈出新,改善现行绩效评价办法,建立一套适宜公司发
<正>58速运成立于2014年7月,以同城货运为切入点,提供整车配送货运服务,通过先进的智能运力系统,有效满足各类物流需求,帮助客户降本提效。公司拥有阿里巴巴、平安创投等多方
漆画是一种以漆为媒介的画种,在材料使用上具有得天独厚的优势.漆画家在继续漆画的传统工艺时,不断在材料使用上寻求新的突破.愈来愈丰富的材料被应用到漆画制作中.综合材料
<正>在新《会计准则》出台前,权责发生制一直是作为会计的基本原则之一。新《会计准则》正式实施后,将其调整为会计核算的基础。新《会计准则》规定:企业应当以权责发生制为