一个新的无向图画图算法 被引量：25

1

作者 黄竞伟 康立山 陈毓屏 《软件学报》 EI CSCD 北大核心 2000年第1期138-142,共5页

将一般无向图的画图问题转化为函数优化问题 ,用遗传算法求目标函数的最优解的近似值 ,从而得到无向图自动画图算法的一个一般框架 .新方法的特点是 :不同的画图算法的框架都一样 ,所不同的只是反映无向图画图问题的美观标准的目标函数 ... 将一般无向图的画图问题转化为函数优化问题 ,用遗传算法求目标函数的最优解的近似值 ,从而得到无向图自动画图算法的一个一般框架 .新方法的特点是 :不同的画图算法的框架都一样 ,所不同的只是反映无向图画图问题的美观标准的目标函数 .其优点在于 ,算法统一、方法简单、容易实现、便于修改 ,并且易于并行化 ,可以直接用来画非连通图 . 展开更多

关键词 无向图 画图 算法 遗传算法 数据结构

在线阅读 下载PDF 职称材料

基于遗传算法的二叉树画树算法 被引量：7

2

作者 黄竞伟 康立山 陈毓屏 《软件学报》 EI CSCD 北大核心 2000年第8期1112-1117,共6页

用遗传算法设计了一种通用二叉树画树算法框架 .在该框架下 ,可以根据应用的不同 ,通过设计反映美观标准的不同目标函数来得到不同的画树算法 ,而且容易添加或减少美观标准以适应不同用户的需要 .与以前的算法相比 ,此算法具有算法统一... 用遗传算法设计了一种通用二叉树画树算法框架 .在该框架下 ,可以根据应用的不同 ,通过设计反映美观标准的不同目标函数来得到不同的画树算法 ,而且容易添加或减少美观标准以适应不同用户的需要 .与以前的算法相比 ,此算法具有算法统一、方法简单、容易实现和易于修改的优点 ,并且具有自适应、自学习和易于并行化的特点 . 展开更多

关键词 二叉树 画树算法 遗传算法 数据结构

在线阅读 下载PDF 职称材料

一个新的二叉树的轮廓线索树构造算法 被引量：1

3

作者 黄竞伟 康立山 陈毓屏 《小型微型计算机系统》 CSCD 北大核心 2002年第4期431-434,共4页

本文给出了二叉树的轮廓线索树的一个新的构造算法 .与 Reingdd的算法相比 ,该算法简单、高效、便于分析 ,易于推广到

关键词 二叉树 线索树 轮廓线索树构造算法 数据结构

在线阅读 下载PDF 职称材料

用P2P技术改进网格信息服务

4

作者 黄竞伟 范清风 +1 位作者 吴琼莉 何炎祥 《计算机科学》 CSCD 北大核心 2006年第4期68-70,96,共4页

本文根据网格资源信息的特点阐述了由高度分布式的信息提供者和集合目录组成的网格信息服务基本框架,并分析了它的基础 LDAP(Lightweight Directory Access Protocol)协议,指出 LDAP 目录本质是一种分布式的数据库。由于网格信息系统中 ... 本文根据网格资源信息的特点阐述了由高度分布式的信息提供者和集合目录组成的网格信息服务基本框架,并分析了它的基础 LDAP(Lightweight Directory Access Protocol)协议,指出 LDAP 目录本质是一种分布式的数据库。由于网格信息系统中 LDAP 目录信息树的动态刷新与复制的频繁发生,我们已提出用环形扩展和线形扩展策略来大幅度提高系统效率;在此基础上,本文进一步提出了文件分块复制法的思想把 LDAP 数据库文件分成若干块,在多个 LDAP 服务器端点间并行复制,最后实践证明,它大幅度提高了以 LDAP 目录分布式数据库为基础与核心的网格信息服务系统的并行效率。 展开更多

关键词 网格信息服务 资源共享 动态复制 分块复制 P2P

在线阅读 下载PDF 职称材料

网格信息服务的改进策略研究

5

作者 黄竞伟 范清风 +1 位作者 吴琼莉 何炎祥 《计算机工程》 EI CAS CSCD 北大核心 2006年第14期89-91,共3页

