《计算机应用》唯一官方网站

谢红薇，张晓波，袁占花，余雪丽

2005, 25(04): 737-738. DOI: 10.3724/SP.J.1087.2005.0737

摘要 ( )

PDF (175KB) ( )

相关文章 | 计量指标

提出了一种将模拟退火算法和遗传算法相结合的进化算法GASA,利用Boltzmann机制接收交叉和变异后的个体,避免遗传算法中存在的早熟收敛问题,增强了算法的全局收敛性,并对遗传算子(选择、交叉、变异算子)进行重构,引入新的交叉算子和变异算子能根据种群的进化情况动态调整遗传算子,加速进化后期搜索效率。实验表明,将此算法用于应急决策系统的最优路径的求解中与传统算法相比,能加速进化速度和全局寻优能力,提高应急决策效率。

一种求解GP-决策树权值矢量算法及应用

王四春，张泰山，殷志云，李日保，张楚文

2005, 25(04): 739-741. DOI: 10.3724/SP.J.1087.2005.0739

摘要 ( )

PDF (143KB) ( )

相关文章 | 计量指标

提出一种基于遗传程序设计算法(GPA)求解决策树结点的权值矢量,并根据树结点的错误率与分割后的错误率减少量构造GP 决策树算法的方法。该方法不但可以求解出树结点的权值矢量,同时也确定了GP 决策树的结构。实验结果表明,应用GP 决策树算法能够正确完成对趋势预测模型的选择。

基于遗传算法的动态网络中最短路径问题算法

邹亮，徐建闽

2005, 25(04): 742-744. DOI: 10.3724/SP.J.1087.2005.0742

摘要 ( )

PDF (159KB) ( )

相关文章 | 计量指标

提出了一种以随机Dijkstra最短路径算法为基础,运用遗传算法来求解动态路径诱导系统中最短路径问题(ShortestPathproblemonDynamicRouteGuidanceSystem,SPDRGS)的算法。通过运用该随机Dijkstra算法解决了将遗传算法应用与最短路径问题中初始种群的产生问题。考虑到目前动态路径诱导系统(DynamicRouteGuidanceSystem,DRGS)对路径诱导算法的时间复杂度和网络约束条件的要求,此算法不仅能够较快地求出较优的路径而且对网络没有任何的约束条件,同时对离散和连续的动态网络模型有效,因此符合DRGS的要求。

基于贝叶斯网络的态势估计方法

孙兆林，杨宏文，胡卫东

2005, 25(04): 745-747. DOI: 10.3724/SP.J.1087.2005.0745

摘要 ( )

PDF (164KB) ( )

相关文章 | 计量指标

分析了态势估计的主要功能,提出态势估计系统以事件检测为核心和起点。分析了使用贝叶斯网络进行态势估计知识表示问题,并对态势估计中的时空知识表示进行了探讨,提出了构建贝叶斯网络进行态势估计的步骤,分析了态势估计系统事件的层次。给出一个具体的实例,演示了使用贝叶斯网络进行态势估计的过程。

人工神经网络在ERP系统中的应用

赵云丰，刘万军

2005, 25(04): 748-750. DOI: 10.3724/SP.J.1087.2005.0748

摘要 ( )

PDF (155KB) ( )

相关文章 | 计量指标

在传统的ERP的基础上,增加专家系统模块,即基于人工神经网络技术的预测分析模块,提出了ERP和专家系统的集成管理方法,完成复杂的非线性预测,以使ERP系统智能化、自动化水平更高。该模块采用反向传输BP神经网络模型来实现,通过网络的自适应学习和训练,找出输入和输出之间的内在联系,以求解问题。利用该专家系统对汽车制造企业市场销售量进行预测,结果表明:该方法性能、实用性和通用性好。

基于表格查寻学习算法的自适应模糊分类器

黄战，姜宇鹰，张镭

2005, 25(04): 750-753. DOI: 10.3724/SP.J.1087.2005.0750

摘要 ( )

PDF (203KB) ( )

相关文章 | 计量指标

以手写体数字识别问题为背景,提出了一种基于表格查寻学习算法的自适应模糊分类器,并用Matlab给出了自适应模糊分类器的实现,进而对其进行了仿真。仿真结果表明,该自适应模糊分类器在手写体数字识别的识别性能、利用语言信息、计算复杂性等方面均优于采用BP算法的三层前馈分类器,体现了自适应模糊处理技术用于模式识别的优越性和潜力。

一种基于词聚类的中文文本主题抽取方法

陈炯，张永奎

2005, 25(04): 754-756. DOI: 10.3724/SP.J.1087.2005.0754

摘要 ( )

PDF (150KB) ( )

相关文章 | 计量指标

提出了一种基于词聚类的中文文本主题抽取方法,该方法利用相关度对词的共现进行分析,建立词之间的语义关联,并生成代表某一主题概念的用种子词表示的词类。对于给定文档,先进行特征词抽取,再借助词类生成该文档的主题因子,最后按权重输出主题因子,作为文本的主题。实验结果表明,该方法具有较高的抽准率。

基于图像分解的多核非线性扩散去噪方法

谢美华，王正明

2005, 25(04): 757-759. DOI: 10.3724/SP.J.1087.2005.0757

摘要 ( )

PDF (182KB) ( )

相关文章 | 计量指标

研究了一种基于图像分解的多核非线性扩散去噪方法,利用两个非线性扩散模型分别提取图像的主信号和细节信息。先建立一个基于边缘定向的非线性扩散模型,实现对图像的主信号的提取。然后利用P M扩散方程提取残余图像中的高频信号。将两步处理得到的信号进行合成,得到最后的处理结果。该方法能充分利用各个不同模型的优势,在整幅图像上均具有较好的处理效果。仿真计算结果表明,经该方法处理后的图像与现有的非线性扩散去噪方法相比,其噪声抑制更充分、边缘更清晰、峰值信噪比更高。

一种基于二维隐马尔可夫模型的图像分类算法

胡迎松，朱阿柯，陈刚，陈中新

2005, 25(04): 760-762. DOI: 10.3724/SP.J.1087.2005.0760

摘要 ( )

PDF (151KB) ( )

相关文章 | 计量指标

针对图像分块之间的相互依赖关系,提出一种基于二维隐马尔可夫模型的图像分类算法。该算法将一维隐马尔可夫模型扩展成二维隐马尔可夫模型,模型中相邻的图像分块在平面两个方向上按条件转移概率进行状态转换,反应出两个维上的依赖关系。隐马尔可夫模型参数通过期望最大化算法(EM)来估计。同时,本文利用二维Viterbi算法,在训练隐马尔可夫模型的基础上,实现对图像进行最优分类。文件图像分割的应用表明,隐马尔可夫算法优于CART算法。

一种快速立体视觉边缘匹配算法

李德广，李科杰

2005, 25(04): 763-765. DOI: 10.3724/SP.J.1087.2005.0763

