面向全局搜索的自适应领导者樽海鞘群算法 被引量：27

1

作者 刘景森 袁蒙蒙 左方 《控制与决策》 EI CSCD 北大核心 2021年第9期2152-2160,共9页

为了进一步改善基本樽海鞘群算法容易陷入局部最优、寻优精度有时不高、求解结果不太稳定的不足,提出一种面向全局搜索的自适应领导者樽海鞘群算法.首先,在领导者位置更新公式中引入上一代樽海鞘群位置,增强全局搜索的充分性,有效避免... 为了进一步改善基本樽海鞘群算法容易陷入局部最优、寻优精度有时不高、求解结果不太稳定的不足,提出一种面向全局搜索的自适应领导者樽海鞘群算法.首先,在领导者位置更新公式中引入上一代樽海鞘群位置,增强全局搜索的充分性,有效避免算法陷入局部极值;然后,在领导者位置更新公式中加入惯性权重,并在全局和局部搜索的选择上引入领导者-跟随者数量自适应调整策略,使算法在迭代前期领导者数目较多且受全局最优解影响较大,能以较大的全局搜索步幅快速收敛到全局最优区域,而在迭代后期领导者步幅较小且跟随者数量较多,可以在最优解附近深度挖掘,提高算法的收敛精度;随后给出算法流程并对时间复杂度进行理论分析;最后,通过5种代表性对比算法在12个不同特征基准测试函数多个维度上的函数优化仿真实验,表明所提出的改进算法的寻优精度和稳定性均有明显提升. 展开更多

关键词 樽海鞘群算法 全局搜索 自适应调整策略 寻优精度 收敛曲线

原文传递

自适应变异麻雀搜索优化算法 被引量：23

2

作者 唐延强 李成海 +2 位作者 宋亚飞 陈晨 曹波 《北京航空航天大学学报》 EI CAS CSCD 北大核心 2023年第3期681-692,共12页

针对麻雀搜索算法前期易陷入局部极值点、后期寻优精度不高等问题,提出一种自适应变异麻雀搜索算法(AMSSA)。先通过猫映射混沌序列初始化种群,增强初始种群的随机性、遍历性,提高算法的全局搜索能力;再引入柯西变异和Tent混沌扰动,拓展... 针对麻雀搜索算法前期易陷入局部极值点、后期寻优精度不高等问题,提出一种自适应变异麻雀搜索算法(AMSSA)。先通过猫映射混沌序列初始化种群,增强初始种群的随机性、遍历性,提高算法的全局搜索能力;再引入柯西变异和Tent混沌扰动,拓展局部搜索能力,使陷入局部极值点的个体跳出限制继续搜索;最后,提出探索者-跟随者数量自适应调整策略,利用各阶段探索者和跟随者数量的改变增强算法前期的全局搜索能力和后期的局部深度挖掘能力,提高算法的寻优精度。选取16个基准函数和Wilcoxon检验进行验证,实验结果表明:所提算法与其他算法相比,寻优精度、收敛速度和稳定性都取得较大提升。 展开更多

关键词 麻雀搜索算法 猫映射混沌 柯西变异 Tent混沌 自适应调整策略

下载PDF 职称材料

基于改进樽海鞘群算法求解工程优化设计问题 被引量：13

3

作者 刘景森 袁蒙蒙 李煜 《系统仿真学报》 CAS CSCD 北大核心 2021年第4期854-866,共13页

为更好解决工程优化设计问题,改善樽海鞘群算法的寻优性能,提出一种引入有效缩放和随机交叉策略的自适应动态角色樽海鞘群算法。在领导者位置更新公式中引入帕累托分布和混沌映射,更有效地进行全局搜索;在全局和局部搜索的选择上,引入... 为更好解决工程优化设计问题,改善樽海鞘群算法的寻优性能,提出一种引入有效缩放和随机交叉策略的自适应动态角色樽海鞘群算法。在领导者位置更新公式中引入帕累托分布和混沌映射,更有效地进行全局搜索;在全局和局部搜索的选择上,引入领导者—跟随者自适应调整策略,提高收敛精度;在局部搜索中引入随机交叉策略,增加种群多样性。将改进算法应用于不同典型复杂程度的工程优化问题中,测试结果表明:其寻优结果、问题适应性和求解稳定性优于其他算法。 展开更多

