期刊文献+
共找到12篇文章
< 1 >
每页显示 20 50 100
基于粒子群优化的带障碍约束空间聚类分析 被引量:11
1
作者 李晓晴 焦素敏 +2 位作者 张雪萍 朱淑琴 杜振芳 《计算机工程与设计》 CSCD 北大核心 2007年第24期5924-5927,共4页
聚类分析是空间数据挖掘的主要方法之一。传统聚类算法忽略了真实世界中许多约束条件的存在,而约束条件的存在会影响聚类结果的合理性。在分析K中心聚类方法易陷入局部极小值和对初始值敏感的基础上,提出了一种新的聚类方法——基于粒... 聚类分析是空间数据挖掘的主要方法之一。传统聚类算法忽略了真实世界中许多约束条件的存在,而约束条件的存在会影响聚类结果的合理性。在分析K中心聚类方法易陷入局部极小值和对初始值敏感的基础上,提出了一种新的聚类方法——基于粒子群优化的带障碍约束空间聚类方法。实验结果表明,该聚类方法不仅使得聚类结果更具实际意义,而且在全局寻优能力方面明显优于K中心聚类方法,且有较快的收敛速度。 展开更多
关键词 空澡数据挖掘 空间聚类 K中心算法 粒子群算法 障碍约束
下载PDF
一种基于网格的障碍约束下空间聚类算法 被引量:6
2
作者 孙宇清 赵锐 +2 位作者 姚青 史斌 刘佳 《山东大学学报(工学版)》 CAS 2006年第3期86-90,共5页
障碍约束下的空间聚类问题具有很强的实用价值,是近几年来空间数据挖掘研究领域的一个热点.研究和分析了现有的障碍约束空间聚类算法,针对其中存在的问题,提出了一种新的基于密度和网格的障碍约束下空间聚类算法.该算法在CLICQU算法的... 障碍约束下的空间聚类问题具有很强的实用价值,是近几年来空间数据挖掘研究领域的一个热点.研究和分析了现有的障碍约束空间聚类算法,针对其中存在的问题,提出了一种新的基于密度和网格的障碍约束下空间聚类算法.该算法在CLICQU算法的基础上,引入障碍网格的概念和障碍物的网格化表达,使其能够处理任意形状的障碍约束聚类.通过理论分析和实验验证,该算法具有较好的时间复杂度和聚类效果. 展开更多
关键词 空间数据挖掘 聚类 障碍约束 网格
下载PDF
粒子群K-Medoids带障碍约束空间聚类分析研究 被引量:6
3
作者 张雪萍 王家耀 +1 位作者 范中山 邓高峰 《小型微型计算机系统》 CSCD 北大核心 2009年第10期2025-2029,共5页
空间聚类分析是空间数据挖掘研究领域中的一个重要研究课题.传统聚类算法忽略了真实世界中许多约束条件的存在,而约束条件的存在会影响聚类结果的合理性.本文在分析粒子群优化算法和划分算法的基础上,研究一种基于粒子群和划分相结合的... 空间聚类分析是空间数据挖掘研究领域中的一个重要研究课题.传统聚类算法忽略了真实世界中许多约束条件的存在,而约束条件的存在会影响聚类结果的合理性.本文在分析粒子群优化算法和划分算法的基础上,研究一种基于粒子群和划分相结合的带障碍约束空间聚类分析方法,设计了一个粒子群K-Medoids带障碍约束空间聚类分析算法.对比实验表明,该方法不仅兼顾了局部收敛和全局收敛性能,又充分考虑到了现实障碍物对聚类结果的影响,使得聚类结果更具实际意义.与遗传K-Medoids带障碍约束空间聚类分析相比,该方法具有更好的可伸缩性,且所需输入的参数相对较少,更适合于对聚类速度要求较高的动态约束条件场合. 展开更多
关键词 空间聚类 K-Medoids算法 粒子群优化算法 障碍约束
下载PDF
基于Bezier曲线的移动模型研究 被引量:5
4
作者 张文静 加云岗 王伟 《计算机应用研究》 CSCD 北大核心 2015年第6期1830-1834,共5页
现有的移动模型大多采用简单的、随机的直线运动来描述物体的移动模式,难以描述现实场景下规避障碍物的曲线移动模式。为解决现有移动模型存在的这些问题,提出一种基于Bezier曲线的移动模型。首先从理论上对该模型的应用进行了详细分析... 现有的移动模型大多采用简单的、随机的直线运动来描述物体的移动模式,难以描述现实场景下规避障碍物的曲线移动模式。为解决现有移动模型存在的这些问题,提出一种基于Bezier曲线的移动模型。首先从理论上对该模型的应用进行了详细分析,其次提出了曲线场景下的节点概率分布的分析模型和算法,最后从多个场景进行了仿真验证和比较分析。研究结果表明,与典型的Random Waypoint模型相比,该模型不但可描述移动自组网在有障碍物约束的普遍现实应用场景,而且在同样的场景下具有更优的节点概率分布,使移动自组网表现出良好的动态特性,因此可为移动自组网的仿真研究提供现实的应用场景。 展开更多
关键词 移动自组网 移动模型 障碍物约束 节点概率分布 贝塞尔曲线
下载PDF
一种处理障碍约束的聚类算法 被引量:3
5
作者 王小乐 刘青宝 +1 位作者 陆昌辉 陈文凯 《计算机应用》 CSCD 北大核心 2009年第2期406-408,411,共4页
根据障碍约束空间聚类问题的特点,利用图论的相关知识,提出了一种分阶段的基于图的聚类的算法。首先,通过最小生成树聚类算法,在不考虑障碍约束的情况下对空间对象进行聚类;然后,引入障碍物对上一步的聚类结果进行分割;最后,根据被障碍... 根据障碍约束空间聚类问题的特点,利用图论的相关知识,提出了一种分阶段的基于图的聚类的算法。首先,通过最小生成树聚类算法,在不考虑障碍约束的情况下对空间对象进行聚类;然后,引入障碍物对上一步的聚类结果进行分割;最后,根据被障碍物分割后形成的各个类之间的障碍距离,将距离较近的两个类合并,形成最终的聚类结果。最后通过实验验证了算法的效果,而且输入参数少,时间复杂度低。 展开更多
关键词 聚类 障碍约束 最小生成树 障碍距离
下载PDF
量子粒子群优化的城市公园选址应用研究 被引量:3
6
作者 张雪萍 杨腾飞 +2 位作者 王家耀 秦奋 魏欣 《计算机工程与应用》 CSCD 北大核心 2011年第29期235-238,245,共5页
针对城市公园选址问题,综合规划要求和约束条件,构建了一个混合整数规划模型,引入基于量子粒子群优化的带障碍约束的空间聚类方法进行求解,给出了详细设计步骤。在GIS下,以郑州市公园为例进行实验,结果证明,该方法执行效率高,考虑了障... 针对城市公园选址问题,综合规划要求和约束条件,构建了一个混合整数规划模型,引入基于量子粒子群优化的带障碍约束的空间聚类方法进行求解,给出了详细设计步骤。在GIS下,以郑州市公园为例进行实验,结果证明,该方法执行效率高,考虑了障碍物对聚类结果的影响,对城市公园地址的选择更科学,更合理。 展开更多
关键词 空间聚类 障碍聚类 量子粒子群 选址 城市公园
下载PDF
QPSO与K-Medoids相结合的带障碍空间聚类新算法 被引量:2
7
作者 杨腾飞 张雪萍 刘亚威 《电子设计工程》 2011年第2期74-77,80,共5页
分析了现有的带障碍约束空间聚类算法,针对基于PSO优化的带障碍约束的K-Medoids聚类分析方法的不足,提出了QPSO与K-Medoids算法结合的带障碍空间聚类新算法(QKSCO)。在带障碍约束的空间条件下,该算法依据蚁群格网障碍距离作为聚类依据,... 分析了现有的带障碍约束空间聚类算法,针对基于PSO优化的带障碍约束的K-Medoids聚类分析方法的不足,提出了QPSO与K-Medoids算法结合的带障碍空间聚类新算法(QKSCO)。在带障碍约束的空间条件下,该算法依据蚁群格网障碍距离作为聚类依据,引入了QPSO的快速全局收敛的特性,使之与K-Medoids算法的局部收敛特性相得益彰。实验结果表明该算法比PSO优化的带障碍约束的K-Medoids聚类算法更加稳定,聚类效果更好。 展开更多
关键词 空间聚类 障碍约束 K—Medoids算法 QPSO算法
下载PDF
求解粮库选址问题的量子粒子群优化算法 被引量:1
8
作者 张雪萍 杨腾飞 +1 位作者 付晓炎 王家耀 《计算机应用研究》 CSCD 北大核心 2011年第12期4513-4516,共4页
首先分析粮食仓库选址的原则和影响因素等,研究建立了粮库选址模型;进而考虑带障碍约束条件,采用量子粒子群优化的空间聚类分析方法,解决了粮库选址问题;最后,以河南省粮库选址为实例进行了模型验证。实验表明,使用量子粒子群优化方法... 首先分析粮食仓库选址的原则和影响因素等,研究建立了粮库选址模型;进而考虑带障碍约束条件,采用量子粒子群优化的空间聚类分析方法,解决了粮库选址问题;最后,以河南省粮库选址为实例进行了模型验证。实验表明,使用量子粒子群优化方法提高了粮库选址的科学性,为科学合理地进行粮库建设与布局提供了决策依据。 展开更多
关键词 量子粒子群优化 粮库选址 带障碍约束 空间聚类
下载PDF
基于障碍约束空间聚类的地形单元划分
9
作者 杨春成 周校东 +2 位作者 谢鹏 李宏 何列松 《测绘科学与工程》 2014年第3期21-27,共7页
地形单元划分是地理环境分析的基础。为了解决凭经验划分地形单元问题,提高地形单元划分效能,提出了综合采用拓扑构建技术和约束空间聚类技术来划分地形单元,旨在通过计算机辅助决策,自动划分出理论上最佳的地形单元,服务地理环境... 地形单元划分是地理环境分析的基础。为了解决凭经验划分地形单元问题,提高地形单元划分效能,提出了综合采用拓扑构建技术和约束空间聚类技术来划分地形单元,旨在通过计算机辅助决策,自动划分出理论上最佳的地形单元,服务地理环境认知。试验表明,障碍约束空间聚类技术能较好解决地形单元的自动划分问题。 展开更多
关键词 空间数据挖掘 聚类分析 约束空间聚类 地形单元 地理环境认知
下载PDF
面向NMPC运动规划系统的数值优化加速技术 被引量:1
10
作者 高锋 冯德福 胡秋霞 《汽车工程》 EI CSCD 北大核心 2023年第8期1438-1447,1497,共11页
非线性模型预测控制(nonlinear model predictive control,NMPC)是一种有效的自动驾驶运动规划方法,但数值优化对计算资源的巨大需求限制其实际应用。本文通过降低优化变量维度,简化非凸避障约束,提高NMPC运动规划系统数值优化的求解速... 非线性模型预测控制(nonlinear model predictive control,NMPC)是一种有效的自动驾驶运动规划方法,但数值优化对计算资源的巨大需求限制其实际应用。本文通过降低优化变量维度,简化非凸避障约束,提高NMPC运动规划系统数值优化的求解速度。针对车辆动力学的强非线性,采用拉格朗日插值逼近动力学方程和目标函数,在保证精度的前提下有效较少离散点。并在数值分析离散化误差分布特征基础上,设计拉格朗日多项式阶次自适应策略,进一步减少了优化变量维度。通过提出综合椭圆和线性时变约束的混合避障约束策略,在保证安全性的同时实现了数值优化难度与优化结果保守性之间的良好平衡。在多障碍物场景下,通过仿真和实验验证了所提方法的加速效果和性能。结果表明,与传统方法相比离散化精度和求解效率分别提高了74%和60%。 展开更多
关键词 自动驾驶 运动规划 模型预测控制 拉格朗日插值 避障约束
下载PDF
考虑障碍约束的非完整运动规划 被引量:2
11
作者 郭丙华 胡跃明 《机器人技术与应用》 2002年第4期25-27,共3页
本文针对非完整移动机器人的链式形式 ,在存在障碍约束时提出了一种运动规划方法。由于其链式形式可以方便地采用分段常值输入和多项式输入来实现其运动规划 ,因此在满足一定的性能指标的前提下可以找到一种最优的控制律来避开障碍物而... 本文针对非完整移动机器人的链式形式 ,在存在障碍约束时提出了一种运动规划方法。由于其链式形式可以方便地采用分段常值输入和多项式输入来实现其运动规划 ,因此在满足一定的性能指标的前提下可以找到一种最优的控制律来避开障碍物而到达目标 ,仿真的结果也证明了该方法的有效性。 展开更多
关键词 障碍约束 非完整运动规划 移动机器人 惩罚函数
下载PDF
基于V-视差的障碍物检测改进方法 被引量:3
12
作者 林川 宋伟奇 覃金飞 《科学技术与工程》 北大核心 2014年第1期86-90,共5页
针对传统V-视差方法提取的道路信息与实际道路信息偏离较大,造成障碍物漏检率相对较高的问题,提出一种改进的V-视差障碍物检测方法。在详细分析传统V-视差检测方法的原理和存在的缺陷基础上,提出了极大值约束、较小值抑制约束、距离约... 针对传统V-视差方法提取的道路信息与实际道路信息偏离较大,造成障碍物漏检率相对较高的问题,提出一种改进的V-视差障碍物检测方法。在详细分析传统V-视差检测方法的原理和存在的缺陷基础上,提出了极大值约束、较小值抑制约束、距离约束和偏移约束四种条件结合的道路信息提取算法。在采用最小二乘法拟合道路线段后,通过计算道路线段的斜率和截距,并结合视差图检测障碍物。实验结果表明,较传统方法具有较好的障碍物检测效果,且具有一定的实时性和工程实用价值。 展开更多
关键词 V-视差 道路提取 障碍物检测 约束
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部