摘要 ( )

PDF (146KB) ( )

相关文章 | 计量指标

提出了一种立体视觉边缘匹配快速算法。通过小波变换,得到了图像的边缘和边缘幅角并定义了边缘幅角约束。由视差梯度的分布密度函数,导出了左图像连续边缘上相邻两点在右图像中的对应点的坐标间的相互约束关系,从而限定了右图像中匹配点的搜索范围。最后给出了基于视差梯度约束和边缘幅角约束的快速边缘匹配算法。

基于迭代神经网络的图像结构表示和分类

屈伸，王庆，池哲儒

2005, 25(04): 766-768. DOI: 10.3724/SP.J.1087.2005.0766

摘要 ( )

PDF (172KB) ( )

相关文章 | 计量指标

由于缺少结构化的表示,基于内容的图像分类存在一定的问题,据此提出了一种基于迭代神经网络的自然图像表示和分类的方法。利用Berkeley分割算法将图像分割成不同的区域,采用基于人工的多叉树或基于邻接区域的二叉树的方法进行区域合并,同时提取区域统计特征,得到图像的树型结构表示。根据BPTS算法对网络进行训练,训练好的网络就具备了图像分类的功能。实验结果表明,基于迭代神经网络的结构表示和分类方法具有很强的结构学习能力,同时人工生成的多叉树涵盖更多的语义信息且能得到较好的分类结果。

基于复数小波变换和H-Curve准则对图像的去噪

杨蒙召，李朝峰，许磊

2005, 25(04): 769-771. DOI: 10.3724/SP.J.1087.2005.0769

摘要 ( )

PDF (189KB) ( )

相关文章 | 计量指标

复数小波变换在某些方面比实数小波变换具有更多的优点,如:平移不变性、更好的方向性和精确的相空间信息等,可提高图像的去噪能力。采用二树复数小波变换,在基于H Curve准则确定阈值的基础上进行图像去噪。此准则不需要提前知道噪声标准偏差,在实际应用中适用于不同类型的噪声,并且和目前多数方法去噪后的图像过于平滑相比,它还能产生较好的视觉效果。典型去噪试验表明,该方法在去噪能力、取得的视觉效果和确定阈值的广泛性方面都优于目前多数方法。

适用于嵌入式系统的二维DCT算法

魏本杰，刘明业，章晓莉

2005, 25(04): 772-774. DOI: 10.3724/SP.J.1087.2005.0772

摘要 ( )

PDF (150KB) ( )

相关文章 | 计量指标

提出一种简单、快速的二维DCT算法,即将二维DCT的变换系数和图像的像素值事先乘好,形成查找表,在实现直接二维DCT变换时,把表调入内存,乘积的结果就能通过寻址的方式得到而无需乘法器,速度很快,非常适合嵌入式系统的设计。在设计查找表时,优化了其结构,减小了存储空间。实验结果表明了算法的有效性。

基于纹理和形状的图像相关反馈检索

邱方鹏，冯玉才，梁俊杰

2005, 25(04): 775-777. DOI: 10.3724/SP.J.1087.2005.0775

摘要 ( )

PDF (141KB) ( )

相关文章 | 计量指标

综合图像的纹理和形状特征进行图像检索时,采用了基于灰度共生矩阵的纹理特征提取和基于不变矩的形状特征提取方法,并在此基础上加入了基于权重调整的相关反馈机制,使用户可以参与检索过程,通过调整权重使得检索结果最终满足用户的检索要求。实验表明,这种算法获得了较好的检索结果。

多模型鲁棒估计的运动分割

任建峰，郭雷，沈玉利

2005, 25(04): 778-780. DOI: 10.3724/SP.J.1087.2005.0778

摘要 ( )

PDF (149KB) ( )

相关文章 | 计量指标

提出了一种基于多模型结构鲁棒估计的运动分割算法。首先对视频处理对象进行基于四叉树的分裂合并,获取鲁棒估计的初始运动数目以及相应的运动模型的初始参数,然后通过参数估计,不断更新模型参数,之后通过把每个运动区域和几个运动模型相关联,来同时估计多个运动的区域,最后通过小物体的运动检测方法检测出小的运动物体,最终达到分割的目的。试验证明该算法取得了比较明显的结果。

基于离散算法的三维建模技术及其应用

吴慧欣，薛惠锋，卢才武

2005, 25(04): 781-782. DOI: 10.3724/SP.J.1087.2005.0781

摘要 ( )

PDF (171KB) ( )

相关文章 | 计量指标

针对目前三维建模领域的现状及存在的一些问题,提出了基于离散算法的三维建模技术。从工程应用的角度出发,主要讨论了三维实体表面的数据预处理、三维实体表面的离散化以及离散网络模型的拓扑关系和模型交互剖切算法,最后结合开放图形连接库OpenGL、ObjectARX以及面向对象程序设计(OOP)技术开发了一套矿床三维模型仿真系统。运行结果表明该三维建模方法操作简单、实用性强,具有很好的推广应用前景。

三维空间散乱点集快速曲面重建的研究与实现

顾耀林，倪彤光

2005, 25(04): 783-785. DOI: 10.3724/SP.J.1087.2005.0783

摘要 ( )

PDF (173KB) ( )

相关文章 | 计量指标

提出了一种快速曲面重建方法。针对Powercrust算法提出一种不均匀降采样技术,根据曲面的局部特征大小对采样点进行削减,从而在不破坏原曲面拓扑特性的情况下,使参与曲面重建的采样点数目降低。实验结果表明,改进后的算法运行效率有所提高。

一种基于彩色信息和抽样检测的视频分割方法

刘鸿伟，刘克

2005, 25(04): 786-789. DOI: 10.3724/SP.J.1087.2005.0786

摘要 ( )

PDF (208KB) ( )

相关文章 | 计量指标

提出了一种基于彩色信息和抽样检测的视频分割算法。该算法把每一帧视频图像划分为M×N个互不重叠的像素块(信息检测窗),并用矩阵表示,对M×N个信息检测窗进行抽样检测, 针对检测结果,快速重建背景模型,依据彩色信息和灰度信息分割运动目标。实验结果表明,该算法与已有算法相比,具有分割速度快、适应性强、运动目标分割准确等特点。

基于MDA的模式化软件设计方法与应用

刘发贵，胡耀民

2005, 25(04): 790-791. DOI: 10.3724/SP.J.1087.2005.0790

摘要 ( )

PDF (147KB) ( )

相关文章 | 计量指标

以环境保护信息系统的建设为例,把模型驱动体系结构和模式化软件设计结合起来形成了基于MDA来模式化设计方法。该方法可以降低复用模型的粒度,支持项目之间和业务领域之间的模型复用,提高软件开发效率。

一种适合开放环境的Agent体系结构

束尧，黎建兴，彭代文，刘甘林

2005, 25(04): 792-795. DOI: 10.3724/SP.J.1087.2005.0792

