郑莹
- 作品数:7 被引量:16H指数:2
- 供职机构:中南大学更多>>
- 发文基金:国家自然科学基金教育部“新世纪优秀人才支持计划”国家教育部博士点基金更多>>
- 相关领域:自动化与计算机技术经济管理更多>>
- 序列结构比对的参数化算法
- 结构比对是生物信息学中用来预测新生物体序列的结构和功能的一种重要方法.为了识别新序列的结构同源性,序列结构比对不但要考虑序列的相似性,还要考虑残基之间相互作用而导致的空间保守结构,因此是经典的NP-hard问题.
- 郑莹王建新蔡黎明冯启龙陈建二
- Steiner Tree问题的研究进展被引量:8
- 2011年
- Steiner树问题是经典的NP难解问题,在计算机网络布局、电路设计以及生物网络等领域都有很多应用。随着参数计算理论的发展,已经证明了无向图和有向图中的Steiner树问题都是固定参数可解的(FPT)。介绍了无向图和有向图中Steiner树问题的近似算法和参数算法,分析了一些特殊Steiner树问题的研究现状,还讨论了顶点加权Steiner树问题的研究进展。最后,提出了该问题的进一步研究方向。
- 郑莹王建新陈建二
- 关键词:STEINER树
- 基于树分解的难解问题的参数算法研究
- NP难解问题是理论计算机科学的主要研究对象,对NP难解问题提出实际有效的固定参数可解算法是理论计算机科学中的一个新的研究方向。参数计算方法是求解实际应用问题的一种新的有效手段,目前已在相当多领域中得到了成功的应用。本文选...
- 郑莹
- 关键词:固定参数可解
- 网络应用软件监控系统通信的设计与实现被引量:6
- 2004年
- 文章针对网络应用软件监控系统中管理站点和管理代理之间的通信方式进行了探讨,包括多点传送、UDP报文传输、报文的分组和重组、报文传输的顺序性和完整性以及差错控制等。这种通信方式保证了管理站点和管理代理之间准确、及时的通信。
- 费洪晓郑莹康松林彭凯
- 关键词:多点传送UDP协议
- 基于P2P技术的网络共享模型协议研究
- 随着Internet的日益普及以及用户对文件共享需求的日益增加,为了保证网络用户之间文件共享的高效性和可靠性,以P2P技术为基础,通过对典型的P2P文件共享系统Gnutella实现方案的分析,提出了基于Gnutella网...
- 郑莹
- 关键词:P2PGNUTELLA网络搜索定位
- 文献传递
- P2P文件共享系统中对等点发现机制的实现被引量:2
- 2005年
- 由于P2P网络的动态性,如何有效和准确地进行对等点定位成为P2P网络中的关键技术。本文在分析现在P2P网络中几种常见的对等点发现机制的优点与不足的基础上,提出了利用IP多播技术和JXTA平台实现的对等点发现机制,并讨论了其在P2P文件共享系统中的实现方法。
- 郑莹危韧勇
- 关键词:P2PIP多播对等点
- Z茶油集团高端山茶油业务竞争战略优化研究
- 自给率约占三分之一、原料高度依赖进口、高端食用油仅占总量2%等问题突出,使得粮油安全上升为国家战略问题,这为茶油行业发展迎来机遇。然而,耕地红线、投资周期长、产业优化任务重、品牌化产业化尚处初期等行业困境,又为其发展带来...
- 郑莹
- 关键词:差异化战略