期刊文献+
共找到31篇文章
< 1 2 >
每页显示 20 50 100
基于模糊动态时间弯曲算法的主动配电网电压运行状态评估 被引量:10
1
作者 周金辉 颜剑峰 +1 位作者 王子凌 柳伟 《电力自动化设备》 EI CSCD 北大核心 2021年第1期62-68,共7页
主动配电网(ADN)电压运行状态评估能够有效集成运行产生的多源异构数据表征ADN电压运行状态。为了客观反映关键节点的电压控制能力、互联分区的无功互动支撑和配电网全局的无功平衡水平,构建“点-区-网”多颗粒度评估指标体系;提出一种... 主动配电网(ADN)电压运行状态评估能够有效集成运行产生的多源异构数据表征ADN电压运行状态。为了客观反映关键节点的电压控制能力、互联分区的无功互动支撑和配电网全局的无功平衡水平,构建“点-区-网”多颗粒度评估指标体系;提出一种融合模糊识别和动态时间弯曲的模糊动态时间弯曲(FDTW)评估算法,将电压运行状态评估问题转化为模糊序列模式识别问题,并采用最小弯曲距离比较待评估样本与参考样本的相似度。以某ADN为应用实例,验证了所提指标体系和FDTW评估算法的有效性。 展开更多
关键词 主动配电网 点-区-网 多颗粒度 模糊动态时间弯曲算法 电压运行状态评估
在线阅读 下载PDF
带模糊预约时间的动态VRP的插入启发式算法 被引量:14
2
作者 张建勇 李军 郭耀煌 《西南交通大学学报》 EI CSCD 北大核心 2008年第1期107-113,共7页
为有效解决动态环境下考虑顾客偏好的车辆路径优化问题,在对反映顾客偏好的模糊预约时间以及具有模糊预约时间的动态车辆路径问题进行简单描述的基础上,给出了该问题的求解思路,即当新顾客出现时,在保证车辆运载能力和服务时间的可行性... 为有效解决动态环境下考虑顾客偏好的车辆路径优化问题,在对反映顾客偏好的模糊预约时间以及具有模糊预约时间的动态车辆路径问题进行简单描述的基础上,给出了该问题的求解思路,即当新顾客出现时,在保证车辆运载能力和服务时间的可行性的前提下,由最佳车辆在最合适的时间为该新顾客服务.基于此思路,设计了由前后双向可推的推-碰过程确定最佳服务时间的插入启发式算法.在该算法中,通过对顾客的服务时间的前推或后推,确定能使所有顾客的综合满意度达到最大的服务时间调整方案.同时,通过综合考虑顾客满意度、车辆行驶距离和车辆等待时间等因素,使由于新顾客的加入而引起的综合成本增加值得以优化.最后,给出了一个算例,以说明该插入启发式算法求解考虑顾客偏好的动态车辆路径问题的有效性. 展开更多
关键词 模糊预约时间 动态车辆路径问题 启发式算法
在线阅读 下载PDF
基于分段动态时间弯曲距离的高损线路窃电检测方法 被引量:1
3
作者 魏梅芳 阳靖 +1 位作者 黄頔 苏盛 《南方电网技术》 CSCD 北大核心 2024年第8期106-114,共9页
利用高损线路中窃电用户用电量与线损电量之间的关联关系识别窃电用户,是降低窃电检测误报率的重要途径,但相关方法对用户负荷时序平稳性等方面有严格要求,限制了其工程应用。提出了基于分段动态时间弯曲距离的高损线路窃电用户识别方... 利用高损线路中窃电用户用电量与线损电量之间的关联关系识别窃电用户,是降低窃电检测误报率的重要途径,但相关方法对用户负荷时序平稳性等方面有严格要求,限制了其工程应用。提出了基于分段动态时间弯曲距离的高损线路窃电用户识别方法。首先,运用启发式分割算法对各用户用电量序列和线损电量序列进行数据变换,实现特征提取和数据降维;然后,利用动态时间弯曲距离找出与线损电量形态最相似的用户用电量,分析它们之间的联动性;最后,提出基于分段动态时间弯曲的密度聚类方法,实现用户用电量聚类,得到具有相同波动方向的用电量簇集,并将与线损电量形态上最相似且波动方向相同的用电电量所对应的用户定为窃电嫌疑用户。基于高损线路的实际数据进行算例仿真,结果表明所提方法相较于对比方法具有更好的精确度及更低的误报率。 展开更多
关键词 高损线路 启发式分割算法 动态时间弯曲距离 密度聚类
在线阅读 下载PDF
基于动态时间弯曲算法的相似洪水识别方法 被引量:7
4
作者 李映辉 钟平安 +2 位作者 钱睿智 吴业楠 杨敏芝 《水电能源科学》 北大核心 2018年第11期51-55,共5页
相似洪水动态识别是在大数据背景下弥补实时洪水预报预见期不足的有效途径,对于支撑防洪调度具有重要作用。由此,结合产汇流理论建立反映洪水形成发展的复杂多元动态事件集;采用动态时间弯曲算法改进了欧氏距离算法对相位的适应性;基于... 相似洪水动态识别是在大数据背景下弥补实时洪水预报预见期不足的有效途径,对于支撑防洪调度具有重要作用。由此,结合产汇流理论建立反映洪水形成发展的复杂多元动态事件集;采用动态时间弯曲算法改进了欧氏距离算法对相位的适应性;基于多元时间序列相似性原理构建了相似洪水动态识别方法。以池潭水库30场雨洪资料相对完备的洪水为例,对所提方法进行验证,结果表明该方法具有较好的洪水识别效果。 展开更多
关键词 相似洪水 动态识别 多元时间序列 动态时间弯曲算法
在线阅读 下载PDF
基于高分一号时序数据和动态时间弯曲算法的平原区水田信息提取
5
作者 周峰 廖钰冰 《浙江农业科学》 2020年第4期761-764,775,共5页
基于多时相高分一号遥感影像,以江苏里下河平原典型区为研究区域,在地物光谱特征和植被物候特征分析的基础上,开展平原区水田遥感信息模式研究。在辐射校正和几何校正的基础上,构建时序归一化植被指数(NDVI)数据集,利用时序NDVI最大值... 基于多时相高分一号遥感影像,以江苏里下河平原典型区为研究区域,在地物光谱特征和植被物候特征分析的基础上,开展平原区水田遥感信息模式研究。在辐射校正和几何校正的基础上,构建时序归一化植被指数(NDVI)数据集,利用时序NDVI最大值将研究区划分为植被和非植被2种类型,结合农作物物候特征,利用时序NDVI曲线的双峰特征,进一步将农作物与林草地等其他植被类型区分开,最后利用动态时序弯曲(DTW)逐像元计算像元的水田光谱相似性距离,从而实现水稻与其他农作物的分离。该方法较好地解决了平原河网区水田与水体、林草地等地物的混分问题,总体分类精度和Kappa系数均在0.84以上。空间分析结果合理地反映了区域地物类型以水田为主,且空间上以中部地带集中分布并呈向东减少的趋势特征,证明了该方法在平原区水田信息提取中的有效性。 展开更多
关键词 动态时间弯曲算法 高分一号 信息提取 平原河网区
在线阅读 下载PDF
基于动态时间弯曲空间距离度量的电能质量综合评估 被引量:46
6
作者 林德清 顾伟 +3 位作者 王元凯 袁晓冬 李群 王锐 《电网技术》 EI CSCD 北大核心 2013年第2期562-567,共6页
将电能质量进行综合评估得出的量化结果,是衡量电能质量优劣的依据之一,有利于实现电能按质定价的市场机制。采用集成层次分析法和熵值法确定电能质量各项指标的综合权重值;同时,将空间距离度量的思想应用于电能质量综合评估,将电能质... 将电能质量进行综合评估得出的量化结果,是衡量电能质量优劣的依据之一,有利于实现电能按质定价的市场机制。采用集成层次分析法和熵值法确定电能质量各项指标的综合权重值;同时,将空间距离度量的思想应用于电能质量综合评估,将电能质量指标问题转化为空间上的模式距离问题,采用动态时间弯曲算法进行序列模式识别,计算经加权化的标准电能质量指标序列、待评估电能质量指标序列与理想电能质量指标序列的匹配系数,进而确定电能质量等级,实现电能质量的综合评估与分级评估。实例计算结果表明,所提出的综合评估方法具有一定的有效性和可行性。 展开更多
关键词 电能质量 空间距离度量 模式识别 综合评估 分级评估 动态时间弯曲算法 匹配系数
在线阅读 下载PDF
一种时间序列动态聚类的算法 被引量:8
7
作者 谢福鼎 赵晓慧 +1 位作者 嵇敏 平宇 《计算机应用研究》 CSCD 北大核心 2012年第10期3677-3680,共4页
针对时间序列传统静态聚类问题,提出了对时间序列进行动态聚类的方法。该方法首先提取时间序列的关键点集合,根据改进的FCM算法找到动态特征明显的时间序列,再利用提出的动态聚类算法确定此类时间序列在不同时间段的所属类别,在改进的FC... 针对时间序列传统静态聚类问题,提出了对时间序列进行动态聚类的方法。该方法首先提取时间序列的关键点集合,根据改进的FCM算法找到动态特征明显的时间序列,再利用提出的动态聚类算法确定此类时间序列在不同时间段的所属类别,在改进的FCM算法中采用兰氏距离可以使其对奇异值不敏感。实验结果反映出动态特征明显的时间序列类别随时间演化的特性,表明了方法的可行性和有效性。与已有算法相比,该方法揭示了时间序列的部分动态特征。该方法还可以运用于研究数据挖掘的其他问题。 展开更多
关键词 时间序列 关键点 兰氏距离 模糊聚类算法 动态聚类
在线阅读 下载PDF
基于动态时间弯曲的马铃薯干腐病发病期时序高光谱诊断方法 被引量:6
8
作者 金秀 齐海军 李绍稳 《食品科学》 EI CAS CSCD 北大核心 2018年第19期233-240,共8页
本实验针对马铃薯干腐病潜育期到发病期的诊断方法进行研究,利用时序高光谱对病害发生过程中的病症特征进行分析和提取,并基于时序性特征采用动态时间弯曲(dynamic time warping,DTW)聚类算法对时序关键点进行分析,即对发病期初始点进... 本实验针对马铃薯干腐病潜育期到发病期的诊断方法进行研究,利用时序高光谱对病害发生过程中的病症特征进行分析和提取,并基于时序性特征采用动态时间弯曲(dynamic time warping,DTW)聚类算法对时序关键点进行分析,即对发病期初始点进行诊断。本研究在数据预处理中使用图像阈值分割算法提取动态感兴趣区域,利用概率密度比算法剔除病害光谱异常值,在对比病症的光谱与外观后,发现马铃薯干腐病的光谱具有非单调性特征,再基于该非单调性特征使用高斯核函数的主成分权重系数法进行光谱特征提取。最后基于病害特征,利用模糊聚类方法判定时序关键点,其结果正确率仅为66.7%;针对特征时序性再利用DTW聚类算法判定时序关键点,其结果正确率达94.4%。本实验研究表明基于DTW的时序高光谱诊断方法能对马铃薯干腐病发病期进行有效诊断。 展开更多
关键词 马铃薯干腐病 时序高光谱 时序关键点 模糊聚类 动态时间弯曲
在线阅读 下载PDF
具有动态可靠性的模糊时间Petri网攻击模型 被引量:1
9
作者 黄光球 王金成 《计算机工程与应用》 CSCD 北大核心 2010年第18期110-115,118,共7页
在利用Petri网方法研究网络攻击模型的过程中,引入攻击可靠性的概念,将网络攻击模型作为一个系统看待,以此系统为研究对象,不仅通过推理算法得到目标库所的真实度,并且对攻击路径和系统进行动态可靠性分析,从而提出一种新的攻击模型—... 在利用Petri网方法研究网络攻击模型的过程中,引入攻击可靠性的概念,将网络攻击模型作为一个系统看待,以此系统为研究对象,不仅通过推理算法得到目标库所的真实度,并且对攻击路径和系统进行动态可靠性分析,从而提出一种新的攻击模型—动态可靠性模糊时间Petri网网络攻击模型(DRFTPN),并结合可靠性给出了相应的推理算法。这种模型将攻击过程描述为一个不可修复复杂系统,认为库所代表的攻击状态是随机失效的。为了计算复杂系统的可靠度,提出了一种近似求得系统可靠寿命的补偿性算法,并利用基于最小路集的方法求得DRFTPN模型的攻击路径。最后,运用MonteCarlo方法对DRFTPN模型进行仿真。 展开更多
关键词 模糊时间PETRI网 动态可靠性 攻击模型 补偿算法 最小路集
在线阅读 下载PDF
时相关模糊旅行时间转运联盟车辆路径及优化
10
作者 王新海 杨皎平 田洋 《辽宁工程技术大学学报(自然科学版)》 CAS 北大核心 2013年第11期1580-1584,共5页
为使车辆路径问题模型更加符合物流管理的实际.提出了时相关模糊旅行时间的转运联盟车辆路径问题.构建了该问题的数学模型,然后针对该模型提出了基于动态规划和遗传算法相结合的混合遗传算法,最后通过模拟试验验证了模型和算法的有效性... 为使车辆路径问题模型更加符合物流管理的实际.提出了时相关模糊旅行时间的转运联盟车辆路径问题.构建了该问题的数学模型,然后针对该模型提出了基于动态规划和遗传算法相结合的混合遗传算法,最后通过模拟试验验证了模型和算法的有效性,该模型和优化方法对指导车辆调度问题具有重要的参考价值. 展开更多
关键词 车辆路径问题 转运联盟 模糊旅行时间 时相关 模糊结构元 动态规划 遗传算法
在线阅读 下载PDF
基于模糊化动态评估的新能源消纳制约因素分析 被引量:12
11
作者 赵静波 黄强 +2 位作者 赵香 唐鹏程 柳伟 《高电压技术》 EI CAS CSCD 北大核心 2022年第4期1286-1295,共10页
在绿色低碳经济大力倡导、“碳达峰、碳中和”能源政策加速部署背景下,新能源消纳问题日益凸显。因此,亟需分析新能源消纳的关键制约因素并进行综合量化评估,为新能源消纳问题的改善及解决提供依据。从“源网荷”以及调峰4方面构建新能... 在绿色低碳经济大力倡导、“碳达峰、碳中和”能源政策加速部署背景下,新能源消纳问题日益凸显。因此,亟需分析新能源消纳的关键制约因素并进行综合量化评估,为新能源消纳问题的改善及解决提供依据。从“源网荷”以及调峰4方面构建新能源消纳制约因素多层级评估指标体系,提出一种结合模糊隶属度与动态弯曲算法(dynamic time warping,DTW)的模糊化动态评估方法,以样本模糊化的方法增加序列元素间差异性以避免模式匹配的错误,从而更客观地评估出影响新能源消纳的不同层级制约因素。仿真结果表明,该模糊化动态评估方法不仅能全面准确地对新能源消纳制约因素进行综合评估,还能为电网新能源消纳问题的解决提供数据支撑。 展开更多
关键词 碳达峰 碳中和 模糊动态评估 动态弯曲算法 新能源消纳
在线阅读 下载PDF
基于时间序列聚类和ARMA模型的检索量预测 被引量:12
12
作者 孙承杰 刘丰 +1 位作者 林磊 刘秉权 《华南理工大学学报(自然科学版)》 EI CAS CSCD 北大核心 2011年第4期21-25,共5页
为了通过预测分析检索量数据来指导商家调整产品开发及经营策略,将检索量数据组织为时间序列,对其用自回归滑动平均(ARMA)模型进行建模预测.先将时间序列进行聚类,仅对聚类中心序列进行ARMA模型识别,同类序列用该模型进行近似建模预测;... 为了通过预测分析检索量数据来指导商家调整产品开发及经营策略,将检索量数据组织为时间序列,对其用自回归滑动平均(ARMA)模型进行建模预测.先将时间序列进行聚类,仅对聚类中心序列进行ARMA模型识别,同类序列用该模型进行近似建模预测;经过数据预处理、相似性分析、基于相似度的聚类、时间序列预测等过程,得到检索量数据的预测值,并将其与检索量的实际值做比较.结果表明,用同一个ARMA模型拟合相似时间序列的方法具有可行性,且有较高的预测准确率.从聚类结果还可看出,同品牌产品的检索量数据趋于聚成一类,这为检索词关系的挖掘提供了参考. 展开更多
关键词 时间序列 检索量 ARMA模型 动态时间弯曲距离 k-medoid算法
在线阅读 下载PDF
基于DTW算法与稳态电流波形的非侵入式负荷辨识方法 被引量:54
13
作者 祁兵 董超 +1 位作者 武昕 崔高颖 《电力系统自动化》 EI CSCD 北大核心 2018年第3期70-76,共7页
非侵入家用负荷识别技术可以指导家庭用户合理安排用电,提高用能效率,同时也为电力部门提供家庭用电的数据支持,有利于了解负荷用电规律及趋势,完善电力规划。由于家庭用户用电负荷的稳态特征值存在相似和无规律的问题,现有的方法多采... 非侵入家用负荷识别技术可以指导家庭用户合理安排用电,提高用能效率,同时也为电力部门提供家庭用电的数据支持,有利于了解负荷用电规律及趋势,完善电力规划。由于家庭用户用电负荷的稳态特征值存在相似和无规律的问题,现有的方法多采用高级算法对所有的用电负荷组合进行训练。针对现有采用负荷稳态特征值方法进行识别所存在的不足,考虑到家用负荷稳态波形具有独特性和叠加性,提出了一种利用动态时间弯曲(DTW)算法计算与模版库波形的距离来识别家用负荷的辨识方法。首先,建立负荷稳态波形模版库;然后,在电压满足一定条件的情况下,测量家庭用户电流的稳态波形;最后,利用DTW算法计算出最小距离进行识别。 展开更多
关键词 非侵入式负荷辨识 负荷电流稳态波形 动态时间弯曲算法 电流稳态波形库
在线阅读 下载PDF
基于簇中心群的时间序列数据分类方法 被引量:9
14
作者 李海林 万校基 《电子科技大学学报》 EI CAS CSCD 北大核心 2017年第3期625-630,共6页
分类算法是时间序列数据挖掘中极为重要的任务和技术,该文提出一种基于簇中心群的时间序列数据分类方法。该方法根据时间序列训练数据集中的类别标签进行簇划分,利用近邻传播算法分别对每个簇进行中心代表点选择,构造出各代表点的代表... 分类算法是时间序列数据挖掘中极为重要的任务和技术,该文提出一种基于簇中心群的时间序列数据分类方法。该方法根据时间序列训练数据集中的类别标签进行簇划分,利用近邻传播算法分别对每个簇进行中心代表点选择,构造出各代表点的代表对象集;然后借助基于动态时间弯曲的均值中心方法对各代表对象集实现中心群计算,结合改进后的K近邻算法实现时间序列数据的分类。数值实验结果表明,与传统方法相比,新方法具有更好的分类效果和计算性能。 展开更多
关键词 近邻传播 分类算法 数据挖掘 动态时间弯曲 时间序列
在线阅读 下载PDF
基于DDTW距离与DBSCAN算法的户变关系识别方法 被引量:32
15
作者 刘苏 黄纯 +2 位作者 侯帅帅 黄世付 李建奇 《电力系统自动化》 EI CSCD 北大核心 2021年第18期71-77,共7页
针对低压配电台区拓扑结构中户变关系缺失或异常的问题,提出了一种基于导数动态时间弯曲(DDTW)算法与基于密度的有噪空间聚类应用(DBSCAN)算法的户变关系识别方法。首先,采用DDTW算法对台区配电变压器(以下简称台变)低压侧电压和用户电... 针对低压配电台区拓扑结构中户变关系缺失或异常的问题,提出了一种基于导数动态时间弯曲(DDTW)算法与基于密度的有噪空间聚类应用(DBSCAN)算法的户变关系识别方法。首先,采用DDTW算法对台区配电变压器(以下简称台变)低压侧电压和用户电压的时间序列进行相似性分析。然后,根据DDTW距离对台变和用户进行聚类得到户变关系的概率性结果,减小聚类算法参数对聚类结果的影响。该方法能够对时间间隔不同、不等长的电压时间序列进行分析,对电压数据缺失或异常不敏感,且不需要人为设定阈值,户变关系识别准确性高。最后,通过实例分析验证了所提方法的有效性。 展开更多
关键词 配电网 低压拓扑 户变关系 导数动态时间弯曲(DDTW)距离 基于密度的有噪空间聚类应用(DBSCAN)算法
在线阅读 下载PDF
风电机组齿轮箱的多变量时间序列故障预警 被引量:5
16
作者 刘帅 刘长良 甄成刚 《计算机应用》 CSCD 北大核心 2019年第4期1229-1233,共5页
针对风电机组故障预警中,原始动态时间规整(DTW)算法无法有效度量风电机组多变量时间序列数据之间距离的问题,提出一种基于犹豫模糊集的动态时间规整(HFS-DTW)算法。该算法是原始DTW算法的一种扩展算法,可对单变量和多变量时间序列数据... 针对风电机组故障预警中,原始动态时间规整(DTW)算法无法有效度量风电机组多变量时间序列数据之间距离的问题,提出一种基于犹豫模糊集的动态时间规整(HFS-DTW)算法。该算法是原始DTW算法的一种扩展算法,可对单变量和多变量时间序列数据进行距离度量,且精度与速度较原始DTW算法更优。以子时间序列相似度距离为目标函数,使用帝国竞争算法(ICA)优化了HFS-DTW算法中的子序列长度和步距参数。算例研究表明与仅DTW算法和非参数最优的HFS-DTW算法相对比,参数最优的HFS-DTW可挖掘更多的多维特征点信息,输出的多维特征点相似序列具有更丰富细节;且基于所提算法可提前10天预警风电机组齿轮箱故障。 展开更多
关键词 风电机组 故障预警 犹豫模糊 帝国竞争算法 动态时间规整
在线阅读 下载PDF
基于改进DTW_AGNES的网约车需求量时间序列聚类研究 被引量:10
17
作者 黎新华 李俊辉 黎景壮 《重庆交通大学学报(自然科学版)》 CAS CSCD 北大核心 2019年第8期13-19,共7页
对网约车需求量时间序列进行聚类分析,识别不同日期需求量变化规律的相似性和差异性,以合理制定运营调度计划,为乘客提供更高水平运输服务。针对现有的欧氏距离凝聚层次聚类(Euc_AGNES)不能识别时间序列偏移、伸缩等问题和针对动态时间... 对网约车需求量时间序列进行聚类分析,识别不同日期需求量变化规律的相似性和差异性,以合理制定运营调度计划,为乘客提供更高水平运输服务。针对现有的欧氏距离凝聚层次聚类(Euc_AGNES)不能识别时间序列偏移、伸缩等问题和针对动态时间弯曲(DTW)距离计算时间开销大的问题,提出一种改进DTW_AGNES聚类方法,通过调整匹配路径约束范围来优化DTW的动态规划搜索范围,并使用改进后的DTW作为凝聚层次聚类(AGNES)的相似性度量方法。实验结果表明:普通DTW_AGNES聚类和改进DTW_AGNES聚类均比Euc_AGNES聚类更能识别网约车需求量时间序列变化规律,为网约车运营商制定编排调度计划提供可靠依据,且改进后的DTW_AGNES聚类运行效率比普通DTW_AGNES聚类提高了62.4%,节省了计算时间和计算资源,证明了方法的有效性。 展开更多
关键词 交通运输工程 凝聚层次聚类 动态时间弯曲 时间序列 DTW_AGNES算法 网约车
在线阅读 下载PDF
一种关于数据流区间Disjoint查询的快速处理算法 被引量:1
18
作者 王少鹏 闻英友 +1 位作者 李志 赵宏 《计算机研究与发展》 EI CSCD 北大核心 2014年第5期1136-1148,共13页
在关于数据流子序列相似性匹配的研究中,Disjoint查询是很重要的一类,在传感网络和数据挖掘等方面都发挥着非常重要的作用.但现有的研究并没有关注到定长区间上的Disjoint查询问题.直接对每个区间内成员使用Spring算法是解决该问题的NA... 在关于数据流子序列相似性匹配的研究中,Disjoint查询是很重要的一类,在传感网络和数据挖掘等方面都发挥着非常重要的作用.但现有的研究并没有关注到定长区间上的Disjoint查询问题.直接对每个区间内成员使用Spring算法是解决该问题的NAIVE算法,但是因为NAIVE算法不具有增量计算的特点,所以存在冗余运算.针对NAIVE算法冗余运算的处理问题,提出了边界路径技术.边界路径技术很好地使用了Spring算法在相邻前一区间上的执行结果,使得Spring算法无需对当前区间上每个成员执行,就可以得到Disjoint查询在该区间的查询结果.使用该技术对NAIVE算法进行改造,设计并实现了快速区间Disjoint查询处理算法(fast section Disjoint query processing algorithm,FSDQ),该算法具有增量计算的特点.实验证明FSDQ算法可以有效减少NAIVE算法所具有的冗余运算,是处理数据流上区间Disjoint查询的有效方法. 展开更多
关键词 Disjoint查询 欧氏距离 动态时间弯曲 数据流 Spring算法
在线阅读 下载PDF
模糊生产环境下作业车间调度优化方法研究 被引量:1
19
作者 程蓉 《现代制造工程》 CSCD 2007年第7期68-71,共4页
研究不确定环境下的车间调度问题,通过引入模糊理论以提高调度模型对动态变化的、存在不确定性的现实环境的适应能力,采用三角模糊数来代表不精确的加工时间,在此基础上结合模糊集合论中有号距离(signed distance)和优化指标概念提出两... 研究不确定环境下的车间调度问题,通过引入模糊理论以提高调度模型对动态变化的、存在不确定性的现实环境的适应能力,采用三角模糊数来代表不精确的加工时间,在此基础上结合模糊集合论中有号距离(signed distance)和优化指标概念提出两种模糊作业车间调度(Job Shop Schedu ling,JSP)模型,针对这两类模型,采用遗传算法进行排序寻优。计算结果表明了两种模型的可行性。 展开更多
关键词 模糊作业车间调度 模糊加工时间 模糊理论 动态混合遗传算法
在线阅读 下载PDF
基于模糊聚类的音乐哼唱检索的研究与实现
20
作者 向毅 钟育彬 《江南大学学报(自然科学版)》 CAS 2012年第3期267-272,共6页
针对哼唱检索中匹配过程的耗时性和哼唱的非完全准确性,提出了并行模糊动态时间规整算法实现音乐的哼唱检索。采用相对音高差表示旋律,用动态时间规整算法实现哼唱音高差序列与目标音高差序列的近似匹配。在匹配过程中,引入模糊集合及... 针对哼唱检索中匹配过程的耗时性和哼唱的非完全准确性,提出了并行模糊动态时间规整算法实现音乐的哼唱检索。采用相对音高差表示旋律,用动态时间规整算法实现哼唱音高差序列与目标音高差序列的近似匹配。在匹配过程中,引入模糊集合及模糊聚类,通过构造哼唱音高差与目标音高差之间的隶属函数并计算隶属度得到音高差信息的相似度,进而获得转换代价矩阵,最后得到两个匹配序列的匹配距离。为提高检索速度,引入并行算法实现匹配过程。实验结果表明,模糊方法的引入提高了检索精度,并行算法的运用明显缩短了检索时间。基于并行模糊动态时间规整算法的音乐哼唱检索的正确率达到72%左右,在双核计算机上进行实验,引入并行算法后检索时间缩短一半。 展开更多
关键词 哼唱检索 旋律表示 动态时间规整算法 模糊聚类 并行算法
在线阅读 下载PDF
上一页 1 2 下一页 到第
使用帮助 返回顶部