关键词 樽海鞘群算法 帕累托分布函数 混沌映射 随机交叉策略 自适应调整策略 工程优化设计

下载PDF 职称材料

基于目标级联的废旧机械装备多目标优化再设计方法研究 被引量：11

4

作者 王涵 江志刚 +1 位作者 张华 王彦 《机械工程学报》 EI CAS CSCD 北大核心 2019年第3期147-153,共7页

为解决废旧机械装备整体再设计与零部件再设计间复杂的耦合关联问题,提出基于目标级联的废旧机械装备多目标优化再设计方法。根据废旧机械装备损伤状况、剩余使用寿命等状态信息和需求主体的产品进化需求信息,获取废旧机械装备再制造成... 为解决废旧机械装备整体再设计与零部件再设计间复杂的耦合关联问题,提出基于目标级联的废旧机械装备多目标优化再设计方法。根据废旧机械装备损伤状况、剩余使用寿命等状态信息和需求主体的产品进化需求信息,获取废旧机械装备再制造成本、能量消耗和材料消耗的范围约束再设计目标,然后采用目标级联方法协同考虑系统整体再设计目标与零部件再设计目标,建立以再制造成本、能量消耗和材料消耗为目标的多目标优化模型,提出一种自适应调整策略的教与学算法对该模型寻优求解。最后,以废旧车床C6140为例,验证了上述方法的可行性与有效性。 展开更多

关键词 再设计 目标级联 多目标优化 自适应调整策略 教与学算法

原文传递

基于ISSA-ELM模型的含腐蚀缺陷管道失效压力预测 被引量：4

5

作者 江圣青 史彬 《热加工工艺》 北大核心 2023年第12期70-75,80,共7页

针对长输管道在服役期间因腐蚀缺陷发展而产生的管道失效问题,建立了基于优化极限学习机(ELM)的腐蚀管道失效压力预测模型。采用改进的麻雀搜索算法(ISSA)对ELM模型初始参数进行寻优,通过引入基于Logistic模型的自适应因子对安全值进行... 针对长输管道在服役期间因腐蚀缺陷发展而产生的管道失效问题,建立了基于优化极限学习机(ELM)的腐蚀管道失效压力预测模型。采用改进的麻雀搜索算法(ISSA)对ELM模型初始参数进行寻优,通过引入基于Logistic模型的自适应因子对安全值进行动态控制,避免SSA算法的早熟收敛;提出发现者-加入者自适应调整策略,增强算法后期的局部深度挖掘能力;改进发现者位置更新计算方法,提高算法的精度,有效避免了初始参数的随机性对模型预测精度和稳定性的影响。以61组含腐蚀缺陷管道爆破实验数据为例,利用ISSA-ELM模型进行仿真计算。结果表明:ISSA-ELM模型预测结果平均绝对百分比误差为1.66%,决定系数为0.9967,均优于其对比模型的预测结果。使用ISSA-ELM模型作为含腐蚀缺陷管道失效压力预测工具具有较高的预测精度和稳定性,能为管道检维修提供支持。 展开更多

关键词 管道腐蚀 失效压力预测 麻雀搜索算法 极限学习机 安全值 自适应调整策略

下载PDF 职称材料

基于IGA-BP神经网络的锂电池健康状态估算 被引量：5

6

作者 何浩然 丁稳房 +1 位作者 吴铁洲 王航 《电源技术》 CAS 北大核心 2022年第1期73-77,共5页

