期刊文献+
共找到18篇文章
< 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
考虑障碍约束的非完整运动规划 被引量:2
3
作者 郭丙华 胡跃明 《机器人技术与应用》 2002年第4期25-27,共3页
本文针对非完整移动机器人的链式形式 ,在存在障碍约束时提出了一种运动规划方法。由于其链式形式可以方便地采用分段常值输入和多项式输入来实现其运动规划 ,因此在满足一定的性能指标的前提下可以找到一种最优的控制律来避开障碍物而... 本文针对非完整移动机器人的链式形式 ,在存在障碍约束时提出了一种运动规划方法。由于其链式形式可以方便地采用分段常值输入和多项式输入来实现其运动规划 ,因此在满足一定的性能指标的前提下可以找到一种最优的控制律来避开障碍物而到达目标 ,仿真的结果也证明了该方法的有效性。 展开更多
关键词 障碍约束 非完整运动规划 移动机器人 惩罚函数
下载PDF
带障碍约束的遗传K中心空间聚类分析 被引量:5
4
作者 张雪萍 王家耀 《计算机工程》 CAS CSCD 北大核心 2007年第4期168-170,共3页
空间聚类分析是空间数据挖掘中的一个重要研究课题。传统聚类算法忽略了真实世界中许多约束条件的存在,而约束条件的存在会影响聚类结果的合理性。讨论了带障碍约束的空间聚类问题,研究了一种基于遗传和划分相结合的带障碍约束空间数据... 空间聚类分析是空间数据挖掘中的一个重要研究课题。传统聚类算法忽略了真实世界中许多约束条件的存在,而约束条件的存在会影响聚类结果的合理性。讨论了带障碍约束的空间聚类问题,研究了一种基于遗传和划分相结合的带障碍约束空间数据聚类分析方法,设计了一个带障碍约束的遗传K中心空间聚类分析算法。对比实验表明,该方法兼顾了局部收敛和全局收敛性能,考虑到了现实障碍物对聚类结果的影响,使得聚类结果更具有实际意义,其结果优于传统K中心聚类及单纯的遗传聚类,不足之处是其计算速度相对较慢。 展开更多
关键词 空间数据挖掘 空间聚类 遗传算法 K中心算法 障碍约束
下载PDF
粒子群K-Medoids带障碍约束空间聚类分析研究 被引量:6
5
作者 张雪萍 王家耀 +1 位作者 范中山 邓高峰 《小型微型计算机系统》 CSCD 北大核心 2009年第10期2025-2029,共5页
空间聚类分析是空间数据挖掘研究领域中的一个重要研究课题.传统聚类算法忽略了真实世界中许多约束条件的存在,而约束条件的存在会影响聚类结果的合理性.本文在分析粒子群优化算法和划分算法的基础上,研究一种基于粒子群和划分相结合的... 空间聚类分析是空间数据挖掘研究领域中的一个重要研究课题.传统聚类算法忽略了真实世界中许多约束条件的存在,而约束条件的存在会影响聚类结果的合理性.本文在分析粒子群优化算法和划分算法的基础上,研究一种基于粒子群和划分相结合的带障碍约束空间聚类分析方法,设计了一个粒子群K-Medoids带障碍约束空间聚类分析算法.对比实验表明,该方法不仅兼顾了局部收敛和全局收敛性能,又充分考虑到了现实障碍物对聚类结果的影响,使得聚类结果更具实际意义.与遗传K-Medoids带障碍约束空间聚类分析相比,该方法具有更好的可伸缩性,且所需输入的参数相对较少,更适合于对聚类速度要求较高的动态约束条件场合. 展开更多
关键词 空间聚类 K-Medoids算法 粒子群优化算法 障碍约束
下载PDF
一种处理障碍约束的聚类算法 被引量:3
6
作者 王小乐 刘青宝 +1 位作者 陆昌辉 陈文凯 《计算机应用》 CSCD 北大核心 2009年第2期406-408,411,共4页
根据障碍约束空间聚类问题的特点,利用图论的相关知识,提出了一种分阶段的基于图的聚类的算法。首先,通过最小生成树聚类算法,在不考虑障碍约束的情况下对空间对象进行聚类;然后,引入障碍物对上一步的聚类结果进行分割;最后,根据被障碍... 根据障碍约束空间聚类问题的特点,利用图论的相关知识,提出了一种分阶段的基于图的聚类的算法。首先,通过最小生成树聚类算法,在不考虑障碍约束的情况下对空间对象进行聚类;然后,引入障碍物对上一步的聚类结果进行分割;最后,根据被障碍物分割后形成的各个类之间的障碍距离,将距离较近的两个类合并,形成最终的聚类结果。最后通过实验验证了算法的效果,而且输入参数少,时间复杂度低。 展开更多
关键词 聚类 障碍约束 最小生成树 障碍距离
下载PDF
基于演化算法的带故障约束空间聚类分析 被引量:3
7
作者 王媛妮 边馥苓 《计算机科学》 CSCD 北大核心 2009年第12期197-198,222,共3页
现实世界当中的各种约束条件限制了空间聚类必须考虑这些限制条件的存在。主要研究带障碍物的空间聚类,采用K-中心点算法进行聚类分析,在解决空间对象绕过障碍物的最短距离时引进改进的郭涛算法进行求解,对于中小规模数据体现了较高的... 现实世界当中的各种约束条件限制了空间聚类必须考虑这些限制条件的存在。主要研究带障碍物的空间聚类,采用K-中心点算法进行聚类分析,在解决空间对象绕过障碍物的最短距离时引进改进的郭涛算法进行求解,对于中小规模数据体现了较高的执行效率。通过理论分析和实验验证,该算法是可行的。 展开更多
关键词 空间聚类 障碍约束 演化算法
下载PDF
QPSO与K-Medoids相结合的带障碍空间聚类新算法 被引量:2
8
作者 杨腾飞 张雪萍 刘亚威 《电子设计工程》 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
9
作者 余冬梅 《计算机系统应用》 2015年第1期9-13,共5页
传统的空间聚类算法解决的是未带障碍约束的空间数据聚类问题,而现实的地理空间中经常会存在河流、山脉等阻碍物,因此,传统空间聚类算法不适用于带障碍数据约束的现实空间.在解析了带障碍空间聚类相关概念和定义的前提下,对带障碍约束... 传统的空间聚类算法解决的是未带障碍约束的空间数据聚类问题,而现实的地理空间中经常会存在河流、山脉等阻碍物,因此,传统空间聚类算法不适用于带障碍数据约束的现实空间.在解析了带障碍空间聚类相关概念和定义的前提下,对带障碍约束条件的空间聚类算法进行梳理,给出了这类算法的研究历史和沿袭关系,并把这类算法按七个维度分为四大类,分析了每类的技术优缺点,最后给出了带障碍约束的空间聚类算法的未来研究趋向. 展开更多
关键词 空间聚类 障碍约束 分类 障碍距离 聚类算法
下载PDF
基于量子粒子群的带障碍约束的空间聚类 被引量:1
10
作者 马程 杨诗琴 《安庆师范学院学报(自然科学版)》 2010年第3期38-41,共4页
空间聚类是空间数据挖掘研究领域中一个重要的研究课题,而传统的空间聚类方法往往忽略障碍对聚类结果的影响。本文在量子粒子群算法的基础上,研究了障碍约束的处理方法,并提出一种基于量子粒子群的带障碍约束的空间聚类算法,实验结果表... 空间聚类是空间数据挖掘研究领域中一个重要的研究课题,而传统的空间聚类方法往往忽略障碍对聚类结果的影响。本文在量子粒子群算法的基础上,研究了障碍约束的处理方法,并提出一种基于量子粒子群的带障碍约束的空间聚类算法,实验结果表明,该算法不仅有效地克服了聚类算法极易陷入局部极小值和对初始值敏感的问题,而且聚类结果比忽略障碍的量子粒子群算法更符合实际情况。 展开更多
关键词 量子粒子群算法 障碍约束 空间聚类算法 空间数据挖掘 空间聚类方法 实验结果 研究领域 研究课题 处理方法 极小值 初始值 问题 敏感 局部 基础
下载PDF
基于数学形态学的带障碍约束的空间聚类算法研究 被引量:1
11
作者 孔娟 徐夫田 薛庆峰 《电脑知识与技术》 2008年第12X期2923-2925,共3页
该文提出了一种基于数学形态学的带障碍约束的聚类算法。通过数学形态学的膨胀运算,进行连通区域的寻找,同时借助于进行膨胀运算的结构元素,确定障碍物与连通区域是否相交。算法与DBCluC算法不同的是:通过结构元素,大大减少了需要进行... 该文提出了一种基于数学形态学的带障碍约束的聚类算法。通过数学形态学的膨胀运算,进行连通区域的寻找,同时借助于进行膨胀运算的结构元素,确定障碍物与连通区域是否相交。算法与DBCluC算法不同的是:通过结构元素,大大减少了需要进行相交判断的点的数量,具有较高的时间效率。 展开更多
关键词 聚类算法 障碍约束 数学形态学
下载PDF
改进的空间蚂蚁聚类算法
12
作者 曲建华 刘希玉 《山东师范大学学报(自然科学版)》 CAS 2010年第3期14-16,共3页
障碍约束下的空间聚类问题具有很强的实用价值,是空间数据挖掘中的一个重要研究课题.笔者讨论了带障碍约束的空间聚类问题,研究了一种基于蚂蚁算法的带障碍约束空间数据聚类分析方法,设计了一个带障碍约束的蚂蚁空间聚类算法.实验... 障碍约束下的空间聚类问题具有很强的实用价值,是空间数据挖掘中的一个重要研究课题.笔者讨论了带障碍约束的空间聚类问题,研究了一种基于蚂蚁算法的带障碍约束空间数据聚类分析方法,设计了一个带障碍约束的蚂蚁空间聚类算法.实验表明,该方法兼顾了局部收敛和全局收敛性能,考虑到了现实障碍物对聚类结果的影响,使聚类结果更具有实际意义. 展开更多
关键词 空间聚类 蚂蚁算法 障碍约束
下载PDF
一类自然增长条件下带积分和障碍约束的变分问题
13
作者 杨孝平 《数学年刊(A辑)》 CSCD 北大核心 1993年第4期437-443,共7页
本文考虑二次泛函F(u)=integral from n=Ω (α_(αβ)(x,u)D_αu^iD_βu^i)在约束{u∈H_0^(1.2)(Ω)~N,u(x)≥ψ(x)a.e.于Ω,integral from n=Ω (g(x,u)dx)=k_0}下的极小问题,这里α_(αβ)(x,u)关于u不必是一致有界的。这类问题的变... 本文考虑二次泛函F(u)=integral from n=Ω (α_(αβ)(x,u)D_αu^iD_βu^i)在约束{u∈H_0^(1.2)(Ω)~N,u(x)≥ψ(x)a.e.于Ω,integral from n=Ω (g(x,u)dx)=k_0}下的极小问题,这里α_(αβ)(x,u)关于u不必是一致有界的。这类问题的变分在Ω的局部对应于一个拟线性变分不等式组的特征问题,结合变分方法,线性化和逆H(?)lder估计,本文讨论了其广义有界解的存在性和正则性。 展开更多
关键词 变分问题 自然增长条件 障碍约束
下载PDF
求解粮库选址问题的量子粒子群优化算法 被引量:1
14
作者 张雪萍 杨腾飞 +1 位作者 付晓炎 王家耀 《计算机应用研究》 CSCD 北大核心 2011年第12期4513-4516,共4页
首先分析粮食仓库选址的原则和影响因素等,研究建立了粮库选址模型;进而考虑带障碍约束条件,采用量子粒子群优化的空间聚类分析方法,解决了粮库选址问题;最后,以河南省粮库选址为实例进行了模型验证。实验表明,使用量子粒子群优化方法... 首先分析粮食仓库选址的原则和影响因素等,研究建立了粮库选址模型;进而考虑带障碍约束条件,采用量子粒子群优化的空间聚类分析方法,解决了粮库选址问题;最后,以河南省粮库选址为实例进行了模型验证。实验表明,使用量子粒子群优化方法提高了粮库选址的科学性,为科学合理地进行粮库建设与布局提供了决策依据。 展开更多
关键词 量子粒子群优化 粮库选址 障碍约束 空间聚类
下载PDF
最优电动车发展规划的探究
15
作者 胡伟 《文化创新比较研究》 2017年第24期101-111,共11页
本文以找出最优电动汽车发展规划为主要目的,针对充电站需求量分析、位置规划、规模设计等方面进行建模。第一部分,建模结合目前特斯拉公司在美国推进电动汽车的工作进程,(1)用等维灰数递补预测模型对未来4年电动汽车市场占有率进行了预... 本文以找出最优电动汽车发展规划为主要目的,针对充电站需求量分析、位置规划、规模设计等方面进行建模。第一部分,建模结合目前特斯拉公司在美国推进电动汽车的工作进程,(1)用等维灰数递补预测模型对未来4年电动汽车市场占有率进行了预测,发现模型精度为I级良好,特斯拉位于全国燃油车完全切换电车的趋势上;(2)其次通过电桩数量和汽车市场占比的拟合曲线,拟合优度为0.9923,计算得到了充电桩饱和数1812万个充电桩;最后根据历数据,通过PCA方法的到对于城市,郊区,农村分布影响因子为GDP,人口,密度,并且通过量化影响系数,得到比例为0.41:0.31:0.28;第二部分,(1)对于充电站的规划,我们选取了韩国作为对象,目的地电桩采用基于K-Medoids带障碍约束空间聚类分析模型和单目标规划模型并用粒子群求解最优解,得到避障效果良好的距离仿真图。对于分配和分布,利用第一部分的模型,得到了韩国最佳充电桩数:453万,城市:郊区:农村=0.44∶0.31∶0.25。(2)对于task2b采用了层次分析法分析了关键因素和电桩建设先后顺序(3)对于电动汽车全面发展的时间计划表,通过燃油-电动汽车竞争logistics模型给出了未来的市场竞争图像,给出了预测及建议。 展开更多
关键词 PCA等维灰数递补预测 基于K-Medoids带障碍约束空间聚类分析 单目标规划 粒子群求解 燃油-电动汽车竞争logistics模型 层次分析
下载PDF
提高企业实施清洁生产主动性的激励政策研究
16
作者 张玲 《科技与企业》 2013年第16期159-159,共1页
我国企业生产实践表明,在当前的经济环境条件下,同国外企业自律方面相比,由于企业在实施清洁生产过程职工面临一系列的障碍约束,要使企业完全自主实施清洁生产还是比较困难的,因而制定能够调动企业实施清洁生产的激励政策是促使我国企... 我国企业生产实践表明,在当前的经济环境条件下,同国外企业自律方面相比,由于企业在实施清洁生产过程职工面临一系列的障碍约束,要使企业完全自主实施清洁生产还是比较困难的,因而制定能够调动企业实施清洁生产的激励政策是促使我国企业实施清洁生产的关键。 展开更多
关键词 清洁生产 障碍约束 激励政策 主动性
下载PDF
基于Bezier曲线的移动模型研究 被引量:5
17
作者 张文静 加云岗 王伟 《计算机应用研究》 CSCD 北大核心 2015年第6期1830-1834,共5页
现有的移动模型大多采用简单的、随机的直线运动来描述物体的移动模式,难以描述现实场景下规避障碍物的曲线移动模式。为解决现有移动模型存在的这些问题,提出一种基于Bezier曲线的移动模型。首先从理论上对该模型的应用进行了详细分析... 现有的移动模型大多采用简单的、随机的直线运动来描述物体的移动模式,难以描述现实场景下规避障碍物的曲线移动模式。为解决现有移动模型存在的这些问题,提出一种基于Bezier曲线的移动模型。首先从理论上对该模型的应用进行了详细分析,其次提出了曲线场景下的节点概率分布的分析模型和算法,最后从多个场景进行了仿真验证和比较分析。研究结果表明,与典型的Random Waypoint模型相比,该模型不但可描述移动自组网在有障碍物约束的普遍现实应用场景,而且在同样的场景下具有更优的节点概率分布,使移动自组网表现出良好的动态特性,因此可为移动自组网的仿真研究提供现实的应用场景。 展开更多
关键词 移动自组网 移动模型 障碍约束 节点概率分布 贝塞尔曲线
下载PDF
基于障碍物约束的遗传-中心点聚类算法研究 被引量:2
18
作者 厍向阳 薛惠锋 高新波 《系统工程与电子技术》 EI CSCD 北大核心 2005年第10期1803-1806,共4页
面对障碍物约束的聚类问题,分析了目前障碍物约束聚类算法的不足,定义了相关概念,随机选择k个样本作为聚类中心点,以距各聚类中心点的可达距离为样本划分依据,以类内平方误差和(WGSS)为聚类目标函数,引入遗传算法,提出一种基于障碍物约... 面对障碍物约束的聚类问题,分析了目前障碍物约束聚类算法的不足,定义了相关概念,随机选择k个样本作为聚类中心点,以距各聚类中心点的可达距离为样本划分依据,以类内平方误差和(WGSS)为聚类目标函数,引入遗传算法,提出一种基于障碍物约束的遗传-中心点聚类算法。最后,通过实例进行了算法测试,并与k-中心点算法进行比较。算法测试结果表明:基于障碍物约束的遗传-中心点聚类算法是完全可行和有效的,所提算法使得聚类结果符合地理空间实际情况,解决了聚类结果对初始化敏感的问题。 展开更多
关键词 聚类算法 障碍约束 K-中心点 遗传算法
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部