无线传感器网络中基于能量的分级簇算法 被引量：16

1

作者 阎新芳 孙雨耕 赵承利 《天津大学学报》 EI CAS CSCD 北大核心 2005年第12期1106-1110,共5页

针对无线传感器网络中传感器一次性电源供电的特点,提出用极大权中继集的根树模拟虚拟骨干网,构成高效能多级簇树;通过优先选择剩余能量高、与所有邻居交换信息耗能少的传感器节点为簇头的策略和定期更换簇头及移动基站的机制,减小和均... 针对无线传感器网络中传感器一次性电源供电的特点,提出用极大权中继集的根树模拟虚拟骨干网,构成高效能多级簇树;通过优先选择剩余能量高、与所有邻居交换信息耗能少的传感器节点为簇头的策略和定期更换簇头及移动基站的机制,减小和均衡每个传感器耗能,从而延长全网寿命．仿真结果表明了算法的有效性． 展开更多

关键词 无线传感器网络 分级簇 簇头 根树 极大权中继集

下载PDF 职称材料

无线传感器网络中簇树骨干网的构建及算法 被引量：17

2

作者 李翔 阎新芳 +1 位作者 孙雨耕 杨挺 《传感技术学报》 CAS CSCD 北大核心 2006年第4期1279-1283,共5页

针对已有分簇算法中簇头选择不合理及传输距离过长的缺陷,提出了用于构建分布式簇树骨干网的EACT算法。算法引入了图论中极大权极大独立集和根树的概念,并借助簇头轮换机制均衡节点消耗。通过仿真表明,EACT能有效地提高网络生存期,具有... 针对已有分簇算法中簇头选择不合理及传输距离过长的缺陷,提出了用于构建分布式簇树骨干网的EACT算法。算法引入了图论中极大权极大独立集和根树的概念,并借助簇头轮换机制均衡节点消耗。通过仿真表明,EACT能有效地提高网络生存期,具有效能高、时间复杂度和消息复杂度低的特性。 展开更多

关键词 无线传感器网络 极大权独立集 根树 簇树

下载PDF 职称材料

3N+1猜想证明探索 被引量：3

3

作者 崔岩 崔朝栋 《北华航天工业学院学报》 CAS 2020年第3期1-3,共3页

本文介绍了3N+1猜想的背景及国内外研究概况,提出四个公理和一个引理,探索了五种证明猜想方法。

关键词 猜想 自然数 偶数 奇数 化整为零 根树 树叶 损益 序列值

原文传递

粒子群优化算法在工件排序问题中的应用 被引量：1

4

作者 严坤妹 《福建商学院学报》 2017年第2期96-100,共5页

排序问题的求解和DCMST问题一样,一般是NP-hard的。度约束最小生成树(DCMST)问题按权矩阵W=(wij)n×n中wij是否等于wji可以分成两类,权矩阵是对称矩阵的DCMST问题已有很多启发式算法求解,其中有研究者提出了一种有效求解DCMST问题... 排序问题的求解和DCMST问题一样,一般是NP-hard的。度约束最小生成树(DCMST)问题按权矩阵W=(wij)n×n中wij是否等于wji可以分成两类,权矩阵是对称矩阵的DCMST问题已有很多启发式算法求解,其中有研究者提出了一种有效求解DCMST问题的模糊粒子群优化算法。针对工件排序问题,提出了应用粒子群优化算法求解排序问题的策略,并通过重新设计根树的prüfer数编码和初始粒子群的产生方法,使得基于prüfer数的模糊离散粒子群优化算法也能应用于权矩阵不是对称矩阵的DCMST问题的求解。 展开更多

关键词 排序问题 根树 Prufer数编码 粒子群优化算法 HAMILTON路

下载PDF 职称材料

网络上的信息传播模型与算法研究

5

作者 于海涛 许成 +2 位作者 许杰 张俊丽 匙玉娟 《青岛大学学报（自然科学版）》 CAS 2013年第4期25-28,共4页

研究单一产品下阈值模型的互补性与替代性,及多产品传播模型。建立了根树网络上多产品传播的阈值模型,研究某件产品占据整个根树网络的可能性与必然性,并给出了其多项式时间算法。

