期刊文献+
共找到9篇文章
< 1 >
每页显示 20 50 100
基于分割的超树分解方法
1
作者 王涛 王瑞芹 +1 位作者 李占山 陈超 《吉林大学学报(理学版)》 CAS CSCD 北大核心 2013年第2期257-266,共10页
基于det-k-decomp算法,通过引入同构的概念和对separator选择空间的进一步限制,提出一类新的超树分解:分割的超树分解,并提出一种具有较小超树宽度的超树分解方法:基于分割的超树分解———sht-k-decomp,该算法能有效提高约束满足问题... 基于det-k-decomp算法,通过引入同构的概念和对separator选择空间的进一步限制,提出一类新的超树分解:分割的超树分解,并提出一种具有较小超树宽度的超树分解方法:基于分割的超树分解———sht-k-decomp,该算法能有效提高约束满足问题的求解效率.实验结果表明,sht-k-decomp算法多数情况下效率高于det-k-decomp算法. 展开更多
关键词 人工智能 超树分解 约束满足问题
在线阅读 下载PDF
Web超树模型与数据的重构
2
作者 李绍华 《计算机应用研究》 CSCD 1999年第8期8-9,23,共3页
Web的广泛应用已导致了几个新的数据管理问题:如从Web页中提取数据、查询结构化文档和半结构化数据、其关键是要解决数据重构的问题.本文提出一种Web页的超树模型及Web的有向图模型,基于这一模型,数据的重构便易于实现。
关键词 WEB 数据模型 超树模型 数据重构
在线阅读 下载PDF
基于蛀洞机制的多目传播算法在超树中的实现及性能比较 被引量:1
3
作者 李伟华 胡越明 《小型微型计算机系统》 EI CSCD 北大核心 2000年第2期167-169,共3页
本文首先简单地分析超树结构和蛀洞路由机制以及U-min算法〔1〕和N-min算法的缺点.针对这两种算法的不足之处.我们提出了C-min算法,它是适用于全部树型互联网络的算法,并证明了在树型网络上实现C-min算法的多... 本文首先简单地分析超树结构和蛀洞路由机制以及U-min算法〔1〕和N-min算法的缺点.针对这两种算法的不足之处.我们提出了C-min算法,它是适用于全部树型互联网络的算法,并证明了在树型网络上实现C-min算法的多目传播消息在整个传播过程中经过的通道数是最小的.最后,文章给出U-min、C-min和N-min算法的性能曲线. 展开更多
关键词 蛀洞机制 多目传播算法 超树 互联网络
在线阅读 下载PDF
一致超树的邻接张量的Z-谱半径
4
作者 石超 王秀雯 郑艺容 《厦门大学学报(自然科学版)》 CAS CSCD 北大核心 2019年第4期547-549,共3页
设T是任意给定的r一致超树,ρZ(T)是T的邻接张量的Z-谱半径.证明了当r≥3时,ρZ(T)=r^(1-r/2).
关键词 一致超树 邻接张量 Z-特征值 Z-谱半径
在线阅读 下载PDF
一致超树谱半径的标尺定理
5
作者 肖鹏 杜燕飞 《陕西科技大学学报》 CAS 2020年第3期172-176,共5页
在给定边数和最大度的一致超树中,分别刻画了使谱半径达到前两大和最小值的一致超树.设ρ(H)和Δ(H)分别为一致超树H的谱半径和最大度,[x]C表示不小于x的最小整数.证明了一致超树谱半径的标尺定理:设H和H′为两棵m条边的k-一致超树且Δ(... 在给定边数和最大度的一致超树中,分别刻画了使谱半径达到前两大和最小值的一致超树.设ρ(H)和Δ(H)分别为一致超树H的谱半径和最大度,[x]C表示不小于x的最小整数.证明了一致超树谱半径的标尺定理:设H和H′为两棵m条边的k-一致超树且Δ(H)>Δ(H′).若Δ(H)≥[2m-1/3]C+1,则ρ(H)>ρ(H′). 展开更多
关键词 标尺定理 谱半径 一致超树
在线阅读 下载PDF
基于超图理论的无线传感器网络安全路由算法 被引量:4
6
作者 孙雨耕 张聚伟 +1 位作者 季浩 丁英强 《天津大学学报》 EI CAS CSCD 北大核心 2008年第2期175-182,共8页
针对无线传感器网络路由安全问题,在考虑无线传感器网络自身特点的基础上,采用超图理论进行建模,提出了一种层次型安全路由算法(SRAHT).使用密码学的相关技术保证了数据的完整性、新鲜性、保密性以及认证性,采用多径路由技术提高了网络... 针对无线传感器网络路由安全问题,在考虑无线传感器网络自身特点的基础上,采用超图理论进行建模,提出了一种层次型安全路由算法(SRAHT).使用密码学的相关技术保证了数据的完整性、新鲜性、保密性以及认证性,采用多径路由技术提高了网络的容忍入侵能力;同时引入信用机制,对传感器网络中的恶意节点进行检测,有效地提高了网络的安全性能.理论分析和仿真结果表明,相对于INSENS算法,当网络规模较大时,SRAHT的组网能耗比INSENS减少50%以上,适用于规模较大的传感器网络中,具有较好的安全性与抗攻击性. 展开更多
关键词 无线传感器网络 安全 超树 路由算法
在线阅读 下载PDF
Chestnut-derived porous carbon with O and N co-doping as electrode for high-performance supercapacitor
7
作者 LIU Qi XIA Hui +1 位作者 LIU Shao-bo Lei Wen-tao 《Journal of Central South University》 CSCD 2024年第12期4638-4653,共16页
The capacitive performance of carbon materials as supercapacitor electrode is synergistically influenced by the surface porous structure,graphitization structure,and surface atomic doping.However,simple realization of... The capacitive performance of carbon materials as supercapacitor electrode is synergistically influenced by the surface porous structure,graphitization structure,and surface atomic doping.However,simple realization of their synergistic regulation still faces significant challenges.Based on the biological porous structure,heteroatom-rich content and low cost of chestnut,this work adopt chestnut as precursor to prepare carbon electrode,of which the pores,graphitization,and surface atomic doping are synergistically regulated by simply changing the activation temperature.The optimized carbon electrode possesses a hierarchical porous structure with partial graphitization and O and N co doping.Benefited from these merits,the chestnut-derived porous carbon as a supercapacitor electrode,can achieve a high specific capacitance of 328.6 F/g at 1 A/g,which still retains 80.8%when the current density enlarging to 20 A/g.By packaging the symmetric electric double-layer capacitor,the device exhibits a specific capacitance of 63.6 F/g at 1 A/g,delivering an energy density of 12.7 W·h/kg at a power density of 600 W/kg.The stability of the device is tested at a current density of 20 A/g,which shows a capacitance retention rate of up to 90%after 10000 charge-discharge cycles. 展开更多
关键词 SUPERCAPACITORS chestnut-derived carbon porous and graphitic structure heteroatom doping capacitance
在线阅读 下载PDF
应用SuperTRI方法重建百合目的系统发育关系
8
作者 施菲 张丽 陈士超 《植物科学学报》 CAS CSCD 北大核心 2012年第1期15-21,共7页
SuperTRI是Ropiquet等(2009)发表的一种新的超树方法,可以通过合并所有系统发育信息来共同组建大的系统发育树。该方法克服了超矩阵法和传统超树法的一些限制,使提出的系统发育假说可信度更高,更具有统计说服力。本文应用SupperTRI方法... SuperTRI是Ropiquet等(2009)发表的一种新的超树方法,可以通过合并所有系统发育信息来共同组建大的系统发育树。该方法克服了超矩阵法和传统超树法的一些限制,使提出的系统发育假说可信度更高,更具有统计说服力。本文应用SupperTRI方法重建了百合目(Liliales)主要类群的系统发育关系,并与超矩阵法的分析结果进行了比较。结果显示:(1)SuperTRI方法产生了与超矩阵法相似的拓扑结构,但节点支持率相对较低,其中再现性指数对评判分支的可信性更容易理解,在系统树图示方法上也更直观;(2)SuperTRI系统树证实百合科、菝葜科、垂花科和菝葜藤科为一单系分支;黑药花科为一独立分支;秋水仙科、六出花科、刺藤科为一单系分支,但这3个大分支间的关系未明;支持白玉簪科和金梅草科互为姐妹群,是百合目最基部类群。 展开更多
关键词 百合目 系统发育 超矩阵 SuperTRI 超树
在线阅读 下载PDF
布尔Game的核求解算法
9
作者 王博 刘惊雷 《计算机研究与发展》 EI CSCD 北大核心 2018年第8期1735-1750,共16页
布尔Game是一种重要的多Agent合作求解框架,它利用命题逻辑来表达静态的Agent博弈场景.其中每个Agent的目标采用命题公式来表示,其目标是否满足取决于命题公式的赋值.目前布尔Game多从知识表示角度和纳什均衡计算的角度来研究,从联盟角... 布尔Game是一种重要的多Agent合作求解框架,它利用命题逻辑来表达静态的Agent博弈场景.其中每个Agent的目标采用命题公式来表示,其目标是否满足取决于命题公式的赋值.目前布尔Game多从知识表示角度和纳什均衡计算的角度来研究,从联盟角度研究核的求解却不多.布尔Game求核是生成策略组合然后在策略组合内对比的过程.首先,通过以布尔Game的决策变量为顶点、以目标为超边,构成布尔Game上的超图结构来求满足核的约束满足的解.其次,以Agent为顶点、以Agent间的依赖关系为边构成的有向依赖图,可以将布尔Game根据稳定集分解为规模上更小的布尔Game.这2种结构简化了求核的生成过程和比较过程,进而在一定程度上提高了布尔Game求核效率.然后基于超图的超树分解和依赖图的稳定集分解,给出了不同的布尔Game的求核算法.最后实验验证了算法的有效性. 展开更多
关键词 布尔Game 核求解 约束可满足问题 超图 超树分解 稳定集
在线阅读 下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部