基链分治算法与Voronoi区的面积计算定理研究 被引量：6

1

作者 付庄 王树国 +1 位作者 王剑英 蔡鹤皋 《软件学报》 EI CSCD 北大核心 2001年第3期440-447,共8页

基于一般曲线多边形 Voronoi图的面向对象数据结构 ,提出了一种改进的 Voronoi图生成算法——基链分治算法 .该算法与经典的分治法相比更容易被实现 .同时 ,在欧氏米制中 ,由于 Voronoi区的边界包含抛物线或双曲线 ,因而 Voronoi区的面... 基于一般曲线多边形 Voronoi图的面向对象数据结构 ,提出了一种改进的 Voronoi图生成算法——基链分治算法 .该算法与经典的分治法相比更容易被实现 .同时 ,在欧氏米制中 ,由于 Voronoi区的边界包含抛物线或双曲线 ,因而 Voronoi区的面积很难被计算 .为此提出了 Voronoi区的面积计算定理 ,并给出了定理证明和算例 ,从而为某些工程应用中的面积计算提供了一种方法 . 展开更多

关键词 VORONOI 面向对象 数据结构 VORONOI图 基链分治算法 计算机图形学

在线阅读 下载PDF 职称材料

基于分布式共享存储系统的并行文件子系统DPFS 被引量：4

2

作者 章隆兵 陈意云 +1 位作者 章锋 陈国良 《计算机研究与发展》 EI CSCD 北大核心 2002年第3期360-366,共7页

为了改进软件 DSM系统中对文件的存取性能以获得更好的应用程序性能 ,基于软件 DSM系统 JIAJIA的并行文件子系统 DPFS被开发出来 .DPFS系统采用文件映射接口作为应用编程接口 ,使得文件存取界面简单 ,并且能充分利用软件 DSM系统的大量... 为了改进软件 DSM系统中对文件的存取性能以获得更好的应用程序性能 ,基于软件 DSM系统 JIAJIA的并行文件子系统 DPFS被开发出来 .DPFS系统采用文件映射接口作为应用编程接口 ,使得文件存取界面简单 ,并且能充分利用软件 DSM系统的大量特性 ,系统设计相对简单 .在曙光 2 0 0 0并行机上进行的应用测试表明 ,采用DPFS文件子系统后 。 展开更多

关键词 分布式共享存储系统 文件映射接口 DPFS 并行文件子系统 工作站网络

在线阅读 下载PDF 职称材料

基于标号变迁系统的测试集自动生成 被引量：6

3

作者 蒋凡 宁华中 《计算机研究与发展》 EI CSCD 北大核心 2001年第12期1435-1445,共11页

首先 ,依照 ISO 96 46的定义 ,阐述了协议一致性测试的基本概念 .然后 ,介绍标号变迁系统 (L TS)的形式化理论的定义和基本性质 ,利用 L TS,给出测试例、测试集以及测试生成的形式化定义 .第 3,表述了实现关系在测试生成中的地位和作用 ... 首先 ,依照 ISO 96 46的定义 ,阐述了协议一致性测试的基本概念 .然后 ,介绍标号变迁系统 (L TS)的形式化理论的定义和基本性质 ,利用 L TS,给出测试例、测试集以及测试生成的形式化定义 .第 3,表述了实现关系在测试生成中的地位和作用 ,定义了输入输出系统 ,并在输入输出系统以及Δ变换的基础上引入实现关系 ioco.根据实现关系 ioco给出了一个测试集自动生成算法 .该算法能很好地适用于递归的 L TS. 展开更多

关键词 标号变迁系统 形式化方法 有限状态机 测试集 自动生成 网络协议 ISO9646

在线阅读 下载PDF 职称材料

分布式数据库服务器系统及其自适应配置管理策略 被引量：4

4

作者 田俊峰 刘玉玲 杜瑞忠 《计算机研究与发展》 EI CSCD 北大核心 2005年第1期126-133,共8页