摘要 ( )

PDF (203KB) ( )

相关文章 | 计量指标

通过对著名的BDIAgent模型进行改进,并引入元级推理机制而给出了一个适合开放环境的Agent体系结构。该体系结构具有高效、可扩展的、易于实现等特点。同时,该体系结构还解决了Agent构造中的一系列难题。

面向对象的契约式程序设计

林佳一，刘进，何克清

2005, 25(04): 796-798. DOI: 10.3724/SP.J.1087.2005.0796

摘要 ( )

PDF (138KB) ( )

相关文章 | 计量指标

运用行为子类型及扩充行为子类型的概念,通过对一个Java实例地剖析,讨论了在面向对象的契约式程序设计中如何撰写契约,以保持面向对象的单个继承和多重继承的特性问题,并证明了这一方法的有效性。最后探讨了动态环境下违反契约时的责任归咎,展望了契约思想在软件开发中的运用前景。

基于消息报告机制的多Agent调度系统研究

熊成，罗小宾，王小敏，张家树

2005, 25(04): 799-801. DOI: 10.3724/SP.J.1087.2005.0799

摘要 ( )

PDF (149KB) ( )

相关文章 | 计量指标

针对生产车间调度系统中因资源庞大以及动态变化而引起的监管困难问题,构建了一种基于消息报告机制的多代理调度系统分层体系结构。根据Agent在调度系统中的作用和角色的不同,将Agent划分为管理Agent、任务Agent和资源Agent,并通过一个具有消息报告机制的管理Agent 来有效管理和监控系统的运行。实例分析表明,消息报告机制不仅能保证系统的有效运行,而且能提高系统的工作效率。

基于多Agent的Web服务动态合成的研究

任磊，李玉忱，李璟

2005, 25(04): 802-804. DOI: 10.3724/SP.J.1087.2005.0802

摘要 ( )

PDF (213KB) ( )

相关文章 | 计量指标

现有基于传统工作流的Web服务合成的研究,不能很好满足Web服务合成动态、分布式的要求。将Web服务动态合成技术和多Agent技术结合,着重于合成服务流程执行阶段的监控和异常处理,给出了基于多Agent技术的Web服务动态合成系统的框架MAS WS,描述了其中的关键技术,包括Agent联邦动态组建、主动协作、服务流程分层管理、流程规划与执行交叉进行等,并分析了 MAS WS的优势。

一种基于概率的加权关联规则挖掘算法

尹群，王丽珍，田启明

2005, 25(04): 805-807. DOI: 10.3724/SP.J.1087.2005.0805

摘要 ( )

PDF (151KB) ( )

相关文章 | 计量指标

针对关联规则数据挖掘在实际应用中出现的问题:不能挖掘小概率事件中的关联规则, 提出了基于概率分布的加权关联规则挖掘算法。该算法同时改进了加权支持度计算方法,保持 Apriori算法的频繁集向下封闭的特性,并在实践中得到了有效的应用。

贝叶斯缺陷分析模型及其在软件测试中的应用

胡玉鹏，陈治平，林亚平，李军义

2005, 25(04): 808-810. DOI: 10.3724/SP.J.1087.2005.0808

摘要 ( )

PDF (163KB) ( )

相关文章 | 计量指标

针对面向对象软件提出了一种以贝叶斯网络理论为基础的软件缺陷分析模型,通过分析系统中存在缺陷对象之间的影响关系构建贝叶斯网络模型,利用已有的经验数据评估贝叶斯网络模型中各节点的缺陷概率分布,并与软件测试过程相结合,直接从测试设计级别为测试人员提供相关决策支持。将该模型应用到实际的项目中,取得了较好的效果。

统一资源库的研究与实现

陆绍飞，杨贯中，柳娜

2005, 25(04): 811-813. DOI: 10.3724/SP.J.1087.2005.0811

摘要 ( )

PDF (145KB) ( )

相关文章 | 计量指标

在分析了资源与资源库建设的现状后,提出了统一资源库的概念以简化资源的交换、共享与访问,研究了其实现的技术途径,并设计与实现了其原型系统-URMS,验证了统一资源库的可行性与效率。

一种实化视图的合并算法

陈长清，程恳

2005, 25(04): 814-816. DOI: 10.3724/SP.J.1087.2005.0814

摘要 ( )

PDF (148KB) ( )

相关文章 | 计量指标

对于拥有大量实化视图的实际数据库应用系统,提出了视图合并的方法以减少整个视图的数量,缩减实化视图的搜索空间;还提出了归并树和基于归并树的快速有效的合并算法。实验表明,实化视图的合并是快速寻找可能响应查询的实化视图的一种有效途径,可以显著改进查询处理的性能。

局部规则嵌入

谭璐，吴翊

2005, 25(04): 817-819. DOI: 10.3724/SP.J.1087.2005.0817

摘要 ( )

PDF (133KB) ( )

相关文章 | 计量指标

引入了拓扑结构和规则拓扑结构的概念,为了寻求具有规则拓扑结构的低维数据集,构造了拓扑结构规则性的度量,提出了保持数据集拓扑结构的局部规则嵌入方法。与LocallyLinear Embedding,LaplacianEigenmap等核特征映射方法相比,低维嵌入结果是近似规则的,与数据分类有着更加自然的联系。最后的实例表明,与LLE和LaplacianEigenmap方法相比,该方法能更好地保持数据集的类特性,揭示数据集的本征结构。

基于近似匹配模型的XML元数据检索

欧阳柳波，李学勇，杨贯中，李国徽

2005, 25(04): 820-823. DOI: 10.3724/SP.J.1087.2005.0820

摘要 ( )

PDF (221KB) ( )

相关文章 | 计量指标

将无序标签树匹配分解为树结构匹配和标签语义匹配,采用树结构匹配和语义匹配相结合的方法,对传统树匹配算法进行了改进,提出了近似匹配概念,并针对元数据XML描述的结构化特征,设计了一种基于三层近似匹配模型的元数据检索方法。这种检索方法可根据用户的不同需求有效地调节元数据的查准率和查全率。最后构造了基于近似匹配模型的元数据查询系统原型,实验证明近似匹配模型在元数据检索应用中具有可行性和高效性。

不完备信息系统中基于加权联系度的粗集模型拓展

赵翔，刘同明，向一丹

2005, 25(04): 824-826. DOI: 10.3724/SP.J.1087.2005.0824

摘要 ( )

PDF (127KB) ( )

相关文章 | 计量指标

在评价几种已有的针对不完备信息系统的粗集拓展模型的基础上,提出了一种基于加权联系度的粗集拓展模型。在对各属性重要性排序的前提下,对不完备信息系统进行进一步的粗集模型拓展。通过实例说明该模型更符合人的主观要求和客观现实。

基于概念格的数据挖掘方法研究

王旭阳，李明

2005, 25(04): 827-829. DOI: 10.3724/SP.J.1087.2005.0827

