检索结果-南通市图书馆

基于贪婪思想的二阶段无线传感器网络定位算法

在线全文

学校读者我要写书评

暂无评论

电子学报 2014年第2期42卷 328-334页

作者：孟颍辉陈剑闻英友赵宏东北大学信息科学与工程学院辽宁沈阳110819

近些年来,将优化算法应用到节点定位问题当中成为了一个研究热点.本文假设下一次定位结果为准确坐标,对前后两次定位结果邻居节点之间距离关系进行深度分析和推导,得到一个邻域函数.在此基础上根据贪婪思想,提出了贪婪定位算法.为了达... 详细信息

近些年来,将优化算法应用到节点定位问题当中成为了一个研究热点.本文假设下一次定位结果为准确坐标,对前后两次定位结果邻居节点之间距离关系进行深度分析和推导,得到一个邻域函数.在此基础上根据贪婪思想,提出了贪婪定位算法.为了达到更精确的定位结果,本文将贪婪定位算法分成两个阶段:第一阶段,根据贪婪迭代优化得到一组初始定位结果;第二阶段将满足一定条件的未知节点升级为锚节点,重新执行第一阶段的过程,重复第二阶段,直到没有未知节点可以升级为锚节点为止.实验结果表明,无论是定位精确度还是算法执行时间,本文所提算法都比当前的一些优化定位算法要好.

关键词：节点定位优化算法邻域函数贪婪思想迭代优化

在线全文

学校读者我要写书评

暂无评论

基于博弈理论的移动自组网激励机制研究

通信学报 2014年第4期35卷 44-52页

作者：闻英友赵博赵宏东北大学医学影像计算教育部重点实验室辽宁沈阳110819 东软集团研究院辽宁沈阳110719

针对移动自组网中节点在报文转发过程中的表现出的自私行为,利用博弈理论,从静态和动态2个方面对其进行了完整的建模与分析。首先,提出了一种严厉针锋相对策略,并建立了一个无限重复报文转发博弈模型,求得了激励一致性条件。然后,利用... 详细信息

针对移动自组网中节点在报文转发过程中的表现出的自私行为,利用博弈理论,从静态和动态2个方面对其进行了完整的建模与分析。首先,提出了一种严厉针锋相对策略,并建立了一个无限重复报文转发博弈模型,求得了激励一致性条件。然后,利用演化博弈理论对节点由自私向协作转变的动态过程进行了分析,并证明了严厉针锋相对策略的演化稳定性。仿真结果表明,即使在自私节点比率为1的条件下,只要合理选择惩罚参数,均可有效激励自私节点的协作转发行为,整体网络性能最多可提升80%。

关键词：移动自组网重复博弈演化博弈激励机制自私性

基于LCSS的数据流相似性查询处理算法研究

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2015年第9期52卷 1976-1991页

作者：王少鹏闻英友赵宏东北大学信息科学与工程学院沈阳110819 医学影像计算教育部重点实验室(东北大学) 沈阳110819

数据流相似性查询广泛应用于智能家居、环境监测等领域.当前以LCSS(longest common subsequence)作为相似性测度函数的研究并不多.NAIVE算法使用基本动态规划方法计算测度函数值,通过该值与相似阈值的比较得到查询结果,对基于LCSS的数... 详细信息

数据流相似性查询广泛应用于智能家居、环境监测等领域.当前以LCSS(longest common subsequence)作为相似性测度函数的研究并不多.NAIVE算法使用基本动态规划方法计算测度函数值,通过该值与相似阈值的比较得到查询结果,对基于LCSS的数据流相似性查询问题进行研究.针对NAIVE算法必须在动态规划矩阵所有成员取值的计算完成后才能得到查询结果的缺点,提出了一种基于PS(possible solution)-CC(column critical)域优化策略的数据流相似性查询处理算法.该算法划定了每个窗口上动态规划矩阵的PS域和CC域,很好地利用了这2个域中成员所具有的性质和相似性查询的特点,无须获得测度函数的最终值便可得到查询结果,省略了很多矩阵成员的计算.实验部分证明了该算法的有效性,与同类算法相比,在处理具有更高精度结果要求的查询时效果更好.