服务器冗余技术在解决传统分布式环境的可用性和性能瓶颈问题的同时,给系统的管理带来了新的挑战.介绍了一种分布式数据库服务器DDSS的构成原理及工作模型.为了解决当前冗余服务系统的配置管理中存在的冗余资源动态可扩展性不强的问题,... 服务器冗余技术在解决传统分布式环境的可用性和性能瓶颈问题的同时,给系统的管理带来了新的挑战.介绍了一种分布式数据库服务器DDSS的构成原理及工作模型.为了解决当前冗余服务系统的配置管理中存在的冗余资源动态可扩展性不强的问题,针对服务器DDSS(模型把系统中的每种服务抽象成为一个对象类,并提出同一个服务对象类的多个实例互为冗余服务),对冗余资源的配置管理问题进行讨论,并提出基于移动代理技术的自适应配置管理ACM(adaptive configuration management)策略,在保证系统可用性的前提下提高系统的性能,减少资源浪费.在ACM中,通过定义奖惩函数(对于静态配置)和用户请求到达率(对于动态配置)来作为配置依据,对冗余实例进行动态增加或删除.最后,对算法的性能进行了分析、测试,并与传统算法进行了比较. 展开更多

关键词 分布式数据库 冗余 配置管理 移动代理 性能分析

在线阅读 下载PDF 职称材料

基于机群操作系统的并行调试器 被引量：2

5

作者 鄢超 刘淘英 陈国良 《计算机研究与发展》 EI CSCD 北大核心 2004年第4期630-636,共7页

并行调试工具的设计 ,是并行计算环境工具研究开发中的一个突出难点 介绍了一个在曙光 30 0 0上实现的并行调试器DCDB3 0 该调试器是未来曙光 4 0 0 0机群操作系统的一部分 ,是曙光 30 0 0上的第 1个可运行版本 ,采用典型的客户 /服... 并行调试工具的设计 ,是并行计算环境工具研究开发中的一个突出难点 介绍了一个在曙光 30 0 0上实现的并行调试器DCDB3 0 该调试器是未来曙光 4 0 0 0机群操作系统的一部分 ,是曙光 30 0 0上的第 1个可运行版本 ,采用典型的客户 /服务器模式 客户端的用户界面可将冗繁的调试信息与操作可视化 客户端可以远离提供服务的大型机 ,其远程通信依赖的是机群操作系统中的DRPC和任务管理 ,前者提供远程方法调用 ,后者使得客户端能够在服务器上启动相应的任务 DCDB3 0的服务器端负责处理调试任务和同客户端进行信息交互 DCDB3 0的功能具有可扩放性 ,使得可以在此平台上研究一些高级并行调试技术的实现 改进了已有的方式 ,实现了重放技术 。 展开更多

关键词 机群操作系统 DRPC 任务管理 重放

在线阅读 下载PDF 职称材料

交互式遗传算法中收敛性及用户评估质量的提高 被引量：18

6

作者 胡静 陈恩红 +1 位作者 王上飞 王熙法 《中国科学技术大学学报》 CAS CSCD 北大核心 2002年第2期210-216,共7页

交互式遗传算法 (IGA)有一个明显的缺点 ,即用户在交互过程中 ,对每代的所有个体都要进行评估 ,当个体的数量较大 ,进化代数较多时 ,用户容易疲劳 .针对这一问题本文提出了三种解决方法 :第一 ,利用粗糙集 (roughset)理论作为信息提取技... 交互式遗传算法 (IGA)有一个明显的缺点 ,即用户在交互过程中 ,对每代的所有个体都要进行评估 ,当个体的数量较大 ,进化代数较多时 ,用户容易疲劳 .针对这一问题本文提出了三种解决方法 :第一 ,利用粗糙集 (roughset)理论作为信息提取技术 ,有效地提高交互式遗传算法的收敛性 ,降低进化代数 .第二 ,引进一个自主式遗传操作过程 ,以缓解用户在交互过程中的疲劳性 .第三 ,利用相似距离值这个新概念提高用户对个体评估的精确度 .最后在人脸图形上进行实验的结果表明 。 展开更多

关键词 用户评估质量 交互式遗传算法 自主式遗传算法 用户疲劳 收敛性 粗糙集 相似距离

在线阅读 下载PDF 职称材料

进化算法研究进展 被引量：102

7

作者 姚新 陈国良 +1 位作者 徐惠敏 刘勇 《计算机学报》 EI CSCD 北大核心 1995年第9期694-706,共13页