摘要 ( )

PDF (140KB) ( )

相关文章 | 计量指标

分析了概念格和关联规则之间的关系,提出了将频繁项集及其支持度存储在概念格上, 然后在创建好的概念格上提取关联规则的方法,以及数据发生变化以后概念格的维护算法。

一种高效的关联规则增量更新算法

商志会，陶树平

2005, 25(04): 830-832. DOI: 10.3724/SP.J.1087.2005.0830

摘要 ( )

PDF (144KB) ( )

相关文章 | 计量指标

对挖掘关联规则中FUP算法的关键思想以及性能进行了研究,提出了改进的FUP算法 SFUP。该算法充分利用原有挖掘结果中候选频繁项集的支持数,能有效减少对数据库的重复扫描次数,并通过实验对这两种算法进行比较,结果充分说明了SFUP算法的效率要明显优于FUP算法。

一种基于.NET元数据的对象持久化框架

姜边

2005, 25(04): 833-836. DOI: 10.3724/SP.J.1087.2005.0833

摘要 ( )

PDF (191KB) ( )

相关文章 | 计量指标

对象持久化是一种存储对象的内部状态以备以后使用的机制。提出了一种基于.NET元数据的对象持久化框架,与其他对象持久化框架相比,此框架将对象持久化定义信息以元数据的形式绑定到程序代码中,不需要额外编写配置文件,从而方便了开发和部署。该框架提供了基于SQL和基于对象化条件的对象查询方式。

信息安全系统中一种实用的随机数产生方法

苏桂平，姚旭初，吕述望

2005, 25(04): 837-838. DOI: 10.3724/SP.J.1087.2005.0837

摘要 ( )

PDF (150KB) ( )

相关文章 | 计量指标

介绍一种利用电路内部噪声信号做成随机序列发生器的设计和工作原理,并对它输出序列进行密码学意义上的随机性和安全性分析。这种随机数发生器可以集成在芯片内,也可以利用该芯片做成一种基于微机总线的随机数产生卡。所以,它可以很方便地用于各种信息安全系统中,为这些系统的安全提供有力的保障。

一种基于混沌数字流的信息隐藏技术研究

高铁杠，陈增强，袁著祉，顾巧论

2005, 25(04): 839-841. DOI: 10.3724/SP.J.1087.2005.0839

摘要 ( )

PDF (158KB) ( )

相关文章 | 计量指标

提出了一种基于混沌数字流的信息隐藏技术,利用加密算法和混沌系统的类随机性特点构造出一种混沌数字流,借助于该数字流可以在收发双方进行各种信息的隐藏传输,由于混沌数字流的格式只对收发双方公开并且混沌系统有确定的动态方程,因此,该方法安全性较高,隐藏信息量大。最后,给出了该方案的实现算例。

基于大数域因式分解的签名方案

崔国华，葛平

2005, 25(04): 842-843. DOI: 10.3724/SP.J.1087.2005.0842

摘要 ( )

PDF (86KB) ( )

相关文章 | 计量指标

现有的典型数字签名体制如RSA涉及大数的高次计算,因此效率并不高,特别是在需要多次往返传输签名的情况下会较大地影响协议的执行速度。Rabin密码相对简单,但它要取用特殊形式的素数。依据有限域中因式分解和二次剩余的特性,得到一种在GF(p)上有效求解二次模p方程的算法,并根据该算法提出一种数字签名方案。该方案在安全性,效率上与Rabin签名方案相同, 但对素数地选取没有任何特殊的要求。

一种基于反馈神经网络的异常检测方法

杨天奇

2005, 25(04): 844-845. DOI: 10.3724/SP.J.1087.2005.0844

摘要 ( )

PDF (143KB) ( )

相关文章 | 计量指标

目前的入侵检测系统缺乏从先前所观察到的进攻进行概括并检测已知攻击的细微变化的能力。描述了一种基于最小二乘估计(LS)模型的入侵检测算法,该算法利用神经网络的特点,具有从先前观测到的行为进行概括进而判断将来可能发生的行为的能力。提出了一种在异常检测中用反馈神经网络构建程序行为的特征轮廓的思想,给出了神经网络算法的选择和应用神经网络的设计方案。实验表明在异常检测中利用反馈神经网络构建程序行为的特征轮廓,能够提高检测系统对偶然事件和入侵变异的自适应性和异常检测的速度。

一种采用一阶动态逻辑表示的数字权限描述模型

孙伟，翟玉庆

2005, 25(04): 846-849. DOI: 10.3724/SP.J.1087.2005.0846

摘要 ( )

PDF (191KB) ( )

相关文章 | 计量指标

针对已有数字权限描述模型的动态语义描述能力较弱问题,提出了一个能够描述权限动作状态的数字产品权限描述模型DDRM。基于一阶动态逻辑,定义了一个用于描述数字权限概念的一阶动态逻辑符号系统DrFDL,并在DDRM模型基础上给出了DrFDL的语义结构(该语义结构能够反映动作的动态特性)。基于DDRM模型还给出了一个表达权限证书的文法,应用DrFDL逻辑语言给出了该文法生成的权限证书的形式语义,并探讨了该证书的确定性和有效性。

视频水印技术综述

张江，赵黎，杨士强

2005, 25(04): 850-852. DOI: 10.3724/SP.J.1087.2005.0850

摘要 ( )

PDF (162KB) ( )

相关文章 | 计量指标

介绍了视频水印技术的原理和主要应用领域,分析了视频水印技术的特点和面临的挑战,阐述了视频水印的模型及算法分类,探讨了视频水印的发展趋势。

抗剪切的彩色数字图像盲水印算法

尹德辉，李炳法

2005, 25(04): 853-855. DOI: 10.3724/SP.J.1087.2005.0853

摘要 ( )

PDF (197KB) ( )

相关文章 | 计量指标

将有意义的二值灰度图像作为水印,采用Arnold变换将水印图像进行置乱,消除像素的空间相关性,使算法抗攻击的能力(如剪切)得到增强;通过对Arnold变换进行改进,提高了水印的安全性;在水印嵌入时采用量化的方法,使提取时不需要原始图像。实验证明,算法抗剪切攻击的能力较强,即使图像剪切大于二分之一,提取水印的视觉效果较好,在JPEG压缩、添加噪声、过滤、锐化、模糊、添加杂色等多种图像处理和攻击下,仍能提取出清晰的水印图像。

SPN分组密码中最优扩散层的构造与验证

崔灵果，曹元大

2005, 25(04): 856-858. DOI: 10.3724/SP.J.1087.2005.0856

摘要 ( )

PDF (126KB) ( )

相关文章 | 计量指标

SPN结构中的扩散层往往是矢量空间GF(2m)n上的线性变换,它与n阶矩阵在确定基下一一对应。分支数B=n+1的扩散层是最优的,其充分必要条件是:对应矩阵的任意k阶子阵均为非奇异。设计了构造最优SPN线性层的算法,并给出了线性变换最优扩散特性的验证算法。最后,给出GF(28)8上一个最优线性变换及其验证结果的示例。

