基于几何模型预测控制的移动机器人轨迹跟踪算法

1

作者 古松健 吴福祥 +3 位作者 高向阳 杨梦杰 詹忆冰 程俊 《计算机应用》 北大核心 2025年第9期3026-3035,共10页

针对轮式移动机器人(WMR)在轨迹跟踪过程中因定位失准和未知干扰等因素导致的位姿偏移问题,提出一种基于几何模型预测控制(GMPC)的增强型粒子群优化混合器(EPSO-Mixer)算法,旨在提升WMR的轨迹跟踪性能。首先,以粒子群优化(PSO)为基础,... 针对轮式移动机器人(WMR)在轨迹跟踪过程中因定位失准和未知干扰等因素导致的位姿偏移问题,提出一种基于几何模型预测控制(GMPC)的增强型粒子群优化混合器(EPSO-Mixer)算法,旨在提升WMR的轨迹跟踪性能。首先,以粒子群优化(PSO)为基础,提出一种增强型粒子群优化(EPSO)算法,以加快收敛并提升优化能力;其次,利用EPSO对GMPC进行改进,根据当前偏移程度筛选出最优跟踪参数,以有效地减小轨迹跟踪误差;最后,结合混合多层感知器(MLP-Mixer)架构,提出EPSO-Mixer算法,从而进一步增强对全局最优解的搜索能力,同时生成更具适应性的控制策略。仿真实验结果表明,与非线性模型预测控制和经典GMPC算法相比,EPSO-Mixer GMPC有效提升了WMR在位姿偏移条件下的轨迹跟踪性能,误差减小8.0%~82.3%,并显著改善了运动中的振动问题。可见,EPSOMixer算法能够提供更有效的控制策略,不仅降低了参数调整的难度与时间成本,而且显著增强了轨迹跟踪控制的自适应能力。 展开更多

关键词 轮式移动机器人 轨迹跟踪 粒子群优化 混合多层感知器 几何模型预测控制

在线阅读 下载PDF 职称材料

全局粒子群优化算法 被引量：12

2

作者 高立群 李若平 邹德旋 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第11期1538-1541,共4页

针对粒子群优化算法在解决大维数的无约束优化问题时具有较差的收敛性和稳定性,提出了一种全局粒子群优化(GPSO)算法.GPSO算法引入了一种新的惯性权重,它被定义为一个指数型函数与一个随机数的乘积,这有利于维持算法的全局搜索和局部搜... 针对粒子群优化算法在解决大维数的无约束优化问题时具有较差的收敛性和稳定性,提出了一种全局粒子群优化(GPSO)算法.GPSO算法引入了一种新的惯性权重,它被定义为一个指数型函数与一个随机数的乘积,这有利于维持算法的全局搜索和局部搜索.同时,GPSO算法对全局最优解进行了小的扰动,这可以有效地避免算法早熟.使用三种粒子群优化算法来解决6个无约束优化问题.仿真结果说明,与其他两种粒子群优化算法相比,GPSO算法具有更快的收敛速度和更强的逃离局部最优的能力. 展开更多

关键词 收敛性 稳定性 全局粒子群优化算法 惯性权重 扰动

在线阅读 下载PDF 职称材料

共形天线阵列方向图分析与综合 被引量：14

3

作者 张凡 张福顺 +1 位作者 赵钢 林晨 《西安电子科技大学学报》 EI CAS CSCD 北大核心 2010年第3期496-501,共6页

在存在单元互耦的情况下,提出了锥台共形天线阵方向图的分析与综合方法.采用渐变缝隙天线作为阵列单元,先算出天线单元的阵中耦合方向图,然后以叠加原理为基础分析计算天线阵列的主极化和交叉极化方向图.采用Ansoft HFSS仿真软件对该锥... 在存在单元互耦的情况下,提出了锥台共形天线阵方向图的分析与综合方法.采用渐变缝隙天线作为阵列单元,先算出天线单元的阵中耦合方向图,然后以叠加原理为基础分析计算天线阵列的主极化和交叉极化方向图.采用Ansoft HFSS仿真软件对该锥台共形天线阵进行了仿真分析,结果表明,所提出的分析方法准确可靠,为锥台共形天线阵特性优化设计提供了方法支持.同时,采用雁群优化算法,对0°方位面内的阵列主极化扫描方向图及交叉极化方向图进行了优化综合. 展开更多

关键词 共形天线阵 耦合方向图 阵列分析 雁群优化算法 优化综合

