一种基于桶树的自动推理问题求解算法

  

桶消元和连接树推理算法是处理自动推理问题的两种常用的推理算法。针对连接树推理算法中消息传播效率问题,提出了一种能有效进行消息传播的连接树推理算法JTR。针对桶消元推理算法BE处理多任务的自动推理问题效率低下的问题,采用连接树结构和连接树推理算法JTR的消息传播方式对桶消元算法BE… …   相似文献

袁睯  胡春玲  胡学钢  姚宏亮 《计算机科学》2013,40(1):211-217

一种基于噪声拓扑结构的滤波算法

下载全文  总被引：5，自引：0，他引：5

基于脉冲噪声的特点,提出了一种新的非常有效的脉冲噪声的滤波算法。该算法将滤波过程分为两步进行,即第1步对图像的脉冲噪声点进行标识,第2步再对标识的噪声点进行滤波。在第1步这中,充分考虑到脉冲噪声的特点,主要利用了噪声的拓扑连通性;在第2步时,利用噪声点周围非噪声点的信息,来对噪声… …   相似文献

黄文涛  毕笃彦  毛柏鑫  马时平 《中国图象图形学报》2005,10(9):1105-1111

非线性循环的终止性分析

下载全文  

单重线性循环程序的终止性问题已被广泛研究,而有关非线性循环终止性判定的结果甚少.利用不动点理论研究了n维单重非线性循环的终止性问题,并建立了相应的符号判定算法,同时,对几类特殊循环的终止性进行了分析,得出了相应的结论.  相似文献

李轶 《软件学报》2012,23(5):1045-1052

浅谈ASP开发WEB数据库应用技术

下载全文  总被引：13，自引：0，他引：13

本文通过ASP原理的分析,介绍了用ASP环境开发基于WWW数据库应用的优势,并给出使用ASP使得Web服务器与数据库相连及对数据库记录查询、增加、修改的方法。  相似文献

张建章 《计算机系统应用》1998,7(9):36-38

基于奇异谱分析的机场噪声时间序列预测模型

  

随着我国民航事业的不断发展,机场噪声问题日益严重。针对机场噪声时间序列预测问题,提出了一种基于奇异谱分析的噪声序列预测模型,即将机场噪声时间序列按照奇异谱分析预测的方法进行奇异值分解,得到主分量和经验正交函数,分析其趋势和振动的特点,然后选择适当的特征向量进行序列重构,通过线性重… …   相似文献

温冬琴  王建东 《计算机科学》2014,41(1):267-270

塑造n边形曲面的外形

下载全文  总被引：1，自引：0，他引：1

提出了一种高效基于物理性质的算法来动态的塑造n边形曲面的外形.这种算法是基于曲面的物理性质.通过极小化一个能量泛函,用户能够直接使用不同形式的外力作为虚拟的塑造工具来改变n边形曲面的外形.用户也能够定义必要的几何约束来进一步控制曲面外形.与通常移动控制点的方法比较,这种基于物理性… …   相似文献

郑津津  张建军 《软件学报》2002,13(1):15-23

数字图像反取证技术综述

下载全文  

目的 数字图像的真实性问题备受人们关注,被动取证是解决该问题的有效途径。然而,如果伪造者在篡改图像的同时利用反取证技术对篡改的痕迹进行消除或伪造,那么已有的大量被动取证技术都将失效。回顾图像反取证技术的研究现状（包括兴起原因、实现原理、技术特点以及应用前景）,并根据已有文献总结反取证技术面临的主要挑战和机遇。方法 由于现有的被动取证技术大都基于遗留痕迹和固有特征的异同来辨识图像真伪,因此本文以不同的取证特征为线索来评述和比较反取证技术的原理和策略。结果 根据取证特征的不同,将反取证技术归纳为遗留痕迹隐藏、固有特征伪造和反取证检测等三类,并展示了当前各类反取证技术面临的难点和挑战。结论 对数字图像反取证技术进行总结和展望,并指出其算法未来在通用性、安全性、可靠性等方面将有待进一步的深入研究。… …   相似文献

