期刊文献+
共找到77篇文章
< 1 2 4 >
每页显示 20 50 100
基于状态转移算法的燃气管道微小泄漏定位研究
1
作者 翟庆波 宁方立 +2 位作者 黄丛慧 韦娟 苏兆婧 《振动与冲击》 北大核心 2025年第11期139-148,共10页
针对当前基于传声器阵列的燃气管道泄漏定位算法中有网格法存在的基不匹配问题、无网格法不能计算泄漏源声功率以及易受环境噪声影响的问题,提出了基于状态转移算法的燃气管道微小泄漏定位算法。由于燃气管道出现微小泄漏时会产生泄漏超... 针对当前基于传声器阵列的燃气管道泄漏定位算法中有网格法存在的基不匹配问题、无网格法不能计算泄漏源声功率以及易受环境噪声影响的问题,提出了基于状态转移算法的燃气管道微小泄漏定位算法。由于燃气管道出现微小泄漏时会产生泄漏超声,通过声传播模型计算传声器阵列测量到的泄漏声信号并计算互谱矩阵的理论值,同时根据传声器阵列实际测量的泄漏声信号计算互谱矩阵的实际值,由互谱矩阵的理论值与实际值建立能量函数并通过状态转移算法对能量函数做全局寻优实现泄漏定位。搭建了燃气管道微小泄漏试验平台并设计了垫片泄漏和阀门泄漏定位试验,试验结果表明所提算法能准确定位包括垫片及阀门泄漏在内的燃气管道微小泄漏,与常规波束形成算法相比,所提算法空间分辨率更高,同时在不同定位频率下垫片泄漏的声压级误差均至少降低了25 dB、阀门泄漏的声压级误差均至少降低了20 dB,在不同定位距离下垫片泄漏的声压级误差均至少降低了15 dB、阀门泄漏的声压级误差均至少降低了20 dB,表明所提算法对泄漏源的声压级预测更加准确。 展开更多
关键词 状态转移算法 燃气管道 微小泄漏 超声定位 传声器阵列
在线阅读 下载PDF
基于深度强化学习的离散状态转移算法求解柔性作业车间调度问题
2
作者 朱家政 王聪 +2 位作者 李新凯 董颖超 张宏立 《北京航空航天大学学报》 北大核心 2025年第4期1385-1394,共10页
柔性作业车间调度问题(FJSP)作为一种在实际生活中应用广泛的调度问题,对其智能算法具有重要价值。为了解决FJSP,以最小化最大完工时间为优化目标,提出了一种基于近端策略优化的离散状态转移算法(DSTA-PPO)。DSTA-PPO具有3个特点:考虑到... 柔性作业车间调度问题(FJSP)作为一种在实际生活中应用广泛的调度问题,对其智能算法具有重要价值。为了解决FJSP,以最小化最大完工时间为优化目标,提出了一种基于近端策略优化的离散状态转移算法(DSTA-PPO)。DSTA-PPO具有3个特点:考虑到FJSP需要同时对工序排序、机器分配同时进行调度安排,结合工序编码和机器编码,设计了一种能够充分表达当前调度问题的状态特征;针对工序排序、机器分配设计了多种基于关键路径的搜索操作;通过强化学习的训练,能够有效地引导智能体选择正确的搜索操作优化当前的调度序列。通过基于不同数据集的仿真实验,验证了算法各环节的有效性,同时在相同算例上以最小化最大完工时间为对比指标与现有算法进行了比较,对比结果表明了所提算法能够在多数算例上以更短的完工时间对算例完成求解,有效地求解了柔性作业车间调度问题。 展开更多
关键词 深度学习 强化学习 离散状态转移算法 近端策略优化算法 柔性作业车间调度
在线阅读 下载PDF
基于混合离散状态转移算法的多目标节能无等待流水车间调度
3
作者 王聪 余佳英 张宏立 《系统仿真学报》 CAS CSCD 北大核心 2024年第10期2345-2358,共14页
针对以完工时间和总能耗为目标的节能无等待流水车间调度问题(energy-efficient no-wait flow shop scheduling problem,EENWFSP),设计一种混合离散状态转移算法(hybrid discrete state transition algorithm,HDSTA)进行求解。根据问题... 针对以完工时间和总能耗为目标的节能无等待流水车间调度问题(energy-efficient no-wait flow shop scheduling problem,EENWFSP),设计一种混合离散状态转移算法(hybrid discrete state transition algorithm,HDSTA)进行求解。根据问题特性设计工序和速度矩阵的编码方式,采用启发式算法获得优质的初始解。根据EENWFSP性质,对4个离散操作算子进行任务分配,将嵌入二次状态转移的交换、移动、对称算子用于工序优化,替换算子用于机器速度优化,并在替换算子中嵌入基于关键路径的速度替换策略。设计了一种改进的破坏重构操作,用于进一步提高Pareto解的质量。通过与4种算法在测试实例上的实验结果分析,表明HDSTA在解决EENWFSP时具有较强优势。 展开更多
关键词 无等待流水车间 节能调度 状态转移算法 总能量消耗 最大完工时间 多目标优化
在线阅读 下载PDF
自适应状态转移模拟退火算法及其应用 被引量:5
4
作者 徐博 韩晓霞 +3 位作者 董颖超 卢佳振 武晋德 张文杰 《计算机应用研究》 CSCD 北大核心 2024年第1期150-158,共9页
状态转移模拟退火算法(STASA)作为解决复杂优化问题的有效方法,其搜索效率依赖于搜索算子和参数值的选择,在一些高维复杂问题上出现效率低下的问题。提出一种自适应状态转移模拟退火算法(ASTSA),通过自适应算子和参数选择策略来提高算... 状态转移模拟退火算法(STASA)作为解决复杂优化问题的有效方法,其搜索效率依赖于搜索算子和参数值的选择,在一些高维复杂问题上出现效率低下的问题。提出一种自适应状态转移模拟退火算法(ASTSA),通过自适应算子和参数选择策略来提高算法的适用性和求解效率;借鉴群智能算法的均值更新方法对平移算子进行改进,增强算子的搜索特性。通过23个基准测试函数和8个工程设计问题进行实验验证并与其他算法对比,证明了ASTSA算法和改进策略的有效性。 展开更多
关键词 状态转移模拟退火算法 自适应策略 连续优化问题 工程设计问题
在线阅读 下载PDF
基于改进离散状态转移算法的复杂地形崎岖度约束风电场微观选址优化
5
作者 刘佳惠 王聪 +2 位作者 张宏立 马萍 李新凯 《可再生能源》 CAS CSCD 北大核心 2024年第12期1618-1626,共9页
为解决复杂地形下风电场微观选址问题,文章提出了一种基于改进离散状态转移算法(RC-DSTA)的优化策略。首先,为解决地面平整度对风机安置的影响,引入崎岖度指数(TRI)将地面平整度进行数值量化,并对崎岖度过大的点进行约束处理;然后,提出... 为解决复杂地形下风电场微观选址问题,文章提出了一种基于改进离散状态转移算法(RC-DSTA)的优化策略。首先,为解决地面平整度对风机安置的影响,引入崎岖度指数(TRI)将地面平整度进行数值量化,并对崎岖度过大的点进行约束处理;然后,提出一种基于离散状态转移算法(DSTA)的多风向下三维尾流叠加计算发电量的风机布局优化方法,并对离散状态转移算法进行改进,减少适应度值的计算时间,以缩短复杂计算优化问题的计算时长,提高计算效率;最后,以新疆某实际复杂地形风电场为例,在同一地形条件和目标函数背景下,将该算法与遗传算法(GA)和工程设计的微观选址结果进行比较。结果表明,在考虑地形因素特点的情况下,提供合理的风机布局方案,RC-DSTA比其他两种方法更有效。 展开更多
关键词 风电场 微观选址 复杂地形 离散状态转移算法 崎岖度指数
在线阅读 下载PDF
一种求解旅行商问题的离散状态转移算法(英文) 被引量:21
6
作者 阳春华 唐小林 +1 位作者 周晓君 桂卫华 《控制理论与应用》 EI CAS CSCD 北大核心 2013年第8期1040-1046,共7页
本文提出了一种求解旅行商问题的离散状态转移算法,设计了交换、平移、对称等3种转移算子,讨论了算法的收敛性和时间复杂度等问题,研究了参数对算法的影响.实验结果表明,与模拟退火算法及蚁群算法等经典组合优化算法相比,该算法具有耗... 本文提出了一种求解旅行商问题的离散状态转移算法,设计了交换、平移、对称等3种转移算子,讨论了算法的收敛性和时间复杂度等问题,研究了参数对算法的影响.实验结果表明,与模拟退火算法及蚁群算法等经典组合优化算法相比,该算法具有耗时短、寻优能力强等优点,这也表明了状态转移算法的适应性很好. 展开更多
关键词 状态转移算法 旅行商问题 参数学习 组合优化
在线阅读 下载PDF
基于改进状态转移算法的不确定混沌电力系统参数辨识 被引量:6
7
作者 王聪 张宏立 马萍 《电网技术》 EI CSCD 北大核心 2020年第8期3057-3064,共8页
电力系统参数的准确性是电网安全稳定运行和科学合理实现电网调度的前提,而混沌电力系统的参数常是未知的或是不稳定的,致使难以获取精确的混沌电力系统参数。针对混沌电力系统参数辨识难度大、易受外界干扰等问题,提出一种基于改进状... 电力系统参数的准确性是电网安全稳定运行和科学合理实现电网调度的前提,而混沌电力系统的参数常是未知的或是不稳定的,致使难以获取精确的混沌电力系统参数。针对混沌电力系统参数辨识难度大、易受外界干扰等问题,提出一种基于改进状态转移算法的混沌电力系统参数辨识方法。首先分别分析了二阶混沌电力系统和四阶混沌电力系统的数学模型及混沌状态;然后利用状态转移算法进行未知参数的辨识,其中设定陷入局部最优判别机制用于判断状态是否出现早熟现象,若发生早熟现象,加入逆向转移机制使状态跳出早熟状态,增加群体的多样性,避免陷入局部最优解;最后将该改进状态转移算法分别用于二阶和四阶混沌电力系统的参数辨识。仿真结果表明,改进的状态转移算法对于不确定混沌电力系统的参数辨识不仅具有很好的辨识速度,而且也具有很高的辨识精度。 展开更多
关键词 混沌电力系统 状态转移算法 早熟判别机制 逆向转移机制 参数辨识
在线阅读 下载PDF
状态转移矩阵的差分算法及其应用 被引量:7
8
作者 胡小工 黄煇 廖新浩 《天文学报》 CSCD 北大核心 2000年第2期113-122,共10页
指出用数值积分方法计算状态转移矩阵在程序实现时存在的困难 .根据精密定轨和参数解算的实际需要 ,提出用差分算法 ,即通过两条接近的轨道的差来计算状态转移矩阵 .差分算法的优点是程序具有良好的结构且编程较简单 ,其不足之处是差分... 指出用数值积分方法计算状态转移矩阵在程序实现时存在的困难 .根据精密定轨和参数解算的实际需要 ,提出用差分算法 ,即通过两条接近的轨道的差来计算状态转移矩阵 .差分算法的优点是程序具有良好的结构且编程较简单 ,其不足之处是差分时可能损失精度 .将差分算法与数值积分方法的结果进行比较 ,提出克服其不足之处的方法 . 展开更多
关键词 状态转移矩阵 差分算法 数值积分法 GPS 轨道
在线阅读 下载PDF
面向QoS区分的自适应状态转移概率动态更新算法 被引量:1
9
作者 王万良 陶砾 +1 位作者 姚信威 岑跃峰 《小型微型计算机系统》 CSCD 北大核心 2013年第3期540-544,共5页
为了提高在大规模、重负载环境下IEEE 802.11e EDCF(Enhanced Distributed Coordination Function)机制的网络性能.引入了在信道空闲时退避计数器状态转移概率的概念,提出一种新的提高网络QoS(Quality of Service)的方法—根据当前网络... 为了提高在大规模、重负载环境下IEEE 802.11e EDCF(Enhanced Distributed Coordination Function)机制的网络性能.引入了在信道空闲时退避计数器状态转移概率的概念,提出一种新的提高网络QoS(Quality of Service)的方法—根据当前网络状态,动态地调节不同优先级在信道空闲时退避计数器的状态转移概率.通过马尔科夫链数学模型验证了在饱和情况下所提算法的优越性,并推导出了状态转移概率的最优值,给出了实现此算法的基本流程和步骤.实验结果表明,此算法不仅保证了各种优先级业务之间的公平性,而且显著提高了网络吞吐量,同时降低了MAC层延时和丢包率.结果验证了在负载动态变化时,算法的自适应性和优越性. 展开更多
关键词 802 11eEDCF QoS区分 自适应算法 状态转移概率
在线阅读 下载PDF
基于状态转移算法的极限学习机 被引量:2
10
作者 邹伟东 李钰祥 夏元清 《北京理工大学学报》 EI CAS CSCD 北大核心 2022年第10期1042-1050,共9页
目前极限学习机在训练模型时存在占用计算资源多和模型精度低等问题.为了解决上述问题,提出了一种基于状态转移算法的极限学习机,可提升算法计算效率和模型精度.利用状态转移算法的全局搜索特性求解线性方程组,得到极限学习机的输出权... 目前极限学习机在训练模型时存在占用计算资源多和模型精度低等问题.为了解决上述问题,提出了一种基于状态转移算法的极限学习机,可提升算法计算效率和模型精度.利用状态转移算法的全局搜索特性求解线性方程组,得到极限学习机的输出权重矩阵,进而完成建模.在分类和回归数据集上与极限学习机和其他主流算法进行对比,所提方法可以利用较少的隐藏层节点得到高精度的模型,同时具有更好的学习准确率.这种高性能的建模方式弥补了极限学习机的不足. 展开更多
关键词 机器学习 极限学习机 状态转移算法 模型优化 数据分类
在线阅读 下载PDF
基于混沌策略状态转移算法的混沌系统参数辨识 被引量:1
11
作者 王聪 张宏立 《计算机应用研究》 CSCD 北大核心 2016年第5期1346-1349,共4页
针对混沌系统的参数辨识是一个多维参数的优化问题,提出了基于混沌策略状态转移算法的混沌系统参数辨识方法。该方法是在初始化时以混沌序列初始化种群,在搜索过程中引入混沌变异机制,利用遍历性对状态进行变异操作,避免了过早收敛,提... 针对混沌系统的参数辨识是一个多维参数的优化问题,提出了基于混沌策略状态转移算法的混沌系统参数辨识方法。该方法是在初始化时以混沌序列初始化种群,在搜索过程中引入混沌变异机制,利用遍历性对状态进行变异操作,避免了过早收敛,提高了全局搜索能力。利用该算法辨识Lorenz混沌系统参数,并与基本状态转移算法和粒子群算法进行比较。仿真结果表明,在有无噪声干扰的情况下,该算法比粒子群算法和基本状态转移算法具有更好的辨识精度,且比粒子群算法具有更好的收敛速度。证明了该算法的有效性和抗干扰性,对混沌理论的发展有重要的意义。 展开更多
关键词 混沌策略状态转移算法 混沌系统 Lorenz模型 系统辨识
在线阅读 下载PDF
多目标状态转移优化算法及其在团体操布局中的应用 被引量:2
12
作者 谢燕 《武汉体育学院学报》 CSSCI 北大核心 2005年第8期83-84,共2页
提出了一个基本团体操布局的优化算法,该算法能够给出多目标状态转移的全过程,并能自动修正布局状态相对于场地中心的位置。设计了相应的实用系统,该系统提供了一个交互式图形输入界面,布局设计者能够很方便地设计和虚拟排练布局过程。
关键词 团体操 状态转移 布局 算法
在线阅读 下载PDF
基于退火的状态转移式模糊C-均值聚类算法
13
作者 李霞 卢宗庆 谢维信 《系统工程与电子技术》 EI CSCD 北大核心 2002年第1期86-88,102,共4页
传统的模糊C -均值 (FCM)聚类是一种基于梯度下降的优化算法 ,该方法对初始化较敏感 ,且易陷入局部极小。借用模拟退火中系统温度的概念 ,提出基于退火的状态转移式模糊C -均值聚类方法 ,利用温度来控制类别中心的选取概率。实验结果表... 传统的模糊C -均值 (FCM)聚类是一种基于梯度下降的优化算法 ,该方法对初始化较敏感 ,且易陷入局部极小。借用模拟退火中系统温度的概念 ,提出基于退火的状态转移式模糊C -均值聚类方法 ,利用温度来控制类别中心的选取概率。实验结果表明 ,该方法可克服系统对数据集及初始解的敏感度 ,且能尽量避免陷入局部极小 ,而获得质量更优的解。 展开更多
关键词 聚类分析 模糊算法 退火算法 状态转移 模糊C-均值聚类算法
在线阅读 下载PDF
一种求解企业员工指派问题的离散状态转移算法 被引量:12
14
作者 董天雪 阳春华 +1 位作者 周晓君 桂卫华 《控制理论与应用》 EI CAS CSCD 北大核心 2016年第10期1378-1388,共11页
员工指派问题是运筹学中的一类整数规划问题,为了寻找最佳的员工指派方案,使得完成所有任务的总成本代价最小,本文研究了一种新的离散状态转移算法.在一次状态转移的基础上提出了二次状态转移的概念,从而扩大了候选解集的范围,并提高候... 员工指派问题是运筹学中的一类整数规划问题,为了寻找最佳的员工指派方案,使得完成所有任务的总成本代价最小,本文研究了一种新的离散状态转移算法.在一次状态转移的基础上提出了二次状态转移的概念,从而扩大了候选解集的范围,并提高候选解集的多样性.为了克服算法在迭代后期更新缓慢的缺点,提出了停滞回溯策略,即当算法陷入局部最优解时进行回溯操作,从历史停滞解中随机选择一个更新当前最优解.通过与模拟退火算法进行测试比较实验,证明了本文所提出算法的有效性,同时该算法提高了求解员工指派问题的成功率与稳定性. 展开更多
关键词 指派问题 离散状态转移算法 二次状态转移 停滞回溯 整数规划
在线阅读 下载PDF
状态转移算法原理与应用 被引量:20
15
作者 周晓君 阳春华 桂卫华 《自动化学报》 EI CSCD 北大核心 2020年第11期2260-2274,共15页
状态转移算法是基于状态和状态转移的概念及现代控制理论中状态空间表示法提出的一种智能型随机性全局优化方法,由于其优良的全局搜索能力和快速收敛性,在许多优化问题中得到了很好的应用.本文系统地阐述了状态转移算法的基本原理和内... 状态转移算法是基于状态和状态转移的概念及现代控制理论中状态空间表示法提出的一种智能型随机性全局优化方法,由于其优良的全局搜索能力和快速收敛性,在许多优化问题中得到了很好的应用.本文系统地阐述了状态转移算法的基本原理和内在特性,详细介绍了状态转移算法的演变与提升,包括离散、约束与多目标状态转移算法,状态转移算法参数分析与优化、算子拓展与智能化策略等内容,并从非线性系统辨识、工业过程控制、机器学习与数据挖掘等方面重点介绍了状态转移算法的应用. 展开更多
关键词 状态转移算法 全局优化 智能优化 启发式搜索
在线阅读 下载PDF
基于状态转移算法和U-net的医学图像分割 被引量:6
16
作者 周晓君 耿传玉 阳春华 《中南大学学报(自然科学版)》 EI CAS CSCD 北大核心 2023年第4期1358-1369,共12页
U-net在医学图像分割领域应用广泛,但存在小目标分割精度低、模型收敛慢等问题,且其结构和超参数的设定对网络性能有很大影响。为此,本文提出基于混合状态转移算法的U-net结构设计方法,以获取不同分割任务下的较优的U-net体系结构。首先... U-net在医学图像分割领域应用广泛,但存在小目标分割精度低、模型收敛慢等问题,且其结构和超参数的设定对网络性能有很大影响。为此,本文提出基于混合状态转移算法的U-net结构设计方法,以获取不同分割任务下的较优的U-net体系结构。首先,提出一种可变深度的编码策略来表示U-net中不同的构建块和潜在的最优深度;其次,通过混合状态转移算法优化网络结构中的超参数和连接权重初始值;再次,设计一种新的交互操作来生成具有潜力的个体,利用迁移学习策略和减少epoch的方法加速网络个体的进化;最后,在心脏MRI、肝脏LiTS这2个医学图像数据集中进行测试,验证本文方法的有效性。研究结果表明:与经典的语义分割网络相比,本文所提方法在Dice、Jaccard、VOE等分割性能评价指标中有更好的表现,验证了本文所提算法的可行性和有效性。 展开更多
关键词 U-net 状态转移算法 医学图像分割 网络结构设计
在线阅读 下载PDF
基于改进状态转移算法的串级平推流反应器动力学参数估计 被引量:2
17
作者 薛永飞 王雅琳 +2 位作者 孙备 李钱钟 孙家舟 《化工学报》 EI CAS CSCD 北大核心 2019年第2期607-616,共10页
实际化工过程反应系统通常由若干个相互关联的平推流反应器串级构成,要建立其机理模型,并估计其动力学参数,就必须反复求解大规模非线性微分方程组,计算代价较高。针对智能优化算法在求解昂贵优化问题时计算成本过高,而工业过程模型往... 实际化工过程反应系统通常由若干个相互关联的平推流反应器串级构成,要建立其机理模型,并估计其动力学参数,就必须反复求解大规模非线性微分方程组,计算代价较高。针对智能优化算法在求解昂贵优化问题时计算成本过高,而工业过程模型往往只需要找到一组满意解即可的特点,提出了一种基于改进状态转移算法的串级平推流反应器动力学参数估计方法。该算法在保留标准状态转移算法全局寻优能力和快速收敛能力的同时,利用对立算子优化初始种群,并根据误差阈值判定满意解中止条件,可有效节约计算时间。以实际炼油企业的加氢裂化装置为研究对象,采用所提方法对其反应系统的动力学参数进行估计,仿真结果表明了所提方法的有效性。 展开更多
关键词 串级平推流反应器 反应动力学 动力学模型 参数估值 状态转移算法 昂贵优化 满意解
在线阅读 下载PDF
基于量子状态转移算法的作业车间调度问题 被引量:4
18
作者 吴贝贝 李喆 《计算机应用与软件》 北大核心 2021年第7期232-239,共8页
针对传统优化方法存在种群多样性受限、寻优能力差等问题,提出一种量子状态转移算法求解作业车间调度问题。构建以最大完工时间最小为目标的数学模型;利用量子状态转移算法进行问题求解,通过状态转移算法中的旋转、伸缩、平移和坐标变... 针对传统优化方法存在种群多样性受限、寻优能力差等问题,提出一种量子状态转移算法求解作业车间调度问题。构建以最大完工时间最小为目标的数学模型;利用量子状态转移算法进行问题求解,通过状态转移算法中的旋转、伸缩、平移和坐标变换操作对量子旋转角进行更新,从而实现状态转移框架下的量子旋转、量子伸缩、量子平移和量子坐标变换操作;为提高算法的局部和全局探索能力,提出将移位解码和位置交换编码相结合对解空间进行映射,并提出非局部最优解容忍机制可有效避免算法早熟及丰富解的多样性以提高收敛精度。通过对12种基准算例进行仿真,结果表明,该算法与传统算法相比可有效缩短最大完工时间且具有精度高、寻优能力强及可跳出局部最优等优点。 展开更多
关键词 状态转移算法 量子计算 量子状态转移算法 作业车间调度 容忍机制
在线阅读 下载PDF
基于离散状态转移算法的无等待流水车间调度研究
19
作者 余佳英 张宏立 董颖超 《系统仿真学报》 CAS CSCD 北大核心 2023年第5期1034-1045,共12页
针对制造行业中广泛存在的无等待流水车间调度问题,提出一种改进的离散状态转移算法进行求解。基于流水车间调度问题的特性,设计工件的编码方式,采用基于工件加工时间标准差为优先级的NEH(Nawaz-Enscore-Ham)方法构造初始解,设计基于插... 针对制造行业中广泛存在的无等待流水车间调度问题,提出一种改进的离散状态转移算法进行求解。基于流水车间调度问题的特性,设计工件的编码方式,采用基于工件加工时间标准差为优先级的NEH(Nawaz-Enscore-Ham)方法构造初始解,设计基于插入和交换的多邻域组合搜索策略以提高初始解的质量;提出一种基于群状态的离散状态转移算法,并利用带二次状态转移操作的三种离散操作算子扩大算法的搜索范围;为进一步提高离散状态转移算法的求解性能,设计了基于莱维飞行的破坏重构局部搜索方法,对全局搜索发现的优质解进行细致搜索。仿真实验表明,改进的离散状态转移算法能够有效求解无等待流水车间调度问题。 展开更多
关键词 无等待约束条件 流水车间调度问题 离散状态转移算法 变邻域搜索 莱维飞行
在线阅读 下载PDF
基于麻雀搜索-蚁群算法的移动机器人路径规划研究
20
作者 董建林 官源林 +2 位作者 程琪 许广胜 王体晨 《现代制造工程》 北大核心 2025年第6期58-66,10,共10页
针对传统蚁群算法在路径规划应用中存在最优路径长、收敛速度缓慢等问题,提出了一种基于麻雀搜索-蚁群算法的移动机器人路径规划方法。在麻雀搜索-蚁群算法中,首先,通过麻雀搜索算法形成次优路径,按照次优路径生成蚁群算法的初始信息素... 针对传统蚁群算法在路径规划应用中存在最优路径长、收敛速度缓慢等问题,提出了一种基于麻雀搜索-蚁群算法的移动机器人路径规划方法。在麻雀搜索-蚁群算法中,首先,通过麻雀搜索算法形成次优路径,按照次优路径生成蚁群算法的初始信息素分布;其次,在状态转移概率的计算中,引入A^(*)算法启发式函数、弯折约束因子以及距离权重系数,使蚁群算法在每一节点的状态转移概率达到最优,以缩短最优路径;最后,在信息素更新策略中,采用基于迭代、角度因素以及奖惩机制的自适应信息素更新策略,加快蚁群算法的收敛速度。仿真结果表明,该方法能够生成高质量的最优解,在收敛速度上较其他方法有所提升,转折次数有所减少。此外,该方法在路径平滑度和适应复杂地图的鲁棒性方面表现出显著优势,进一步验证了其在复杂环境下的实用性和稳定性。 展开更多
关键词 蚁群算法 路径规划 状态转移概率 信息素更新策略
在线阅读 下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部