-
题名基于子图的随机图点覆盖2度点核化研究
- 1
-
-
作者
黄海滨
杨路明
王建新
陈建二
李绍华
-
机构
中南大学信息科学与工程学院
玉林师范学院数学与计算机科学系
德克萨斯A&M大学计算机科学系
广东商学院计算机科学与技术系
-
出处
《计算机研究与发展》
EI
CSCD
北大核心
2009年第1期31-40,共10页
-
基金
国家自然科学基金重点项目(60433020)~~
-
文摘
点覆盖问题虽然可以在参数计算理论的架构内求精确解,但是目前在理论及应用上有一定的局限性.根据不同度的顶点之间及顶点与边的关系,提出随机图参数化点覆盖问题的d-核化可决策性及2度点三角形子图的计数方法;通过研究子图对顶点的共享关系,分析2度顶点核化过程中核及度分布演变的动态过程,得出随机图2度点核化强度与2度点概率关系及2度点核化可决策性的两个推论:2度点核化算法对2度点分布概率约为0.75的随机图的核化强度最高;对顶点度概率分布为φ(x)的随机图的参数化点覆盖问题(G,k),当k小于某一与φ(x)有关的值时,它是2-核化可决策的.仿真结果证实,该理论能够把握2度点核化的内在机制,提供随机图上这一NP完全问题的求解方法,也为参数计算在已知度分布的一类不确定问题中的应用提供了可能.
-
关键词
子图计数
核化
点覆盖
参数计算
随机图
-
Keywords
subgraph count kernelization
vertex cover
parameterized computation
random graph
-
分类号
O153.1
[理学—数学]
O157.5
[理学—基础数学]
-
-
题名支持向量机在贝类疾病诊断中的应用研究
被引量：5
- 2
-
-
作者
李凡
韩胜菊
王铀铀
张丹
-
机构
大连海洋大学信息工程学院
德克萨斯A&M大学计算机科学与工程学院
-
出处
《计算机仿真》
CSCD
北大核心
2013年第3期319-322,共4页
-
文摘
研究了一种促进贝类疾病诊断过程信息化、智能化的方法。目前我国贝类病害频繁发生,影响贝类疾病诊断的因素较多。由于水质污染,会引起贝类疾病。传统的诊断方法主要是依靠专家。为了能够在众多的影响疾病诊断的因素中,快速确定主要因素,降低对专家的依赖程度,提出了采用支持向量机的贝类疾病诊断系统的研究,可将疾病诊断过程抽象成支持向量机的多分类模型,并通过实验证明了改进方法具有准确率高且方便易用等优点,取得了较好的效果。
-
关键词
贝类疾病诊断
支持向量机
多分类
-
Keywords
Shellfish disease diagnosis
Support vector machine （ SVM ）
Multi-classification
-
分类号
TP182
[自动化与计算机技术—控制理论与控制工程]
-
-
题名一种面向同构集群系统的并行任务节能调度优化方法
被引量：21
- 3
-
-
作者
李新
贾智平
鞠雷
赵衍恒
宗子良
-
机构
山东大学计算机科学与技术学院
德克萨斯州立大学计算机科学系
-
出处
《计算机学报》
EI
CSCD
北大核心
2012年第3期591-602,共12页
-
基金
国家自然科学基金(60903031
61070022)
+4 种基金
U.S.National Science Foundation(CNS-0915762
CNS-1118043)
山东省自然科学基金(ZR2010FM015)
山东省优秀中青年科学家科研奖励基金(BS2010DX017)
山东大学自主创新基金(2009TS032)资助~~
-
文摘
节能调度算法设计是高性能计算领域中的一个研究热点.复制调度算法能够减少后继任务等待延时,缩短任务总体调度时间,但是耗费了更多的能量.为此,作者提出一种启发式处理器合并优化方法 PRO.该方法按照任务最早开始时间和最早结束时间查找处理器时间空隙,将轻负载处理器上的任务重新分配到其它处理器上,从而减少使用的处理器数目,降低系统总体能耗.实验结果表明,和已有的复制任务调度算法TDS、EAD和PEBD相比,优化后的调度算法在不增加调度时间的条件下,能够明显减少使用的处理器数和系统总体能耗,从而更好地实现性能和能耗之间的平衡.
-
关键词
绿色网络
集群
并行
同构
前驱约束
节能调度
绿色计算
-
Keywords
green network
cluster
parallel
homogenous
precedence constraint
energy-efficient scheduling
green computing
-
分类号
TP393
[自动化与计算机技术—计算机应用技术]
-
-
题名随机图点覆盖1度顶点核化算法分析
被引量：1
- 4
-
-
作者
黄海滨
杨路明
陈建二
王建新
李绍华
-
机构
中南大学信息科学与工程学院
玉林师范学院数学与计算机科学系
德克萨斯A&M大学计算机科学学院
广东商学院计算机科学与技术系
-
出处
《小型微型计算机系统》
CSCD
北大核心
2008年第4期659-666,共8页
-
基金
国家自然科学基金项目(60433020)资助
-
文摘
将随机图引入参数计算领域,利用随机图统计和概率分布等特性,从全局和整体上研究参数化点覆盖问题1度点核化过程中问题的核及度分布演变的内在机制和变化规律,并得出关于随机图1度点核化强度与顶点平均度关系及随机图点覆盖问题的决策与度分布关系的两个重要推论.最后分别从MIPS和BIND提取数据进行1度核化实验和分析.初步结果表明,对随机图点覆盖问题的分析方法不仅具有理论上的意义,而且随着问题随机度的大小而对问题有不同程度的把握能力.
-
关键词
参数计算
点覆盖
核化
随机图
生物计算
-
Keywords
parameterized computation
vertex cover, kernelization, random graphs
biocomputing
-
分类号
TP301.6
[自动化与计算机技术—计算机系统结构]
-
-
题名多总线多处理机的带宽有效性研究(英文)
- 5
-
-
作者
王虎军
-
机构
美国德克萨斯州A&M大学计算机科学系
-
出处
《华东船舶工业学院学报》
1998年第4期73-91,共19页
-
文摘
提出了一种改进的多总线网络，称为Ｋ级局部多总线ＰＭＢＫ（ＰａｒｔｉａｌＭｕｌｔｉｐｌｅＢｕｓｗｉｔｈＫｃｌａｓｅｓ），它权衡了性能降级的可接受性和容忍度，分析了ＰＭＢＫ系统的代价、复杂度和有效内存带宽，还详细地分析了ＭＢＫ和ＰＭＢＫ互连网络的可靠性和带宽可用性。在结论中，将该模型与其他三种多总线系统作了比较。结果表明：①与其他三种多总线网络相比，ＰＭＢＫ网络成本能极大地降低；②ＰＭＢＫ的带宽性能非常接近于其他三种多总线网络系统，而ＰＭＢＫ系统的连接数目却减少很多；③ＰＭＢＫ互连网络的性能，包括可靠性和带宽有效性，非常接近于ＭＢＫ互连网络；④当Ｉ、Ｊ很大时，ＰＭＢＫ互连网络的性能，包括可靠性和带宽有效性，接近于ＣＭＢ和ＰＭＢ系统。
-
关键词
多处理机系统
系统可靠性
带宽有效性
多总线
-
Keywords
multiprocessor systems
system reliability
performance analysis / bandwidth availability
multiple bus
-
分类号
TP11
[自动化与计算机技术—控制理论与控制工程]
TP393
[自动化与计算机技术—控制科学与工程]
-