王伟  曾凤  汤敏  陈俊杰  李洪均 《中国图象图形学报》2016,21(12):1563-1573

梯度向量场通量能量驱动的主动轮廓模型

下载全文  

提出了一种基于梯度向量场通量能量的水平集图像分割算法.通过加入约束符号距离函数的能量项,并极小化该能量函数得到的变分表达式主要具有4条优于传统主动轮廓模型的优点.一是可以克服分割弱边界目标的困难;二是水平集函数不但可以灵活初始化,而且可避免在演化过程中重新初始化为符号距离甬数;三… …   相似文献

杨勇  徐春  潘伟民 《中国图象图形学报》2009,14(12):2534-2538

基于双曲线边界的多处理器实时任务可调度性判定

下载全文  

Lopez等学者求解出基于单调速率算法和首次适应分派策略的多处理器实时任务可调度性判定边界.该边界在所有O(m)复杂度的判定边界中是最优的.基于Bini等学者针对单处理器提出的双曲线可调度性判定方法,给出了一种多处理器实时任务可调度性判定边界.新边界在相当数量的利用率分布下明显优… …   相似文献

王洪亚  尹伟  宋晖  徐立群  王梅 《软件学报》2012,23(8):2223-2234

一种高效有向无线充电器的布置算法

下载全文  

传统的传感器节点通常采用电池供电,有限的电池能量限制了传感器网络整体的寿命.无线能量传输技术可将能量以无线方式从充电器发送至传感器,从而可以彻底解决这一问题.无线可充电传感网中的一个重要问题是无线充电器的布置问题,即,如何有效地布置充电器,使得传感器网络的整体充电效用最大化.已有的工作主要考虑的是全向充电器的布置问题,且充电器可布置的位置受限,如只能布置在三角形顶点或网格中的格点处,因此具有相当的局限性.首次考虑了有向充电器的一般布置问题,即,充电器充电区域为扇形,并且充电器可布置在区域内任何位置处,其朝向可任意调节.另外,首次基于实测数据建立了有向充电器的充电模型,并提出一系列创新方法将问题进行转化,设计了一种近似比为(1-1/e)/(1+e)的高效算法——CDG(charger deployment-greedy)算法来解决这一问题.仿真实验结果说明了CDG算法的有效性.与其他提出的两种随机算法相比,CDG算法的性能分别提升了将近300%和100%.… …   相似文献

戴海鹏  陈贵海  徐力杰  刘云淮  吴小兵  何田 《软件学报》2015,26(7):1711-1729

IT系统运维管理研究

下载全文  

基于ITIL服务支持管理流程的各个方面,对IT运维服务管理进行了探析,并在原有流程的基础上提出了从项目开发到最终运行全阶段的运维管理框架.该框架包括开发维护和运行维护两部分,开发阶段通过文档管理、项目动态、进度监控和知识管理将项目开发时的任务和解决方案进行记录,并控制开发进度;维… …   相似文献

文必龙  赵晶浩  张璇  赵满 《计算机系统应用》2013,22(3):1-5

基于特征偏好的聚类研究

  

传统的聚类方法,如k均值和模糊c均值,通常并不区分数据特征对聚类的不同贡献或重要度,因此在面对高维数据聚类时,常会导致偏低的聚类性能,这归咎于聚类时未考虑高维数据特征间所存在的高度相关性或冗余.而通过在聚类时为每一特征引入权重并通过聚类目标的优化,不仅能自动获得对应的权重,而且也… …   相似文献

方玲  陈松灿 《计算机科学》2015,42(5):57-61

核Fisher判别分析在多聚焦图像融合中的应用

下载全文  总被引：1，自引：0，他引：1

提出一种基于核Fisher判别分析与图像块分割的多聚焦图像融合方法。该方法首先将源图像进行块分割,计算反映图像块聚焦程度的清晰度特征;再将源图像的部分区域作为训练样本,获得训练后的核Fisher判别分析参数;然后利用已知的核Fisher判别分析获得初步融合图像;最后对位于源图像清… …   相似文献