进化算法是一类借鉴生物界自然选择和自然遗传机制的随机搜索算法，主要包括遗传算法（ｇｅｎｅｒｉｃａｌｇｏｒｉｔｈｍｓ，简记为ＧＡｓ）、进化规划（ｅｖｏｌｕｔｉｏｎａｒｙｐｒｏｇｒａｍｍｉｎｇ，简记为ＥＰ）和进化策略（ｅ... 进化算法是一类借鉴生物界自然选择和自然遗传机制的随机搜索算法，主要包括遗传算法（ｇｅｎｅｒｉｃａｌｇｏｒｉｔｈｍｓ，简记为ＧＡｓ）、进化规划（ｅｖｏｌｕｔｉｏｎａｒｙｐｒｏｇｒａｍｍｉｎｇ，简记为ＥＰ）和进化策略（ｅｖｏｌｕｔｉｏｎａｒｙｓｔｒａｔｅｇｉｅｓ，简记为ＥＳｓ），它们可以用来解决优化和机器学习等问题．进化算法的两个主要特点是群体搜索策略及群体中个体之间的信息交换．进化算法不依赖于梯度信息，因此它们的应用范围十分广泛，尤其适于处理传统搜索方法解决不了的复杂问题和非线性问题．本文首先介绍了进化算法的基本思想；然后对三种典型算法进行了比较，讨论了目前进化算法的研究内容和方向，并针对遗传算法给出了三种并行实现模式；最后，论述了进化算法中有争议的基本问题，并指出将来进一步研究的方向． 展开更多

关键词 进化算法 遗传算法 数值优化 机器学习

在线阅读 下载PDF 职称材料

离散傅里叶变换的算术傅里叶变换算法 被引量：25

8

作者 张宪超 武继刚 +1 位作者 蒋增荣 陈国良 《电子学报》 EI CAS CSCD 北大核心 2000年第5期105-107,共3页

