黄竞伟
- 作品数：27 被引量：100H指数：6
- 供职机构：武汉大学计算机学院更多>>
- 发文基金：国家自然科学基金国家高技术研究发展计划湖北省自然科学基金更多>>
- 相关领域：自动化与计算机技术理学农业科学更多>>
- 基于遗传算法的二叉树画树算法被引量：7
- 2000年
- 用遗传算法设计了一种通用二叉树画树算法框架 .在该框架下 ,可以根据应用的不同 ,通过设计反映美观标准的不同目标函数来得到不同的画树算法 ,而且容易添加或减少美观标准以适应不同用户的需要 .与以前的算法相比 ,此算法具有算法统一、方法简单、容易实现和易于修改的优点 ,并且具有自适应、自学习和易于并行化的特点 .
- 黄竞伟康立山陈毓屏
- 关键词：二叉树画树算法遗传算法数据结构
- 用P2P技术改进网格信息服务
- 2006年
- 本文根据网格资源信息的特点阐述了由高度分布式的信息提供者和集合目录组成的网格信息服务基本框架,并分析了它的基础 LDAP(Lightweight Directory Access Protocol)协议,指出 LDAP 目录本质是一种分布式的数据库。由于网格信息系统中 LDAP 目录信息树的动态刷新与复制的频繁发生,我们已提出用环形扩展和线形扩展策略来大幅度提高系统效率;在此基础上,本文进一步提出了文件分块复制法的思想把 LDAP 数据库文件分成若干块,在多个 LDAP 服务器端点间并行复制,最后实践证明,它大幅度提高了以 LDAP 目录分布式数据库为基础与核心的网格信息服务系统的并行效率。
- 黄竞伟范清风吴琼莉何炎祥
- 关键词：网格信息服务资源共享P2P
- 改进的KMP算法在生物序列模式自动识别中的应用被引量：8
- 2004年
- 介绍了改进后的KMP算法在生物序列模式自动识别中的应用以及关于生物序列中模式的概念和表示方法，并对生物序列中有关模式匹配的知识作了介绍，阐述了如何将生物序列转换为字符串，以及如何编程实现此算法，成功地对KMP算法作了一些改进，实现了生物序列中模式的自动识别，实验结果表明，该算法具有较好的可行性。
- 戈晓斐黄竞伟胡磊
- 关键词：KMP算法
- 基于遗传算法的画图算法研究
- 该文的主要创新在于:较为系统地研究了基于遗传算法的画图算法;提出了一个基于遗传算法的通用画图算法框架;设计了基于遗传算法的二叉树的典型画法、h-v画法、包含画法、m叉树和广义树的画树算法;设计了基于遗传算法的一般无向图和...
- 黄竞伟
- 关键词：软件系统遗传算法画图算法
- 基于遗传算法的无向图画图算法
- 1998年
- 在本文中，我们应用遗传算法求解一般无向图画图问题，相对已有的算法而言，所设计的新算法简单，稳定性好，易于实现，可以不用变换将图画到任何一个指定的有限区域中，而且可以直接画出非连通图．
- 黄竞伟康立山
- 关键词：画图遗传算法
- 一个新的无向图画图算法被引量：32
- 2000年
- 将一般无向图的画图问题转化为函数优化问题 ,用遗传算法求目标函数的最优解的近似值 ,从而得到无向图自动画图算法的一个一般框架 .新方法的特点是 :不同的画图算法的框架都一样 ,所不同的只是反映无向图画图问题的美观标准的目标函数 .其优点在于 ,算法统一、方法简单、容易实现、便于修改 ,并且易于并行化 ,可以直接用来画非连通图 .
- 黄竞伟康立山陈毓屏
- 关键词：无向图画图遗传算法数据结构
- 一种Trie结构平均时间复杂度分析
- 1996年
- 证明了一种Ｔｒｉｅ结构的查找与插入算法的平均时间复杂度为Ｏ（ｌｏｇｍｎ）
- 黄竞伟戴大为
- 关键词：数据结构TRIE结构
- 一个多段图的画图算法
- 1997年
- 给出了一个时间复杂度为Ｏ（ｎ＋ｅ）的多段图的画图算法．该算法除了可以用来画多段图外，也可以用来画树、二分图等其它特殊类型的图．
- 黄竞伟付宁亚
- 关键词：计算机绘图画图算法
- 程序重用的自动程序设计方法被引量：4
- 2006年
- 在基因表达程序设计(GEP)基础上,从自动程序设计方法学的观点出发,对程序重用的程序表示方法进行了研究.①提出了一种新的基因结构:头+身+尾,使计算机自动设计的程序具有必要的复杂性,又便于引入学习机制;②提出了一种新的同源基因结构,它不仅可实现子程序的调用,还具有很强的编程能力;③提出了异族同源基因的概念:一种多细胞结构,它能描述复杂的多层次程序结构,实现可重用程序的复杂调用;④提出了分布估计变异方法,将统计学习机制融入算法,既提高了算法的收敛速度,又提高了解的质量.计算实例表明了这种新的自动程序设计方法的可行性和实用性.
- 康卓李艳黄竞伟康立山
- 关键词：自动程序设计
- RNA二级结构表示方法及其转换算法被引量：5
- 2004年
- RNA二级结构的表示对研究RNA二级结构有着重要作用,该文讨论了RNA二级结构的几种表示方法,并给出了它们之间的转换算法。
- 付微黄竞伟徐丽
- 关键词：RNA
