铝合金铸造工艺的Metropolis准则蜂群算法优化 被引量：7

1

作者 张井柱 翁月宏 《机械设计与制造》 北大核心 2021年第8期240-245,共6页

为了提高铝合金铸件质量和铸造效率,提出了基于Metropolis准则蜂群算法的参数智能优化方法。分析了铝合金低压铸造原理,使用Anycasting有限元分析法模拟了铸造过程,获得了不同实验条件下的仿真值。使用单隐藏层神经网络分别拟合凝固时... 为了提高铝合金铸件质量和铸造效率,提出了基于Metropolis准则蜂群算法的参数智能优化方法。分析了铝合金低压铸造原理,使用Anycasting有限元分析法模拟了铸造过程,获得了不同实验条件下的仿真值。使用单隐藏层神经网络分别拟合凝固时间、缩松面积与工艺参数间的非线性关系,得到了拟合精度较高的网络模型。以减少铸件的凝固时间和缩松面积为目标,建立了工艺参数优化模型。以传统蜂群算法为基础,提出了观察蜂对蜜源的动态选择策略和蜜源的Metropolis准则评价策略,使蜜蜂不仅选择最优蜜源,同时保留有潜力蜜源,从而给出了基于Metropolis准则蜂群算法的参数优化方法和步骤。经验证,Metropolis准则蜂群算法优化的铸件缩松面积比传统蜂群算法优化结果减少了24.16%,凝固时间缩短了3.32%,说明铸件质量和铸造效率得到了提高。经实际加工验证,Metropolis准则蜂群算法优化后的铸件显微组织分布均匀,硬度满足性能要求,可以应用于实际生产。 展开更多

关键词 metropolis准则蜂群算法 动态选择策略 铸造工艺优化 单隐藏层神经网络

在线阅读 下载PDF 职称材料

基于Metropolis准则的Q-学习算法研究 被引量：14

2

作者 郭茂祖 王亚东 +1 位作者 刘 扬 孙华梅 《计算机研究与发展》 EI CSCD 北大核心 2002年第6期684-688,共5页

探索与扩张是Q-学习算法中动作选取的关键问题,一味地扩张将使智能体很快地陷入局部最优,虽然探索可以跳出局部最优并加速学习,而过多的探索将影响算法的性能.通过把Q-学习中寻求最优策略表示为组合优化问题中最优解的搜索,将模拟退火... 探索与扩张是Q-学习算法中动作选取的关键问题,一味地扩张将使智能体很快地陷入局部最优,虽然探索可以跳出局部最优并加速学习,而过多的探索将影响算法的性能.通过把Q-学习中寻求最优策略表示为组合优化问题中最优解的搜索,将模拟退火算法的Metropolis准则用于Q-学习中探索和扩张之间的折衷处理,提出基于Metropolis准则的Q-学习算法SA-Q-learning.通过实验比较,它具有更快的收敛速度,而且避免了过多探索引起的算法性能下降. 展开更多

关键词 机器学习 metropolis准则 Q-学习算法

在线阅读 下载PDF 职称材料

联合Metropolis算法和MDL准则的密集多目标分辨算法 被引量：1

3

作者 李振兴 刘进忙 +2 位作者 周政 郭相科 李延磊 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2014年第3期174-180,共7页

针对单脉冲雷达处理同一分辨单元内密集多目标回波时收敛较慢的问题,提出了一种将Metropolis算法和最小描述长度(MDL)准则相结合的密集多目标分辨算法.构建Metropolis算法中的更新函数和迭代规则,促使待估参数的不同马尔可夫链间的融合... 针对单脉冲雷达处理同一分辨单元内密集多目标回波时收敛较慢的问题,提出了一种将Metropolis算法和最小描述长度(MDL)准则相结合的密集多目标分辨算法.构建Metropolis算法中的更新函数和迭代规则,促使待估参数的不同马尔可夫链间的融合;根据融合判定规则选取抽样样本,估计出对应的目标参数;利用MDL准则实现密集目标的准确分辨.该算法不仅提升了收敛速度,而且具有较高的参数估计精度,提高了算法在多目标下的分辨性能.仿真结果验证了所提算法的有效性和可行性. 展开更多

关键词 密集多目标 分辨算法 metropolis算法 MDL 准则 马尔可夫链

在线阅读 下载PDF 职称材料

一种基于Metropolis准则遗传算法的多边多议题协商 被引量：4

4