使用ECMQV密钥交换方案增强WTLS协议安全性

叶润国，冯彦君，虞淑瑶，吴宇

2005, 25(04): 859-861. DOI: 10.3724/SP.J.1087.2005.0859

摘要 ( )

PDF (153KB) ( )

相关文章 | 计量指标

ECMQV协议是一种基于ECDH的认证和密钥交换方案,它具有高安全性和低计算开销等优点。通过将ECMQV协议集成到WTLS协议框架中实现了一种WTLS扩展协议,它在略微增加无线终端计算开销情况下明显提高现有WTLS协议安全性。在协议中采用了Cookie技术来防止可能的拒绝服务攻击。该WTLS扩展协议可在轻量级无线终端上实现,以满足无线终端在企业远程访问环境下的高安全性要求。

FBIDS模型的研究与实现

刘翌南，冷健，傅明

2005, 25(04): 862-863. DOI: 10.3724/SP.J.1087.2005.0862

摘要 ( )

PDF (105KB) ( )

相关文章 | 计量指标

针对防火墙和入侵检测系统能防止外部网络非法入侵的功能,利用Netfilter/iptables构架所提供的扩展性功能,以snort入侵检测软件为例,利用已有的入侵检测软件,建立了一个使防火墙和入侵检测系统协同工作的基于防火墙入侵检测系统模型,并给出了模型的体系结构,基于iptables 的IDS实现方法,以及snort和Netfilter框架之间的接口构建等关键技术。

基于角色和规则的访问控制

芮国荣，邢桂芬

2005, 25(04): 864-866. DOI: 10.3724/SP.J.1087.2005.0864

摘要 ( )

PDF (207KB) ( )

相关文章 | 计量指标

分析了传统RBAC模型在应用中存在的不足,引入了上下文和规则的概念,并将权限分为使能型、激活型和限制型,提出了基于角色和规则的访问控制模型。通过在设计时定义安全策略, 并在运行时捕获上下文信息来应用安全策略,从而能够为系统提供更细粒度的访问控制,同时也可以降低传统RBAC模型中角色权限分配的工作量。

一个日志完整性检测方法

陈黎明，俞研，黄皓

2005, 25(04): 867-869. DOI: 10.3724/SP.J.1087.2005.0867

摘要 ( )

PDF (139KB) ( )

相关文章 | 计量指标

通常入侵者在成功控制系统后会试图更改日志文件以消除入侵痕迹,隐藏入侵行为。为了防止入侵者隐藏其入侵行为,提出了一个日志完整性检测方法,对日志的完整性进行检测,使得入侵者不能不被发现地更改系统被其控制以前在日志文件中写入的记录,进而提供保护。并在日志完整性受到破坏时,给出一个可信任日志记录集合以供其他程序使用。

IPID隐蔽网络扫描的原理与实现

赵秋，胡华平，余海燕

2005, 25(04): 870-873. DOI: 10.3724/SP.J.1087.2005.0870

摘要 ( )

PDF (186KB) ( )

相关文章 | 计量指标

介绍了IPID(IPIdentification)隐蔽网络扫描原理,并在Windows操作系统下,设计和实现IPID隐蔽网络扫描系统原型;为了提高网络扫描效率,提出了“分块二分算法”,并对其进行了性能分析与比较。研究结果表明,“分块二分算法”是适合IPID隐蔽网络扫描的,而是否合理设置两次取 IPID序列号之间等待的基本延时,将决定IPID隐蔽网络扫描的正确性和扫描速度。

新一代互联网大规模视频协同环境发展研究

包丛笑，李星

2005, 25(04): 874-877. DOI: 10.3724/SP.J.1087.2005.0874

摘要 ( )

PDF (206KB) ( )

相关文章 | 计量指标

研究了美国下一代互联网协同应用环境Internet2Commons框架中的大规模分布式视频会议应用服务的体系结构和关键技术,介绍了Internet2基于H.323协议的视频会议系统及正在其上开展的各种应用,分析和总结了下一代互联网大规模视频协同环境的特点及向新一代IPv6网络迁移的策略。

阈交方法在无线网络业务分析中的应用

刘春凤，舒炎泰，刘嘉焜

2005, 25(04): 878-880. DOI: 10.3724/SP.J.1087.2005.0878

摘要 ( )

PDF (131KB) ( )

相关文章 | 计量指标

与有线计算机网络相比,由于无线网络的有限带宽和可变信道,使得无线网络提供业务服务的QoS保证比有线网络来说更加困难。在提供QoS保证方面一个重要的因素是网络业务预报, 通过对无线网络业务超阈值数据采用方差分析法构造阈值v的偏差函数,为阈值选取提供一定的依据,通过对无线网络业务到达数据对阈值穿越强度的计算验证了该方法在阈值选取方面的有效性。可以根据该阈值更好地实现对无线网络业务的预报。

一种基于随机Petri网的资源共享系统性能分析方法

侯蓉晖，史浩山

2005, 25(04): 881-882. DOI: 10.3724/SP.J.1087.2005.0881

摘要 ( )

PDF (86KB) ( )

相关文章 | 计量指标

分析了资源共享的几种模式,利用随机Petri网理论进行建模,通过数学推导,分析了不同资源共享模式下影响系统性能的因素。通过实例分析,验证了在资源平等竞争的环境下,完全共享模式性能优越于部分共享模式。

自相似背景流量模型下的CBR流延迟抖动分析

汪岩，安建平

2005, 25(04): 883-885. DOI: 10.3724/SP.J.1087.2005.0883

摘要 ( )

PDF (153KB) ( )

相关文章 | 计量指标

实时业务是网络中快速增长的业务类型,但网络中需要传送多种业务的混合流量。实时业务的性能取决于分组延迟抖动。过大的分组延迟抖动将导致语音的中断,画面的停顿和跳跃。延迟抖动主要是背景流量在边缘路由器的干扰引起的。以往的延迟抖动分析都是假设背景流量为泊松过程,研究表明这种假设已经不符合当前网络流量的特性。本文将对自相似背景流量下的CBR流的延迟抖动进行分析,给出其分布函数,并以仿真结果验证其与泊松流量对CBR流的不同影响。

支持区分服务的自适应队列调度算法

刘辉，夏汉铸，刘翔

2005, 25(04): 886-888. DOI: 10.3724/SP.J.1087.2005.0886

摘要 ( )

PDF (133KB) ( )

相关文章 | 计量指标

分析了在DiffServ模型下的WRR和DWRR调度算法,提出了一种基于WRR的改进的调度算法AWRR(ADWRR),同时提出了AWRR调度算法的实现过程。该算法根据网络中各业务数据的实际流量动态的调整其对应的权值。因此AWRR不仅能提供QoS保证,而且还能根据该节点的实际负载状况,提供动态的带宽分配。