针对锂离子电池健康状态(SOH)估算精度低、传统遗传算法(GA)易陷入局部最优、收敛速度慢的问题,为提高锂电池健康状态的估算精度,提出了交叉概率和变异概率自适应的调整策略对传统GA进行改进,在改进遗传算法(IGA)的作用下,使优良个体仍... 针对锂离子电池健康状态(SOH)估算精度低、传统遗传算法(GA)易陷入局部最优、收敛速度慢的问题,为提高锂电池健康状态的估算精度,提出了交叉概率和变异概率自适应的调整策略对传统GA进行改进,在改进遗传算法(IGA)的作用下,使优良个体仍保持较好的进化能力,算法初期搜索范围、后期局部搜索能力以及收敛速度也得到加强。提取间接健康因子,再用改进的遗传算法对BP神经网络的初始参数寻优得到IGA-BP神经网络模型,基于NASA锂电池数据集分别用GA-BP与IGA-BP神经网络算法对SOH进行估算。结果表明:IGA-BP神经网络算法估算精度更高,且具备快速收敛的优势,平均绝对百分比误差和均方根误差分别下降了0.422%和0.412,拟合程度提高了8.1%。 展开更多

关键词 锂离子电池 健康状态估算 自适应调整策略 IGA-BP 间接健康因子 参数寻优

下载PDF 职称材料

ACCQPSO:一种改进的量子粒子群优化算法及其应用

7

作者 孙隽丰 李成海 宋亚飞 《信息网络安全》 CSCD 北大核心 2024年第4期574-586,共13页

针对量子粒子群优化算法前期易陷入局部极值点、后期寻优精度不高等问题,文章提出一种自适应交叉算子的混沌量子粒子群优化算法,并将其应用于BP神经网络超参数寻优。首先,利用Logistics映射初始种群为混沌序列进行最优解搜索,增强初始... 针对量子粒子群优化算法前期易陷入局部极值点、后期寻优精度不高等问题,文章提出一种自适应交叉算子的混沌量子粒子群优化算法,并将其应用于BP神经网络超参数寻优。首先,利用Logistics映射初始种群为混沌序列进行最优解搜索,增强初始种群的随机性与遍历性,提高算法寻优能力;然后,通过纵向交叉操作进行种群中个体的信息交换,并引入自适应交叉概率公式,增加种群多样性,提高算法的寻优精度;最后,在实验中,一方面,选取8个函数在高低两个维度进行验证,同时进行Wilcoxon秩和检验分析以及消融实验,验证该算法相较其他算法的有效性;另一方面,通过算法优化BP神经网络应用到网络安全态势预测任务中,实验结果表明该算法收敛速度相较于对比算法有大幅度提升。 展开更多

关键词 量子粒子群优化算法 混沌映射 交叉算子 自适应调整策略 BP神经网络

下载PDF 职称材料

一种改进的算术优化算法及其在水文地质参数智能反演中的应用

8

作者 许振浩 范永辉 +3 位作者 王文扬 董唯杰 申艳军 潘东东 《应用基础与工程科学学报》 EI CSCD 北大核心 2024年第3期721-739,共19页

水文地质参数的高效、准确、智能化获取对地下水资源科学管理和地下工程安全建设具有重要意义,因此提出一种新的水文地质参数智能反演方法.首先,提出了改进的算术优化算法(Chaotic Simplex Arithmetic Optimization Algorithm,CSAOA),... 水文地质参数的高效、准确、智能化获取对地下水资源科学管理和地下工程安全建设具有重要意义,因此提出一种新的水文地质参数智能反演方法.首先,提出了改进的算术优化算法(Chaotic Simplex Arithmetic Optimization Algorithm,CSAOA),在搜索空间中使用混沌理论初始化粒子位置,引入随机优化的超参数自适应调整策略,同时使用单纯形法优化粒子位置更新法则,进一步提高算法的局部开发能力和勘探能力,减小算法陷入局部最优的概率.其次,选取8个基准函数进行数值实验,结果表明CSAOA算法在前期勘探收敛速度和后期局部开发收敛精度方面优于其他对比算法.再次,将传统的人工配线法转化为基于优化算法的全局最优化问题,构建基于CSAOA算法的水文地质参数反演模型,提出了基于CSAOA算法的水文地质参数智能反演方法.最后,将该方法应用于泰斯和汉图什井流模型参数反演实例进行验证,快速准确反演得到了水文地质参数,实现了水文地质参数智能识别.结果证实了该方法的可靠性与先进性,为解决水文地质参数反演问题提供了一种新的方案. 展开更多