作者 李剑 景博 杨义先 《电子学报》 EI CAS CSCD 北大核心 2009年第5期1037-1040,共4页

为了使得基于智能体电子商务中协商智能体最大限度地达到协商的满意解,甚至最优解,并且提高协商的效率,提出将基于Metropolis准则的遗传算法应用于基于智能体电子商务的多边多议题同时出价的协商当中.经过1000次的实验数据表明,简单遗... 为了使得基于智能体电子商务中协商智能体最大限度地达到协商的满意解,甚至最优解,并且提高协商的效率,提出将基于Metropolis准则的遗传算法应用于基于智能体电子商务的多边多议题同时出价的协商当中.经过1000次的实验数据表明,简单遗传算法平均需要155次才能达到协商的最优解,而基于Metropolis准则的遗传算法平均需要76次就达到协商的最优解.这个结果表明,基于Metropolis准则的遗传算法可以使得多边多议题协商中的智能体高效达到协商的最优解. 展开更多

关键词 电子商务 多边多议题协商 遗传算法 metropolis准则

在线阅读 下载PDF 职称材料

一种基于Metropolis抽样准则的蚁群算法的信息素更新策略

5

作者 张友鹏 颜晨阳 《铁道学报》 EI CAS CSCD 北大核心 2008年第3期114-118,共5页

针对蚁群优化算法的关键步骤——信息素轨迹更新过程进行了分析。在理论证明和实验验证的基础上,针对此过程提出一种基于Metropolis接受准则的信息素更新策略,并通过引入一种非齐次的模拟退火方法有效地减少算法在早期落入较差解的可能... 针对蚁群优化算法的关键步骤——信息素轨迹更新过程进行了分析。在理论证明和实验验证的基础上,针对此过程提出一种基于Metropolis接受准则的信息素更新策略,并通过引入一种非齐次的模拟退火方法有效地减少算法在早期落入较差解的可能性。在系统温度较高时,算法将以较大的概率接受不同的解,进行广泛的试探,能够有效地避免算法初期陷入较差解的状况;当系统温度较低时,将以小概率接受不同的解,在算法的后期将搜索集中到迄今最优解的邻域中,保证了算法收敛的同时减少了算法的收敛时间。同时将基于Metropolis接受准则的信息素更新策略和已有的信息素更新策略在4个不同规模的TSP问题上进行对比实验,试验结果也证明了本文策略的有效性。 展开更多

关键词 蚁群优化算法 信息素轨迹 更新策略 metropolis接受准则

在线阅读 下载PDF 职称材料

基于优化算法量子动力学框架的势垒估计准则

6

作者 陈雅琴 王鹏 《计算机应用》 CSCD 北大核心 2024年第4期1180-1186,共7页

量子动力学框架(QDF)是在优化算法量子动力学模型下得到的具有代表性和普遍意义的优化算法的基本迭代过程,差解接受是避免优化算法陷入局部最优、解决算法早熟问题的一种重要机制。为了在QDF中引入差解接受机制,以量子动力学模型为基础... 量子动力学框架(QDF)是在优化算法量子动力学模型下得到的具有代表性和普遍意义的优化算法的基本迭代过程,差解接受是避免优化算法陷入局部最优、解决算法早熟问题的一种重要机制。为了在QDF中引入差解接受机制,以量子动力学模型为基础将差解视为粒子运动过程中遇到的势垒,利用量子隧道效应中的透射系数计算粒子穿透该势垒的概率,从而得到量子动力学模型下的差解接受准则:势垒估计准则(PBEC)。PBEC与势垒高度和宽度、粒子的质量均有关系,比经典的Metropolis接受准则更能全面地估计优化算法采样时遇到差解时的行为。实验结果表明,基于PBEC的QDF算法相较于基于Metropolis接受准则的QDF算法,在求解函数过程中算法跳出局部最优的能力更强、搜索效率更高,表明PBEC在量子优化算法中是一种可行且有效的差解接受机制。 展开更多

关键词 优化算法 差解接受机制 透射系数 势垒估计准则 metropolis接受准则

在线阅读 下载PDF 职称材料

一种求解图像分割问题的限速-离散蜂群优化算法 被引量：2

7

作者 周逊 郭敏 马苗 《计算机工程》 CAS CSCD 2014年第8期212-216,共5页