离散傅里叶变换 (DFT)在数字信号处理等许多领域中起着重要作用 .本文采用一种新的傅里叶分析技术—算术傅里叶变换 (AFT)来计算DFT .这种算法的乘法计算量仅为O(N) ;算法的计算过程简单 ,公式一致 ,克服了任意长度DFT传统快速算法 (FFT... 离散傅里叶变换 (DFT)在数字信号处理等许多领域中起着重要作用 .本文采用一种新的傅里叶分析技术—算术傅里叶变换 (AFT)来计算DFT .这种算法的乘法计算量仅为O(N) ;算法的计算过程简单 ,公式一致 ,克服了任意长度DFT传统快速算法 (FFT)程序复杂、子进程多等缺点 ;算法易于并行 ,尤其适合VLSI设计 ;对于含较大素因子 ,特别是素数长度的DFT ,其速度比传统的FFT方法快 ;算法为任意长度DFT的快速计算开辟了新的思路和途径 . 展开更多

关键词 离散傅里叶变换 算术傅里叶变换 数字信号处理

在线阅读 下载PDF 职称材料

基于相容粗糙集的图形图像信息预检索 被引量：11

9

作者 胡静 曹先彬 王煦法 《计算机辅助设计与图形学学报》 EI CSCD 北大核心 2002年第3期242-246,共5页

早期的利用粗糙集理论进行信息检索都是以“等价粗糙集模型”为基础的 ,但是等价粗糙集的性质限制了该方法的应用范围 .为此有些研究者提出以“相容粗糙集模型”代替“等价粗糙集模型”的新的信息检索的概念 .此概念的关键在于“关键词... 早期的利用粗糙集理论进行信息检索都是以“等价粗糙集模型”为基础的 ,但是等价粗糙集的性质限制了该方法的应用范围 .为此有些研究者提出以“相容粗糙集模型”代替“等价粗糙集模型”的新的信息检索的概念 .此概念的关键在于“关键词的同时发生”和关于相容粗包含的“匹配算法”.提出了一种利用“相容粗糙集”的理论对图形图像进行预检索的新方法 ,即在相容类的近似空间里对图形图像进行预检索 .为了验证这种新方法的有效性 ,在人脸图形和图像库中做了若干实验 ,实验结果表明 ,该方法可以有效地克服等价粗糙集在图形图像检索方面的限制 。 展开更多

关键词 图像处理 多媒体数据库 图形图像信息预检索 相容粗糙集 计算机

在线阅读 下载PDF 职称材料

基于均衡化函数的k均值优化算法 被引量：7

10

作者 钱雪忠 施培蓓 +1 位作者 张明阳 汪中 《计算机工程》 CAS CSCD 北大核心 2008年第14期60-62,共3页

传统的k-means算法要求用户事先给定k值,限制了很多应用,初始中心点随机选择,容易导致局部极值点,常用的评价函数对于求解最优聚类数目也不理想。针对这些问题,该文提出一种新的评价函数——均衡化函数,采用基于密度的初始化中心点选择... 传统的k-means算法要求用户事先给定k值,限制了很多应用,初始中心点随机选择,容易导致局部极值点,常用的评价函数对于求解最优聚类数目也不理想。针对这些问题,该文提出一种新的评价函数——均衡化函数,采用基于密度的初始化中心点选择算法,自动生成聚类数目,实验结果表明了改进算法的有效性。 展开更多

关键词 K-均值算法 密度 初始中心点 均衡化函数

在线阅读 下载PDF 职称材料

离散余弦变换的改进的算术傅立叶变换算法 被引量：12

11

作者 张宪超 李宁 陈国良 《电子学报》 EI CAS CSCD 北大核心 2000年第9期88-90,共3页

离散余弦变换 (DCT)是数字图像处理等许多领域的重要数学工具 .本文通过一种新的傅立叶分析技术———算术傅立叶变换 (AFT)来计算DCT .本文对偶函数的AFT进行了改进 .改进的AFT算法不但把AFT所需样本点数减少了一半 ,从而使所需加法计... 离散余弦变换 (DCT)是数字图像处理等许多领域的重要数学工具 .本文通过一种新的傅立叶分析技术———算术傅立叶变换 (AFT)来计算DCT .本文对偶函数的AFT进行了改进 .改进的AFT算法不但把AFT所需样本点数减少了一半 ,从而使所需加法计算量减少了一半 ,更重要的是它建立起AFT和DCT的直接联系 ,因而提供了适合用于计算DCT的AFT算法 .本文推导了用改进的AFT计算DCT的算法并对算法进行了简要的分析 .这种算法的乘法量仅为O(N) ,并且具有公式一致 ,结构简单 ,易于并行 ,适合VLSI设计等特点 ,为DCT的快速计算开辟了新的途径 . 展开更多

关键词 离散余弦变换 算术傅立叶变换 算法

在线阅读 下载PDF 职称材料

交互式遗传算法中用户评估方法研究 被引量：5

12

作者 胡静 李金龙 +1 位作者 陈恩红 王煦法 《小型微型计算机系统》 CSCD 北大核心 2001年第5期562-564,共3页

交互式遗传算法是针对一些应用领域存在的适应度函数难以明确表达的问题 ,通过用户参与遗传操作过程 ,对进化个体进行评估以代替计算过程的一种改进方法 .但交互式遗传算法存在的一个主要问题是当遗传操作的收敛速度慢时 ,用户需对大量... 交互式遗传算法是针对一些应用领域存在的适应度函数难以明确表达的问题 ,通过用户参与遗传操作过程 ,对进化个体进行评估以代替计算过程的一种改进方法 .但交互式遗传算法存在的一个主要问题是当遗传操作的收敛速度慢时 ,用户需对大量个体进行评估 ,尤其是在个体间相似程度较高时 ,容易产生疲劳现象 .针对这种问题 ,本文提出了两种方法来提高收敛性 ,缩短评估过程 ,从而最终解决用户疲劳问题 . 展开更多

关键词 交互式遗传算法 用户疲劳 收敛性 用户评估 机器学习

在线阅读 下载PDF 职称材料

基于抽象解释的代码迷惑有效性比较框架 被引量：16

13

作者 高鹰 陈意云 《计算机学报》 EI CSCD 北大核心 2007年第5期806-814,共9页

代码迷惑是一种以增加理解难度为目的的程序变换技术,用来保护软件免遭逆向剖析.代码迷惑是否有效是代码迷惑研究中首要解决的问题.目前对有效性证明的研究大都是基于非语义的方式.文章将语义与有效性证明联系起来,建立了基于语义的代... 代码迷惑是一种以增加理解难度为目的的程序变换技术,用来保护软件免遭逆向剖析.代码迷惑是否有效是代码迷惑研究中首要解决的问题.目前对有效性证明的研究大都是基于非语义的方式.文章将语义与有效性证明联系起来,建立了基于语义的代码迷惑有效性比较框架,该框架能够为迷惑算法在静态分析这样的限定环境下提供有效性证明,而且也能严格比较迷惑算法之间的有效性,最后使用实例描述比较框架如何应用到证明代码迷惑的有效性. 展开更多

关键词 抽象解释 程序变换 程序分析 代码迷惑 压平算法

在线阅读 下载PDF 职称材料

线性逐步遗忘协同过滤算法的研究 被引量：27

14

作者 郑先荣 曹先彬 《计算机工程》 CAS CSCD 北大核心 2007年第6期72-73,82,共3页

协同过滤系统是目前最成功的一种推荐系统,但是传统的协同过滤算法没有考虑用户兴趣变化问题,导致用户兴趣发生变化时的推荐质量较差。该文借鉴心理学遗忘规律,提出了线性逐步遗忘协同过滤算法。该算法依据评价时间线性逐步减小每项评... 协同过滤系统是目前最成功的一种推荐系统,但是传统的协同过滤算法没有考虑用户兴趣变化问题,导致用户兴趣发生变化时的推荐质量较差。该文借鉴心理学遗忘规律,提出了线性逐步遗忘协同过滤算法。该算法依据评价时间线性逐步减小每项评分的重要性。基于MovieLens数据集的实验结果表明,该算法在准确性方面优于传统的协同过滤算法。 展开更多

关键词 协同过滤 兴趣变化 线性逐步遗忘

在线阅读 下载PDF 职称材料

改进的算术傅立叶变换(AFT)算法 被引量：5

15

作者 张宪超 陈国良 李宁 《电子学报》 EI CAS CSCD 北大核心 2001年第3期329-331,共3页

算术傅立叶变换 (AFT)是一种非常重要的傅立叶分析技术 .AFT的乘法量少 (仅为O(N) ) ,算法结构简单 ,非常适合VLSI设计 ,具有广泛的应用 .但AFT的加法量很大 ,为O(N2 ) ,因此减少AFT的加法运算量是很重要的工作 .本文通过分析AFT的采样... 算术傅立叶变换 (AFT)是一种非常重要的傅立叶分析技术 .AFT的乘法量少 (仅为O(N) ) ,算法结构简单 ,非常适合VLSI设计 ,具有广泛的应用 .但AFT的加法量很大 ,为O(N2 ) ,因此减少AFT的加法运算量是很重要的工作 .本文通过分析AFT的采样特点 ,给出了奇函数和偶函数的AFT的改进算法 .然后在此基础上给出了一般函数的AFT的改进算法 .改进算法比原算法的加法运算量降低了一半 ,因此计算速度快了一倍 .本文改进的偶函数和奇函数的AFT算法还分别可以用来计算离散余弦变换 (DCT)和离散正弦变换 (DST) . 展开更多

关键词 算术傅立叶变换 离散余弦变换 离散正弦变换 函数

在线阅读 下载PDF 职称材料

算术傅里叶变换的实际实现方法 被引量：4

16

作者 张宪超 徐云 陈国良 《电子与信息学报》 EI CSCD 北大核心 2004年第6期935-939,共5页

算术傅里叶变换(AFT)结构简单,乘法量少,具有广阔的应用.但在AFT在具体实现中往往需要过采样来满足实际应用中的精度要求.过采样问题是AFT的一个重要缺陷且限制了它的应用范围.该文利用AFT的线性插值实现技术精度很高的特点,在线性插值... 算术傅里叶变换(AFT)结构简单,乘法量少,具有广阔的应用.但在AFT在具体实现中往往需要过采样来满足实际应用中的精度要求.过采样问题是AFT的一个重要缺陷且限制了它的应用范围.该文利用AFT的线性插值实现技术精度很高的特点,在线性插值实现技术和过采样技术的基础上提出了一个新的实现策略,可以达到接近过采样的精度.从而解决了AFT的过采样问题. 展开更多

关键词 傅里叶分析 算术傅里叶变换 采样率 过采样

在线阅读 下载PDF 职称材料

基于概率模糊认知图的混合入侵检测方法 被引量：3

17

作者 钟诚 杨锋 陈国良 《小型微型计算机系统》 CSCD 北大核心 2006年第5期783-787,共5页

结合模糊认知图理论,构造基于概率模糊认知图(PFCM)的攻击图来描述入侵行为,提出一种结合误用检测和异常检测的基于PFCM的混合入侵检测方法.该方法用模糊概念描述异常,用数值运算代替模式匹配,并利用概率测度有效表示各因素间关系的不... 结合模糊认知图理论,构造基于概率模糊认知图(PFCM)的攻击图来描述入侵行为,提出一种结合误用检测和异常检测的基于PFCM的混合入侵检测方法.该方法用模糊概念描述异常,用数值运算代替模式匹配,并利用概率测度有效表示各因素间关系的不确定性.构造基于PFCM的Smurf攻击图并进行检测实验,实验结果表明该方法能在保持高检测率的情况下降低误报率,并具有较好的鲁棒性. 展开更多

关键词 网络入侵检测 概率模糊认知图 概率测度

在线阅读 下载PDF 职称材料

黑白二次分配问题 被引量：1

18

作者 江贺 张宪超 +1 位作者 陈国良 李明楚 《计算机学报》 EI CSCD 北大核心 2007年第3期440-447,共8页

二次分配问题QAP(quadratic assignment problem)的变种问题是当前的研究热点.实际应用中存在一类不能用QAP及其现有变种描述的问题,该类问题在QAP问题的基础上增加了额外的约束条件:将设备分为黑白两色,其中白色设备要求与至少一个黑... 二次分配问题QAP(quadratic assignment problem)的变种问题是当前的研究热点.实际应用中存在一类不能用QAP及其现有变种描述的问题,该类问题在QAP问题的基础上增加了额外的约束条件:将设备分为黑白两色,其中白色设备要求与至少一个黑色设备的距离不超过预定阈值.文章将之定义为黑白二次分配问题BWQAP(Black and White QAP).文章首先分析了它的计算复杂性,指出该问题是NP-难解问题,不存在ε-近似度的多项式时间近似算法(ε>0).同时证明了其可行解的存在性与黑白图上的支配集问题等价,也属于NP-难解问题.为了能在可接受的时间内得到大规模实例质量可接受的近似解,提出了一种求解BWQAP的启发式算法GFO.该算法利用QAP现有算法得到初始解,然后利用局部搜索策略完成解的可行化和优化.大量实验表明,该启发式算法能够有效地求解BWQAP问题的实例. 展开更多

关键词 黑白二次分配问题 NP-难解 启发式算法 黑白图 支配集

在线阅读 下载PDF 职称材料

HTTP的安全机制 被引量：3

19

作者 张信明 陈国良 《计算机科学》 CSCD 北大核心 2000年第7期22-23,42,共3页

一、引言随着Internet越来越广泛地深入到世界的各个角落,越来越多的人在使用和浏览Web。然而作为Web基础的HTTP安全性尚不尽如人意,商业界、政府部门亦或普通百姓有理由为其机密、敏感信息可能遭泄漏、窃取、串改而感到担忧。

关键词 INTERNET网 网络安全 HTTP

在线阅读 下载PDF 职称材料

基于Linux环境的TCP协议一致性测试实现 被引量：1

20

作者 蒋凡 胡澄宇 张卫星 《计算机工程》 CAS CSCD 北大核心 2001年第5期50-52,82,共4页

依照的定义,阐述了协议一致性测试的基本概念、基本模型、测试方法、测试流程、测试描述语言。通过对系统ISO9646LinuxTCP协议的重新配置,利用系统提供的原始套接口和链路套接口,从而确保测试报文按照测试的要求发送和接Linuxsock_raw (... 依照的定义,阐述了协议一致性测试的基本概念、基本模型、测试方法、测试流程、测试描述语言。通过对系统ISO9646LinuxTCP协议的重新配置,利用系统提供的原始套接口和链路套接口,从而确保测试报文按照测试的要求发送和接Linuxsock_raw ()sock_packet() 收,最终简洁且高效地实现对复杂的协议的一致性测试。 展开更多

关键词 一致性测试 TCP协议 LINUX ISO9646 INTERNET

在线阅读 下载PDF 职称材料