关键词 算术优化算法 混沌映射 自适应策略 单纯形法 水文地质参数 智能优化

原文传递

采煤机截割滚筒自适应调高技术研究 被引量：4

9

作者 李江斌 《机械管理开发》 2022年第2期101-103,108,共4页

针对煤矿井下综采工作面采煤机截割滚筒控制存在的调高方案落后、自适应能力差的问题,研究基于采煤机工艺的自适应调高技术。在分析采煤机以及截割滚筒运动规律的基础上,以采煤机运行时间、截割滚筒运行时间之间的关系,分别讨论截割滚... 针对煤矿井下综采工作面采煤机截割滚筒控制存在的调高方案落后、自适应能力差的问题,研究基于采煤机工艺的自适应调高技术。在分析采煤机以及截割滚筒运动规律的基础上,以采煤机运行时间、截割滚筒运行时间之间的关系,分别讨论截割滚筒调高控制策略。经试验验证表明,该截割滚筒自适应调高策略可减少采煤机在水平方向非必要运行时间12%~22%,非必要运行距离16%~28%,自适应能力较好,保证了采煤机工作效率。 展开更多

关键词 运动规律 自适应调高 截割滚筒 调高策略 采煤机

下载PDF 职称材料

动态调整策略改进的和声搜索算法 被引量：4

10

作者 拓守恒 雍龙泉 邓方安 《智能系统学报》 CSCD 北大核心 2015年第2期307-315,共9页

为了得到高维复杂问题的全局高精度最优解,提出一种动态调整策略,并用该策略改进和声搜索算法。算法选取和声记忆库中最差和声向量作为优化调整目标,随着迭代的进行,逐步降低决策变量的调整概率,该方法能够使得算法在全局探索能力和局... 为了得到高维复杂问题的全局高精度最优解,提出一种动态调整策略,并用该策略改进和声搜索算法。算法选取和声记忆库中最差和声向量作为优化调整目标,随着迭代的进行,逐步降低决策变量的调整概率,该方法能够使得算法在全局探索能力和局部高精度开发能力之间实现平衡,有效提高了新和声更新最差和声的成功率。通过6个高维Benchmark测试函数的仿真结果表明,提出的动态调整策略能够有效提高和声搜索算法求解高维复杂优化问题的能力。 展开更多

关键词 自适应调整策略 高维优化问题 和声搜索算法

下载PDF 职称材料

一种改进的灰狼优化算法 被引量：1

11

作者 陈贞 闫明晗 《延边大学学报（自然科学版）》 CAS 2022年第3期250-254,共5页

为了克服标准灰狼优化(GWO)算法寻优精度不高,难以在收敛速度和避免陷入局部最优之间取得平衡等问题,提出了一种改进的灰狼优化(IGWO)算法.该算法采用非线性收敛因子策略和自适应调整策略来提高寻优精度和加快收敛速度.选取10个基准函数... 为了克服标准灰狼优化(GWO)算法寻优精度不高,难以在收敛速度和避免陷入局部最优之间取得平衡等问题,提出了一种改进的灰狼优化(IGWO)算法.该算法采用非线性收敛因子策略和自适应调整策略来提高寻优精度和加快收敛速度.选取10个基准函数对IGWO算法进行验证表明,IGWO算法的优化精度和收敛速度显著优于标准GWO算法和其他元启发式算法,因此本文提出的IGWO算法在求解最优参数方面具有良好的应用价值. 展开更多

关键词 灰狼优化算法 线性收敛因子 自适应调整策略 元启发式算法

下载PDF 职称材料

考虑电导率和能量的水下电场自适应调整多权值成簇算法 被引量：1

12

作者 吴佳楠 贺曼利 +1 位作者 邸焕双 谢广明 《中南大学学报（自然科学版）》 EI CAS CSCD 北大核心 2021年第9期3223-3233,共11页

