期刊文献+
共找到132篇文章
< 1 2 7 >
每页显示 20 50 100
Attractor-Based Simultaneous Design of the Minimum Set of Control Nodes and Controllers in Boolean Networks
1
作者 Koichi Kobayashi 《Applied Mathematics》 2016年第14期1510-1520,共11页
Design of control strategies for gene regulatory networks is a challenging and important topic in systems biology. In this paper, the problem of finding both a minimum set of control nodes (control inputs) and a contr... Design of control strategies for gene regulatory networks is a challenging and important topic in systems biology. In this paper, the problem of finding both a minimum set of control nodes (control inputs) and a controller is studied. A control node corresponds to a gene that expression can be controlled. Here, a Boolean network is used as a model of gene regulatory networks, and control specifications on attractors, which represent cell types or states of cells, are imposed. It is important to design a gene regulatory network that has desired attractors and has no undesired attractors. Using a matrix-based representation of BNs, this problem can be rewritten as an integer linear programming problem. Finally, the proposed method is demonstrated by a numerical example on a WNT5A network, which is related to melanoma. 展开更多
关键词 Boolean Networks Integer Linear Programming minimum Set of Control nodes Singleton Attractors
下载PDF
认知物联网中继传感节点最小功耗布置方法研究
2
作者 周淦淼 陈平华 《传感技术学报》 CAS CSCD 北大核心 2024年第2期332-338,共7页
物联网数据传输过程中,中继传感节点能量不足或者能量消耗过多将导致部分节点失效,降低物联网的使用寿命。为解决这一问题,提出认知物联网中继传感节点最小功耗布置方法。根据中继节点结构特征、有向加权图,建立数据传输功耗的数学模型... 物联网数据传输过程中,中继传感节点能量不足或者能量消耗过多将导致部分节点失效,降低物联网的使用寿命。为解决这一问题,提出认知物联网中继传感节点最小功耗布置方法。根据中继节点结构特征、有向加权图,建立数据传输功耗的数学模型;以最小功耗布置为目的,制定数据流向、通信容量、数据最大传输次数的约束条件,阻止中继节点逆向传输,使节点满足通信容量范围的同时,避免出现逐条传输数据的事件;引入贪婪算法布置中继传感节点,实现中继传感节点最小功耗布置。仿真结果表明,所提方法的中继传感节点布置最大功耗为17.58 J;在传感节点分布密度为370个/m^(3)时,中继节点布置数量为126个;在11.9 s内即可完成150个中继节点的布置。 展开更多
关键词 传感节点 中继节点 节点布置 认知物联网 最小功率 数据流向
下载PDF
基于正交拉丁方的局部修复码构造
3
作者 刘帅帅 王静 +1 位作者 刘哲 徐忠环 《浙江大学学报(工学版)》 EI CAS CSCD 北大核心 2024年第3期501-509,共9页
针对目前具有(r,t)局部性的局部修复码码率较低且构造过程中计算复杂度过高的问题,提出基于正交拉丁方的二元局部修复码构造方法.根据正交拉丁方元素与矩阵位置的对应关系构造关联矩阵,得到具有全符号局部性的局部修复码(AS-LRCs),该码... 针对目前具有(r,t)局部性的局部修复码码率较低且构造过程中计算复杂度过高的问题,提出基于正交拉丁方的二元局部修复码构造方法.根据正交拉丁方元素与矩阵位置的对应关系构造关联矩阵,得到具有全符号局部性的局部修复码(AS-LRCs),该码的码率和码长渐近边界条件,且最小距离较大.利用关联矩阵级联单位矩阵构造信息位具有(r,t=2)局部性的单校验局部修复码,该码的最小距离和码率均满足最优边界条件,为最优局部修复码.考虑到实际分布式存储系统中存在高故障率节点,利用正交拉丁方完备组构造具有信息位局部性的高可用性单校验局部修复码(IS-LRCs),可以灵活选择可用性t,提高了系统的鲁棒性与灵活性. 展开更多
关键词 分布式存储系统 局部修复码 正交拉丁方 最小距离 节点故障率
下载PDF
基于SIR模型的最小支配集溯源研究
4
作者 赵佳楠 王友国 柴允 《计算机与数字工程》 2024年第7期1950-1954,共5页
论文研究了在SIR模型基础上,通过有限的观测者定位谣言爆发来源的估计问题。出于对观测节点遍历性的考虑,论文利用贪婪算法求取图的最小支配集作为观测节点,通过观测节点记录感染信息,然后利用皮尔逊相关系数,计算每个候选节点到观测节... 论文研究了在SIR模型基础上,通过有限的观测者定位谣言爆发来源的估计问题。出于对观测节点遍历性的考虑,论文利用贪婪算法求取图的最小支配集作为观测节点,通过观测节点记录感染信息,然后利用皮尔逊相关系数,计算每个候选节点到观测节点的最短路径和其感染时间序列之间的相关性,相关性最高的判定为源节点。最后在仿真实验中验证了算法的准确性。 展开更多
关键词 传染病模型 溯源 最小支配集 观测节点
下载PDF
基于生态安全格局的肥城市重点区域识别研究
5
作者 张君 《中国资源综合利用》 2024年第4期144-146,共3页
国土空间生态修复是一项综合性工程,对实现生态平衡和可持续发展有重要作用。本文以肥城市为研究区,采用空间主成分分析法,选取7项指标对生态安全状况进行评估,并建立以最小累积阻力模型为基础的生态阻力面,采用距离分析与水文分析相结... 国土空间生态修复是一项综合性工程,对实现生态平衡和可持续发展有重要作用。本文以肥城市为研究区,采用空间主成分分析法,选取7项指标对生态安全状况进行评估,并建立以最小累积阻力模型为基础的生态阻力面,采用距离分析与水文分析相结合的方法,对关键生态廊道进行提取,对关键生态节点进行识别,从而构建区域生态安全格局。 展开更多
关键词 空间主成分分析法 最小累积阻力模型 生态安全格局 生态节点 识别 肥城市
下载PDF
基于最短路算法和最小节点电压法的配电网络重构 被引量:7
6
作者 王磊 柯丽芳 +1 位作者 姚李孝 吕娟 《电网与清洁能源》 2011年第6期4-7,12,共5页
提出了一种基于最短路算法和最小节点电压法的配电网络重构方法。首先将整个配电网当成一个赋权图,在潮流计算的基础上,利用最短路径法为每个负荷分别寻找供电路径,然后在形成的树状网络中利用最小节点电压法进行支路交换操作细致优化网... 提出了一种基于最短路算法和最小节点电压法的配电网络重构方法。首先将整个配电网当成一个赋权图,在潮流计算的基础上,利用最短路径法为每个负荷分别寻找供电路径,然后在形成的树状网络中利用最小节点电压法进行支路交换操作细致优化网络,从而得到满足目标函数的网络拓扑。实例表明该方法对所寻网络没有特殊要求,不依赖于网络初始结构,易于解决复杂结构网络的寻优问题,重构速度较快、结果理想。 展开更多
关键词 配电网重构 赋权图 最短路算法 最小节点电压法
下载PDF
最少圆弧逼近曲线的算法和Matlab的实现 被引量:12
7
作者 丁克会 武广金 《煤矿机械》 北大核心 2007年第3期97-99,共3页
讨论了三点圆弧最大误差逼近曲线的算法,理论上使圆弧逼近的段数达到最少。基于Matlab进行了程序的编制求解节点,用等弦长等弧长的圆弧替代理论圆弧,搜索节点的初始值,保证了程序的可靠快速运行。圆弧连接光顺性较好,数控程序段数少、... 讨论了三点圆弧最大误差逼近曲线的算法,理论上使圆弧逼近的段数达到最少。基于Matlab进行了程序的编制求解节点,用等弦长等弧长的圆弧替代理论圆弧,搜索节点的初始值,保证了程序的可靠快速运行。圆弧连接光顺性较好,数控程序段数少、效率高。 展开更多
关键词 算法 三点圆弧 最大误差 最少节点
下载PDF
基于最小节点负载优先的逻辑承载网构建方法 被引量:2
8
作者 李志敏 汤创为 +2 位作者 谭敏生 王舒 周欢 《计算机工程与应用》 CSCD 2014年第10期87-91,共5页
针对现有节点映射算法在节点负载不均衡的问题,提出了最小节点负载优先的映射策略(MinNLP),该策略以节点内存负载作为判断节点忙闲度的参数,通过计算物理节点的负载强度,选择具有最小负载和较大剩余资源的物理节点来接受映射,并采用K短... 针对现有节点映射算法在节点负载不均衡的问题,提出了最小节点负载优先的映射策略(MinNLP),该策略以节点内存负载作为判断节点忙闲度的参数,通过计算物理节点的负载强度,选择具有最小负载和较大剩余资源的物理节点来接受映射,并采用K短路径算法进行节点间的链路映射。实验结果表明,采用基于最小节点负载优先的映射策略并与K短路径思想相结合的方法来构建逻辑承载网比用贪心节点映射算法能得到更高的资源利用率、构建成功率和链路均衡度。 展开更多
关键词 最小节点 负载优先 逻辑承载网
下载PDF
无线传感器网络最少数量通信节点定位方法 被引量:4
9
作者 陈拥军 徐罡 +1 位作者 周兴付 赵慧 《计算机工程与应用》 CSCD 2014年第5期55-59,共5页
随机布置的无线传感器网络,通信节点数量和位置影响网络性能。利用免疫理论与矢量量化技术提出了一种具有最少数量特性的无线传感器网络通信节点定位方法。根据生物免疫机制建立无线传感器节点激活模型,基于免疫自适应调节算法确定传递... 随机布置的无线传感器网络,通信节点数量和位置影响网络性能。利用免疫理论与矢量量化技术提出了一种具有最少数量特性的无线传感器网络通信节点定位方法。根据生物免疫机制建立无线传感器节点激活模型,基于免疫自适应调节算法确定传递事件信息所需最少通信节点数;以全部节点坐标为矢量,通信节点数为矢量类别,矢量量化后获得的代表矢量即为通信节点在监测区域的位置。仿真结果表明该方法能极大地减少通信节点数量,优化网络空间资源布局。 展开更多
关键词 无线传感器网络 生物免疫机制 最少节点数 矢量量化 通信节点定位
下载PDF
基于最小生成树的R^*-树结点分裂算法 被引量:2
10
作者 孙殿柱 孙永伟 +1 位作者 康新才 史阳 《西安交通大学学报》 EI CAS CSCD 北大核心 2011年第5期127-130,共4页
针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出了一种新的R*-树结点分裂算法.该算法将R*-树索引结点表示为轴向包围盒,依据轴向包围盒外接球间的重叠度计算结点相似度,并将其作为权值构建结点无向连通图,用来求解结点无向连... 针对R*-树应用到逆向工程领域时遇到的适用性差等问题,提出了一种新的R*-树结点分裂算法.该算法将R*-树索引结点表示为轴向包围盒,依据轴向包围盒外接球间的重叠度计算结点相似度,并将其作为权值构建结点无向连通图,用来求解结点无向连通图的最小生成树.沿最大权值边将最小生成树分裂为2棵子树,并基于结点外接球体积对R*-树结构进行优化,从而实现了R*-树结点分裂.实例表明,R*-树结点分裂算法可处理各种复杂数据的结点分裂问题,能够有效地提高R*-树的构建效率及空间数据的查询效率. 展开更多
关键词 逆向工程 R*-树 轴向包围盒 结点相似度 最小生成树
下载PDF
最小能量节点不相交多路径的自组网路由算法 被引量:1
11
作者 吴正宇 宋瀚涛 +2 位作者 姜少峰 梁野 徐晓梅 《北京理工大学学报》 EI CAS CSCD 北大核心 2007年第5期417-421,共5页
为减轻节点不相交多路径路由负载和解决路径间的耦合问题,提出了一种基于定向天线的最小能量节点不相交多路径自组网路由算法(RMENDMRDA).初始时该算法应用优化波宽选择算法确定定向天线的最小扇形覆盖区域,从而节省能量消耗,在选择累... 为减轻节点不相交多路径路由负载和解决路径间的耦合问题,提出了一种基于定向天线的最小能量节点不相交多路径自组网路由算法(RMENDMRDA).初始时该算法应用优化波宽选择算法确定定向天线的最小扇形覆盖区域,从而节省能量消耗,在选择累计能量最小的节点不相交多路径时采用链路可靠性选择算法,以满足链路的可靠性要求.分析及模拟结果表明,该算法路由负载更小、路由发现频率更低.与源传输能量选择路由算法和节点不相交多路径路由算法相比,RMENDMRDA的数据包投递率提高了18%,路由负载降低了24%,节省能量约8%. 展开更多
关键词 移动自组网 最小能量 节点不相交多路径 定向天线
下载PDF
基于无线传感器网络的火灾监控系统设计与实现 被引量:17
12
作者 王春雷 黄玉 +1 位作者 柴乔林 刘鑫 《计算机工程与设计》 CSCD 北大核心 2007年第10期2320-2322,共3页
针对目前火灾监控系统存在的不足,提出了一种基于无线传感器网络的设计方案。系统实现了对监控目标的烟雾浓度,温度的实时监测,采用了基于最小跳数的路由协议,每个节点只需记忆自己的转发节点集,网络中的数据都是沿着最短路径进行传输... 针对目前火灾监控系统存在的不足,提出了一种基于无线传感器网络的设计方案。系统实现了对监控目标的烟雾浓度,温度的实时监测,采用了基于最小跳数的路由协议,每个节点只需记忆自己的转发节点集,网络中的数据都是沿着最短路径进行传输。系统满足了火灾监控的要求,安装简单方便,灵敏度高,稳定性好。 展开更多
关键词 无线传感器网络 节点 路由算法 最小跳数 数据采集
下载PDF
混凝土结构非规则区STM设计理论 被引量:3
13
作者 张文学 陈伟 马军海 《工业建筑》 CSCD 北大核心 2007年第6期51-53,36,共4页
针对我国目前因在设计混凝土结构D区时尚无完善的理论依据,进而造成了很多混凝土D区开裂等工程问题,引入拉-压杆理论进行混凝土D区的配筋设计,提出拉-压杆模型的选取原则,并以一深梁为例按照拉-压杆理论进行了设计,总结出拉-压杆理论的... 针对我国目前因在设计混凝土结构D区时尚无完善的理论依据,进而造成了很多混凝土D区开裂等工程问题,引入拉-压杆理论进行混凝土D区的配筋设计,提出拉-压杆模型的选取原则,并以一深梁为例按照拉-压杆理论进行了设计,总结出拉-压杆理论的设计步骤,可为类似工程提供参考。 展开更多
关键词 拉-压杆模型 D区 B区 节点 最小应变能
下载PDF
基于最小代价场的WSN路由算法的研究与改进 被引量:2
14
作者 于磊磊 李永在 +1 位作者 黄玉 刘志磊 《传感技术学报》 CAS CSCD 北大核心 2009年第9期1342-1346,共5页
针对基于最小代价场的无线传感器网络路由算法及其典型改进算法的缺陷,提出了一新的改进算法。新算法引入了一种跨层设计的思想,通过对各层协议的配合使用,优化生成扩展最小跳数场,使得信息包沿最短路径向Sink节点传送的过程中所引起的... 针对基于最小代价场的无线传感器网络路由算法及其典型改进算法的缺陷,提出了一新的改进算法。新算法引入了一种跨层设计的思想,通过对各层协议的配合使用,优化生成扩展最小跳数场,使得信息包沿最短路径向Sink节点传送的过程中所引起的能量消耗最小化,并同时均衡节点负载。理论分析和仿真实验表明,该算法能够显著延长网络的生命周期。 展开更多
关键词 无线传感器网络 最小跳数 功率控制 节点调度
下载PDF
基于域的分布式最小连通支配集的启发式算法 被引量:2
15
作者 陈勤 朱韬 +1 位作者 张旻 文小亮 《计算机系统应用》 2011年第2期202-206,共5页
在规模较大且移动较频繁的ad hoc网络中,针对构建树形连通支配集缓慢且网络开销大的问题,提出了基于域的分布式最小连通支配集的启发式算法(ZBCDS)。ZBCDS在求得极大独立集的基础上,定义了节点阶势和候选节点的概念,通过判断节点的阶势... 在规模较大且移动较频繁的ad hoc网络中,针对构建树形连通支配集缓慢且网络开销大的问题,提出了基于域的分布式最小连通支配集的启发式算法(ZBCDS)。ZBCDS在求得极大独立集的基础上,定义了节点阶势和候选节点的概念,通过判断节点的阶势,优化了域的生成和域边界上连接节点的调整,达到CDS重构快速高效地实现的目的。实验结果表明,ZBCDS算法能高效且快速的构建最小连通支配集,且比同类算法生成的连通支配集更小,时间复杂度有所降低。 展开更多
关键词 AD HOC 支配节点 最小连通支配集 分布式算法
下载PDF
一种改进的无线传感器网络DV-Hop定位算法 被引量:3
16
作者 沈学利 陈光 《计算机工程》 CAS CSCD 北大核心 2015年第7期115-119,共5页
针对现有无线传感器网络DV-Hop算法定位精度低、锚节点成本高的问题,给出最小偏离度的概念,并在此基础上提出一种改进算法AADV-Hop。通过寻找最小偏离度降低定位算法整体的平均定位误差,采用锚节点间的真实距离修正未知节点到锚节点距... 针对现有无线传感器网络DV-Hop算法定位精度低、锚节点成本高的问题,给出最小偏离度的概念,并在此基础上提出一种改进算法AADV-Hop。通过寻找最小偏离度降低定位算法整体的平均定位误差,采用锚节点间的真实距离修正未知节点到锚节点距离的计算方法,以替代传统DV-Hop算法通过跳数与平均跳距的乘积得到的距离。仿真结果表明,当网络中锚节点数量较少时,AADV-Hop算法可有效提高定位精度,当最小偏离度为0.03时定位精度最高。 展开更多
关键词 无线传感器网络 DV-HOP算法 最小偏离度 锚节点 定位精度
下载PDF
基于多子网交汇点的以太网物理拓扑发现算法 被引量:1
17
作者 曾光 陈性元 +1 位作者 杜学绘 王超 《计算机科学》 CSCD 北大核心 2014年第5期173-177,195,共6页
首先介绍了目前以太网物理拓扑发现的主要算法及存在的问题,然后提出了一种基于多子网交汇点的拓扑发现算法。算法围绕交汇点和利用最小需求地址转发表信息来推理、约简和建立物理拓扑连接关系。结合一种典型的多子网拓扑进行了算法推... 首先介绍了目前以太网物理拓扑发现的主要算法及存在的问题,然后提出了一种基于多子网交汇点的拓扑发现算法。算法围绕交汇点和利用最小需求地址转发表信息来推理、约简和建立物理拓扑连接关系。结合一种典型的多子网拓扑进行了算法推导。理论与应用分析表明,该算法能够利用不完整的地址转发表构造出整个网络拓扑结构,在发现效率和准确性等方面都有了较大提高,适用于解决包含哑设备的大型、异构的多子网拓扑发现问题。 展开更多
关键词 物理拓扑 子网连接树 交汇点 最小需求地址转发表
下载PDF
无线传感器网络最小覆盖集的贪婪近似算法 被引量:8
18
作者 陆克中 孙宏元 《软件学报》 EI CSCD 北大核心 2010年第10期2656-2665,共10页
网络生命期是限制无线传感器网络发展的一个瓶颈.在保证网络监控性能的前提下,仅调度部分节点工作而让其余节点处于低功耗的休眠状态,可以有效节省能耗,延长网络生命期.节点调度的目标是寻找一个能够覆盖监控区域的最小节点集合,这是一... 网络生命期是限制无线传感器网络发展的一个瓶颈.在保证网络监控性能的前提下,仅调度部分节点工作而让其余节点处于低功耗的休眠状态,可以有效节省能耗,延长网络生命期.节点调度的目标是寻找一个能够覆盖监控区域的最小节点集合,这是一个NP难问题,目前,其近似算法的性能较低.提出了一种基于贪婪法的最小覆盖集近似算法,在构造覆盖集的过程中,优先选择扩展面积最大的有效节点加入覆盖集.理论分析表明,该算法能够构造出较好的覆盖集,时间复杂度为O(n),其中,n为初始节点总数.实验数据表明,该算法的性能要优于现有算法,得到的覆盖集的平均大小比现有算法减小了14.2%左右,且执行时间要短于现有算法.当初始节点分布较密时,该算法得到的平均覆盖度小于1.75,近似比小于1.45. 展开更多
关键词 无线传感器网络 网络生命期 节点调度 最小覆盖集 贪婪算法 近似算法
下载PDF
基于sollin算法的含分布式电源的孤岛划分方法 被引量:32
19
作者 曾令诚 吕林 曾澜钰 《电力自动化设备》 EI CSCD 北大核心 2013年第4期95-100,共6页
将分布式电源(DG)以馈线方式接入的配电网系统化简成含"T"节点的配电网络,以母线节点和馈线为树干,将负荷按权值由小到大顺序加入生成树中。以孤岛内功率平衡条件为约束,利用图论分析法中sollin算法求解最小树,进而实现孤岛... 将分布式电源(DG)以馈线方式接入的配电网系统化简成含"T"节点的配电网络,以母线节点和馈线为树干,将负荷按权值由小到大顺序加入生成树中。以孤岛内功率平衡条件为约束,利用图论分析法中sollin算法求解最小树,进而实现孤岛的划分。算例分析结果表明:基于sollin的图论分析方法能对含DG的配电网进行快速划分,且有效提高了DG的利用率。 展开更多
关键词 分布式电源 “T”节点 馈线 孤岛划分 最小树 sollin算法 模型
下载PDF
一类最小支撑树的逆问题及其求解方法(英文) 被引量:1
20
作者 关秀翠 《运筹学学报》 CSCD 北大核心 2004年第4期39-44,共6页
本文针对传统的基于边的最小支撑树逆问题,提出了一类基于点边更新策略的最小支撑树逆问题.更新一个点是指减少与此点相关联的某些边的权值.根据是否含有更新点的费用,考虑了两类模型,它们均可转化为森林上的最小(费用)点覆盖的求解问题... 本文针对传统的基于边的最小支撑树逆问题,提出了一类基于点边更新策略的最小支撑树逆问题.更新一个点是指减少与此点相关联的某些边的权值.根据是否含有更新点的费用,考虑了两类模型,它们均可转化为森林上的最小(费用)点覆盖的求解问题,算法的复杂性都是O(mn),其中m=|E|,n=|V|. 展开更多
关键词 支撑树 逆问题 求解方法 关联 算法 覆盖 复杂性 费用 森林 权值
下载PDF
上一页 1 2 7 下一页 到第
使用帮助 返回顶部