在线阅读 下载PDF 职称材料

基于数据配准的零件精密装配最佳接触状态研究 被引量：8

4

作者 张体广 张发平 +3 位作者 阎艳 吴迪 王戈 郭少伟 《兵工学报》 EI CAS CSCD 北大核心 2018年第1期127-136,共10页

针对零件表面几何形状误差分布对装配精度的影响与零件装配后配合表面接触状态尚不清楚的问题,提出一种基于数据配准的零件配合表面最佳接触状态确定方法。分析零件表面几何形状误差分布特性,利用数据配准技术提出配合表面接触点确定方... 针对零件表面几何形状误差分布对装配精度的影响与零件装配后配合表面接触状态尚不清楚的问题,提出一种基于数据配准的零件配合表面最佳接触状态确定方法。分析零件表面几何形状误差分布特性,利用数据配准技术提出配合表面接触点确定方法,并采用粒子群优化算法求解最佳接触状态;在此基础上采用小位移旋量表示零件表面的几何形状误差,提出一种基于接触状态的配合误差计算方法,从而实现零件装配精度的初步预测;通过实验验证了所提模型和方法的有效性。研究结果表明:数据配准方法可确定零件装配时的接触点位置和接触状态,预测精密高刚度零件的装配精度;从统计意义上证明,零件的形状误差分布对精密装配的影响不可忽略。 展开更多

关键词 几何形状误差 数据配准 粒子群优化算法 配合误差 装配精度

在线阅读 下载PDF 职称材料

基于小生境改进粒子群算法的几何约束求解 被引量：6

5

作者 曹春红 王利民 +1 位作者 赵大哲 张斌 《仪器仪表学报》 EI CAS CSCD 北大核心 2012年第9期2125-2129,共5页

几何约束问题可以等价为求解非线性方程组问题。几何约束问题先被转化为一个优化问题。采用基于小生境改进粒子群优化算法来求解该优化问题。由于经典粒子群优化算法容易陷入局部最优,出现早熟现象。为此,基于小生境原理,提出一种小生... 几何约束问题可以等价为求解非线性方程组问题。几何约束问题先被转化为一个优化问题。采用基于小生境改进粒子群优化算法来求解该优化问题。由于经典粒子群优化算法容易陷入局部最优,出现早熟现象。为此,基于小生境原理,提出一种小生境改进粒子群优化算法(niche improved particle swarm optimization,NIPSO)。该算法在进行速度和位置更新后,根据小生境数确定个体历史最好位置中的孤立点。然后对所有个体历史最好值差于孤立点值的粒子使用交叉和选择算子进行更新。实验表明,该方法可以提高几何约束求解的效率和收敛性。 展开更多

关键词 几何约束求解 粒子群优化算法 小生境 孤立点

在线阅读 下载PDF 职称材料

基于协同粒子群优化的GTD模型参数估计方法 被引量：10

6

作者 石志广 周剑雄 +1 位作者 赵宏钟 付强 《电子学报》 EI CAS CSCD 北大核心 2007年第6期1102-1107,共6页

针对雷达目标散射中心GTD(Geometric Theory of Diffraction)模型最大似然估计中存在的高维、非线性、混合参数估计问题,提出一种基于协同粒子群优化算法的参数估计方法.该方法能够同时估计得到散射中心的类型、幅度和位置参数,且对初... 针对雷达目标散射中心GTD(Geometric Theory of Diffraction)模型最大似然估计中存在的高维、非线性、混合参数估计问题,提出一种基于协同粒子群优化算法的参数估计方法.该方法能够同时估计得到散射中心的类型、幅度和位置参数,且对初始值不敏感,与基于RELAX的估计方法相比,不需要反复迭代估计,降低了计算复杂度.仿真实验结果表明,该算法能够较准确地估计得到GTD模型的散射中心参数. 展开更多

关键词 几何绕射模型 参数估计 协同粒子群优化

在线阅读 下载PDF 职称材料

基于雁群启示的粒子群优化算法的几何约束求解 被引量：6

7

作者 曹春红 唐川 +1 位作者 赵大哲 张斌 《小型微型计算机系统》 CSCD 北大核心 2011年第11期2299-2302,共4页