大量小型自主式水下航行器(autonomous underwater vehicle,AUV)组网通信完成合作任务是水下机器人工作的一个重要方向。水下电场通信具有高速率、低延迟等特点,AUV使用水下电场通信能够在短距离内实现稳定高速的通信,但是水下电场通信... 大量小型自主式水下航行器(autonomous underwater vehicle,AUV)组网通信完成合作任务是水下机器人工作的一个重要方向。水下电场通信具有高速率、低延迟等特点,AUV使用水下电场通信能够在短距离内实现稳定高速的通信,但是水下电场通信技术存在通信距离受限和电场强度本身受电导率影响等问题。针对这2个问题,提出一种考虑电导率和能量的水下电场自适应调整多权值成簇算法。首先,采用分簇的思想对大量AUV进行分簇处理,其中,增加副簇首提高簇稳定性并减小更换簇首时的能量消耗,设计网关节点加强网络连通性,实现簇间通信。其次,在选举簇首时,综合考虑节点可用度、通信成本、剩余能量这3个关键参数,达到负载均衡和均衡能耗的目的。最后,针对在网络通信状况差时系统维持簇结构而开销大的问题,根据水体环境电导率和节点剩余能量设计自适应调整策略。通过缩小簇规模等手段降低系统在工作过程中的整体能量消耗,提高网络生命周期。研究结果表明:在不同电导率实验条件下,本算法均能有效延长网络生命周期,提高网络生存时间。通过有无自适应调整策略的对比实验,也证明自适应调整策略起到了一定作用。 展开更多

关键词 自主式水下航行器(AUV) 水下电场 自适应调整 多权值成簇 能量 电导率

下载PDF 职称材料

基于改进AFSA的桨扇发动机加速控制计划优化

13

作者 邢耀仁 黄向华 《航空发动机》 北大核心 2022年第2期50-56,共7页

为了提升桨扇发动机的过渡态性能,提出了一种可以满足发动机性能参数约束和寻优结果正确性要求的桨扇发动机加减速控制计划优化方法。引入自适应调整策略和半可行域对人工鱼群算法(AFSA)进行改进,经过数值验证,改进后的算法较原始算法... 为了提升桨扇发动机的过渡态性能,提出了一种可以满足发动机性能参数约束和寻优结果正确性要求的桨扇发动机加减速控制计划优化方法。引入自适应调整策略和半可行域对人工鱼群算法(AFSA)进行改进,经过数值验证,改进后的算法较原始算法具有更快的收敛速度和更高的寻优精度。将推力与目标推力间的差值作为寻优目标,采用改进后的人工鱼群算法和序列二次规划算法(SQP)对桨扇发动机的加速过程进行优化,得到了满足约束前提下的桨扇发动机时间最短的加速控制计划,结果表明:与采用传统的基于梯度的序列二次规划算法相比,采用改进的人工鱼群算法进行离线分段寻优所得到的控制计划总加速时间缩短了21.8%(0.58 s),证明了改进人工鱼群算法具有更强的全局寻优能力,更适用于桨扇发动机加速控制计划的优化。 展开更多

关键词 加速控制计划 人工鱼群算法 离线分段寻优 自适应调整策略 半可行域 桨扇发动机

下载PDF 职称材料

背包问题求解的建模及性能分析 被引量：1

14

作者 蔡敏 《内蒙古师范大学学报（自然科学汉文版）》 CAS 北大核心 2016年第1期13-16,共4页

为了提高背包问题求解的性能,针对标准粒子群优化算法局部搜索能力差、收敛速度慢等缺陷,引入粒子速度权重值自适应调整策略对背包问题求解进行建模,并采用2个具体的背包问题解测试了改进粒子群优化(IPSO)算法的性能.测试结果表明,相对... 为了提高背包问题求解的性能,针对标准粒子群优化算法局部搜索能力差、收敛速度慢等缺陷,引入粒子速度权重值自适应调整策略对背包问题求解进行建模,并采用2个具体的背包问题解测试了改进粒子群优化(IPSO)算法的性能.测试结果表明,相对于对比算法,IPSO算法具有更优寻优能力和收敛速度,不仅能获得更高精度的背包问题求解,而且提高了背包问题求解的稳定性,尤其对于大规划的背包问题,优势十分显著. 展开更多

