期刊文献+
共找到65篇文章
< 1 2 4 >
每页显示 20 50 100
基于多因素均衡动态分簇的WSN路由协议算法
1
作者 朱本科 高丙朋 蔡鑫 《科学技术与工程》 北大核心 2024年第16期6799-6808,共10页
为了解决无线传感器网络分簇路由协议随机筛选簇头节点的位置分布不均衡及转发节点的数据传输路径不合理会加剧节点能量消耗、缩短网络生存周期的问题,提出一种基于改进社交网络搜索(improved social network search, ISNS)算法优化模糊... 为了解决无线传感器网络分簇路由协议随机筛选簇头节点的位置分布不均衡及转发节点的数据传输路径不合理会加剧节点能量消耗、缩短网络生存周期的问题,提出一种基于改进社交网络搜索(improved social network search, ISNS)算法优化模糊C均值聚类(fuzzy C-means, FCM)的多因素均衡动态分簇路由协议(multi-factor balanced dynamic clustering routing protocol, MD-LEACH)。首先,引入莱维飞行改进反向精英学习策略,以增强社交网络搜索算法的全局寻优能力;接着,使用ISNS优化模糊C均值聚类算法对网络节点动态均匀分簇,均衡网络负载;此外,在每个簇内,考虑簇内节点的能量因素和位置因素引入模糊推理,设计两种簇头选取模式,动态选举簇首,提高簇首质量。在稳定传输阶段,将单跳改为簇首之间的通信的方式,使用改进的蚁群算法寻找最优数据传输路径,提高能量效率。仿真结果表明,算法能够有效提高能量效率,平衡网络负载,延长网络生存期。 展开更多
关键词 改进社交网络搜索(ISNS)算法 模糊C均值聚类(FCM) 莱维飞行 多因素均衡 动态分簇 模糊推理
下载PDF
多蒸发器空调系统的室温PI^(λ)D^(μ)−送风温度PD^(µ)串级调节
2
作者 魏明松 李绍勇 +2 位作者 周姣 王成闵 杨睿 《控制理论与应用》 EI CAS CSCD 北大核心 2024年第10期1842-1852,共11页
对于多蒸发器空调系统(MEACS)的性能参数调节,本文提出了室内温度PI^(λ)D^(μ)-送风温度PD^(µ)串级控制的思路,并设计了改进多目标人工鱼群算法(IMOAFSA),应用于室内温度分数阶PID控制器(IT-FOPIDC)和送风温度分数阶PD控制器(SAT-... 对于多蒸发器空调系统(MEACS)的性能参数调节,本文提出了室内温度PI^(λ)D^(μ)-送风温度PD^(µ)串级控制的思路,并设计了改进多目标人工鱼群算法(IMOAFSA),应用于室内温度分数阶PID控制器(IT-FOPIDC)和送风温度分数阶PD控制器(SAT-FOPDC)参数的整定,进而稳定MEACS的送风状态点,提升室温调节品质.首先,依据基本型单目标人工鱼群算法,构建自适应因子对鱼群中的视野和步长进行非线性递减的演变,重建改进单目标人工鱼群算法(ISOAFSA).其次,基于该ISOAFSA,将高斯变异引入外部档案集(EF),从而设计了IMOAFSA,对IT-FOPIDC和SAT-FOPDC的8个参数进行连续整定.最后,数值模拟该串级调节系统作用下的室内温度和送风温度控制效果.结果表明:该IMOAFSA可获取这两个控制器的8个参数Pareto最优解(POS)并连续更新它们,能够明显地减小送风温度的波动,进一步提升了室温调节品质,如室温稳态误差较小、超调量较小、衰减比不合适、调节时间较短等. 展开更多
关键词 多蒸发器空调系统 串级控制 分数阶PID控制 改进多目标人工鱼群算法 控制器参数整定
下载PDF
激光雷达实时采集数据的车辆智能定位方法研究
3
作者 倪志平 卢光云 《激光杂志》 CAS 北大核心 2024年第9期218-222,共5页
针对现阶段车辆智能定位精度不佳的问题,提出激光雷达实时采集数据的车辆智能定位方法研究。首先通过激光雷达测量器预处理车辆周围点云数据,并通过改进C均值方法对干扰点云数据展开去噪处理;其次在改进k-means算法下进行车辆周边信息... 针对现阶段车辆智能定位精度不佳的问题,提出激光雷达实时采集数据的车辆智能定位方法研究。首先通过激光雷达测量器预处理车辆周围点云数据,并通过改进C均值方法对干扰点云数据展开去噪处理;其次在改进k-means算法下进行车辆周边信息聚类处理;最后通过激光雷达有界区域全局定位方法实现车辆智能定位。实验结果表明,所提方法的车辆智能定位精度较高、时间较短,且更适合于实际应用。 展开更多
关键词 激光雷达 改进C均值方法 改进K-MEANS算法 数据预处理 车辆智能定位
下载PDF
基于改进FCM和PSO-SVM的焊接缺陷识别
4
作者 穆晨光 王海登 +2 位作者 符浩 边传新 史新鑫 《失效分析与预防》 2024年第3期179-185,共7页
为实现海洋工程钢结构件焊接接头缺陷的客观、智能化分类,本文以其数字射线检测图像作为研究对象,进行基于改进的模糊C均值聚类算法(FCM)和粒子群优化支持向量机(PSO-SVM)的缺陷识别研究。首先,基于限制对比度直方图均衡化去除原始图像... 为实现海洋工程钢结构件焊接接头缺陷的客观、智能化分类,本文以其数字射线检测图像作为研究对象,进行基于改进的模糊C均值聚类算法(FCM)和粒子群优化支持向量机(PSO-SVM)的缺陷识别研究。首先,基于限制对比度直方图均衡化去除原始图像中干扰噪声,引入像素点加权系数ω改进FCM进行图像分割;然后,基于灰度共生矩阵提取图像纹理特征,利用主成分分析法进行特征数据降维,将粒子群优化与支持向量机分类相结合进行参数寻优,建立纹理特征与缺陷类型间的连续变量分类模型;最后,以多人工综合完全正确的评价结果验证缺陷识别模型的有效性和准确性。结果表明:所训练的识别模型准确率为96.11%,经验证其识别准确率约为95.2%。与未经限制对比度自适应直方图均衡化(CLAHE)增强的模型、反向传播(BP)神经网络模型对比,该模型可以很好地实现常见缺陷的识别,且误差小,可应用于船用钢数字射线焊接缺陷识别领域。 展开更多
关键词 改进FCM 纹理特征 粒子群算法 支持向量机 缺陷识别
下载PDF
基于改进灰狼算法优化WLSSVM的短期风功率预测
5
作者 陈琨 丁苗 +3 位作者 刘炬 段洁 刘闯 徐达 《内蒙古电力技术》 2024年第2期1-7,共7页
为提高风功率短期预测的准确率,提出一种基于改进灰狼算法优化加权最小二乘支持向量机(Weighted Least Squares Support Vector Machine,WLSSVM)的短期风功率预测方法。采用C-C法对风功率时间序列的嵌入维数进行了计算,根据计算结果确... 为提高风功率短期预测的准确率,提出一种基于改进灰狼算法优化加权最小二乘支持向量机(Weighted Least Squares Support Vector Machine,WLSSVM)的短期风功率预测方法。采用C-C法对风功率时间序列的嵌入维数进行了计算,根据计算结果确定短期风速预测输入量与输出量的关系。利用Tent映射和参数非线性调整策略对灰狼算法进行改进,得到了优化性能更强的改进灰狼优化(Improved Grey Wolf Optimization,IGWO)算法,并利用测试函数验证了IGWO算法能够加快迭代收敛,提高计算精度。采用IGWO算法对WLSSVM的惩罚系数和核参数进行优化,建立基于IGWO-WLSSVM的短期风功率预测模型。采用某风电场春夏两个不同季节的风功率数据进行算例分析,结果表明,所提短期风功率预测结果的平均相对误差、均方根误差和最大相对误差更小,风功率预测精度和预测结果的稳定性均优于其他方法,验证了所提方法的有效性和实用性。 展开更多
关键词 风功率 改进灰狼算法 WLSSVM C-C法
下载PDF
基于改进DBSCAN省级电力物资仓库聚类的配送车辆路径优化研究
6
作者 蒋正骅 高瞻 +2 位作者 王刘俊 朱铭达 陈达强 《物流工程与管理》 2024年第5期13-17,55,共6页
鉴于电力物资仓库分布点过多且较为分散,其多起点路径配送优化问题比较复杂,文中提出了一种改进DBSCAN聚类算法来简化电力物资多仓库配送车辆路径的两阶段方法。首先,将区域所有仓库进行聚类划分,得到若干个仓库簇,由此将多起点路径配... 鉴于电力物资仓库分布点过多且较为分散,其多起点路径配送优化问题比较复杂,文中提出了一种改进DBSCAN聚类算法来简化电力物资多仓库配送车辆路径的两阶段方法。首先,将区域所有仓库进行聚类划分,得到若干个仓库簇,由此将多起点路径配送优化问题转化为多个仓库簇的单起点路径配送优化问题。然后,使用改进C-W法对模型进行求解。最后,以浙江省电力物资仓库作为配送实例,验证了文中所提两阶段方法及算法的可用性和可行性。 展开更多
关键词 库容均衡 改进DBSCAN聚类算法 C-W法 路径优化
下载PDF
Data mining and well logging interpretation: application to a conglomerate reservoir 被引量:8
7
作者 石宁 李洪奇 罗伟平 《Applied Geophysics》 SCIE CSCD 2015年第2期263-272,276,共11页
Data mining is the process of extracting implicit but potentially useful information from incomplete, noisy, and fuzzy data. Data mining offers excellent nonlinear modeling and self-organized learning, and it can play... Data mining is the process of extracting implicit but potentially useful information from incomplete, noisy, and fuzzy data. Data mining offers excellent nonlinear modeling and self-organized learning, and it can play a vital role in the interpretation of well logging data of complex reservoirs. We used data mining to identify the lithologies in a complex reservoir. The reservoir lithologies served as the classification task target and were identified using feature extraction, feature selection, and modeling of data streams. We used independent component analysis to extract information from well curves. We then used the branch-and- bound algorithm to look for the optimal feature subsets and eliminate redundant information. Finally, we used the C5.0 decision-tree algorithm to set up disaggregated models of the well logging curves. The modeling and actual logging data were in good agreement, showing the usefulness of data mining methods in complex reservoirs. 展开更多
关键词 Data mining well logging interpretation independent component analysis branch-and-bound algorithm c5.0 decision tree
下载PDF
改进FCM算法及其在电力负荷坏数据处理的应用 被引量:31
8
作者 蒋雯倩 李欣然 钱军 《电力系统及其自动化学报》 CSCD 北大核心 2011年第5期1-5,共5页
变电站日负荷曲线含有丰富的综合负荷构成特性信息,可以用于负荷特性的分类与综合,但必须对原始生数据进行坏数据的辨识与调整。在深入分析已有方法以及负荷建模对日负荷曲线分类与综合要求的基础上,提出一种基于拉格朗日(Lagrange)插... 变电站日负荷曲线含有丰富的综合负荷构成特性信息,可以用于负荷特性的分类与综合,但必须对原始生数据进行坏数据的辨识与调整。在深入分析已有方法以及负荷建模对日负荷曲线分类与综合要求的基础上,提出一种基于拉格朗日(Lagrange)插值方法和模糊聚类原理的改进的模糊C均值聚类FCM(fuzzy C-means)算法应用于变电站日负荷曲线的坏数据辨识与调整。首先运用内维尔(Neville)算法对缺失数据补全;然后采用改进FCM算法对日负荷曲线进行聚类,产生各类的特征曲线,利用负荷曲线的横向相似性辨识负荷坏数据;最后利用特征曲线进行坏数据调整。实例分析取得了良好效果。 展开更多
关键词 负荷特性 坏数据辨识 内维尔算法 改进的模糊C均值算法 日负荷曲线
下载PDF
基于颜色和形状特征的机采棉杂质识别方法 被引量:15
9
作者 张成梁 李蕾 +1 位作者 董全成 葛荣雨 《农业机械学报》 EI CAS CSCD 北大核心 2016年第7期28-34,41,共8页
机采棉的含杂识别分类检测能够提高棉花加工设备效率,减少棉花纤维损伤,并为棉花收获设备的改进提供指导。提出了一种基于颜色和形状特征的机采棉杂质识别分类方法,对大杂质和小杂质检测采取不同的图像处理方法。颜色特征主要采用基于... 机采棉的含杂识别分类检测能够提高棉花加工设备效率,减少棉花纤维损伤,并为棉花收获设备的改进提供指导。提出了一种基于颜色和形状特征的机采棉杂质识别分类方法,对大杂质和小杂质检测采取不同的图像处理方法。颜色特征主要采用基于彩色梯度图像的分水岭变换与改进模糊C均值聚类方法融合的方法;形状特征主要采用机采棉杂质的面积、周长、离心率和矩形度特征。通过对100幅机采棉图像试验表明,该方法对各类杂质的平均识别正确率为89%。 展开更多
关键词 机采棉 颜色特征 形状特征 杂质识别 分水岭 改进模糊C均值聚类
下载PDF
C/N比调控污泥厌氧发酵产酸的数学模型研究 被引量:7
10
作者 白杰 刘和 +2 位作者 殷波 马惠君 刘宏波 《中国环境科学》 EI CAS CSCD 北大核心 2015年第11期3303-3309,共7页
采用改进粒子群算法对ADM1模型中的关键参数进行了估计,经敏感性分析,确定了Monod最大比吸收速率、半饱和值、产物对底物的产率等3种参数对产酸速率具有较大影响.应用修正后的动力学参数对ADM1模型在不同C/N比调控下污泥厌氧发酵产酸结... 采用改进粒子群算法对ADM1模型中的关键参数进行了估计,经敏感性分析,确定了Monod最大比吸收速率、半饱和值、产物对底物的产率等3种参数对产酸速率具有较大影响.应用修正后的动力学参数对ADM1模型在不同C/N比调控下污泥厌氧发酵产酸结果进行了模拟.结果表明,模拟产酸数据和实测数据误差较小,说明修正后的ADM1模型能够很好地描述污泥厌氧发酵中C/N比条件对产酸的影响. 展开更多
关键词 城市污泥 厌氧发酵 C/N比 改进粒子群算法 ADM模型
下载PDF
基于模糊支持向量机的空气预热器温度预测 被引量:8
11
作者 梁炎明 张鹏 +1 位作者 李琦 焦尚彬 《电子测量与仪器学报》 CSCD 2014年第12期1348-1354,共7页
空气预热器的温度检测对于火力发电机组的安全运行非常重要,提出利用模糊支持向量机回归算法,通过空气预热器历史温度信号与相关联的锅炉负荷信号建立空气预热器温度回归预测模型,对转子内部温度进行软测量。利用一种改进的模糊C均值聚... 空气预热器的温度检测对于火力发电机组的安全运行非常重要,提出利用模糊支持向量机回归算法,通过空气预热器历史温度信号与相关联的锅炉负荷信号建立空气预热器温度回归预测模型,对转子内部温度进行软测量。利用一种改进的模糊C均值聚类方法确定训练数据的样本权重,联立遗传算法与K折交叉验证方法优化模型的不敏感损失区域、惩罚因子和径向基核函数作用范围。通过某电厂600 MW机组的实验数据测试,提出的方法具有较高的准确度和泛化能力,较好的满足了提前检测空气预热器二次燃烧征兆的实际需求。 展开更多
关键词 空气预热器 模糊支持向量机 遗传算法 改进的聚类算法 温度预测
下载PDF
基于IPSO混沌支持向量机的网络流量预测研究 被引量:5
12
作者 尹波 夏靖波 +1 位作者 付凯 陈茂 《计算机应用研究》 CSCD 北大核心 2012年第11期4293-4295,4299,共4页
针对传统混沌支持向量机参数寻优算法的不足,提出了一种改进的粒子群(IPSO)算法。该算法通过延长迭代的开始阶段和最后阶段的搜索时间,实现了算法的全局搜索与局部搜索能力之间的平衡,进而优化模型参数,建立了基于IPSO优化的混沌支持向... 针对传统混沌支持向量机参数寻优算法的不足,提出了一种改进的粒子群(IPSO)算法。该算法通过延长迭代的开始阶段和最后阶段的搜索时间,实现了算法的全局搜索与局部搜索能力之间的平衡,进而优化模型参数,建立了基于IPSO优化的混沌支持向量机预测模型。应用实例结果表明,该模型对网络流量预测是有效可行的,并具有较高的寻优效率、预测精度和较好的稳态性能。 展开更多
关键词 网络流量预测 混沌支持向量机 改进粒子群算法 遗传算法
下载PDF
考虑路径腐败的可重复装货易腐品库存—路径模型 被引量:5
13
作者 贾涛 刘静 徐渝 《运筹与管理》 CSSCI CSCD 北大核心 2012年第5期1-7,共7页
研究了易腐品的订货、配送一体化策略。在一个供应商供应单一易腐品给多个零售商的联合决策的供应链中,假设各零售商的需求率已知,产品在运输途中和零售阶段均存在腐败,且不允许缺货,联合决策模型的目标是确定为每个零售商送货的配送路... 研究了易腐品的订货、配送一体化策略。在一个供应商供应单一易腐品给多个零售商的联合决策的供应链中,假设各零售商的需求率已知,产品在运输途中和零售阶段均存在腐败,且不允许缺货,联合决策模型的目标是确定为每个零售商送货的配送路径、配送量以及配送周期以使得总成本最小。通过建立数学模型,证明了目标函数的性质,而后设计了改进的节约算法,嵌套折半查找算法对问题求解,最后通过数值算例说明了模型的有效性,及控制运输过程腐败和节点腐败对于易腐品供应链管理的意义。 展开更多
关键词 运筹学 库存路径模型 改进的节约算法 多程回路 易腐品
下载PDF
基于二维直方图的改进的PCM聚类分割方法 被引量:2
14
作者 林爱英 贾芳 昝红英 《湖北大学学报(自然科学版)》 CAS 2012年第1期31-35,59,共6页
相对于模糊C均值算法,可能性C均值(PCM)聚类方法具有更好的抗干扰能力.提出一种基于二维直方图的改进的PCM聚类图像分割方法,该方法除了考虑图像的点灰度信息外,还考虑像素点的邻域相关信息,利用改进的PCM聚类算法得到各象素点的隶属度... 相对于模糊C均值算法,可能性C均值(PCM)聚类方法具有更好的抗干扰能力.提出一种基于二维直方图的改进的PCM聚类图像分割方法,该方法除了考虑图像的点灰度信息外,还考虑像素点的邻域相关信息,利用改进的PCM聚类算法得到各象素点的隶属度对图像进行分割.实验表明,该方法能够对噪声图像有效地进行分割,具有较高的鲁棒性. 展开更多
关键词 PCM算法 改进的PCM算法 二维直方图 图像分割
下载PDF
供应商协同能力评价指标体系研究 被引量:6
15
作者 曾明华 王吟松 杨晓光 《计算机工程与应用》 CSCD 2014年第4期18-23,共6页
供应链协同已经成为供应链集团在与其他集团之间日趋激烈的竞争中创造竞争优势的势在必行的现代管理战略,供应商选择对供应链协同至关重要。通过控制进化种群划分与进化过程,利用压缩变异与Gauss变异设计一种组合变异方式,进而提出改进... 供应链协同已经成为供应链集团在与其他集团之间日趋激烈的竞争中创造竞争优势的势在必行的现代管理战略,供应商选择对供应链协同至关重要。通过控制进化种群划分与进化过程,利用压缩变异与Gauss变异设计一种组合变异方式,进而提出改进的模糊C-均值聚类遗传算法(IFCMGA);在初步确定面向供应链协同的供应商评价指标后,利用IFCMGA算法对供应商协同能力评价指标进行分类,构建了面向供应链协同的供应商评价指标体系。结合模糊层次分析法与重要指标筛选法进行指标分析和筛选以及指标体系重构,以为供应商评价与选择提供科学决策依据。 展开更多
关键词 供应链协同 供应商评价指标体系 组合变异 改进的模糊C-均值聚类遗传算法 指标筛选
下载PDF
改进的模糊C均值聚类算法和霍夫变换在榛子仁缺陷检测中的应用 被引量:2
16
作者 张冬妍 张瑞 +1 位作者 韩睿 曹军 《东北林业大学学报》 CAS CSCD 北大核心 2021年第6期80-83,95,共5页
以榛子仁为检测样本,采用模糊C均值聚类(FCM)算法进行图像分割;利用飞蛾扑火(MFO)算法改进其目标函数;利用函数对个体样本边缘提取,标记边缘拐点位置,计算拐点个数;对边缘图像进行霍夫(Hough)变换的椭圆曲线拟合,标记并输出饱满籽粒个数... 以榛子仁为检测样本,采用模糊C均值聚类(FCM)算法进行图像分割;利用飞蛾扑火(MFO)算法改进其目标函数;利用函数对个体样本边缘提取,标记边缘拐点位置,计算拐点个数;对边缘图像进行霍夫(Hough)变换的椭圆曲线拟合,标记并输出饱满籽粒个数;依据试验数据,分析应用改进的模糊C均值聚类算法和霍夫变换对榛子仁缺陷检测的效果。结果表明:改进的模糊C均值聚类算法和霍夫变换,可以准确有效地对饱满、干瘪、霉斑、虫蛀、腐烂的5种榛子仁中的缺陷籽粒进行识别检测,提高榛子仁加工过程中的分拣效率。 展开更多
关键词 榛子仁 缺陷检测 改进模糊C均值聚类算法 图像分割 霍夫变换
下载PDF
基于车联网大数据分析的实时路况检测系统 被引量:5
17
作者 张长青 杨楠 《电子科技》 2019年第8期66-69,74,共5页
为解决城市交通拥堵问题,给人们提供优质的出行体验,文中提出了基于车联网大数据分析的实时路况检测系统。使用GPS技术对行驶的车辆进行数据采集,通过数据清洗和数据修复得到样本集合,利用改进模糊C均值聚类算法对样本数据进行分析,得... 为解决城市交通拥堵问题,给人们提供优质的出行体验,文中提出了基于车联网大数据分析的实时路况检测系统。使用GPS技术对行驶的车辆进行数据采集,通过数据清洗和数据修复得到样本集合,利用改进模糊C均值聚类算法对样本数据进行分析,得出各路段的平均车速,进而得到相应路段的交通状态。测试结果表明,该系统能够准确得获取道路上行驶车辆的交通数据,识别出当前路段的交通状态,从而证明了该系统设计的合理性和正确性。 展开更多
关键词 车联网 GPS技术 改进模糊C均值聚类算法 实时路况
下载PDF
某舰艇柴油机冷却系统智能故障诊断系统设计 被引量:3
18
作者 王炳强 沈精虎 赵景波 《计算机测量与控制》 CSCD 北大核心 2009年第5期909-910,920,共3页
对某舰艇柴油机冷却系统的故障诊断进行了研究,针对传统故障诊断当中效率慢、准确度低的缺点,设计了某舰艇柴油机冷却系统的智能故障诊断系统;利用改进的BP神经网络算法通过VB加载C++写的DLL对某舰艇柴油机冷却系统进行了应用;应用结果... 对某舰艇柴油机冷却系统的故障诊断进行了研究,针对传统故障诊断当中效率慢、准确度低的缺点,设计了某舰艇柴油机冷却系统的智能故障诊断系统;利用改进的BP神经网络算法通过VB加载C++写的DLL对某舰艇柴油机冷却系统进行了应用;应用结果表明,提高了故障诊断的效率并具有较强的自学习和自适应的能力。 展开更多
关键词 柴油机冷却系统 智能故障诊断.改进的BP算法 VB与C++混合编程
下载PDF
用随机神经网络优化求解C-TSP 被引量:3
19
作者 王怡雯 丛爽 《吉林大学学报(信息科学版)》 CAS 2004年第4期359-363,共5页
基于动态随机神经网络(DRNN:DynamicalRandomNeuralNetwork)求解典型旅行商优化问题TSP(TravelingSalesmanProblem),通过简化方程参数的改进算法,针对解决大规模TSP的求解效果在时间以及路径寻优上所存在的问题,提出一种新的分区方案来... 基于动态随机神经网络(DRNN:DynamicalRandomNeuralNetwork)求解典型旅行商优化问题TSP(TravelingSalesmanProblem),通过简化方程参数的改进算法,针对解决大规模TSP的求解效果在时间以及路径寻优上所存在的问题,提出一种新的分区方案来解决中国31城市的旅行商问题。所获得的最优路径结果与目前公开文献中已有的其他神经网络所解的结果相比较,显示出采用随机神经网络解决多于10个变量TSP问题的优越性。实验结果表明,采用该方法解决31个城市TSP的优化,所得出的最短距离(15112.7km)比已有5种算法的结果都要少。 展开更多
关键词 随机神经网络 改进算法 组合优化 中国旅行商
下载PDF
一个高效的连续k近邻查询改进算法 被引量:2
20
作者 孙圣力 林硕 《计算机研究与发展》 EI CSCD 北大核心 2013年第S1期80-89,共10页
连续k近邻查询是空间数据库一直以来的热点问题.但大多数研究成果都是在欧式空间上的.IMA?GMA算法是少有的几种基于道路网的连续k近邻查询算法之一,同时也是比较优秀的算法.但是IMA算法仍然存在不足之处.在针对IMA算法的不足进行充分讨... 连续k近邻查询是空间数据库一直以来的热点问题.但大多数研究成果都是在欧式空间上的.IMA?GMA算法是少有的几种基于道路网的连续k近邻查询算法之一,同时也是比较优秀的算法.但是IMA算法仍然存在不足之处.在针对IMA算法的不足进行充分讨论后,提出了内结构迭代变更法和数据对象树,分别弥补了IMA在数据更新频繁和扩展树生成时表现出的性能缺陷.内结构迭代变更法在数据更新后对扩展树内结构进行快速调整,避免了对树的大规模剪枝以提高扩展树的利用率,从而提高在数据频繁更新时的性能.数据对象树用于快速获取子树上所有数据对象的有序集合,以辅助新查询利用已有查询的扩展子树结构.理论分析和仿真实验都证明了改进的IMA算法比原IMA算法更能适应多种情况,性能表现更为优异. 展开更多
关键词 空间数据库 连续k近邻 IMA改进 内结构迭代变更法 数据对象树
下载PDF
上一页 1 2 4 下一页 到第
使用帮助 返回顶部