计算机工程杂志

一种基于最大相似性的TSP问题求解算法

关键词：tsp问题    最近邻算法    最大相似性算法    

提出了一种新的基于最大相似性的TSP问题求解算法.该算法在最近邻算法(Nearest-Neighbor Algorithm)的基础上作了改进,将最短路径问题转换为最大相似性问题,即将问题由选取城市i41=arg min{du:k ∈V\{i1,i2,…,ij}}转换为选取城市ij1=arg min{wjk:k∈V\{i1,i2,…,ij}},Wik为城市i与城市i之间的相似系数.实验结果表明,该算法简明且具有较好的有效...

集成多分类器的人脸识别

关键词：人脸识别    特征提取    信息融合    集成分类    boosting    

提出一种用组合多分类器融合局部信息进行人脸识别的方法.人脸识别过程中图像样本间的相似度可建模为"类内差"和"类间差"两种模式类,用这种思想在图像小波分解域的局部区域上构造弱分类器集,然后通过Boosting训练生成强分类器,最终的人脸匹配由多个弱分类器输出的加权和给出决策.实验结果表明,系统具有较高的识别率,对表情和光照变化具有很好的...

一种基于模糊神经网络的融合故障诊断方法

关键词：信息融合    故障诊断    模糊神经网络    隶属函数    

通过构造模糊神经网络分类器,将基于模糊神经网络的数据融合方法引入到故障诊断中.通过在机组中设置温度传感器测量冷却介质进口温差、定子温度、冷却介质出口温差等模拟量,并求出各传感器对故障的隶属度,然后通过基于信息融合故障诊断算法确定故障原因,并且通过单传感器与多传感器融合结果的对比表明,多传感器数据融合诊断比单个传感器具有更高...

关联规则挖掘AprioriHybrid算法的研究和改进

关键词：关联规则    频繁项集    apriorihybrid    支持度矩阵    

分析了关联规则挖掘Apriori、 AprioriTid和AprioriHybrid算法的优缺点,针对AprioriHybrid算法的瓶颈提出了一种使用支持度矩阵对频繁2项集快速验证的方法,并给出了一种简单易行,而又高效的逐步缩减交易数据库的方法,加快了对候选频繁k项集的验证速度,从而显著地提高了ApriorHybrid算法的效率.

基于溯因推理的主体协商

关键词：多主体系统    主体协商    溯因推理    

为了能够进行有效的协商,主体应当提高通信的效率.为此,接收者可以对发送者的当时的意识状态进行推测,这可以通过溯因推理实现.该文提出了一个基于溯因推理的主体协商模型,是对Parsons的基于论据的协商模型的改进.

一种新的线性判别函数的加权方法

关键词：模式识别    线性判别函数    平均频率    参数估计    

线性判别函数法是计算机模式分类的一种基本方法.该文以平均频率作为线性判别函数加权方法的一个特例,将N维的模式识别问题简化为一维问题,并且给出了两种确定分界点的方法.使用平均频率作为线性判别函数具有物理意义明确、计算量小的特点,可以用于以信号的功率谱作为特征矢量的模式识别方法之中.

区域生长法图像分割的数据并行方法研究

关键词：数据并行    图像分割    区域生长法    

针对基于区域增长的图像分割方法,讨论和研究了其数据并行实现方法,证明了这种数据并行方法的正确性,并简要对算法性能进行了分析.对有关结论进行了仿真验证,结果表明,这种基于区域生长法的图像分割的数据并行方法是正确且切实可行的.

一种适用于模式识别的新型神经网络

关键词：人工神经网络    模式识别    控制图    

提出了一种适用于模式识别的新型神经网络模型--局部有监督特征映射网络,描述了该网络的拓扑结构和学习算法,研究了网绍的基本性能,最后将其应用到了质量控制图的模式识别中.理论研究和仿真实验表明,该网络结构简单、算法简洁,收敛速度快、识别精度高,适用于需要大样本训练、随机干扰严重的复杂模式的分类与识别.

多信息融合算法

关键词：模糊集合    信息融合    集体决策    

提出了一种基于模糊数的多信息融合算法.多系统中,自身为实现自身利益,有时提供非真实的诱导信息影响决策.通过分析信息融合算子对诱导信息的响应,扩充了简洁OWA(n-OWA)为信息融合算子以消除诱导信息的影响.同时,引进后续惩罚因子,降低该在后续阶段的作用来惩罚提供诱导信息.