关键词 背包问题 求解方法 自适应调整 粒子群优化算法

下载PDF 职称材料

混合神经网络的高校网络舆情预测模型研究

15

作者 武燕 黄颜 +1 位作者 吴维 李孟山 《赣南师范学院学报》 2016年第6期23-26,共4页

为了对高校大学生群体性事件网络舆情进行准确预测并作正确引导,提出一种基于改进粒子群算法的混合神经网络(HANN)的高校网络舆情的发展趋势预测模型.HANN首先采用自适应调整策略和混沌理论对粒子群算法进行改进得到改进粒子群算法(CSA-... 为了对高校大学生群体性事件网络舆情进行准确预测并作正确引导,提出一种基于改进粒子群算法的混合神经网络(HANN)的高校网络舆情的发展趋势预测模型.HANN首先采用自适应调整策略和混沌理论对粒子群算法进行改进得到改进粒子群算法(CSA-PSO),再通过CSA-PSO算法训练径向基人工神经网络(RBF ANN)得到;RBF ANN的结点个数通过试探法确定.通过实例测试和与其它模型比较实验,结果表明所提出的HANN方法具有较高的预测精确,综合性能较好. 展开更多

关键词 网络舆情 群体性事件 神经网络 混沌理论 自适应调整策略

下载PDF 职称材料

高层建筑结构设计BP算法的精度优化

16

作者 郭俊琴 《科技通报》 北大核心 2015年第11期211-214,共4页

针对传统的BP神经网络算法在对高层建筑进行结构设计时还存在精度不高、误差较大等问题,本文提出了一种基于自适应和误差修正BP神经网络算法的高层建筑结构设计模型,该模型在BP神经网络算法的基础上,首先采用自适应调整策略对其网络模... 针对传统的BP神经网络算法在对高层建筑进行结构设计时还存在精度不高、误差较大等问题,本文提出了一种基于自适应和误差修正BP神经网络算法的高层建筑结构设计模型,该模型在BP神经网络算法的基础上,首先采用自适应调整策略对其网络模型进行优化,然后采用增加动量项、误差累积处理和陡度因子优化等误差修正策略提高原算法的训练精度。仿真试验结果表明,本文提出的基于自适应和误差修正BP神经网络算法的高层建筑结构设计模型相比较传统的BP神经网络算法精度要高,具有较好的鲁棒性。 展开更多

关键词 高层建筑结构设计 改进BP神经网络算法 自适应调整策略 误差修正 精度优化

下载PDF 职称材料

分布式环境中基于市场机制的资源自适应调价策略

17

作者 丁长松 王志英 胡志刚 《通信学报》 EI CSCD 北大核心 2016年第2期31-37,共7页

针对分布式环境中资源定价面临的资源使用率、价格、收益三者之间的冲突问题,提出一种基于市场机制的资源自适应调价策略。该策略在保障资源提供者收益前提下,通过资源价格自适应动态调整来平衡资源节点上的任务分配与资源提供者收益之... 针对分布式环境中资源定价面临的资源使用率、价格、收益三者之间的冲突问题,提出一种基于市场机制的资源自适应调价策略。该策略在保障资源提供者收益前提下,通过资源价格自适应动态调整来平衡资源节点上的任务分配与资源提供者收益之间的冲突。理论分析证明了调价策略的有效性,并在此基础上设计了自适应调价算法。仿真实验采用真实分布式系统中资源节点信息作为实验节点的性能参数,在大规模网格任务中检验了自适应调价策略的性能表现。实验结果表明,基于市场机制的"自适应调价策略"在保障资源收益、均衡资源利用率的性能表现方面显著优于传统的定价策略。 展开更多

关键词 分布式计算 市场机制 自适应 调价策略

下载PDF 职称材料

基于CAS理论的改进PSO算法 被引量：12

18

作者 刘举胜 何建佳 李鹏飞 《计算机工程与应用》 CSCD 北大核心 2017年第5期57-63,共7页

针对粒子群优化(PSO)算法易陷入局部最优,发生早熟这一问题,借鉴复杂适应系统(CAS)理论,将混沌和自适应引入到基本PSO中,形成一种双重自适应PSO算法(DAPSO)。该算法在初始化种群时,采用Logisitic方程产生混沌序列;在迭代过程中,通过非... 针对粒子群优化(PSO)算法易陷入局部最优,发生早熟这一问题,借鉴复杂适应系统(CAS)理论,将混沌和自适应引入到基本PSO中,形成一种双重自适应PSO算法(DAPSO)。该算法在初始化种群时,采用Logisitic方程产生混沌序列;在迭代过程中,通过非线性动态调整策略调整粒子个体学习因子和社会学习因子的大小,采用(0,1)随机均匀分布代替惯性权重递减的方法对w进行自适应取值来更新粒子的速度和位移,最终实现算法求解全局最优的目标。最后运用六个高维单模态和多模态Benchmark测试函数对该算法进行仿真,并与PSO,2PSO,KPSO算法进行对比。对比结果表明,该算法在求解全局最优解时,效果明显优于其他粒子群算法,在精确性和寻优效率上较其他算法表现尤为突出。 展开更多

关键词 复杂适应系统(CAS)理论 双重自适应粒子群优化(DAPSO)算法 Logisitic方程 非线性动态调整策略 (0 1)随机均匀分布

下载PDF 职称材料

多障碍场景下改进RRT算法路径规划 被引量：4

19

作者 张亮 王鑫 张建锋 《计算机工程与设计》 北大核心 2023年第6期1706-1713,共8页

针对传统快速搜索随机树RRT算法在多障碍场景下盲目搜索、不易收敛、采样成功率低、生成路径波折的问题,提出一种改进RRT算法。改进算法包含自适应目标偏向策略、区域采样调整策略、贝塞尔曲线平滑处理三部分。在MATLAB平台进行对比实验... 针对传统快速搜索随机树RRT算法在多障碍场景下盲目搜索、不易收敛、采样成功率低、生成路径波折的问题,提出一种改进RRT算法。改进算法包含自适应目标偏向策略、区域采样调整策略、贝塞尔曲线平滑处理三部分。在MATLAB平台进行对比实验,对比实验使用7张地图,分为较少障碍的一般场景和通道类复杂场景。实验结果表明,改进RRT算法相较原算法和其它两种目标驱动算法在运行时间、搜索次数、采样成功率三方面均有大幅提升,二阶贝塞尔曲线使生成路径平滑。实验结果验证了提出策略和方法的正确性和可行性。 展开更多

关键词 多障碍场景 路径规划 快速搜索随机树 自适应性 目标偏向 区域采样调整策略 贝塞尔曲线拟合

下载PDF 职称材料

基于多策略改进麻雀搜索算法的WSN覆盖优化

20

作者 苏煜 王传安 +2 位作者 张中杰 庞超 康博 《内蒙古农业大学学报（自然科学版）》 CAS 北大核心 2024年第3期74-81,共8页

为了解决无线传感器网络节点分布不均匀、无线传感器网络覆盖率不高的问题,本文通过采用多策略改进麻雀搜索算法(DSSA)实现网络覆盖优化。利用Delaunay三角划分策略在目标区域构建三角网络,以此部署静态节点;其次引入了惯性权重余弦动... 为了解决无线传感器网络节点分布不均匀、无线传感器网络覆盖率不高的问题,本文通过采用多策略改进麻雀搜索算法(DSSA)实现网络覆盖优化。利用Delaunay三角划分策略在目标区域构建三角网络,以此部署静态节点;其次引入了惯性权重余弦动态调整策略和步长速度自适应调整策略完成对网络节点的二次部署,提高算法全局搜索能力。仿真实验表明DSSA算法可以有效提高覆盖率,避免陷入局部最优,覆盖率比其他4种算法分别提高了4.31%、6.26%、3.16%、13.21%,结果验证了DSSA算法在无线传感器网络覆盖方面具有可行性与优越性。 展开更多

关键词 无线传感器网络 麻雀搜索算法 Delaunay三角划分 惯性权重余弦动态调整策略 步长速度自适应调整策略

原文传递