楚恒 《中国图象图形学报》2011,16(3):433-441

一个从中间语言生成目标语言的原理和方法

下载全文  总被引：3，自引：0，他引：3

本文介绍了我们的汉英机器翻译系统（ＣＥＴＲＡＮ）中一种从中间语言生成英语的生成系统,讨论了从中间语言留到目标语言转换的基本原理．目的在于通过解决汉英之间语法和语义方面的差异,得到高质量的机译结果．文中还介绍了基于语义驱动的由中间语生成英文目标语的计算机实现算法．为了说明清楚,整个… …   相似文献

卞世力  姚天顺  金鸿 《软件学报》1994,5(9):1-8

采用染色划分改进的RLS 算法及性能分析

下载全文  总被引：1，自引：0，他引：1

利用最大团问题解空间特殊的结构特征,提出一种基于染色划分构建高维约束指导局部搜索移动方向的改进RLS算法——RLS-Ⅱ算法,该算法提高了局部搜索向最优解靠近的概率.基于吸收态Markov链理论,建立了RLS和RLS-Ⅱ算法求解最大团问题的数学模型,分析了两种算法的吸收时间,并在7… …   相似文献

张雁  焦方正  卢昕玮  黄永宣 《软件学报》2011,22(10):2305-2316

ORDBMS中动态模式修改的研究

下载全文  总被引：1，自引：0，他引：1

继承性是对象-关系型数据库管理系统(ORDBMS)的一个重要特征.它提供了强有力的增量建 模能力,也增加了模式演变的复杂度.通过对完全继承语义进行进一步的探讨,提出ORDBMS 中动态模式修改(dynamic schema modification,简称DSM)的准则化模型,并通… …   相似文献

李红燕  李战怀 《软件学报》2000,11(10):1390-1396

基于3-layer中心度的社交网络影响力最大化算法

  

社交网络影响最大化问题是指如何寻找网络中有限的初始节点,使得影响的传播范围最广。一些贪心算法可以得到较好的影响范围,但是因时间复杂度太高而不适用于大型社交网络。基于度中心性的启发式算法简单但准确度不高;基于介数中心性、接近中心性等全局指标的启发式算法可以较好地识别影响力最大的节点… …   相似文献

王俊  余伟  胡亚慧  李石君 《计算机科学》2014,41(1):59-63

一种基于特征环的复杂网络结构化简方法

  

具有复杂连接关系的网难以进行结构分析和运行控制。基于特征环的网络化简方法,保持了原有网络的特性并有效降低了网络连接的复杂程度。网的研究基于单重有向图,在连接和路径概念的基础上,定义了环路径和复合环路径,进而引入了特征点和普通点的概念,并给出了单纯特征环和复合特征环的定义。给出了基… …   相似文献

胡飞虎  荆娟娟  刘露露  马贝龙 《计算机科学》2013,40(6):52-56

医院医德医风窗口评价系统

下载全文  

目的：践行以病人为中心的服务理念,构建一套易行、可行、科学、客观、公正的评价体系,以提高医院为患服务质量. 方法：以军卫一号平台及HIS数据库为基础,应用JAVA、Eclipse技术进行系统搭建. 结果：系统上线运行30个月以来,起到了很好的监管作用,我院患者综合满意度提升了4.… …   相似文献

王亚军 《计算机系统应用》2014,23(5):73-76

一种图形光栅的硬件实现算法

  

提出了一种面向嵌入式平台的图形光栅的硬件实现算法。将三角面包围盒内的像素分成多个规则像素块,在像素块基础上进行扫描转换和像素插值以及透视校正。在对算法做了大量优化后,用FPGA(现场可编程门阵列)对算法进行了实现和验证。与传统的光栅算法相比,提出的算法提高了像素命中率,减小了计算… …   相似文献

郭安泰  郭立  杨毅  吴思 《中国图象图形学报》2009,14(1):176-182