一种不需噪声能量信息的准最佳正则图像复原

关键词：正则化方法    图像恢复    小波变换    

提出一种基于正则化方法的高效图像复原技术.围绕最小化正则解模糊误差,设计该技术.利用泰勒级数定性地分析怎样的正则化算子使正则解模糊误差能量较小,得出结论:通常情况下应选取低阻高通的正则化算子;利用随机理论解决正则解模糊误差能量期望值最小化问题,确定正则化参数;利用小波变换估计噪声能量,在没有噪声能量信息的情况下,新方法能进行高...

检测多态计算机病毒的数学模型

关键词：计算机病毒    特征码    变异    多态    检测模型    

提出了基于特征码的计算机病毒检测数学模型,分别对于常规病毒、变异病毒、多态病毒提出了检测算法并给出了相应的论证,最后提出了一种综合性的病毒检测模型,该模型对于防范变异和多态的计算机病毒有积极的参考意义.

业务模型的描述语言

关键词：过程工程    业务模型    面向对象    统一建模语言    

提出引入面向对象方法解决业务模型存在的问题,并讨论了如何借用UML中的建模元素描述业务模型中的基础设施、协同、信息和行为模型.

ICAD中概念设计的物元系统与或网模型及相关可拓推理

关键词：物元系统    概念设计    创新设计    icad    

基于物元动态系统理论提出利于计算机表示产品概念设计的物元系统与或网模型和相关可拓推理.论述了产品概念设计的物元系统与或网模型除具有面向对象的知识表示方法的表示能力之外,还具有较强的概念设计、创新设计过程的表示能力.预计基于这些模型开发的ICAD系统,能支持产品概念设计.

可重构DNC实时监控系统设计与实现

关键词：分布式数控    通信协议    控制系统    统一建模语言    

为了远程能及时有效地监控和管理制造系统中CNC机床的加工过程,该文从DNC实时监控系统的控制软件与硬件通讯平台可重构的角度出发,提出了一种可重构DNC实时监控系统的设计方法;同时采用面向对象的统一建模语言(UML),进行了DNC实时监控系统软件的设计和开发.

基于Web服务的跨企业信息系统集成研究

关键词：web服务    跨企业信息集成    管理信息系统    

用Web服务来实现企业信息系统的各种功能,然后集成Web服务,从而构造企业内部MIS.如果这种集成在合作企业之间,就实现跨企业的信息集成.在跨企业信息集成中,用对称密钥和非对称密钥加密来保证信息传输的安全性,通过构建一个管理系统来完成企业之间信息集成的Web服务的选择、隔离、权力认证等任务,通过私有UDDI提供Web服务集成的支持信息.该文构建...

N-S方程并行求解性能研究

关键词：并行算法    数据分布    单分区    多分区    捆绑因子    

N-S方程在CFD(computational fluid dynamics)领域有着广泛的应用.该文介绍了数值模拟CFD中N-S方程的两种求解方法:块三对角法和标量五对角法.在分析了求解过程的数据内在关系后,提出了用单分区和多分区进行区域分裂并行求解的不同策略,着重考虑了在一个消息传递型系统上求解的最小执行时间,并对数据相关性、通信开销、存储开销等相关性能给出了...

基于DRT理论的汉语省略恢复研究

关键词：语篇表述理论    省略    省略恢复    

研究汉语语篇特性时,省略是其一个重点.该文尝试从语篇层次对汉语的省略进行恢复,提出一个初步的省略恢复模型.该模型针对语法空位和可能的语义空位,从上下文中选取合适的个体来填补.

SOPC设计中的用户自定义逻辑

关键词：片上可编程系统    ip核    用户自定义逻辑    nlos微处理器    

SOPC是Altera公司提出的一种灵活、高效的片上系统设计方案,它可以有选择地将处理器、存储器、I/O等系统设计需要的组件集成到一个PLD器件上.但是为了构建一个高效的片上系统,用户需要面向应用的IP组件.IP组件可以由供应商提供,或者是用户自定义.在SOPC设计中可方便地加入用户自定义逻辑,而用户自定义逻辑具有灵活性、紧耦合性、高效率、低功耗...

汉语文语转换及语音编解码的基于DSP的综合实时处理

关键词：可编程通用dsp    语音合成    语音编码    语音处理    