关键词 社会网络 阈值 根树 算法

下载PDF 职称材料

随机环境中线性控制分枝链及其两极分化性质 被引量：2

6

作者 侯传志 胡迪鹤 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2004年第1期6-10,共5页

引进了随机环境中线性控制分枝链的概念,讨论了各类母函数的关系,并用生成母函数精确表达了其他母函数;采用图论的方法,引进了随机根树,随机环境中的随机根树,以及随机环境中控制随机根树等一系列的概念,证明了它们分别与分枝链,随机环... 引进了随机环境中线性控制分枝链的概念,讨论了各类母函数的关系,并用生成母函数精确表达了其他母函数;采用图论的方法,引进了随机根树,随机环境中的随机根树,以及随机环境中控制随机根树等一系列的概念,证明了它们分别与分枝链,随机环境中的分枝链,及随机环境中的控制分枝链的一一对应关系,在此基础上得到了随机环境中线性控制分枝链的两极分化性质. 展开更多

关键词 随机转移矩阵 马氏链 线性控制分枝链 生成母函数 随机根树 两极分化

下载PDF 职称材料

城市交通网络中商业街的选址分析与计算 被引量：1

7

作者 肖鹏 徐寅峰 代文强 《系统工程》 CSCD 北大核心 2007年第8期49-53,共5页

商业街在城市交通网络体系中的选址是商业街布局的重要方面。本文提出交通网络商业街选址问题并建立数学模型,给出了两种选址原则:(1)城市中所有节点至商业街(只需要达到商业街的其中一个节点)之间的最短路径之和最小。(2)城市中所有点... 商业街在城市交通网络体系中的选址是商业街布局的重要方面。本文提出交通网络商业街选址问题并建立数学模型,给出了两种选址原则:(1)城市中所有节点至商业街(只需要达到商业街的其中一个节点)之间的最短路径之和最小。(2)城市中所有点对之间过商业街的最短路径之和最小。针对以上两个方面,分别给出其计算方法,并进行了算法的时间和空间复杂性分析。 展开更多

关键词 商业街 选址问题 双子树 双子合并树

下载PDF 职称材料

一道竞赛题的建模方法初探

8

作者 彭云飞 《贵州师范大学学报（自然科学版）》 CAS 2002年第4期49-54,共6页

按照"最优解"、"多种解法"的思路对2000年全国大学生数学建模竞赛B题的建模方法进行探讨,建立了5种模型,并对各种模型进行比较分析,找出了一种较好的模型,并归纳出一般建模方法的要点。重点放在模型建立的过程,至... 按照"最优解"、"多种解法"的思路对2000年全国大学生数学建模竞赛B题的建模方法进行探讨,建立了5种模型,并对各种模型进行比较分析,找出了一种较好的模型,并归纳出一般建模方法的要点。重点放在模型建立的过程,至于模型的求解只给出结果。 展开更多

关键词 竞赛题 建模方法 数学建模 二次规划模型 运输模型 费用流模型 面积模型 根树模型 思维方式

下载PDF 职称材料

M-回路网络的中心选址

9

作者 李国君 孙天厌 《烟台大学学报（自然科学与工程版）》 CAS 1993年第1期9-15,共7页

研究含边不交回路网络的中心选址问题,给出了一个求其最小直径支撑树的破圈算法,由此得到求其中心的O(mn)阶算法,这里m是网络中含回路的个数。

关键词 中心 最小直径支撑树 双标号算法 v根树 N标号 P标号 接触点

下载PDF 职称材料

苹果园土壤分层管理局部优化节水节肥养根壮树技术 被引量：7

10

作者 陈修德 高东升 束怀瑞 《中国果树》 北大核心 2018年第1期5-7,I0003,共4页

苹果园土壤分层管理局部优化节水节肥养根壮树技术,是结合苹果根系功能特性,采取表层覆盖、中层微补、下层贮水,建立局部稳定、适宜根系生长的优良环境,实现节水节肥和养根壮树的目标。本技术以自然降水为主,微补载体蓄水,局部优化根际... 苹果园土壤分层管理局部优化节水节肥养根壮树技术,是结合苹果根系功能特性,采取表层覆盖、中层微补、下层贮水,建立局部稳定、适宜根系生长的优良环境,实现节水节肥和养根壮树的目标。本技术以自然降水为主,微补载体蓄水,局部优化根际环境,调控根系结构,平衡养分分配,减少冗余消耗,提高叶片质量和树体贮藏营养水平,是苹果增产提质的一项实用技术。可节水80%,节肥40%以上,提高产量20%。 展开更多