为解决图像领域中的归一化彩色图像分割问题,提出一种限速-离散蜂群优化算法。根据问题模型将蜂群算法中的位置重新定义为离散化的位置,增加个体蜂的速度定义;引入一个限速过程,设计限速作用函数,增加种群的多样性,解决了算法早熟收敛... 为解决图像领域中的归一化彩色图像分割问题,提出一种限速-离散蜂群优化算法。根据问题模型将蜂群算法中的位置重新定义为离散化的位置,增加个体蜂的速度定义;引入一个限速过程,设计限速作用函数,增加种群的多样性,解决了算法早熟收敛的问题,同时在个体蜂的位置更新中采用自适应权重调整策略,提高算法稳定性和收敛速度。仿真实验结果表明,该算法在收敛速度和图像处理效果上优于标准蜂群算法,并验证了该算法在归一化彩色图像分割问题中的高效性和优越性。 展开更多

关键词 蜂群算法 限制速度 自适应权重调整策略 图像分割 归一化准则

在线阅读 下载PDF 职称材料

自适应编码蜂群算法求解连续批量统一模型 被引量：1

8

作者 张永韡 汪镭 吴启迪 《计算机集成制造系统》 EI CSCD 北大核心 2013年第3期596-607,共12页

针对连续生产过程与间歇生产过程混合的生产调度问题,建立了统一优化模型。使用随机比例法对调度任务序列进行二次编码,并使用波动修正稳定设备生产效率。对最大完工时间评价准则进行修正,引入最小停机次数准则,细化解的评价层次。使用... 针对连续生产过程与间歇生产过程混合的生产调度问题,建立了统一优化模型。使用随机比例法对调度任务序列进行二次编码,并使用波动修正稳定设备生产效率。对最大完工时间评价准则进行修正,引入最小停机次数准则,细化解的评价层次。使用蜂群算法使种群搜索最优解,并通过逆向解码得到调度序列。将所提算法应用于化工企业烧碱生产过程,并与文献所给出的结果进行比较分析,证明了算法的有效性。 展开更多

关键词 生产调度 混合调度 连续批量 蜂群算法 编码算法 评价准则

在线阅读 下载PDF 职称材料

基于混沌人工蜂群算法的结构损伤识别 被引量：4

9

作者 丁政豪 徐浩杰 +1 位作者 刘济科 吕中荣 《中山大学学报（自然科学版）》 CAS CSCD 北大核心 2015年第5期39-42,共4页

人工蜂群算法作为一种模拟蜜蜂采蜜行为提出的优化算法,通过各人工蜂个体的局部寻优行为,最终在群体中使全局最优解突显出来,具有较好的收敛速度,有广泛的工程应用前景。基于人工蜂群算法和MAC(模态保证准则)对强、弱耦合双梁系统进行... 人工蜂群算法作为一种模拟蜜蜂采蜜行为提出的优化算法,通过各人工蜂个体的局部寻优行为,最终在群体中使全局最优解突显出来,具有较好的收敛速度,有广泛的工程应用前景。基于人工蜂群算法和MAC(模态保证准则)对强、弱耦合双梁系统进行局部损伤的识别。为了避免算法过早陷入局部最优解,引入锦标赛机制和混沌搜索机制对算法进行改进。算例表明此方法能有效快速的检测出耦合双梁系统的局部损伤、对测量噪声不敏感,较原算法相比,具有更高效率、更高精度等优点,有望用于实际工程应用。 展开更多

关键词 损伤检测 耦合双梁 改进人工蜂群算法 模态保证准则

在线阅读 下载PDF 职称材料

基于改进蜂群算法的结构损伤识别 被引量：10

10

作者 丁政豪 刘济科 吕中荣 《应用力学学报》 CAS CSCD 北大核心 2017年第1期169-173,共5页

人工蜂群算法是一种元启发式算法,具有构架简单、易于操作、鲁棒性较好的特点。本文对原始蜂群算法进行了完善:在食物源的遴选方式上,采取锦标赛机制代替标准算法的轮盘赌机制;在跟随蜂阶段引入局部搜索能力更强的公式来刻画蜜蜂采蜜过... 人工蜂群算法是一种元启发式算法,具有构架简单、易于操作、鲁棒性较好的特点。本文对原始蜂群算法进行了完善:在食物源的遴选方式上,采取锦标赛机制代替标准算法的轮盘赌机制;在跟随蜂阶段引入局部搜索能力更强的公式来刻画蜜蜂采蜜过程。将结构的损伤归结为单元刚度的折损,然后利用频率残差和模态确保准则(MAC)构建问题的目标函数,再使用原始算法和改进的算法求解该非线性优化问题,得到最后识别结果。算例表明,改进算法比原始算法能够更加有效地识别出局部损伤,并且抗噪能力更强。 展开更多