单调比率(RM)调度算法及应用

叶明，罗克露，陈慧

2005, 25(04): 889-891. DOI: 10.3724/SP.J.1087.2005.0889

摘要 ( )

PDF (138KB) ( )

相关文章 | 计量指标

介绍了任务死线不大于其周期的任务集调度条件分析及算法实现。这种约束条件放松, 有利于周期与非周期任务混合模型调度。同时,分析了以往调度算法中单调比率调度算法约束条件, 并指明了计算时间复杂度的缺点。因而,在RM算法基础之上提出一种实时系统调度算法及实现流程图,并对提出的现场级实时调度算法进行了对比测试。

一种改进的网络拓扑发现方法

邱建林，何鹏

2005, 25(04): 891-893. DOI: 10.3724/SP.J.1087.2005.0891

摘要 ( )

PDF (139KB) ( )

相关文章 | 计量指标

在对基于ICMP的网络拓扑发现、基于ARP的网络拓扑发现和利用SNMP访问MIB(管理信息库)路由表的网络拓扑发现三种方法的分析研究基础上,提出了一个经过改进的网络拓扑发现方法,此方法能够准确、完整、高效地发现网络主干拓扑和子网内的设备,并详细描述了网络拓扑发现的数据结构和算法。

IPv6中OSPF协议的一致性测试系统设计

李正良，周颢，赵保华

2005, 25(04): 894-897. DOI: 10.3724/SP.J.1087.2005.0894

摘要 ( )

PDF (195KB) ( )

相关文章 | 计量指标

根据协议一致性测试的特点和要求,针对OSPF协议的特点,介绍了一种OSPFv3协议一致性测试系统的设计方法。该方法使用带有控制通道的多个虚拟测试器环境,用Tcl语言作为测试例的描述语言,具有很好的测试能力和灵活性。使用该系统,成功对多个不同的OSPFv3实现进行了测试,给出了测试实例,并提出进一步的工作方向。

支持ForCEs的IP路由器技术研究与实现

高明，王伟明

2005, 25(04): 897-899. DOI: 10.3724/SP.J.1087.2005.0897

摘要 ( )

PDF (138KB) ( )

相关文章 | 计量指标

支持ForCEs的IP路由器通过使CE和FE的分离,从而实现网络功能的快速配置和重组。提出了一种在Linux下FEModule的实现机制,在此基础上构造出一个支持ForCEs的IP路由器进行测试。结果表明,通过这种机制实现的ForCEs路由器能很好地满足ForCEs的需求。

QoS多约束优化路径选择算法

陈立家，周建国，江昊，晏蒲柳

2005, 25(04): 900-902. DOI: 10.3724/SP.J.1087.2005.0900

摘要 ( )

PDF (123KB) ( )

相关文章 | 计量指标

针对HMCOP算法在QoS多约束最优路径选择中存在产生累积误差,搜索范围不全面的缺点,提出了一种改进的算法LMS,使用BFS算法双向搜索网络拓扑,在每个节点实时监测最优路径。最优路径成功率的仿真实验表明,该算法有更低的时间复杂度和更高的性能表现。

无线网络中基于WRR的实时业务调度算法

赵增华，舒炎泰

2005, 25(04): 903-905. DOI: 10.3724/SP.J.1087.2005.0903

摘要 ( )

PDF (204KB) ( )

相关文章 | 计量指标

在WRR(WeightedRoundRobin,带权重的循环)算法的基础上,提出了一种适应无线局域网特点的实时业务的调度算法。该算法工作在数据链路层,和无线局域网的介质访问控制(MAC) 层协议DCF(DistributedCoordinateFunction)紧密结合,有效避免了对列头部阻塞问题,提高了信道利用率。通过采用补偿机制,近似达到了长期公平性。使用NS(NetworkSimulator)仿真进行性能评价, 结果表明该算法能有效提高实时业务的端端吞吐率,降低端端延迟和丢包率,延迟抖动也较小,可以在一定程度上保证实时业务的服务质量。

网络管理接口通用功能一致性测试

王智立，孟洛明

2005, 25(04): 906-909. DOI: 10.3724/SP.J.1087.2005.0906

摘要 ( )

PDF (206KB) ( )

相关文章 | 计量指标

通过对现有网络管理接口的定义方法和目前网络管理接口功能一致性测试现状的分析, 引入了抽象功能一致性测试流程概念,描述了与实现技术无关的抽象测试流程到与技术相关的可执行功能测试脚本的转换以及整套方法的工作流程,并对其中所涉及的主要组件的功能进行了说明和分析。此外,还介绍了功能一致性测试流程库及其相关的应用举例,并给出了部分测试策略与其应用场合的相关分析。

ISCP-TCAM:一种低功耗高速路由查找引擎结构

杨奎武，魏博，张效义，李鸥

2005, 25(04): 910-912. DOI: 10.3724/SP.J.1087.2005.0910

摘要 ( )

PDF (131KB) ( )

相关文章 | 计量指标

提出一种高速、低功耗路由查找引擎结构ISCP TCAM(ImprovedStage ControlPipeline TernaryContentAddressableMemory),这种结构不但具有传统内容可寻址寄存器(TCAM)管理简单、更新容易、查找快速等优点,而且功耗要比同等容量的TCAM小得多。同时为进一步评估其性能利用ALTERA公司的逻辑可编程门阵列(FPGA)实现了这一结构。该结构在低功耗高速路由查找引擎的设计中是一个较好的选择。

数据分发软件设计方法

马卫东，李幼平

2005, 25(04): 913-914. DOI: 10.3724/SP.J.1087.2005.0913

摘要 ( )

PDF (141KB) ( )

相关文章 | 计量指标

数据分发是基于IP多播或广播技术的一种新的主动服务模式,能够广泛的应用于局域网、广域网和数字广播网络,其目的是将热点信息推送到海量的用户终端中。归纳了数据分发的服务特点和传输特性,提出了用于解决数据传输误码的重传因子概念并给出了量化计算方法,最后讨论了基于IP广播发送和IP多播技术的数据分发发送、接收算法与实现过程。

基于过程挖掘的工作流性能分析

刘新瑜，朱卫东

2005, 25(04): 915-918. DOI: 10.3724/SP.J.1087.2005.0915

摘要 ( )

PDF (174KB) ( )

相关文章 | 计量指标

介绍了工作流性能的分析基础和概念。针对复杂和具有非确定性的业务流程,通过基于工作流日志的工作流过程挖掘算法,得到反映系统基本性能的工作流性能分析网。并应用到具有动态、模糊控制流程的工作流系统的性能分析中。

一种有效的指纹细节点提取方法

孟祥萍，任纪川，王贤勇，鞠传香，王华金

2005, 25(04): 919-920. DOI: 10.3724/SP.J.1087.2005.0919

摘要 ( )

PDF (109KB) ( )