关键词 苹果园 土壤 局部优化 节水节肥 养根壮树

下载PDF 职称材料

苹果园水肥气生一体化技术 被引量：2

11

作者 张世忠 束靖 +2 位作者 王甲威 陈伟 束怀瑞 《落叶果树》 2021年第4期33-35,共3页

苹果园水肥气生一体化技术是围绕苹果根系生长规律及功能特性,通过土壤表层覆盖、中层局部优化、下层垂直增氧灌溉供水,将水分、肥料、通气、微生物有机结合,建立局部稳定、适宜根系生长的水、肥、气、温等条件优良的环境,提高水肥利用... 苹果园水肥气生一体化技术是围绕苹果根系生长规律及功能特性,通过土壤表层覆盖、中层局部优化、下层垂直增氧灌溉供水,将水分、肥料、通气、微生物有机结合,建立局部稳定、适宜根系生长的水、肥、气、温等条件优良的环境,提高水肥利用效率,培养理想根系构型,调节根系呼吸代谢,提升根系活力及根系寿命,以局部调控整体,实现根系健壮与植株健康。 展开更多

关键词 苹果 水肥气生一体化 地面覆盖 垂直增氧灌溉 养根壮树

下载PDF 职称材料

高性能众核处理器芯片时钟网络设计 被引量：2

12

作者 马永飞 高成振 +1 位作者 黄金明 李研 《计算机工程》 CAS CSCD 北大核心 2022年第8期25-29,36,共6页

随着芯片工艺演进与设计规模增加,高性能众核处理器芯片时钟网络设计面临时序和功耗的全方位挑战。为降低芯片时钟网络功耗并缓解时钟网络分布受片上偏差影响导致的时钟偏斜,在H-Tree+MESH混合时钟网络结构的基础上,结合新一代众核处理... 随着芯片工艺演进与设计规模增加,高性能众核处理器芯片时钟网络设计面临时序和功耗的全方位挑战。为降低芯片时钟网络功耗并缓解时钟网络分布受片上偏差影响导致的时钟偏斜,在H-Tree+MESH混合时钟网络结构的基础上,结合新一代众核处理器芯片面积大及核心时钟网络分布广的特点,基于标准多源时钟树设计策略构建多源时钟树综合(MRCTS)结构,通过全局H-Tree时钟树保证芯片不同区域间时钟偏斜的稳定可控,利用局部时钟树综合进行关键路径的时序优化以实现时序收敛。实验结果表明,MRCTS能在保证时钟延时、时钟偏斜等性能参数可控的基础上,有效降低时钟网络的负载和功耗,大幅压缩综合子模块的布线资源,加速关键路径的时序收敛,并且在相同电源电压和时钟频率的实测条件下,可获得约22.15%的时钟网络功耗优化。 展开更多

关键词 高性能众核处理器芯片 时钟网络 时钟功耗 时钟偏斜 多源时钟树综合

下载PDF 职称材料

意象与诗歌主题的建构——以布鲁克斯的《叶芝的花繁根深之树》为例 被引量：1

13

作者 马娟 《淮海工学院学报（人文社会科学版）》 2017年第1期44-46,共3页

在布鲁克斯看来,主题分析是诗歌细读的重要环节,体现了诗歌的整体价值和意义。然而,长期以来主题分析存在着一个误区,将主题做简单生硬的陈述性归纳,而诗歌真正想表达的意义则被忽视。布鲁克斯在《叶芝的花繁根深之树》一文中,以"... 在布鲁克斯看来,主题分析是诗歌细读的重要环节,体现了诗歌的整体价值和意义。然而,长期以来主题分析存在着一个误区,将主题做简单生硬的陈述性归纳,而诗歌真正想表达的意义则被忽视。布鲁克斯在《叶芝的花繁根深之树》一文中,以"有机整体"的观点分析了叶芝的诗《在学童中间》,抓住意象对诗歌主题的体现和建构,主张回到诗歌本身的结构来解读诗歌的主题,将主题分析的意义和方法提炼出来。 展开更多