网格信息系统的广泛分布,高容错性,动态多样性,使得网格信息服务的基础LDAP(Light weight Directory Access Protocol)目录信息树的动态刷新与复制频繁发生。为了提高网格信息服务的效率,该文提出了叠层加缓存和快速扩展的策略。针对网... 网格信息系统的广泛分布,高容错性,动态多样性,使得网格信息服务的基础LDAP(Light weight Directory Access Protocol)目录信息树的动态刷新与复制频繁发生。为了提高网格信息服务的效率,该文提出了叠层加缓存和快速扩展的策略。针对网格不同的结构基础,通过与其它多种复制策略的比较试验,证实了该策略可大幅度提高以LDAP目录分布式数据库为基础的网格信息服务系统的效率。 展开更多

关键词 网格信息服务 资源共享 动态复制

在线阅读 下载PDF 职称材料

并行表压缩算法

6

作者 黄竞伟 戴大为 《软件学报》 EI CSCD 北大核心 1992年第1期1-7,共7页

本文给出了在具有n^(1-ε)台处理器的WRAM机器上实现的并行表压缩算法,其时间在杂性为O(mn~ε+(s^2)/(n^(1-ε))),这个算法达到了线性加速。

关键词 并行表 压缩 算法 计算机

在线阅读 下载PDF 职称材料

基于遗传算法的无向图画图算法

7

作者 黄竞伟 康立山 《数学杂志》 CSCD 1998年第S1期68-72,共5页

在本文中，我们应用遗传算法求解一般无向图画图问题，相对已有的算法而言，所设计的新算法简单，稳定性好，易于实现，可以不用变换将图画到任何一个指定的有限区域中，而且可以直接画出非连通图．

关键词 图 画图 遗传算法

在线阅读 下载PDF 职称材料

复杂系统数据挖掘的多尺度混合算法 被引量：18

8

作者 康卓 黄竞伟 +1 位作者 李艳 康立山 《软件学报》 EI CSCD 北大核心 2003年第7期1229-1237,共9页

任何复杂系统都要受到某些基本规律的约束,包括宏观、中观与微观的多层次规律的约束.怎样从一个系统的这些偶然现象(观测数据)中找出它的必然规律,是知识发现(KDD)与数据挖掘(DM)的首要任务,也是研究目标.建立了一个基于演化计算与自然... 任何复杂系统都要受到某些基本规律的约束,包括宏观、中观与微观的多层次规律的约束.怎样从一个系统的这些偶然现象(观测数据)中找出它的必然规律,是知识发现(KDD)与数据挖掘(DM)的首要任务,也是研究目标.建立了一个基于演化计算与自然分形相结合的多尺度的动态预测系统.它以微分方程描述系统的宏观行为,以自然分形刻画系统的微观行为.同时,以股票市场数据(君安证券股票数据)和科学观测数据(武汉汛期雨量数据)为例,进行了分析与预测模拟.数值实验表明,该系统的描述(拟合)性能优越,即使是对起伏波动很大的时间序列,也能拟合得很好,预测效果也较好. 展开更多

关键词 演化计算 复杂系统 时间序列预测 多尺度动态预测系统

在线阅读 下载PDF 职称材料

一个新的无线传感器网络节点定位算法 被引量：6

9

作者 张清国 黄竞伟 +1 位作者 王敬华 金聪 《小型微型计算机系统》 CSCD 北大核心 2009年第3期460-465,共6页

将经典的画图算法应用到无线传感器网络节点定位问题是一个全新的思路.提出了一个新的无线传感器网络节点定位算法.算法包括两个阶段,第一阶段运用一个类似于Kamada Kawai画图算法的定位算法,得到一个接近于传感器网络原始布局的近似布... 将经典的画图算法应用到无线传感器网络节点定位问题是一个全新的思路.提出了一个新的无线传感器网络节点定位算法.算法包括两个阶段,第一阶段运用一个类似于Kamada Kawai画图算法的定位算法,得到一个接近于传感器网络原始布局的近似布局;第二阶段利用Mass-spring画图算法对第一阶段的定位结果进一步求精.仿真实验表明:算法适应性强,定位精度高,效果较好. 展开更多

关键词 画图算法 无线传感器网络 定位

在线阅读 下载PDF 职称材料

程序重用的自动程序设计方法 被引量：3

10

作者 康卓 李艳 +1 位作者 黄竞伟 康立山 《武汉大学学报（理学版）》 CAS CSCD 北大核心 2006年第5期649-654,共6页