提出了汉语文语转换和语音编解码的基于DSP的实时综合处理的思想.介绍了实时综合处理的基于DSP的硬件与软件实现.文章介绍的基于DSP的实时综合处理具有以下几个方面的特点:(1)在单片DSP和不超过IMB的DSP最小系统上实现了一个任意文本的汉语文语转换系统;(2)为提高语音合成的自然度,提供了灵活的语音定制功能;(3)根据通信信道容量大小,实现可灵活...

基于移动的分布式Ad Hoc网络管理

关键词：ad    hoc网络    网络管理    

Ad Hoc网络作为一种动态的无线移动网络,相对常规网络而言,其网络管理有它自身的特点和要求.该文介绍了Ad Hoc网络和移动的基本概念,在对Ad Hoc网络管理的特点和需求分析基础上,提出了一种基于移动的分布式Ad Hoc网络管理体系结构,并提出了一种簇算法.

时间序列模式及其预测模型算法应用

关键词：时间序列模式    趋势性分析    季节性分析    随机性分析    预测模型算法    数据挖掘    

通过对时间序列模式分析研究,提出了时间序列的趋势性、季节性和随机性分析的应用模型及随机性1 2类预测数学模型算法,以该算法实现的数据挖掘系统经实际应用后效果很好.

可靠组播中的差错检测与恢复技术

关键词：可靠组播    差错检测    arq    fec    

在可靠组播的实现中要解决的关键问题之一是如何进行快速有效的差错检测和恢复,主要有重传和纠错两类机制.文章介绍了这两类机制的研究现状,从模型特点、网络负荷、适用情况等不同角度进行分析,讨论了本地重传及其范围策略.

多产品间歇过程调度问题的建模与优化

关键词：多产品间歇过程    有色赋时petri网    蚁群算法    禁忌搜索    

提出了一种基于有色赋时Petri网(CTPN)的多产品间歇过程调度问题的建模方法,通过引入一类方案选择库所和方案评价变迁,可以灵活地实现与各种优化方法的集成.给出了一个结合局部禁忌搜索的蚁群算法.通过示例,表明了这种多产品间歇过程调度问题的建模与优化方法的有效性.

基于Honeynet的黑客行为跟踪系统

关键词：网络安全    蜜网    计算机跟踪分析学    黑客跟踪    

介绍了黑客行为跟踪的重要性以及常用的跟踪方法.在此基础上详细讨论了基于Honeynet的黑客行为跟踪系统的搭建及黑客行为监测与分析的实现.系统的测试结果显示了基于Honeynet的黑客行为跟踪方法的有效性和实用性.

一种三维颅骨表面标志点平滑移动的方法

关键词：颅像重合    特征点    标志点    

在计算机辅助颅像重合研究中,需要在三维颅骨表面的特征位置处做标志,并且在三维空间中需要对标志点进行交互操作,其中在颅骨表面移动标志点是比较复杂的操作,针对这一问题,本文提出了一种基于平面相交的移动标志点方法,经实验表明,该方法能够高效地移动三维标志点,达到理想的效果.

2004年第18期部分内容预告

基于数据仓库的企业创新评价决策系统

关键词：技术创新    数据仓库    综合评价指标体系    决策系统    

企业技术创新能力评价决策系统就是在对技术、产品、工艺、市场以及企业组织管理等方面大量数据分析的基础上,以定性分析与定量计算结合的分析方法,建立评价指标体系,从而对企业活动进行科学化、规范化地评价和预测,并为企业创新行为提供切实可行的方案选择.

兵要地志信息系统的关键技术分析

关键词：空间索引    元数据    兵要地志信息    

兵要地志信息是一类复杂的空问信息和非空间信息的复合数据,文章通过分析兵要地志信息的空间数据模型,提出使用时空数据库来存储和管理兵要地志信息,并分析探讨了实现兵要地志信息系统空间索引和元数据管理的基本方法.对实现复杂空间信息管理具有较大的参考价值.

一种UML类图的复杂性和可复用性度量方法

关键词：统一建模语言    类图    软件度量    内聚性    耦合性    

UML类图描述了系统中的类及其相互之间的各种静态关系,为了对UML类图提供客观的评价,通过对典型度量方法的改进,文章采用一组度量从不同侧面来评价一个类图的复杂性和可复用性,并考虑了类图中属性和方法在公有、私有和受保护性质方面的区别.

消除数据冗余的XML模式设计方法

