期刊文献+
共找到15篇文章
< 1 >
每页显示 20 50 100
用马尔科夫模型优化分布式最小连通支配集算法 被引量:5
1
作者 汪文勇 向渝 +2 位作者 董传坤 杨挺 唐勇 《电子学报》 EI CAS CSCD 北大核心 2010年第10期2441-2446,共6页
为了提高无线传感器网络(WSNs)的能量利用效率、延长网络的生存时间,对基于极大独立集的最小连通支配集算法(MISB)进行优化,提出了一种新的算法.本文首先应用离散马尔科夫链为节点建立模型,并且根据模型预测节点的能量消耗;本算法进行... 为了提高无线传感器网络(WSNs)的能量利用效率、延长网络的生存时间,对基于极大独立集的最小连通支配集算法(MISB)进行优化,提出了一种新的算法.本文首先应用离散马尔科夫链为节点建立模型,并且根据模型预测节点的能量消耗;本算法进行多轮选举,每一轮开始时根据节点的度和能量选举支配点,依据模型预测的能量消耗决定本轮的运行时间,本轮运行结束时从新选举支配点,开始新一轮.仿真结果表明,本算法和原算法相比可以更好地平衡网络的能量消耗,提高全网的能量利用率,极大地延长网络的生存时间. 展开更多
关键词 无线传感器网络 离散马尔科夫链 能量效率 网络生存时间 基于极大独立集的最小连通支配集算法
下载PDF
含分布式电源的配电网分区和主导节点选取方法研究 被引量:11
2
作者 李香龙 付晓 +7 位作者 朱洁 王立永 宫成 马龙飞 赵向阳 焦然 杨烁 陈艳霞 《电力系统保护与控制》 EI CSCD 北大核心 2019年第13期24-29,共6页
为了应对分布式电源及柔性负荷大规模接入给配电网电压控制带来的困难,提出一种基于改进的粒子群优化算法的配电网分区方法,通过分区使分布式电源主动参与到配电网的控制过程中。引入评价分区结果优劣的四个指标,综合考虑分区内无功/有... 为了应对分布式电源及柔性负荷大规模接入给配电网电压控制带来的困难,提出一种基于改进的粒子群优化算法的配电网分区方法,通过分区使分布式电源主动参与到配电网的控制过程中。引入评价分区结果优劣的四个指标,综合考虑分区内无功/有功储备、区域内强耦合和区域间弱耦合,并结合无功/有功可控性和电压可观性,构建主导节点选取公式。该方法将分区转化为优化求解问题,使得分区结果能根据分布式电源运行参数和配电网结构的变化进行灵活调整。通过仿真证明了该分区科学合理,在该方法基础上的分布式电压控制能有效缓解柔性负荷大规模接入所带来的节点电压越限等问题,具有实际应用价值。 展开更多
关键词 分布式电源 分区 主导节点 粒子群算法
下载PDF
分布式最小连通支配集启发式算法 被引量:5
3
作者 陈勤 范文涛 张旻 《计算机工程》 CAS CSCD 北大核心 2009年第10期92-94,共3页
针对Ad Hoc网络中用洪泛法进行广播易引起广播风暴的问题,提出一个新的分布式最小连通支配集启发式算法HMCDS,其中包括构建极大独立集、引入节点的有效度概念、选择有效度最大的节点作为支配点的贪心策略的方法,实验结果证明,HMCDS算法... 针对Ad Hoc网络中用洪泛法进行广播易引起广播风暴的问题,提出一个新的分布式最小连通支配集启发式算法HMCDS,其中包括构建极大独立集、引入节点的有效度概念、选择有效度最大的节点作为支配点的贪心策略的方法,实验结果证明,HMCDS算法生成的连通支配集大小为7.6opt+1.4,时间复杂度为O(△2),消息复杂度为O(n),比同类算法优秀。 展开更多
关键词 有效度 支配节点 极大独立集 最小连通支配集
下载PDF
含有分布式光伏的配电网分区及主导节点的选择 被引量:4
4
作者 石泽 张赟宁 《电工材料》 CAS 2020年第1期37-40,共4页
分布式光伏在配电网中的渗透率越来越高,电压集中控制变量维数多、控制过程复杂等问题促进了电压分区控制研究的发展。考虑到电压分区控制中主导节点选择的指标单一,首先基于电气距离的凝聚层次聚类算法对配电网进行聚类分区;然后综合... 分布式光伏在配电网中的渗透率越来越高,电压集中控制变量维数多、控制过程复杂等问题促进了电压分区控制研究的发展。考虑到电压分区控制中主导节点选择的指标单一,首先基于电气距离的凝聚层次聚类算法对配电网进行聚类分区;然后综合考虑技术性指标和经济性指标,采用基于目标相对占优策略的粒子群算法对主导节点选择的多目标模型进行求解;最后通过改进的IEEE33配电网算例来仿真验证该分区方法的有效性和主导节点选择的合理性。 展开更多
关键词 电压分区控制 主导节点 凝聚层次聚类 目标相对占优策略
下载PDF
基于域的分布式最小连通支配集的启发式算法 被引量:2
5
作者 陈勤 朱韬 +1 位作者 张旻 文小亮 《计算机系统应用》 2011年第2期202-206,共5页
在规模较大且移动较频繁的ad hoc网络中,针对构建树形连通支配集缓慢且网络开销大的问题,提出了基于域的分布式最小连通支配集的启发式算法(ZBCDS)。ZBCDS在求得极大独立集的基础上,定义了节点阶势和候选节点的概念,通过判断节点的阶势... 在规模较大且移动较频繁的ad hoc网络中,针对构建树形连通支配集缓慢且网络开销大的问题,提出了基于域的分布式最小连通支配集的启发式算法(ZBCDS)。ZBCDS在求得极大独立集的基础上,定义了节点阶势和候选节点的概念,通过判断节点的阶势,优化了域的生成和域边界上连接节点的调整,达到CDS重构快速高效地实现的目的。实验结果表明,ZBCDS算法能高效且快速的构建最小连通支配集,且比同类算法生成的连通支配集更小,时间复杂度有所降低。 展开更多
关键词 AD HOC 支配节点 最小连通支配集 分布式算法
下载PDF
基于支配关系的数据流测试用例生成方法 被引量:2
6
作者 吉顺慧 张鹏程 《计算机科学》 CSCD 北大核心 2020年第9期40-46,共7页
程序控制流的设计是为实现正确的数据流服务的,数据流测试是非常重要的。文中将面向all-uses数据流准则的测试用例生成问题建模为多目标优化问题,提出了一种基于遗传算法的测试用例生成方法。通过构建待测程序的控制流图进行数据流分析... 程序控制流的设计是为实现正确的数据流服务的,数据流测试是非常重要的。文中将面向all-uses数据流准则的测试用例生成问题建模为多目标优化问题,提出了一种基于遗传算法的测试用例生成方法。通过构建待测程序的控制流图进行数据流分析,计算出程序中所有的定义-使用对,得到测试目标,利用面向多测试目标的遗传算法生成满足all-uses准则的最优解。遗传算法中定义了一种改进的基于支配关系的适应度函数,在分析测试用例对定义-使用对的覆盖程度时考虑了存在重定义的可能性,且考虑了定义结点和使用结点在执行路径中的先后顺序。实验结果表明,所提方法可以有效地生成满足all-uses准则的测试用例,相比其他方法可以有效地提升测试目标的覆盖率,降低生成测试用例所需的迭代次数。 展开更多
关键词 数据流测试 测试用例生成 遗传算法 适应度函数 支配结点
下载PDF
一种煤矿井下无线自组网灾后重构算法
7
作者 胡青松 王胜男 《工矿自动化》 北大核心 2022年第2期93-99,共7页
矿井事故常导致部分通信链路损坏、通信网络连通性恶化,利用残存节点和有限的新设节点,通过构造局部虚拟骨干网方式重构矿山救援网络可降低网络能量开销,增强连通覆盖控制能力。提出了一种基于多维度虚拟骨干网构造的煤矿井下无线自组... 矿井事故常导致部分通信链路损坏、通信网络连通性恶化,利用残存节点和有限的新设节点,通过构造局部虚拟骨干网方式重构矿山救援网络可降低网络能量开销,增强连通覆盖控制能力。提出了一种基于多维度虚拟骨干网构造的煤矿井下无线自组网灾后重构算法。考虑无线传感器网络介数中心度、节点紧密度、节点剩余能量筛选机制3个维度,构建了虚拟骨干网节点综合评价指标,选取综合评价指标大的节点作为统治节点,以增强虚拟骨干网的鲁棒性,延长网络寿命。介绍了虚拟骨干网构造过程:在初始阶段,通过多轮选举产生统治节点并更新支配集;在支配集连接阶段,选举出中继节点,各统治节点、中继节点建立连接,形成连通支配集。采用一阶无线电能耗模型分析了虚拟骨干网能耗。采用Matlab R2017A平台对基于该算法重构的网络进行仿真实验,结果表明网络剩余能量、统治节点数量、节点覆盖率等指标均优于采用基于休眠机制和能量均衡的连通支配集算法、能量均衡的最小连通支配集算法构建的网络。 展开更多
关键词 煤矿通信系统 矿山救援网络 无线传感器网络 无线自组网重构 虚拟骨干网 连通支配集 统治节点
下载PDF
基于模式聚类的二级电压控制分域方法研究
8
作者 张维奇 《黑龙江电力》 CAS 2006年第3期180-185,共6页
为更好解决二级电压控制分域问题,研究一种基于可视化自组织特征映射网络聚类技术的分域方法。根据自组织特征映射网络的拓扑保持、信息融合和高维数据矢量量化的特性,建立系统电压分域可视拓扑映射模型,以拓扑映射图为基础进行二级电... 为更好解决二级电压控制分域问题,研究一种基于可视化自组织特征映射网络聚类技术的分域方法。根据自组织特征映射网络的拓扑保持、信息融合和高维数据矢量量化的特性,建立系统电压分域可视拓扑映射模型,以拓扑映射图为基础进行二级电压控制分域。在此基础上,提出以熵作为测度搜索主导节点。该分域算法融合了节点电压、相角和灵敏度等信息,利于分区间的控制解耦。该方法可离线训练,在线计算。 展开更多
关键词 控制分区 主导节点 模式聚类 熵测度 U-矩阵
下载PDF
CAN总线协议解析
9
作者 李玉丽 《长春理工大学学报(高教版)》 2008年第3期181-183,共3页
现场总线的发展与应用引起了传统控制系统结构的改变。控制局域网(CAN)总线因其自身的特点被广泛应用于自动控制领域。本文对CAN总线协议作了详尽解析。
关键词 CAN总线 隐性位 显性位 节点
原文传递
基于节点深度编码技术的配电网故障恢复 被引量:22
10
作者 黄弦超 Gareth TAYLOR 《电力系统自动化》 EI CSCD 北大核心 2011年第6期40-44,91,共6页
应用智能优化算法求解配电网故障恢复问题时,不仅需要在网络结构发生改变时频繁进行网络拓扑分析,而且往往需要在寻优过程中增加辐射校验环节以保证不违背配电网辐射运行约束,导致消耗了大量时间,降低了算法的寻优性能。将节点深度编码(... 应用智能优化算法求解配电网故障恢复问题时,不仅需要在网络结构发生改变时频繁进行网络拓扑分析,而且往往需要在寻优过程中增加辐射校验环节以保证不违背配电网辐射运行约束,导致消耗了大量时间,降低了算法的寻优性能。将节点深度编码(NDE)技术引入多目标优化算法——改进的非支配遗传算法(NSGA-Ⅱ)中,采用NDE技术中的保留初始节点(PAO)和改变初始节点(CAO)操作取代传统算法中的交叉和变异操作,并针对配电网故障恢复问题的特点,提炼了PAO和CAO操作中的选点规则,保证了算法在寻优过程中始终满足配电网辐射运行约束;同时,通过应用NDE技术,可快速得到新的网络拓扑结构,无需重复进行网络拓扑分析,大大减少了算法的寻优时间。算例计算结果表明,基于NDE技术的NSGA-Ⅱ比普通NSGA-Ⅱ具有更好的收敛性、分布性,以及更快的计算速度。 展开更多
关键词 配电网 故障恢复 改进的非支配遗传算法(NSGA-Ⅱ) 节点深度编码技术
下载PDF
替吉奥同步放疗在中晚期胃癌伴腹腔淋巴结转移患者中的治疗效果及安全性 被引量:5
11
作者 苏益群 阮文红 +1 位作者 陈梃 林文辉 《临床医学工程》 2017年第10期1431-1432,共2页
目的探讨替吉奥同步放疗在中晚期胃癌伴腹腔淋巴结转移患者中的治疗效果及安全性。方法以我院2015年1月至2017年4月期间收治的84例中晚期胃癌伴腹腔淋巴结转移患者为研究对象,随机分为两组各42例。对照组患者接受放射治疗,观察组患者接... 目的探讨替吉奥同步放疗在中晚期胃癌伴腹腔淋巴结转移患者中的治疗效果及安全性。方法以我院2015年1月至2017年4月期间收治的84例中晚期胃癌伴腹腔淋巴结转移患者为研究对象,随机分为两组各42例。对照组患者接受放射治疗,观察组患者接受放疗联合口服替吉奥胶囊治疗。结果观察组患者的治疗总有效率为61.9%,显著高于对照组的28.6%,差异具有统计学意义(P<0.05)。观察组患者的不良反应发生率为21.4%,显著低于对照组的59.5%,差异具有统计学意义(P<0.05)。结论应用替吉奥同步放疗治疗中晚期胃癌伴腹腔淋巴结转移患者具有显著的临床效果和安全性。 展开更多
关键词 替吉奥 放疗 中晚期胃癌 腹腔淋巴结转移 疗效 安全性
下载PDF
平行合并与超局部性现象研究
12
作者 叶狂 《北京第二外国语学院学报》 2023年第5期33-49,共17页
超局部性结构是跨语言常见的句法现象,学术界对如何解释这一现象争议不断。平行合并理论为解释这类现象提供了新视角。本文首先介绍平行合并的内涵和句法生成中的关键环节,然后讨论对4类超局部性现象的新解释:右节点提升结构、杂糅句、... 超局部性结构是跨语言常见的句法现象,学术界对如何解释这一现象争议不断。平行合并理论为解释这类现象提供了新视角。本文首先介绍平行合并的内涵和句法生成中的关键环节,然后讨论对4类超局部性现象的新解释:右节点提升结构、杂糅句、连动式以及同位语结构,最后讨论此类研究给汉语超局部性现象尤其是同位语结构研究带来的启示。 展开更多
关键词 局部性 孤岛限制 多统辖 共享 右节点提升 连动句 平行合并
下载PDF
基于自适应拓扑变化的无线传感器网络路由协议 被引量:1
13
作者 张静 贾春福 《天津大学学报》 EI CAS CSCD 北大核心 2007年第9期1054-1059,共6页
在无线传感器网络设计中,为节约系统能量、延长网络寿命,提出了基于自适应拓扑变化(SAT)的路由协议.该协议的路由搜索主要集中在生成的连通支配集内,网络中各节点维护简单的路由信息表.当网络中少数节点发生变化时,只需个别相关节点更... 在无线传感器网络设计中,为节约系统能量、延长网络寿命,提出了基于自适应拓扑变化(SAT)的路由协议.该协议的路由搜索主要集中在生成的连通支配集内,网络中各节点维护简单的路由信息表.当网络中少数节点发生变化时,只需个别相关节点更新它们的状态,不需要网络中所有节点重新计算连通支配集.考虑到网络内传感器节点能量分布均衡,各节点可以轮换充当支配点,支配点的数据融合可以大大减少传输信息的数量.仿真结果表明,与LEACH协议相比,SAT路由协议明显均衡了各节点的能量消耗,有效地延长了网络寿命. 展开更多
关键词 无线传感器网络 最小连通支配集 能量有效 节点更新 路由
下载PDF
MDFNSSDP:基于最小转发节点覆盖集合的无线自组网服务发现协议 被引量:2
14
作者 高振国 王玲 +2 位作者 赵蕴龙 蔡绍滨 李香 《电子学报》 EI CAS CSCD 北大核心 2006年第11期2030-2037,共8页
服务发现是在网络中寻找所需服务的技术,它是无线自组网的一项基本技术.本文提出了一个高效的无线自组网服务发现协议:MDFNSSDP.MDFNSSDP在转发服务需求包时能充分利用各项信息最大限度减少需要覆盖的2跳邻居节点数量,并选用最少的转发... 服务发现是在网络中寻找所需服务的技术,它是无线自组网的一项基本技术.本文提出了一个高效的无线自组网服务发现协议:MDFNSSDP.MDFNSSDP在转发服务需求包时能充分利用各项信息最大限度减少需要覆盖的2跳邻居节点数量,并选用最少的转发节点来覆盖这些2跳邻居,从而大大节约了信息包开销,提高了协议效率.MDFNSSDP能在一次服务发现会话中完成多个服务发现任务,并能保证服务发现会话的覆盖范围,这一点已经通过理论分析得到了证明.计算机仿真结果表明了MDFNSSDP的显著优越性. 展开更多
关键词 转发节点覆盖集合 服务发现协议 无线自组网
下载PDF
基于支配边界逆转的多变量Φ函数摆放算法
15
作者 马红途 胡世安 +2 位作者 苏彦兵 李迅 赵荣彩 《计算机研究与发展》 EI CSCD 北大核心 2011年第2期346-352,共7页
基于Cytron和Cooper等人的研究成果,提出了一个新的概念——支配边界逆转(dominatorfrontier inverse,DFI)来同时为多个变量摆放Φ函数.如果结点y以结点x为支配边界,则结点x就是结点y支配边界逆转.支配边界逆转存在一个很重要的属性,DFI... 基于Cytron和Cooper等人的研究成果,提出了一个新的概念——支配边界逆转(dominatorfrontier inverse,DFI)来同时为多个变量摆放Φ函数.如果结点y以结点x为支配边界,则结点x就是结点y支配边界逆转.支配边界逆转存在一个很重要的属性,DFI(x)中的结点在支配树上的高度一定不小于x的高度.对DFI(x)中任何结点y,如果存在对于变量v的定义,则结点x上就需要插入变量v的Φ函数.由于采用PHI(x)表示在结点x上需要插入Φ函数的变量集合,实现过程中并不需要实际计算DFI结点集合.算法首先按照结点在支配树上的高度自底向上进行遍历,并逐层计算高度相同的交结点上摆放函数的变量集合PHI的不动点.算法的主要优点是可以直接工作于支配树上,不需要额外的数据结构.C Specint 2000的测试结果表明该算法比Cytron原始的Φ函数摆放算法要快,并且与采用Cooper计算支配边界的算法相比,该算法对测试集中大部分程序也是有效的. 展开更多
关键词 静态单赋值 支配边界 支配边界逆转 Φ结点 DJ图
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部