在基因表达程序设计(GEP)基础上,从自动程序设计方法学的观点出发,对程序重用的程序表示方法进行了研究.①提出了一种新的基因结构:头+身+尾,使计算机自动设计的程序具有必要的复杂性,又便于引入学习机制;②提出了一种新的同源基因结构... 在基因表达程序设计(GEP)基础上,从自动程序设计方法学的观点出发,对程序重用的程序表示方法进行了研究.①提出了一种新的基因结构:头+身+尾,使计算机自动设计的程序具有必要的复杂性,又便于引入学习机制;②提出了一种新的同源基因结构,它不仅可实现子程序的调用,还具有很强的编程能力;③提出了异族同源基因的概念:一种多细胞结构,它能描述复杂的多层次程序结构,实现可重用程序的复杂调用;④提出了分布估计变异方法,将统计学习机制融入算法,既提高了算法的收敛速度,又提高了解的质量.计算实例表明了这种新的自动程序设计方法的可行性和实用性. 展开更多

关键词 自动程序设计 基因表达程序设计 多细胞结构 分布估计变异 演化建模

在线阅读 下载PDF 职称材料

改进的KMP算法在生物序列模式自动识别中的应用 被引量：6

11

作者 戈晓斐 黄竞伟 胡磊 《计算机工程》 CAS CSCD 北大核心 2004年第10期140-142,共3页

介绍了改进后的KMP算法在生物序列模式自动识别中的应用以及关于生物序列中模式的概念和表示方法，并对生物序列中有关模式匹配的知识作了介绍，阐述了如何将生物序列转换为字符串，以及如何编程实现此算法，成功地对KMP算法作了一些改... 介绍了改进后的KMP算法在生物序列模式自动识别中的应用以及关于生物序列中模式的概念和表示方法，并对生物序列中有关模式匹配的知识作了介绍，阐述了如何将生物序列转换为字符串，以及如何编程实现此算法，成功地对KMP算法作了一些改进，实现了生物序列中模式的自动识别，实验结果表明，该算法具有较好的可行性。 展开更多

关键词 序列 模式 KMP算法 模式匹配

在线阅读 下载PDF 职称材料

一个无向平面图的画图算法 被引量：6

12

作者 张清国 黄竞伟 《小型微型计算机系统》 CSCD 北大核心 2003年第6期972-975,共4页

提出了一种基于 D· M· P平面性判定算法的新的平面图画图算法 ,与其它的算法相比 。

关键词 平面图 桥 片 D·M·P算法

在线阅读 下载PDF 职称材料

基于层次支持向量机的人脸检测

13

作者 简国强 黄竞伟 +1 位作者 秦前清 覃志祥 《计算机工程》 EI CAS CSCD 北大核心 2005年第22期181-182,188,共3页

针对彩色图像人脸检测,提出了肤色模型和层次支持向量机相结合的人脸检测方法。检测时首先利用调节的肤色模型提取出人脸候选区域,然后对这些候选区域用线性支持向量机和主成分与非线性支持向量机相结合的层次支持向量机进行验证,获得... 针对彩色图像人脸检测,提出了肤色模型和层次支持向量机相结合的人脸检测方法。检测时首先利用调节的肤色模型提取出人脸候选区域,然后对这些候选区域用线性支持向量机和主成分与非线性支持向量机相结合的层次支持向量机进行验证,获得真正的人脸区域。实验表明,该方法对图像偏色有一定的鲁棒性并可以用于灰度图像的人脸检测,而且检测正确率和速度比基于肤色和模板匹配的方法有了一定的改进。 展开更多

关键词 人脸检测 肤色模型 支持向量机 主成分分析

在线阅读 下载PDF 职称材料

RNA二级结构表示方法及其转换算法 被引量：3

14

作者 付微 黄竞伟 徐丽 《计算机工程与应用》 CSCD 北大核心 2004年第14期43-45,85,共4页

RNA二级结构的表示对研究RNA二级结构有着重要作用,该文讨论了RNA二级结构的几种表示方法,并给出了它们之间的转换算法。

关键词 RNA 二级结构 算法

在线阅读 下载PDF 职称材料

抽取Web信息的包装器归纳学习构造 被引量：2

15

作者 汤艳红 李石君 黄竞伟 《计算机工程》 CAS CSCD 北大核心 2003年第17期60-62,共3页