关键词：xm蜞式    数据冗余    

分析当前流行的XML-Schema设计方法.针对XML文档存在数据冗余的现象,改进了设计方法,提出基于E-R模型的实体加权算法.该方法使数据类型定义基准量化,进而在保证XML树结构的前提下最小化数据冗余.

实现区域“交”、“差”、“并”操作的研究及软件开发

关键词：裁剪    凹多边形    内孔    区域    并    交    差    

介绍了一个能实现区域"交"、"差"、"并"操作的软件,其中区域可由多个凹多边形组成,并且每个多边形可带多个内孔.由于曲线可以由小线段组成的多边形来逼近表示,因此还可以实现任何边界区域间的"交"、"差"、"并"操作.该软件以高效基础算法为基础,现已投入使用.

关键业务中内存数据库的T树索引优化

关键词：应用服务器    t树    内存数据库    业务对象组织与管理    

在关键业务中,提高DBMS性能的一个途径是把数据库放在主存中而不是硬盘中,这样便可以设计新的数据结构和算法,来提高内存数据库(MMDB)的效率.该文列举了当前MMDB研究中关于索引结构的一些成果,并设计了一个新的索引结构--T-tail树,最后给出了T-tail树的主要算法和这些算法的性能分析.结果表明在内存数据库中,T-tail树具备非常好的性能.

非连接数据库间的数据交换方法

关键词：据交换    数据一致性    物理隔离    电子政务    

为了实现在物理隔离条件下非连接数据库之间的数据交换,该文将数据交换分类为双向镜像和单向追加两类,重点论述了镜像数据库数据一致性的方法、数据更新冲突的类型和解决以及单向追加时表间链接关系一致性的维护方法.并结合"电子政务数据安全交换平台"的开发经验,探讨了具体的实现方案.

利用可装载内核模块加强操作系统访问控制的方法

关键词：solaris8    可装载内核模块    重定向系统调用    访问控制    

在深入了解和剖析Solaris8的内核结构的基础上,该文利用可装载内核模块技术实现了根据用户的级别来确定其对文件、目录的访问权限,并实现了对进程的隐藏.加强了系统管理员对系统资源和用户的管理和控制,在一定程度上实现了Somis8由自主访问控制向强制访问控制的过渡,有效地增强了系统的安全性.

EPA网络体系结构

关键词：工业以太网    epa    体系结构    

基于ASP．NET技术和工作流模型的网上审批系统

关键词：工作流模型    网上审批    

在ASP.NET技术和工作流原理的基础上,提出了工作流的两种基本模型,并探讨了基于ASP.NET技术的Web工作流模型;最后,实现了此模型在网上审批系统中的应用.

蓝牙与以太网互联技术的实现

关键词：蓝牙    以太网    互联    

介绍了一种利用嵌入式技术实现以太网与蓝牙网络互联的方法.给出了由BC0l蓝牙模块与单片机Rabbit2000构成的互联模块结构,论述了互联模块中软件实现的关键技术,给出了互联方案在模拟环境中的测试情况.

采用故障接管策略的容错MPI实现技术

关键词：集群    mpi    故障接管    容错    

面向集群系统的通信故障,研究了如何在消息传递层采用故障接管实现通信子系统的透明容错,并描述了基于高性能通信接口NICHAL的容错MPI(R-MPI)实现,测试数据表明该实现有效利用了RDMA特征实现容错通信协议.

擅要：简要介绍了NDIs，以及应用程序J孑设备驱动程序的交互过程，阐述了在应用程序中使用Packct．sysl~网络协议层驱动程序进行网络监控的基本原理。详细描述了实现过程中所采用的数据结构。关健词：NDIS；设备驱动；局域网；域名解析

关键词：ndis    设备驱动    局域网    域名解析    

简要介绍了NDIS，以及应用程序与设备驱动程序的交互过程，阐述了在应用程序中使用Packctsys的网络协议层驱动程序进行网络监控的基本原理。详细描述了实现过程中所采用的数据结构。

SIP穿越异类网（IPv6／IPv4）的解决方案

关键词：会话初始协议    ipv6    network    address    port    alg    

讨论了如何在不改动终端的情况下,实现异类网之间的SIP通信.在分析SIP消息包和常见的IPv4/IPv6转换机制的基础上,描述了一种应用层网关与NAPT-PT相结合的解决方案及其实现.