相关文章 | 计量指标

提出一种指纹细节点提取方法,在得到指纹二值化图像后,分别对脊线和谷线进行细化,从脊线细化图和谷线细化图中提取分支点作为指纹的特征点。这样得到指纹的细节点比较准确,而虚假点也比较容易除去。实验证明,这种方法得到细节点的数目也相对较少,有利于进一步的指纹匹配。

通用分布式仿真I/O体系结构设计及其应用

张秀山，王少明，贲可荣，徐炳良

2005, 25(04): 921-922. DOI: 10.3724/SP.J.1087.2005.0921

摘要 ( )

PDF (156KB) ( )

相关文章 | 计量指标

分析了几种典型仿真I/O体系结构的优缺点,设计并实现了一种软硬件可伸缩的分布式仿真二级I/O体系结构,该结构不仅直接支持了共享的时分多路通道存取型数字设备(如7段数码管显示器),将硬联逻辑复杂度从O(n)降低到O(logn)的水平,而且具有实时性、可伸缩性、容错性、可维护性和通用性等良好特征,较好地满足了半实物仿真系统的需要。

基于计算机审计的多Agent系统体系架构

文巨峰，姜玉泉，邢汉承

2005, 25(04): 923-926. DOI: 10.3724/SP.J.1087.2005.0923

摘要 ( )

PDF (205KB) ( )

相关文章 | 计量指标

提出了一种基于计算机审计的多Agent系统体系架构,分析了该结构中各子系统的组成及各Agent功能特点。介绍了系统中移动审计Agent和移动Agent服务器设计实现。原型系统能够实现实时分布在线计算机审计,表明该体系架构是切实可行的。

网络化控制系统中鲁棒控制器的设计与优化

李璋，方华京

2005, 25(04): 927-928. DOI: 10.3724/SP.J.1087.2005.0927

摘要 ( )

PDF (126KB) ( )

相关文章 | 计量指标

针对网络化控制系统,提出了新型的延迟状态变量模型,考虑到模型的不确定因素和外部扰动,推出了鲁棒控制器存在的条件,并给出了该控制器设计和性能优化的方法。仿真结果表明, 该控制器对所有允许的网络延迟、模型不确定性和外部扰动,具有良好的性能。

曲线矢量化中的背景去噪方法

罗峰，余艳梅，吴晓红，滕奇志

2005, 25(04): 929-931. DOI: 10.3724/SP.J.1087.2005.0929

摘要 ( )

PDF (161KB) ( )

相关文章 | 计量指标

测井曲线矢量化是把测井图纸扫描成数字图像,采用图像处理与识别的理论与技术,把图像中的测井曲线自动转换成数字量。测井曲线矢量化中的一个重要问题是如何去除背景和噪声。为此,提出了频域滤波,十字模板匹配,线形Hough变换,灰度投影以及线模板匹配方法,并对这些方法做了一些比较。

DVD实时录像系统的文件格式特殊性探讨

林安，万勇

2005, 25(04): 932-933. DOI: 10.3724/SP.J.1087.2005.0932

摘要 ( )

PDF (115KB) ( )

相关文章 | 计量指标

从文件结构的角度分析了DVD实时录像系统与传统创作型DVD制作的不同点。针对改善实时性提出了几种改进方法。在实现嵌入式环境下实时DVD录像取得了较好的效果。

语音信号基音检测的二次谱方法

张天骐，张战，权进国，林孝康

2005, 25(04): 934-936. DOI: 10.3724/SP.J.1087.2005.0934

摘要 ( )

PDF (142KB) ( )

相关文章 | 计量指标

对基音检测的倒谱法进行了分析,指出其在基音检测计算及其数字实现时存在不足。为了克服这些不足,提出了一种功率谱二次处理的二次谱基音检测方法,该方法在克服了倒谱法在基音检测中不足之处的同时还提高了计算速度,基音轨迹曲线估计的准确性也得到了改善。

交通流时间序列分离方法

任江涛，谢琼琼，印鉴

2005, 25(04): 937-939. DOI: 10.3724/SP.J.1087.2005.0937

摘要 ( )

PDF (142KB) ( )

相关文章 | 计量指标

采用聚类分析方法对交通流时间序列进行分析可以发现典型的交通流变化模式。通常可采用欧式距离及K均值算法进行时间序列聚类,但经分析发现单凭此方法还难以实现不同变化趋势的交通流时间序列的有效分离。针对此问题,提出了将动态时间弯曲及灰色关联度引入交通流时间序列相似性度量,且结合层次化聚类方法对交通流时间序列进一步分离的方法。通过实验研究,发现基于灰色关联度的层次化聚类方法能较好地实现交通流时间序列的进一步有效分离。

网格计算经济中的信誉度体系结构

马满福，吴健，胡正国，陈丁剑，蒋芸

2005, 25(04): 940-943. DOI: 10.3724/SP.J.1087.2005.0940

摘要 ( )

PDF (195KB) ( )

相关文章 | 计量指标

针对网格资源管理中计算经济模型的资源信誉度、资源提供者信誉度和服务消费者信誉度,提出并实现了信誉度评价体系结构以及信誉度评价中的一些处理策略。详细讨论了信誉度评价的模块组成和实现模型,对信誉度评价所需的资源使用记录进行了定义,由此对RUR(ResourceUsage Record)基本组成的扩展进行了研究。最后通过仿真实验对信誉度评估体系完成了验证,证明体系结构的设计和实现是有效的。

联合战役决心方案自动生成系统中多Agent协作方法

王玉柱，傅凝，牛荣健

2005, 25(04): 944-945. DOI: 10.3724/SP.J.1087.2005.0944

摘要 ( )

PDF (150KB) ( )

相关文章 | 计量指标

在用MAS技术研制联合战役决心方案自动生成系统时,多Agent间的协作是一个必须解决的问题。通过分析该系统中Agent间协作的时机、特点,以及体系能力的量化和作战效能的计算,提出了基于综合作战效能和任务难度的定性定量相结合的多Agent协作方法,建立了合作模型, 对解决战役自动决策问题起到了积极作用。

采用Adaboost算法进行面部表情识别

杨国亮，王志良，任金霞

2005, 25(04): 946-948. DOI: 10.3724/SP.J.1087.2005.0946

摘要 ( )

PDF (159KB) ( )

相关文章 | 计量指标

Adaboost是一种有效的分类器组合方法,它能够提高弱分类器的分类性能。利用 Adaboost方法对面部表情进行识别,探讨了Adaboost与主成分分析法的几种结合方案。仿真结果表明这几种方案可行,且识别效果较好。

基于自适应模糊聚类分析的目标冗余信息处理

李为民，朱永锋，付强

2005, 25(04): 949-951. DOI: 10.3724/SP.J.1087.2005.0949

摘要 ( )

PDF (136KB) ( )

相关文章 | 计量指标

