改进的探路者算法及其应用

来源 :辽宁科技大学 | 被引量 : 0次 | 上传用户:jibbsb12
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
探路者算法(Pathfinder algorithm,PFA)是一种有效的群智能优化算法,其原理是通过模拟种群中领导者和跟随者的信息交流来解决优化问题。PFA由于其易于实现、性能好等优点广受研究者的欢迎。但仍受群智能优化机制的影响,难以避免早熟收敛、易丧失总群多样性陷入局部最优、以及对参数依赖性严重等缺陷。因此,为进一步提高PFA算法的性能、提高算法收敛性能,增强算法跳出局部最优能力以及拓展其应用范围,本文做了以下工作:(1)针对PFA在解决最优化问题存在收敛速度慢、易陷入局部最优的缺点,提出维度学习探路者算法(Dimension Learning Pathfinder Algorithm,DLPFA)。在种群搜寻最优解的过程中,通过对越界个体执行限制维度学习,对迭代不成功个体采取加强维度学习策略,帮助种群跳出局部最优,提高算法的收敛性能。为验证策略可行性,通过5个基准测试函数与4种算法进行对比实验,结果表明,改进后的算法明显优于其他算法。维度学习策略用于粒子群优化算法(Particle Swarm Optimization,PSO)表明,该策略对于提高算法性能具有普适性。(2)为了克服PFA容易丧失种群多样性的缺陷以及帮助其增强其跳出局部最优的能力,提出了一种具有跃迁档案的动态反向学习探路者算法(Dynamic opposite learning pathfinder algorithm with saltation archive,DOLPFA-SA)。在DOLPFASA中,首先,采用动态反向学习策略用于种群初始化旨在提升初始种群的质量和多样性。其次,提出了一个新的跃迁档案(记为SA)来保存精英个体,跃迁操作被用来扩大信息共享,促进种群的多样性。接着,提出一种双跳模型用于帮助种群跳出局部最优和更好地平衡全局探索和局部开采能力。最后,选择了一些经典基准测试函数以及复杂有难度的CEC2017基准函数与8种经典的进化算法进行比较,用于验证DOLPFA-SA的性能。实验结果和统计分析表明与其他8种进化算法相比,DOLPFA-SA具有优异的性能。(3)针对PFA对参数依赖严重,跳出局部最优能力不足的问题,提出一种基于参数调整的混合人工生态系统优化和探路者算法(Hybridizing Artificial Ecosystem Optimization and Pathfinder Algorithm,HAEOPFA)。首先对PFA的参数进行调整,去除合作系数,并且自适应的调整参数和参数。在此基础上,为提高算法跳出局部最优能力,整合了人工生态系统优化中的分解策略。通过19个基准测试函数与5种算法进行对比实验,结果表明,改进后的算法明显优于其他算法。为拓展算法应用,将HAEOPFA成功应用于三维路径搜索规划中。
其他文献
报纸
虚拟网络映射问题是网络虚拟化技术中极具挑战性的难题,很多研究者都对此进行了研究,但是仍然存在着算法复杂度高,收敛速度慢,以及优化效果不明显的问题。本文在总结相关研究经验的基础上,以提高运营商的长期平均运营收益为优化目标,着重对动态场景下的虚拟网络映射问题进行了研究。针对动态虚拟网络映射问题的特点,本文主要研究了如下几方面的问题:1)针对现有虚拟网络映射算法的算法复杂度高,优化效果不够理想的问题,本
学位
当今,无线通信技术飞速发展,无线设备数量呈爆发式增长,相关的安全研究受到了日益广泛的关注。当前无线设备的识别方法主要集中在数据链路层和物理层。数据链路层的识别方法主要是从传输的信息中提取出具有代表性的关键信息,如MAC、IP地址,这些信息容易被伪造或篡改。因此,基于数据链路层方法的安全性不高。基于物理层的识别方法主要包括测量接收信号强度、信道状态信息和设备特征等。本文采用了由设备制造公差产生的射频
学位
流动是自然界中常见现象之一,也广泛存在于能源、动力、化工、航空航天等领域,流动过程中的三维流场测量对流体动力学机理研究及系统优化具有重要意义。基于光场成像的粒子图像测速技术(PIV)可实现单一视角下三维速度场测量,近年来受到了广泛关注。本文针对光场PIV层析重建中因多介质折射率变化及成像系统畸变等因素引起权系数计算误差大的问题,提出一种光场成像三维流场测量系统的体标定方法,构建了基于笼式光场相机的
学位
火力发电一直是我国主要的发电方式,近年来,随着新能源的快速发展,参与深度调峰的火电机组面临着更高的运行要求。随着大数据技术和现代信息系统在电厂的广泛应用,电站设备的海量数据被采集并保存。如何对电站设备海量运行数据进行挖掘,建立有效的电站设备运行状态监测与诊断模型,为电站设备安全稳定运行提供理论依据,是目前国内外学者研究的热点。针对电站设备过程数据多源、异构且参数间关系复杂的特点,本文利用案例推理方
学位
学位
蝴蝶优化算法(BOA)是一种著名的自然启发的元启发式算法。由于其简单,易于实现等优点受到众多研究者们的欢迎,但也存在着许多缺点。如:容易过早陷入收敛,勘探与开采不平衡。随着科技的进步,需要解决的问题逐渐困难。因此算法的性能需要提高。针对以上考虑,结合BOA的特性,本文做出以下工作:(1)为了提高BOA性能,提出了一种基于动态反向种群的遗传学习蝴蝶优化算法(Genetic learning butt
学位
机组耗量特性是火电机组性能评价与优化的基础,由于运行条件和设备状态的变化,机组特性经常会发生变化,研究具有自学习能力的特性建模方法具有重要的意义。本文从火电机组的原始运行数据出发,获取机组特性建模所需的特性样本数据,并利用证据回归与数理统计回归结合的混合回归建模方法建立了预测精度高、泛化能力强的机组特性模型,最后还提出根据机组更新周期内新加入和拟剔除的运行数据建立子模型实现对已有特性模型的滚动更新
学位
电力线通信(Power Line Communication,PLC)指的是通过输电和配电网络来传输数据信息的一种通信技术。从工作电压的角度,电力线可分为高压(大于100k V)、中压(介于1至100k V)和低压(小于1k V)电网,其中低压配电网是应用的地理范围最广的电力网络,其发展前景广阔。从传输带宽的角度可以分为宽带PLC和窄带PLC,频谱资源的日益紧张使得对于窄带电力线通信传输的研究更加
学位
高压天然气过滤广泛应用在管道输送和储气库注气等场合,但高压下流体的物性与大气压下有很大差异,因此研究不同压力下滤材的过滤性能具有重要意义。本文搭建了耐压1 MPa的滤材性能测试实验台,利用静电纺丝装置制备不同纳米纤维面密度的复合滤材,探究0.1-0.5 MPa压力范围内复合滤材过滤性能的变化规律,研究结果为研发适用于高压工况的高效低阻滤材提供依据。首先,利用实验装置进行了滤材渗透性研究。实验结果表
学位