几何约束是约束求解技术中最关键的问题之一.求解一个几何约束问题的最终目的是确定几何图形中每一个几何体的具体坐标位置.几何约束问题可以等价为求解非线性方程组问题.约束问题转化为一个优化问题.本文采用基于雁群启示的粒子群优化... 几何约束是约束求解技术中最关键的问题之一.求解一个几何约束问题的最终目的是确定几何图形中每一个几何体的具体坐标位置.几何约束问题可以等价为求解非线性方程组问题.约束问题转化为一个优化问题.本文采用基于雁群启示的粒子群优化算法来求解该问题.该算法受雁群飞行特征启发,一方面将粒子排序,每个粒子跟随其前面那个较优粒子飞行,保持了多样性;另一方面使每个粒子利用更多其他粒子的有用信息,粒子之间的竞争被增强.两个方面的结合将平衡速度和精度之间的矛盾.实验表明,该方法可以提高几何约束求解的效率和收敛性. 展开更多

关键词 几何约束求解 粒子群优化算法 雁群飞行

在线阅读 下载PDF 职称材料

基于PSO优化NC代码的五轴数控机床几何误差补偿方法 被引量：12

8

作者 余文利 邓小雷 +1 位作者 谢长雄 王建臣 《制造技术与机床》 北大核心 2020年第8期134-141,共8页

提出一种基于粒子群优化(particle swarm optimization,PSO)算法的数控机床几何误差补偿方法,通过对工件NC代码进行优化来提高数控机床精度。首先,通过对测量误差数据进行拟合,建立每个轴的基本误差项的优化多项式,根据误差定义将多项... 提出一种基于粒子群优化(particle swarm optimization,PSO)算法的数控机床几何误差补偿方法,通过对工件NC代码进行优化来提高数控机床精度。首先,通过对测量误差数据进行拟合,建立每个轴的基本误差项的优化多项式,根据误差定义将多项式常数项设为0,通过F检验来确定最佳多项式拟合阶数。其次,利用机床的正和逆运动学建立刀具位姿与NC代码之间的双向转换,通过SmartCNC500_DRTD五轴机床的后置处理器生成NC代码,将理想NC代码的刀具位姿引入几何误差模型建立数学表达式。最后,提出一种基于PSO算法的NC代码优化方法,将粒子定义为刀具位姿,初始粒子围绕理想刀具位姿生成,改进粒子移动方法以避免局部最优。工件切削实验表明该方法能够得到较优的NC代码,提高了机床的加工精度,验证了本文方法的可行性和有效性。 展开更多

关键词 五轴数控机床 几何误差 参数化模型 粒子群优化 误差补偿

在线阅读 下载PDF 职称材料

量子行为粒子群优化算法在几何约束问题上的应用 被引量：2

9

作者 曹春红 唐川 +1 位作者 赵大哲 张斌 《东北大学学报（自然科学版）》 EI CAS CSCD 北大核心 2011年第9期1229-1232,共4页

几何约束问题可以等价为求解非线性方程组问题,同时也可以将几何约束问题转化为一个优化问题来求解.受经典粒子群优化算法和量子动力学启发,提出一种新的算法——量子行为粒子群优化算法(QPSO)来求解几何约束问题.在QPSO模型里,粒子的... 几何约束问题可以等价为求解非线性方程组问题,同时也可以将几何约束问题转化为一个优化问题来求解.受经典粒子群优化算法和量子动力学启发,提出一种新的算法——量子行为粒子群优化算法(QPSO)来求解几何约束问题.在QPSO模型里,粒子的状态不再通过位置和速度来决定,而是通过一个波函数来确定.这种算法的主要优点就是可以在感兴趣的问题上保持种群的多样性.实验结果表明,该方法可以提高几何约束求解的效率和收敛性. 展开更多

关键词 几何约束求解 粒子群优化算法 量子行为粒子群优化算法 波函数 种群

在线阅读 下载PDF 职称材料

一种差速器壳体形位误差评定及测量方法 被引量：4

10

作者 任小中 刘明鸣 +1 位作者 苏建新 任淑娟 《河南科技大学学报（自然科学版）》 CAS 北大核心 2017年第6期17-20,27,共5页

为了满足差速器壳体的快速检测,对差速器壳体形位误差的在线测量方法进行了研究。在基本粒子群优化算法的基础上,引入了自适应惯性因数来改进粒子群优化的过程,并用于形位误差的计算。运用最小二乘法和最小区域法描述了圆柱度、同轴度... 为了满足差速器壳体的快速检测,对差速器壳体形位误差的在线测量方法进行了研究。在基本粒子群优化算法的基础上,引入了自适应惯性因数来改进粒子群优化的过程,并用于形位误差的计算。运用最小二乘法和最小区域法描述了圆柱度、同轴度等形位误差的评定算法。利用改进粒子群优化算法对误差目标函数进行求解。根据实际工程需要确定测量方案,搭建了测量平台。研究结果表明:该方法能够准确测得差速器壳体形位误差,并且减少了人为因素引入的误差。 展开更多

