陈建二
- 作品数：200 被引量：818H指数：15
- 供职机构：中南大学更多>>
- 发文基金：国家自然科学基金长江学者奖励计划长江学者和创新团队发展计划更多>>
- 相关领域：自动化与计算机技术电子电信理学生物学更多>>
- 彩色编码技术的研究进展及应用
- 2008年
- 作为一种重要的参数化技术,彩色编码技术得到了越来越多的重视并在近年来取得了理论和应用上的一系列进展。本文首先介绍了彩色编码技术的基本思想和相关定义,并详细论述了随机式和确定式两种彩色编码技术。最后本文具体介绍和分析了彩色编码技术在路径查找、子图同构、matching与packing、(t,n)-环签名等问题上的应用,并探讨了彩色编码技术及其应用的进一步研究工作。
- 刘云龙王建新陈建二
- 关键词：NP难问题
- 反馈集问题的研究进展被引量：2
- 2011年
- 反馈集问题是经典的NP难问题,在电路测试、操作系统解死锁、分析工艺流程、生物计算等领域都有重要应用,按照反馈集中元素类型可分为反馈顶点集(FVS)问题和反馈边集(FAS)问题。人们利用线性规划和局部搜索等技术设计了一系列关于FVS和FAS问题的近似算法,并基于分枝-剪枝策略和加权分治技术提出了FVS问题的精确算法。随着参数计算理论的发展,近年来参数化反馈集问题引起了人们的重视,并取得了很大突破。目前已经证明了无向图和有向图中FVS问题和FAS问题都是固定参数可解的(FPT)。利用树分解、分支搜索、迭代压缩等技术,对无向图FVS问题提出了一系列FPT算法。针对某些特殊的应用,人们开展了对具有特殊性质的图上FVS问题的研究,提出了一些多项式时间可解的精确算法。现首先介绍了在无向图中关于FVS问题的近似算法与精确算法,然后具体分析了FVS问题的参数化算法。进一步阐述了关于有向图和特殊图上FVS问题的研究现状,介绍了FAS问题的研究成果。基于对反馈集问题研究现状的分析,提出了今后FVS问题研究中值得关注的几个方面。
- 王建新江国红李文军陈建二
- 一种带传递关系的认知描述逻辑研究被引量：4
- 2009年
- 描述逻辑是语义Web的逻辑基础,它是形式化表达领域知识的一种工具.描述逻辑是一阶逻辑的可判定子集,适合对领域知识的概念术语进行建模.因为某些应用程序的需要和领域知识难以完全描述的因素,Web上有大量的不完全知识.描述逻辑基于开放世界假设,只能表达单调推理,不能处理不完全知识.在描述逻辑中加入认知运算符K可以得到认知描述逻辑.认知描述逻辑因其非单调特性和良好的时间复杂度等特点在处理不完全知识方面有较好的优势.在认知描述逻辑ALCK的基础上加入传递关系属性提出了新的认知描述逻辑语言ALCKR+,保留了描述逻辑原有的优点,增强了表达能力并通过认知查询拥有了非单调推理的能力.设计了ALCKR+的语法、语义以及表算法,给出了表算法的正确性以及可判定性证明,证明表算法的时间复杂度为PSPACE-complete.
- 曹逸徐德智陈建二管庆华
- 关键词：描述逻辑
- 多QoS参数约束的选播路由算法的研究被引量：6
- 2005年
- 选播是Ipv6中的一种标准通讯模型。本文研究多QoS参数约束的选播路由问题，建立了一种带有多个QoS参数约束的选播通信服务模型，设计实现了相应的多路选播路由算法。网络仿真实验结果表明，该算法是有效且切实可行的，它能同时满足多个QoS的约束条件，具有较好的求解效果，改善了网络服务质量。
- 李陶深陈松乔陈燕宋玲陈建二
- 关键词：选播路由QOS遗传算法
- 部分连通网络流量伪装模型研究被引量：11
- 2004年
- 针对部分连通的网络提出了一种伪装网络流量的模型 ,并对该模型进行伪装网络流量的实现过程进行了详细的讨论 .另外 ,对由于伪装网络流量带来的费用开销作了定性的分析 .研究表明 ,该模型能够有效地伪装部分连通网络的网络流量 。
- 徐红云陈建二陈松乔
- 关键词：流量伪装流量矩阵重路由
- Mesh网络容错概率上界及其证明
- 该文在Mesh网络的每个结点具有独立的出错概率的情况下,研究Mesh网络的连通概率的上界.采用一种适当的Mesh网络划分策略,使得对Mesh网络的连通概率分析成为可能.运用严格的数学推导,给出了Mesh网络所有正确结点连...
- 王高才陈建二张祖平
- 关键词：MESH网络连通性
- 文献传递
- 一种在Bootloader层实现SDIO接口驱动的方法
- 本发明公开了一种在Bootloader层实现SDIO接口驱动的方法，包括：修改、剪切操作系统内核中的SDIO接口驱动；把SDIO接口驱动移植到Bootloader中；移植完成后编译Bootloader；把编译好的Boot...
- 熊永华张尧学吴敏陈建二王建新王国军陈娅王宁
- 点对点网络容错路由算法的概率分析被引量：1
- 2004年
- 基于网络中结点错误概率 ,提出一种新的概率分析方法 ,对网络中点对点的路由算法的容错性概率、路径长度、算法复杂性进行严格的推导 .以超立方体网络为分析的网络拓扑 ,提出在其上的一个路由算法 .分析表明 :在所有实际规模的超立方体网络中 (其结点数可以高达十亿个 ) ,在相当大的结点出错概率 (可高达 8% )的情况下 ,路由算法可达到 99.
- 张祖平陈建二陈松乔
- 关键词：互联网络超立方体网络容错性路由算法
- 数据挖掘技术在生物信息学中的应用探索被引量：5
- 2006年
- 生物信息的分析已成为计算机研究人员的最重要的课题之一。作为其中关键的分析技术，数据挖掘技术在生物信息学领域具有良好的研究与应用前景．生物信息学中的数据挖掘研究仍然处于起步阶段，有很多问题需要解决。本文结合数据挖掘技术与生物信息学研究背景对在生物信息学中的数据挖掘技术的应用状况进行研究。
- 黄元南王建新陈建二
- 关键词：生物信息学数据挖掘
- 可靠多播协议的性能分析与研究
- 2004年
- 介绍了当前几种可靠多播协议,并对它们的性能参数进行分析研究。研究表明,基于超立方体的CubeFullDist和ComCube在可靠多播传输中有明显的优势。而ComCube更在结构的维护与稳定性等方面取得了进一步的发展,具有独特的优越性。
- 陈浩陈建二张祖平
- 关键词：互联网可靠多播协议拓扑结构超立方体容错性可扩展性