关键词 损伤检测 耦合双梁 改进人工蜂群算法 模态保证准则

在线阅读 下载PDF 职称材料

基于多种搜索策略的人工蜂群算法的结构损伤识别 被引量：1

11

作者 丁政豪 吕中荣 刘济科 《计算力学学报》 CAS CSCD 北大核心 2016年第5期791-795,共5页

人工蜂群算法是一种元启发式算法,具有构架简单,易于操作和鲁棒性较好的特点。本文对原始蜂群算法进行了改进,为蜜蜂们提供了更丰富的搜索策略。基于轮盘赌原则选择更优的迭代方式,进而使算法的收敛速度和精度有了显著的提高。基于频率... 人工蜂群算法是一种元启发式算法,具有构架简单,易于操作和鲁棒性较好的特点。本文对原始蜂群算法进行了改进,为蜜蜂们提供了更丰富的搜索策略。基于轮盘赌原则选择更优的迭代方式,进而使算法的收敛速度和精度有了显著的提高。基于频率残差和模态置信准则(MAC)建立结构损伤识别问题的目标函数,然后利用ABC算法,QABC算法和本文方法求解该目标函数,得到损伤识别的结果。利用一桁架结构做数值模拟,用简支梁结构进行实验验证。算例表明,改进的算法更能有效地检测出结构的局部损伤,具有对测量噪声不敏感、高效率以及高精度等优点。 展开更多

关键词 损伤识别 人工蜂群算法 多种搜索策略 固有频率 模态确保准则

在线阅读 下载PDF 职称材料

考虑多种交货期的柔性作业车间动态调度研究

12

作者 秦红斌 何子奇 +1 位作者 高文远 王鑫峰 《机床与液压》 北大核心 2025年第3期81-88,共8页

为解决液压缸生产过程中存在强制交货期与柔性交货期并存的多交货期问题,构建以完工时间和机器碳排放量为优化目标的柔性作业车间绿色调度模型。采用基于事件动态调度策略来应对突发事件,并提出一种SA-NSGA-Ⅱ算法来求解该模型。SA-NSGA... 为解决液压缸生产过程中存在强制交货期与柔性交货期并存的多交货期问题,构建以完工时间和机器碳排放量为优化目标的柔性作业车间绿色调度模型。采用基于事件动态调度策略来应对突发事件,并提出一种SA-NSGA-Ⅱ算法来求解该模型。SA-NSGA-Ⅱ算法通过采用基于Tent混沌映射的初始化方式提高初始粒子质量;通过混合交叉变异方式增加种群多样性;通过引入模拟退火算法中Metropolis准则的概率突跳特性,提高算法跳出局部最优能力,加快模型求解速度并避免搜索陷入停滞。通过大量仿真试验及与其他4种算法的对比分析,验证了多交货期问题模型的合理性与SA-NSGA-Ⅱ算法的鲁棒性和优越性。最后,针对韶关某液压件制造企业实际生产过程中出现的紧急订单插入此类高频扰动事件进行建模与求解,验证了此动态调度策略的有效性。 展开更多

关键词 多交货期 动态调度 SA-NSGA-Ⅱ算法 metropolis准则

在线阅读 下载PDF 职称材料

基于连续潮流综合算法的电压稳定性研究 被引量：23

13

作者 吴昊 卫志农 +2 位作者 王成亮 姜理源 陈鹏 《电力系统保护与控制》 EI CSCD 北大核心 2011年第6期99-104,共6页

远距离送电及重负荷运行导致电网运行在电压稳定裕度较低的工作点,如何改善静态电压稳定预防控制受到广泛的关注。提出了一种基于连续潮流(CPF)的遗传退火法的综合优化算法,通过优化有载调压变压器和PV节点电压量,求解系统电网的最大静... 远距离送电及重负荷运行导致电网运行在电压稳定裕度较低的工作点,如何改善静态电压稳定预防控制受到广泛的关注。提出了一种基于连续潮流(CPF)的遗传退火法的综合优化算法,通过优化有载调压变压器和PV节点电压量,求解系统电网的最大静态电压稳定裕度。利用IEEE9节点、IEEE14节点系统,考虑负荷增长模型,分别用CPF法、基于CPF的遗传算法及基于CPF的遗传退火法对最大电压稳定裕度计算,并对结果进行比较,验证了该算法的有效性。 展开更多