关键词 布鲁克斯 《精致的瓮》 意象 诗歌主题 《叶芝的花繁根深之树》

下载PDF 职称材料

受信根证书管理中的安全漏洞与解决方法

14

作者 朱国东 宁红宙 何德全 《通信学报》 EI CSCD 北大核心 2005年第6期100-104,共5页

对目前PKI体系中的证书信任模型和受信根证书的管理机制进行了分析,指出了受信根证书管理中存在的漏洞,并进一步详细分析了由于证书替换问题而引起的错误受信和信息泄漏。最后提出采用基于二进制签名树的受信根证书管理树来管理受信的... 对目前PKI体系中的证书信任模型和受信根证书的管理机制进行了分析,指出了受信根证书管理中存在的漏洞,并进一步详细分析了由于证书替换问题而引起的错误受信和信息泄漏。最后提出采用基于二进制签名树的受信根证书管理树来管理受信的根证书,并给出了受信根证书管理树生成和受信根证书验证的算法过程,这样受信根证书管理树不仅防止了受信根证书的替换问题,而且具有较小的存储量和根证书受信验证计算量。 展开更多

关键词 受信根证书 证书管理 证书替换 受信根证书管理树

下载PDF 职称材料

无哈密尔顿路图的某些图

15

作者 董进全 《内蒙古大学学报（自然科学版）》 CAS CSCD 1992年第1期1-4,共4页

图G的路图P_k(G)是依下述方法得出的图:以G中的有k个顶点的路P_k作为顶点,且两个顶点相邻当且仅当对应的P_k的并是G中的路P_(k-1)或圈C_k。本文给出了下列结论:1)不存在最大度大于3且具有哈密尔顿P_(3-)图的树;2)不存在最大度大于3且具... 图G的路图P_k(G)是依下述方法得出的图:以G中的有k个顶点的路P_k作为顶点,且两个顶点相邻当且仅当对应的P_k的并是G中的路P_(k-1)或圈C_k。本文给出了下列结论:1)不存在最大度大于3且具有哈密尔顿P_(3-)图的树;2)不存在最大度大于3且具有哈密尔顿P_(3-)图的单圈图;3)给出了最大度为4且有哈密尔顿P_(3-)图的单圈圉的特征,因而证明了由H.J.Broersma和C.Hoede提出的两个猜测。 展开更多

关键词 路图 Hamilton路图 束 有限树

下载PDF 职称材料

石榴扩根壮树技术研究

16

作者 王军 陈艳琼 +3 位作者 刘志田 吴艳 何平 何智华 《落叶果树》 2021年第4期14-16,共3页

为解决扦插繁殖石榴树根系生长弱、树体营养缺乏造成的发育不良、抗性弱、低产等问题,试验采取嫁接、高压等方式进行根系扩繁。结果表明,用短枝进行贴接生根及直接用幼苗作为接穗贴接于主干基部的方法可快速有效扩大根系,提高肥水吸收效... 为解决扦插繁殖石榴树根系生长弱、树体营养缺乏造成的发育不良、抗性弱、低产等问题,试验采取嫁接、高压等方式进行根系扩繁。结果表明,用短枝进行贴接生根及直接用幼苗作为接穗贴接于主干基部的方法可快速有效扩大根系,提高肥水吸收效力,增强果树抗性,增产增收,提高果实品质。 展开更多

关键词 石榴 扩根壮树 嫁接

下载PDF 职称材料

植苗袋厚度对幼树新生根穿透力的影响

17

作者 夏志立 姚显明 +2 位作者 刘宝树 徐飞 赵全文 《东北林业大学学报》 CAS CSCD 北大核心 2004年第5期110-111,共2页

利用不同厚度的聚乙烯材料制作植苗袋 ,试验研究新生根穿透力的结果表明 :植苗袋最佳厚度为 10μm ,无需打孔 ,新生根的穿透效果良好。

关键词 植苗袋厚度 幼树新生根 穿透力

下载PDF 职称材料