关键词 差速器壳体 形位误差 自动测量 粒子群算法

在线阅读 下载PDF 职称材料

数控机床力-几何误差的PSO-SVM建模 被引量：4

11

作者 杨洪涛 耿金华 +2 位作者 丁小瑞 喻曹丰 禹斌 《应用科学学报》 CAS CSCD 北大核心 2014年第3期325-330,共6页

为了提高数控机床几何误差建模精度,改进补偿效果,先用测力环等仪器模拟施加并测量机床主切削力,再用激光干涉仪同步测量机床俯仰角和偏摆角误差.根据粒子群优化算法(particle swatm optimization,PSO)优化支持向量机(support vectormac... 为了提高数控机床几何误差建模精度,改进补偿效果,先用测力环等仪器模拟施加并测量机床主切削力,再用激光干涉仪同步测量机床俯仰角和偏摆角误差.根据粒子群优化算法(particle swatm optimization,PSO)优化支持向量机(support vectormachine,SVM)的相应参数,并以实际测量数据进行训练,从而建立了PSO-SVM力-几何误差预测模型.实际试验表明,PSO-SVM误差预测模型输出的偏摆角误差预测值与实测数据的最大差值仅为0.6μrad,俯仰角误差预测值与实测数据的最大差值仅为0.21μrad,远小于利用BP神经网络以及常规方法优化的SVM所建立的力-几何误差预测模型的误差,因此该模型可用于数控机床几何误差的高精度实时补偿. 展开更多

关键词 数控机床 PSO-SVM 力-几何误差模型 支持向量机 粒子群优化算法

在线阅读 下载PDF 职称材料

星形立体传声器阵列设计与应用 被引量：2

12

作者 周昌国 陈日林 +2 位作者 滕鹏晓 韩宝坤 杨亦春 《声学技术》 CSCD 2013年第2期124-128,共5页

研究了星形立体传声器阵列。利用粒子群优化算法对每条直线上的阵元进行优化排布,获得了具有较好指向性和较低旁瓣级的阵列阵型。基于优化得到的阵列阵型进行了星形立体传声器阵列的机械结构设计,设计的阵列主体能实现自如地折叠,便于... 研究了星形立体传声器阵列。利用粒子群优化算法对每条直线上的阵元进行优化排布,获得了具有较好指向性和较低旁瓣级的阵列阵型。基于优化得到的阵列阵型进行了星形立体传声器阵列的机械结构设计,设计的阵列主体能实现自如地折叠,便于包装和运输。研制了基于这种阵列阵型的声成像定位系统,通过数据仿真分析体现出优化设计阵型的优越性,同时通过实验验证了研制的声成像系统在声源定位中的有效性。 展开更多

关键词 阵型优化 粒子群优化算法 阵列声成像系统 声源定位

在线阅读 下载PDF 职称材料

用于数独求解的几何粒子群优化算法设计 被引量：1

13

作者 肖华勇 马雷 温金环 《计算机工程》 CAS CSCD 北大核心 2011年第21期170-172,175,共4页

针对只有唯一解的数独问题(即标准数独),利用改进的几何粒子群优化算法进行求解,将几何粒子群优化算法应用到数独中,解决数独求解过程中存在的局部最优解问题。通过实例讨论求解过程中最佳参数的选择,并得出较理想的结果。实验结果表明... 针对只有唯一解的数独问题(即标准数独),利用改进的几何粒子群优化算法进行求解,将几何粒子群优化算法应用到数独中,解决数独求解过程中存在的局部最优解问题。通过实例讨论求解过程中最佳参数的选择,并得出较理想的结果。实验结果表明,该方法能够有效解决数独问题。 展开更多

关键词 数独 唯一解 几何粒子群优化 适应度函数

在线阅读 下载PDF 职称材料

抛物槽式光伏聚光器光学特性分析及优化方法研究 被引量：2

14

作者 杨谋存 唐绍华 凌祥 《太阳能学报》 EI CAS CSCD 北大核心 2012年第11期1893-1898,共6页

根据光学特性,建立抛物槽式聚光器的光学模型,分析焦距、几何聚光比、开口宽度和跟踪误差等参数对聚光特性的影响规律。在此基础上,建立光学特性优化数学模型并将粒子群优化算法和蒙特卡洛法相结合,提出给定几何聚光比和跟踪误差情形下... 根据光学特性,建立抛物槽式聚光器的光学模型,分析焦距、几何聚光比、开口宽度和跟踪误差等参数对聚光特性的影响规律。在此基础上,建立光学特性优化数学模型并将粒子群优化算法和蒙特卡洛法相结合,提出给定几何聚光比和跟踪误差情形下的光学参数的优化设计方法。计算结果表明,当抛物槽边缘半角为45°时,光斑偏移量最小。 展开更多

关键词 抛物槽式光伏聚光器 几何聚光比 参数分析 粒子群优化算法

在线阅读 下载PDF 职称材料

远海无人快艇的自扶正优化设计方法 被引量：3

15

作者 林焰 徐兴昂 叶超 《哈尔滨工程大学学报》 EI CAS CSCD 北大核心 2020年第9期1261-1267,共7页

为满足远海无人快艇在恶劣海况航行时的自扶正需求,并解决传统无人快艇自扶正设计过程中的艇体曲面形状单一问题,本文提出一种基于参数化设计甲板的远海无人快艇自扶正设计方法。该方法以给定的快艇下艇体为基础,运用参数化设计的思想,... 为满足远海无人快艇在恶劣海况航行时的自扶正需求,并解决传统无人快艇自扶正设计过程中的艇体曲面形状单一问题,本文提出一种基于参数化设计甲板的远海无人快艇自扶正设计方法。该方法以给定的快艇下艇体为基础,运用参数化设计的思想,引入若干个可变几何参数的控制点来实现封闭甲板曲面的构建,通过计算快艇在横倾0°~180°的复原力臂来判断其是否满足自扶正条件,并运用粒子群算法筛选出符合约束条件的最优设计方案。通过一个设计实例表明,运用该自扶正设计方法可以在不改变快艇快速性和操纵性的基础上快速得到满足自扶正要求的设计方案;同时,运用该设计方法,无需额外添加气囊等自扶正设备,可以节约快艇的布置空间和设计成本。 展开更多

关键词 无人艇 自扶正 参数化设计 粒子群算法 NURBS 船舶设计 船舶稳性 几何参数

在线阅读 下载PDF 职称材料

新的改进K均值粒子群算法在组合导航的应用 被引量：3

16

作者 夏奇 郝顺义 +1 位作者 董淼 任洋 《计算机应用》 CSCD 北大核心 2014年第5期1397-1399,1412,共4页

在捷联惯导/卫星导航(SINS/GNSS)紧组合导航系统的非线性非高斯高动态模型中,一般K均值粒子群优化(PSO)算法易出现粒子退化、滤波发散等问题。针对上述问题,提出一种融入权值修正的K均值粒子群滤波方法。通过观测SINS/GNSS紧组合导航系... 在捷联惯导/卫星导航(SINS/GNSS)紧组合导航系统的非线性非高斯高动态模型中,一般K均值粒子群优化(PSO)算法易出现粒子退化、滤波发散等问题。针对上述问题,提出一种融入权值修正的K均值粒子群滤波方法。通过观测SINS/GNSS紧组合导航系统的精度因子(GDOP),来修正粒子权值,从而修正每个K均值的聚类中心的权重,进而优化粒子;并结合SINS/GNSS紧组合导航系统模型进行了仿真分析。结果表明在非线性非高斯高动态的情况下,该改进算法有效地抑制了滤波发散,提高了精度。 展开更多

关键词 捷联惯导/卫星导航紧组合 K均值 粒子群优化 权值修正 精度因子

在线阅读 下载PDF 职称材料

组网雷达协同干扰资源分配模型及算法 被引量：8

17

作者 赵忠凯 王鸿 《火力与指挥控制》 CSCD 北大核心 2019年第5期85-89,共5页

针对多干扰机协同作战(Multi-Jammers Cooperative Combat, MCC)问题,研究如何在干扰资源有限的情况下对其进行充分的利用,从而获得最优的干扰收益。将雷达的威胁等级和几何精度因子(GDOP)结合作为目标函数,建立以干扰机时间利用率为约... 针对多干扰机协同作战(Multi-Jammers Cooperative Combat, MCC)问题,研究如何在干扰资源有限的情况下对其进行充分的利用,从而获得最优的干扰收益。将雷达的威胁等级和几何精度因子(GDOP)结合作为目标函数,建立以干扰机时间利用率为约束条件的 MCC 问题优化模型。运用熵权法计算雷达脉宽、带宽、载频和重频的权重,并根据灰色关联相对贴近度确定雷达的威胁等级,采用离散的粒子群算法对模型进行求解。通过 MATLAB 仿真表明,该算法可以快速找到目标函数的最优解,得到最佳的分配方案,通过对结果的分析,进一步验证该算法的有效性和模型的可行性。 展开更多

关键词 协同作战 干扰收益 几何精度因子 目标函数 粒子群算法

在线阅读 下载PDF 职称材料

分布光度测量系统的消杂技术及寻优算法 被引量：2

18

作者 薛萍 何海 王宏民 《光子学报》 EI CAS CSCD 北大核心 2019年第9期161-170,共10页

采用几何光学分析法,对影响光度测量的杂散光进行分析;根据杂散光反射传输的特点,结合近似绝对黑体结构理论和吸光度加和理论,设计了具有高折反效果的凹型窄光阑阵列消杂模型,提高了对杂散光的抑制能力;由于此结构在不同光阑间隔下的消... 采用几何光学分析法,对影响光度测量的杂散光进行分析;根据杂散光反射传输的特点,结合近似绝对黑体结构理论和吸光度加和理论,设计了具有高折反效果的凹型窄光阑阵列消杂模型,提高了对杂散光的抑制能力;由于此结构在不同光阑间隔下的消光效果不同,设计了自适应惯性权重粒子群算法来搜索光阑阵列的最优间隔,以进一步提高光阑阵列的性能.在此基础上,通过仿真和实验验证了基于最优消杂模型构建的分布光度测量系统,其测量误差与消杂之前相比由10%以上降低到了1%以下;满足相应的国际及国家标准对光源测量的误差要求,可作为现有环境下进一步抑制环境杂散光的有效手段. 展开更多

关键词 分布光度测量系统 杂散光 几何光学分析 粒子群算法 消杂结构设计

在线阅读 下载PDF 职称材料

基于梯度粒子群算法的细菌觅食算法 被引量：1

19

作者 麦雄发 李玲 《计算机应用研究》 CSCD 北大核心 2012年第11期4131-4133,4143,共4页

针对细菌觅食算法在优化过程中环境感知能力较弱且容易陷入局部极值的缺陷,将梯度粒子群算法的基本思想引入细菌觅食算法中,改进原算法的收敛速度和收敛能力,并据此提出了基于梯度粒子群算法的细菌觅食算法GPSO-BFA。该算法既利用了细... 针对细菌觅食算法在优化过程中环境感知能力较弱且容易陷入局部极值的缺陷,将梯度粒子群算法的基本思想引入细菌觅食算法中,改进原算法的收敛速度和收敛能力,并据此提出了基于梯度粒子群算法的细菌觅食算法GPSO-BFA。该算法既利用了细菌觅食算法出色的全局搜索能力,又借助梯度粒子群算法的快速局部寻优能力,很好地将两者的优势结合在一起。基于六个高维Benchmark函数的实验结果显示,该算法在收敛速度和精度方面都优于其他四种细菌觅食算法。 展开更多

关键词 细菌觅食算法 梯度粒子群优化 混合优化算法

在线阅读 下载PDF 职称材料

基于改进人工蜂群算法的几何约束求解 被引量：5

20

作者 曹春红 许光星 《计算机科学与探索》 CSCD 北大核心 2015年第9期1122-1131,共10页

几何约束求解问题是当前约束求解技术研究中的热点问题,几何约束问题求解的目的在于确定几何实体间的位置关系。几何约束问题的约束方程组可转化为单目标优化模型,因此几何约束求解问题可以转化为优化问题进行求解。采用改进的人工蜂群... 几何约束求解问题是当前约束求解技术研究中的热点问题,几何约束问题求解的目的在于确定几何实体间的位置关系。几何约束问题的约束方程组可转化为单目标优化模型,因此几何约束求解问题可以转化为优化问题进行求解。采用改进的人工蜂群算法来求解几何约束问题,改进算法在搜索阶段向最优值进行多维搜索来代替原算法的随机一维搜索,从而增强了算法的局部寻优能力,加快了收敛速度,最终找到全局最优值。实验表明,基于改进人工蜂群算法求解几何约束问题具有效率高,收敛快,求解精度高的优点。 展开更多

关键词 几何约束求解 人工蜂群算法 粒子群优化 优化算法

在线阅读 下载PDF 职称材料