开发Web信息集成系统的关键是为需集成的各个Web信息源构造包装器。鉴于存在的HTLR类包装器对需抽取信息的Web页限制过严，影响了其表达能力，该文扩展了HTLR，提出了DHTLR类包装器的概念和归纳学习构造算法，较HTLR增强了表达能力，能... 开发Web信息集成系统的关键是为需集成的各个Web信息源构造包装器。鉴于存在的HTLR类包装器对需抽取信息的Web页限制过严，影响了其表达能力，该文扩展了HTLR，提出了DHTLR类包装器的概念和归纳学习构造算法，较HTLR增强了表达能力，能适用于更广泛的信息源。 展开更多

关键词 信息集成 信息抽取 包装器归纳学习

在线阅读 下载PDF 职称材料

一个求解层次图边交叉数最小化问题的遗传算法 被引量：2

16

作者 吕启斌 黄竞伟 《计算机工程与设计》 CSCD 2003年第5期91-93,96,共4页

最小化边交叉数是层次图绘制过程中的一个关键步骤,直接影响着层次图的可读性。提出了一个基于 遗传算法的层次图边交叉数最小化算法,详细地给出了编码表示方法以及遗传算子的设计。与常用的启发算法 相比,该算法得到了更好的计算结果,... 最小化边交叉数是层次图绘制过程中的一个关键步骤,直接影响着层次图的可读性。提出了一个基于 遗传算法的层次图边交叉数最小化算法,详细地给出了编码表示方法以及遗传算子的设计。与常用的启发算法 相比,该算法得到了更好的计算结果,此外算法简单且易于实现。 展开更多

关键词 层次图 边交叉数最小化问题 遗传算法 遗传算子 NP问题 启发式算法

在线阅读 下载PDF 职称材料

相关主题的最具权威的Web页搜索 被引量：1

17

作者 汤艳红 李石君 黄竞伟 《计算机应用研究》 CSCD 北大核心 2003年第8期27-28,53,共3页

为搜索相关主题最具权威的Web信息资源,提出了一种计算Web页权威值的算法。该算法改进了HITS[1]算法,无须用户提供关键词,采用由Web例子页的连接扩展获得相关主题的例子页集,用一个Web页被超链接引用的次数来度量该页的权威性。

关键词 信息检索 搜索引擎 权威值 World WIDE WEB

在线阅读 下载PDF 职称材料

Series-parallel图的△-SP算法的实现

18

作者 窦明晖 李玲青 黄竞伟 《计算机工程》 CAS CSCD 北大核心 2002年第3期92-93,共2页

讨论了图和它的二叉分解树,对图的△画法进行了详细的描述,给出了该算法的实现过程,并且对图的分解series-parallelS-P-SPS-P树建树算法进行了改进。最后,通过一个具体实例演示了该画法的结果。

关键词 Series-parallel图 二叉分解树 Δ-SP画法 Δ-SP算法 数据结构

在线阅读 下载PDF 职称材料

一种求解有向图最小反馈节点集的搜索算法

19

作者 蔡烜 黄竞伟 简国强 《计算机工程》 CAS CSCD 北大核心 2006年第4期67-69,共3页

反馈节点集问题源于组合电路的设计,在预防计算机操作系统的死锁、VLSI芯片设计、计算机程序证明以及贝叶斯推论等方面都有极其重要的应用。最小反馈节点集问题是一个NP完全问题,很难准确求解。该文在计算流程、图的约减操作以及贪婪函... 反馈节点集问题源于组合电路的设计,在预防计算机操作系统的死锁、VLSI芯片设计、计算机程序证明以及贝叶斯推论等方面都有极其重要的应用。最小反馈节点集问题是一个NP完全问题,很难准确求解。该文在计算流程、图的约减操作以及贪婪函数3个方面对以前求解该问题的贪婪随机适应性搜索算法作了改进。实验表明改进的算法无论在计算结果方面还是在计算稳定性方面都要优于前者,同时还在一定程度上减少了计算时间。 展开更多

关键词 反馈节点集 贪婪随机适应性搜索过程 局部搜索

在线阅读 下载PDF 职称材料

基于Hopcroft-Tarjan判定算法的平面图嵌入算法

20

作者 魏品帅 黄竞伟 《计算机工程》 CAS CSCD 北大核心 2003年第15期63-65,共3页

给出了一个基于Hopcroft-Tarjan平面图判定算法的平面图嵌入算法，并具体实现了该算法。与其它基于Hopcroft-Tarjian平面图判定算法的嵌入算法的实现方法相比，该方法更容易实现，并且判定和嵌入同时完成。

关键词 图 平面图 算法 嵌入算法

在线阅读 下载PDF 职称材料