针对雷达接收机检测后输出的大量点迹数据,讨论了点迹的空间散布状态和目标冗余现象的形成原因,提出了自适应模糊C均值聚类(AFCMC)算法进行检测点迹的凝聚处理,为目标冗余处理提供了一条途径,仿真结果验证了该算法的有效性。

关联规则在股票分析中的应用

柴明亮，宋苏

2005, 25(04): 952-954. DOI: 10.3724/SP.J.1087.2005.0952

摘要 ( )

PDF (146KB) ( )

相关文章 | 计量指标

应用Apriori算法的思想,采用变支持度和变置信度进行股票数据的一维和多维关系的挖掘。不同于传统的以股票代码作为数据预处理的结果,本文采用股票的交易日期作为预处理的结果,把交易日期所在的列号作为算法的直接处理对象,把交易日期作为其间接的处理对象。这样可以方便快捷地挖掘出用户感兴趣的规则,同时也避免了在进行多维数据挖掘时需进行再处理的麻烦。有代表性规则的验证证实了挖掘结果的正确性。

基于B/S结构的协同装配的关键技术

万能，莫蓉，常智勇，刘红军

2005, 25(04): 955-956. DOI: 10.3724/SP.J.1087.2005.0955

摘要 ( )

PDF (180KB) ( )

相关文章 | 计量指标

分析了协同设计中协同装配的应用模式。在具备协同感知的前提下针对同步协同装配和异步协同装配两种应用模式分别提出对应的体系结构设计。提出基于B/S结构协同装配的具体实现方法,并实现了一套基于B/S结构的协同装配工具。

面向分布式信息服务平台的协调中间件系统

刘婕，孙莉，蒋琴芬，陈家训

2005, 25(04): 957-959. DOI: 10.3724/SP.J.1087.2005.0957

摘要 ( )

PDF (163KB) ( )

相关文章 | 计量指标

为了更好地满足用户对分布式信息服务平台的QoS要求,对一个异构的数据库簇进行了研究,提出了基于该簇的一个协调中间件的逻辑模型,并对其设计思想及实现方法进行了详细介绍。该模型将数据的新鲜度引入设计过程,用它作为事务处理的QoS参数来提高系统服务质量。

基于非精确计算的多错误模式下的容错优化调度算法

罗琼，张立臣

2005, 25(04): 960-961. DOI: 10.3724/SP.J.1087.2005.0960

摘要 ( )

PDF (141KB) ( )

相关文章 | 计量指标

实时系统中每个任务必须在其截止时间内产生逻辑正确结果。但是,由于过载并不保证每个实时任务都能满足此要求。因此,适当降低实时任务精确度以及在错误发生时提供最大利用率的容错优化方法以保证系统的实时性与可靠性变得非常重要。利用非精确调度中任务的可选部分为强制部分的错误恢复提供潜在的时间容余,提出了在多个错误发生时既能保证报酬最大化又能提供强制部分恢复处理的容错优化调度形式算法,并结合实例给出分析过程。

战术层库存/运输优化问题的一种求解算法

闫昱，袁庆达，郭文夷

2005, 25(04): 962-965. DOI: 10.3724/SP.J.1087.2005.0962

摘要 ( )

PDF (198KB) ( )

相关文章 | 计量指标

讨论了现代物流管理中比较重要、复杂的战术层随机库存/运输联合优化问题的一种求解思路,并根据求解约束集中器选址问题(CCLP)的方法和禁忌搜索算法设计了一个启发式算法。重点介绍了编程实现此算法的要点,并用模拟算例对设计的算法进行了验证,计算结果是比较理想的。

一种织物彩色图像的分割算法

殷海明，张明敏，潘志庚

2005, 25(04): 966-967. DOI: 10.3724/SP.J.1087.2005.0966

摘要 ( )

PDF (156KB) ( )

相关文章 | 计量指标

提出了一种针对织物彩色图像的分割算法。该算法在颜色聚类的基础上,把每种颜色用不同的序号来表示,生成一个与原图同大小的序号矩阵,然后根据矩阵中序号的分布进行初始分割并产生种子区域,再把初始分割未能确定的像素指派到种子区域中,最后根据颜色信息合并过分割的区域,并对区域边缘进行平滑,得到最终的分割结果。实验表明,该算法能较有效地实现各类彩色织物图像的分割。

乐音识别方法及应用

徐国庆，杨丹，王彬洁，文俊浩

2005, 25(04): 968-970. DOI: 10.3724/SP.J.1087.2005.0968

摘要 ( )

PDF (133KB) ( )

相关文章 | 计量指标

通过研究乐音的声音和物理特性,提出一种识别乐音信号的方法,该方法实现在频域的精确定位,在基音频率检测上优于单一小波方法,在识别效果方面优于DTW方法,并开发了乐音识别和自动作曲系统。此方法可以为乐音识别提供参考。

基于PCNN的织物疵点边缘检测

徐轶峰，张瑞林

2005, 25(04): 971-973. DOI: 10.3724/SP.J.1087.2005.0971

摘要 ( )

PDF (223KB) ( )

相关文章 | 计量指标

由于纱线的螺旋性、粗细不匀和织物的柔性形变,使得织物的纹理带有较大的不规则性。用基于特征或模型的分割方法识别织物纹理图像的疵点,效率较低,准确性较差。针对这个问题,提出了一种基于PCNN的算法,它利用织物表面疵点区域的灰度强度不同于织物表面图像的灰度强度, 根据PCNN神经元是否点火,来获取织物疵点信息;然后将所提取的特征点按作用范围膨胀,并用 CANNY算子分割出织物疵点,提取织物疵点边缘。实验证明这种方法能有效地获取织物疵点特征, 并得到较为理想的边缘检测效果。

基于分块的网页信息解析器的研究与设计

于满泉，陈铁睿，许洪波

2005, 25(04): 974-976. DOI: 10.3724/SP.J.1087.2005.0974

摘要 ( )

PDF (179KB) ( )

相关文章 | 计量指标

详细介绍了网页信息解析的基本技术手段,在综合权衡优缺点的基础上,提出了针对新闻网站复杂结构页面较为有效的分块算法,并结合实际的项目需求,设计实现了网页信息解析器 TVPS,实验结果表明,该解析器具有良好的性能,满足实际的需求。

基于内容的网页信息处理方法

王少宇，杜娟，秦前清

2005, 25(04): 977-978. DOI: 10.3724/SP.J.1087.2005.0977

摘要 ( )

PDF (125KB) ( )

相关文章 | 计量指标

提出了一种基于内容的网页信息处理方法:利用顺序滤波直接对网页页面内容进行过滤处理,再根据设置的阈值将过滤后的网页页面变为黑白页面,从而提取出网页中的图像信息。对多个包含图像信息的网页进行处理的结果表明此方法能较有效的提取出网页中的图像信息。基于此方法和网页文本信息提取方法的不同原理,还尝试构建了一种基于内容的网页信息处理系统。

当期目录