关键词 稳定裕度 连续潮流 遗传算法 metropolis准则 模拟退火法

在线阅读 下载PDF 职称材料

克隆遗传算法与模拟退火算法相结合的配电网络重构 被引量：15

14

作者 周辉 王击 +1 位作者 罗安 李茂军 《继电器》 CSCD 北大核心 2007年第7期41-45,共5页

配电网重构可以提高配电网运行的安全性、经济性和供电质量,对于当前国内配电自动化系统建设和应用具有重要意义。将克隆遗传算法(CGA)与退火算法(SA)结合起来,把退火算法中的Metropolis抽样准则融入到克隆遗传算法中,形成克隆遗传退火... 配电网重构可以提高配电网运行的安全性、经济性和供电质量,对于当前国内配电自动化系统建设和应用具有重要意义。将克隆遗传算法(CGA)与退火算法(SA)结合起来,把退火算法中的Metropolis抽样准则融入到克隆遗传算法中,形成克隆遗传退火算法(CGSA)。以网损最小为目标函数,以配电网电压降的限制、线路电流量的限制等为约束条件,在考虑配电网自身特点的基础上,以IEEE33节点为算例,利用克隆遗传退火算法求解。结果证明该优化算法具有较好的全局收敛性和收敛速度。 展开更多

关键词 克隆遗传算法 模拟退火算法 metropolis抽样准则 配电网络重构 目标函数

在线阅读 下载PDF 职称材料

模拟退火算法及其在非线性地学模型参数估计中的应用 被引量：10

15

作者 王新生 姜友华 +1 位作者 李仁东 韩志斌 《华中师范大学学报（自然科学版）》 CAS CSCD 北大核心 2001年第1期103-106,共4页

分析了目前地理学研究中进行非线性模型参数估计的一些方法的局限 ,介绍了模拟退火算法的原理及基于 Metropolis准则的算法 ,进行了实例的应用研究 .研究结果表明 ,模拟退火算法是估计非线性模型参数的一种有效算法 ;

关键词 模拟退火算法 非线性地学模型 参数估计 metropolis准则 目标函数 局部最优解 最小二乘估计

在线阅读 下载PDF 职称材料

基于模拟退火遗传算法的土地利用变化驱动力研究 被引量：9

16

作者 位欣 刘耀林 姚鹏 《中国土地科学》 CSSCI 北大核心 2008年第7期34-37,共4页

研究目的:解决目前驱动力分析中多元统计方法存在的多义性和局限性。研究方法:采用模拟退火遗传算法,在传统的遗传算法中引人Metropolis接受准则,并以PRESS值的大小作为判断变量组合优劣性的指标。研究结果:模拟退火遗传算法所计算的PR... 研究目的:解决目前驱动力分析中多元统计方法存在的多义性和局限性。研究方法:采用模拟退火遗传算法,在传统的遗传算法中引人Metropolis接受准则,并以PRESS值的大小作为判断变量组合优劣性的指标。研究结果:模拟退火遗传算法所计算的PRESS值最小,典型相关分析的结果最大。研究结论:模拟退火遗传算法搜索出的变量组合具有更完备的目标变量表达性,是一种较实用的变量筛选方法。 展开更多

关键词 土地利用 模拟退火算法 遗传算法 metropolis准则 多变量筛选

在线阅读 下载PDF 职称材料

求解置换流水车间调度问题的改进遗传算法 被引量：8

17

作者 涂雪平 施灿涛 李铁克 《计算机工程与应用》 CSCD 北大核心 2009年第36期50-53,70,共5页

针对置换流水车间调度问题的基本特征和传统遗传算法易早熟的缺陷,设计了改进遗传算法来求解此问题。采用NEH和Palmer启发式算法进行种群初始化,以提高初始解的质量;根据Metropolis准则对染色体进行选择操作,避免陷入局部最优;在变异过... 针对置换流水车间调度问题的基本特征和传统遗传算法易早熟的缺陷,设计了改进遗传算法来求解此问题。采用NEH和Palmer启发式算法进行种群初始化,以提高初始解的质量;根据Metropolis准则对染色体进行选择操作,避免陷入局部最优;在变异过程中引入禁忌算法,避免迂回搜索;在算法迭代过程中引入了保优机制,避免丢失优秀染色体的基因信息;采用自适应终止准则,以保证解的质量。基于典型Benchmark算例的仿真实验结果表明,算法在求解质量和收敛速度方面明显优于NEH算法和种群经过初始优化的传统遗传算法。 展开更多