关键词：数据流相似性查询数据畸变最长公共子序列动态规划方法

一种关于数据流区间Disjoint查询的快速处理算法

在线全文

学校读者我要写书评

暂无评论

计算机研究与发展 2014年第5期51卷 1136-1148页

作者：王少鹏闻英友李志赵宏东北大学信息科学与工程学院沈阳110819

在关于数据流子序列相似性匹配的研究中,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算法

在线全文

学校读者我要写书评

暂无评论

基于估计距离的无需测距定位算法

东北大学学报（自然科学版） 2014年第7期35卷 921-925页

作者：孟颍辉闻英友陈剑赵宏东北大学信息科学与工程学院辽宁沈阳110819

针对无需测距定位算法定位误差大的问题,提出了一种基于估计距离的无需测距定位算法.首先分析了两个邻居节点之间距离和通信范围相交面积之间的关系,得到一个线性函数.线性函数的输出是一个表示两个邻居节点之间距离远近关系的参数,称... 详细信息

针对无需测距定位算法定位误差大的问题,提出了一种基于估计距离的无需测距定位算法.首先分析了两个邻居节点之间距离和通信范围相交面积之间的关系,得到一个线性函数.线性函数的输出是一个表示两个邻居节点之间距离远近关系的参数,称之为距离参数.然后用距离参数和锚节点之间的距离计算邻居节点之间的估计距离,最后根据估计距离计算未知节点的估计位置.仿真结果表明,该算法在规则区域和不规则区域的定位误差都要低于当前同类型的定位算法.

关键词：无需测距邻居节点线性函数距离参数锚节点

一种滑动窗口下数据流Disjoint查询的增量处理算法

在线全文

学校读者我要写书评

暂无评论

计算机学报 2017年第10期40卷 2381-2403页

作者：王少鹏闻英友赵宏孟颍辉东北大学计算机科学与工程学院沈阳110819 郑州轻工业学院计算机与通信工程学院郑州450002

对于滑动窗口下不具有全局约束机制的数据流Disjoint查询精确处理问题进行了研究,在现有FSM算法基础上提出了一种具有增量计算特征的查询处理算法DQPIC.该算法使用FSM算法处理第一个窗口中的数据流成员,同时保留了该窗口上的查询结果和... 详细信息

对于滑动窗口下不具有全局约束机制的数据流Disjoint查询精确处理问题进行了研究,在现有FSM算法基础上提出了一种具有增量计算特征的查询处理算法DQPIC.该算法使用FSM算法处理第一个窗口中的数据流成员,同时保留了该窗口上的查询结果和窗口所对应STWM的最后一个列向量,除此之外还需要保留窗口STWM中所有列向量第***个成员DTW路径的起始位置、距离值以及该成员在STWM中对应列向量的dmin值和候选查询结果这些信息.从第二个窗口开始,继续使用FSM算法处理窗口成员,同时也保留和第一个窗口一样的信息.在这个过程中,当处理相邻窗口中相同数据流成员时,通过比较该成员在前后两个窗口中分别对应的保留信息是否相同,可以确定算法有无继续处理剩余相同数据流成员的必要,能够在前一个窗口查询结果基础上增量地获得当前窗口查询结果.基于公用数据样本SST与Maskedchirp的仿真实验验证了该算法的有效性.提出的算法与现有其他算法执行结果相同,在空间开销增加1.12~3.27倍情况下,可以实现时间效率2.5~25倍的提高,对于与大窗口下的Disjoint查询相关应用场景,具有更好的时间效果.

关键词：数据流动态时间扭曲 Disjoint查询滑动窗口增量计算

基于ACS的无线传感器网络区分服务路由算法

在线全文

学校读者我要写书评

暂无评论

通信学报 2013年第10期34卷 106-115页

作者：赵宏胡智闻英友东北大学信息科学与工程学院辽宁沈阳110819 东北大学软件中心辽宁沈阳110819