关键词 置换流水车间调度 遗传算法 metropolis准则 禁忌搜索 保优机制

在线阅读 下载PDF 职称材料

车辆装配线线边物料准时化配送算法 被引量：9

18

作者 彭涛 周炳海 《控制理论与应用》 EI CAS CSCD 北大核心 2016年第6期779-786,共8页

为了有效地解决带线边缓存容量约束的车辆装配线准时化物料配送问题,提出了改进免疫克隆选择调度算法.首先进行了问题域的描述,以最小化搬运成本和线边库存成本总和为优化目标,建立了数学规划模型.针对这一多重约束的混合优化问题,给出... 为了有效地解决带线边缓存容量约束的车辆装配线准时化物料配送问题,提出了改进免疫克隆选择调度算法.首先进行了问题域的描述,以最小化搬运成本和线边库存成本总和为优化目标,建立了数学规划模型.针对这一多重约束的混合优化问题,给出了问题的性质分析,并将原问题转化为带缓存容量约束的离散优化问题.在算法设计过程中,开发了直接反映配送路径及配送量的变长双层整数编码机制.为了提升算法的收敛性能,在邻域生成机制中融入了疫苗接种操作和基于Metropolis接受准则的局部搜索算子.最后,对算法进行了仿真实验.结果表明,该配送算法可行、有效. 展开更多

关键词 准时化 调度 启发式算法 疫苗接种 metropolis准则

在线阅读 下载PDF 职称材料

应用LK算法求解旅行商问题的混合蚂蚁算法 被引量：6

19

作者 陈星宇 肖伟 全惠云 《计算机工程》 CAS CSCD 北大核心 2008年第4期228-230,共3页

目前求解TSP问题效果最好的混合算法是最大最小蚂蚁算法和局部搜索算法,文章通过对几种局部搜索的灵活运用,并结合改进的接受准则接受局部优化解,提出了一种高效的混合蚂蚁算法。算法前期使用3-opt这种简单高效的局部搜索的解初始化信... 目前求解TSP问题效果最好的混合算法是最大最小蚂蚁算法和局部搜索算法,文章通过对几种局部搜索的灵活运用,并结合改进的接受准则接受局部优化解,提出了一种高效的混合蚂蚁算法。算法前期使用3-opt这种简单高效的局部搜索的解初始化信息素矩阵,加快收敛速度,后期采用改进的Lin-Kernighan算法生成局部优化解然后依Metropolis接受准则概率接受,有效地避免陷入局部最优,理论分析和TSPLIB中部分实例仿真结果表明,此算法能比其他改进蚁群算法具有更多优越性。 展开更多

关键词 最大最小蚂蚁算法 局部搜索优化 Lin—Kemighan算法 metropolis接受准则 旅行商问题

在线阅读 下载PDF 职称材料

基于靠近目标粒子群算法的AGV路径规划 被引量：23

20

作者 屈新怀 单笛 孟冠军 《合肥工业大学学报（自然科学版）》 CAS 北大核心 2022年第1期1-6,共6页

进行移动机器人(automated guided vehicle,AGV)路径规划时,针对传统粒子群算法易陷入局部最优解、搜索效率低等问题,文章提出靠近目标的粒子群算法,更好地解决AGV路径规划问题。在AGV运行环境建模时,将障碍物转化为多边形并进行膨胀处... 进行移动机器人(automated guided vehicle,AGV)路径规划时,针对传统粒子群算法易陷入局部最优解、搜索效率低等问题,文章提出靠近目标的粒子群算法,更好地解决AGV路径规划问题。在AGV运行环境建模时,将障碍物转化为多边形并进行膨胀处理,利用障碍物顶点划分坐标系;引入Metropolis准则,使算法快速跳出停滞状态;提出自适应引力系数,使得算法靠近目标快速搜索,加快收敛速度。经仿真实验验证,相较于传统算法,靠近目标的粒子群算法在收敛速度、跳出局部最优、搜索稳定性等方面更具优势。 展开更多

关键词 移动机器人(AGV) 路径规划 粒子群算法 metropolis准则 自适应引力系数

在线阅读 下载PDF 职称材料