针对无线传感器网络中数据传输的不同要求,将QoS分为3类,根据无线链路的特点提供区分服务。利用博弈论分析了数据传输在延迟、可靠性与网络能量开销之间的关系,基于改进的蚁群优化算法ACS(ant colony system),设计了区分服务路由算法ADS... 详细信息

针对无线传感器网络中数据传输的不同要求,将QoS分为3类,根据无线链路的特点提供区分服务。利用博弈论分析了数据传输在延迟、可靠性与网络能量开销之间的关系,基于改进的蚁群优化算法ACS(ant colony system),设计了区分服务路由算法ADSGR(ant colony system based differentiated service and game-theory routing),依据不同QoS要求,选择适当的路由,提高网络的整体性能和资源利用率。实验结果表明,与现有算法相比,该算法在数据传输的延迟、可靠性和能量开销上具有更好的性能。

关键词：无线传感器网络蚁群优化区分服务博弈论 QoS路由

在线全文

学校读者我要写书评

暂无评论

滑动窗口下数据流完全加权最大频繁项集挖掘

东北大学学报（自然科学版） 2016年第7期37卷 931-936页

作者：王少鹏闻英友赵宏东北大学信息科学与工程学院辽宁沈阳110819 东北大学医学影像计算教育部重点实验室辽宁沈阳110819

针对当前关于数据流加权最大频繁项集WMFI(weighted maximal frequent itemsets)的研究无法有效地处理频繁阈值和加权频繁阈值不一致情况下WMFI的挖掘问题,提出了完全加权最大频繁项集FWM FI(full w eighted maximal frequent itemsets... 详细信息

针对当前关于数据流加权最大频繁项集WMFI(weighted maximal frequent itemsets)的研究无法有效地处理频繁阈值和加权频繁阈值不一致情况下WMFI的挖掘问题,提出了完全加权最大频繁项集FWM FI(full w eighted maximal frequent itemsets)的概念.为了减少naive算法在处理滑动窗口下完全加权最大频繁项集挖掘时存在的冗余运算,提出了FWMFI-SW(FWMFI mining based on sliding window over data stream)算法.所提出的算法通过基于频繁约束条件的优化策略减少了naive算法中M ax W优化策略的无效调用次数;采用编辑距离比率作为WMFP-SW-tree的重构判别函数,可以有效减少该树的重构次数.实验结果表明FWMFI-SW算法是有效的,且比naive算法更有时间优势.

关键词：数据流滑动窗口编辑距离比率加权最大频繁项集重构判别函数

在线全文

学校读者我要写书评

暂无评论

界标窗口下数据流最大规范模式挖掘算法研究

计算机研究与发展 2017年第1期54卷 94-110页

作者：闻英友王少鹏赵宏东北大学计算机科学与工程学院沈阳110819 医学影像计算教育部重点实验室(东北大学) 沈阳110819 内蒙古大学计算机学院呼和浩特010021

首次对界标窗口下数据流最大规范模式挖掘问题进行了研究.为了克服na6ve算法在处理该问题时不具有增量计算的缺点,提出了一种基于边界界标窗口技术的数据流最大规范模式挖掘(data stream maximal regular patterns mining based on boun... 详细信息

首次对界标窗口下数据流最大规范模式挖掘问题进行了研究.为了克服na6ve算法在处理该问题时不具有增量计算的缺点,提出了一种基于边界界标窗口技术的数据流最大规范模式挖掘(data stream maximal regular patterns mining based on boundary landmark window,DSMRM-BLW)算法.该算法将数据流上的第1个待处理窗口定义为边界界标窗口,使用na6ve算法对其进行处理;之后每个窗口上的最大规范模式都可以基于前一个窗口上的最大规范模式集合增量获得,可以克服na6ve算法的缺点.实验结果表明:DSMRM-BLW算法是处理界标窗口下数据流最大规范模式挖掘的有效方法,与na6ve算法相比,具有相同的执行结果,但时间与空间效率得到了很大的提高.

关键词：数据流界标窗口最大规范模式增量计算边界界标窗口技术