计算机工程与设计杂志 北大期刊 统计源期刊

计算机工程与设计 2005年第09期杂志 文档列表

基于量子遗传算法的QoS路由算法2265-2267

摘要：多约束的QoS路由问题是NP完全问题.量子遗传算法是基于量子计算理论的新遗传算法,具有种群多样性、收敛速度快和全局寻优的特点.将量子遗传算法引入多约束QoS路由计算,提出了一种基于量子遗传算法的QoS路由算法,给出了算法实现的方法和具体流程.实验结果表明,通过该算法得到的QoS路由不但能满足QoS约束要求,同时可以均衡链路负载,减少路由拥塞.

基于构件技术的制造资源搜索引擎研究与实现2268-2270

摘要：制造资源搜索引擎(ManufacturingResourceSearchEngine,简称MRSE)是为了解决网络化制造模式下制造资源的快速发现问题.为增强系统的可重构能力和可扩展性,提高开发效率,提出了结合基于构件的软件开发方法来实现此系统.研究和分析了MRSE的构件化开发过程,给出了系统的体系结构,重点研究了使用UML进行构件建模的关键步骤,实现了整个MRSE系统.

一种粗精结合的图像反馈自动调焦方法2271-2273

摘要：自动调焦是保证显微成像系统实时获得清晰图像的该装置借助对图像清晰度评价来自动搜索到正焦面.对图像清晰度的评价采用了Krisch边缘梯度函数和高频分量函数相结合的方法,边缘梯度函数用于大步距粗调焦,高频分量函数用于小范围内小步距精调焦.这种方法既提高了效率,又克服了噪声的干扰.通过对不同微器件的多次调焦实验验证,该方法的调焦误差最大达到6um,满足了成像系统的要求.

基于图形语义理解的三维重建技术2274-2276

摘要：分析了目前三维重建的方法所面临的困难和存在的问题,介绍了基于图形语义理解的三维重建技术的方法和过程,指出利用基于图形语义理解的三维重建方法的可行性与必要性,指出利用语义理解在解决三维重建面临的困难时所发挥的作用.最后,介绍了利用相图语义的理解对金属相图进行三维重建的过程和方法.

可分幅式柱状图的参数化计算机辅助设计2277-2279

摘要：钻孔柱状图是工程勘察工作中的一类基础图件.从钻孔柱状图机助编绘的现状和特点出发,为了进一步提高系统的功能适应性,就其图件模型、图形参数分解和生成流程展开了分析和研究,实现了新型可分幅式钻孔柱状图的参数化机助设计与生成.实践证明,钻孔柱状图的计算机辅助设计可以达到很高的自动化程度,并且由于采用参数化方式,生成过程灵活,数字化成果图件能够满足实际工作的要求,在地质勘查信息化工作中具有很好的应用前景.

用UML实现SDG自动建模研究2280-2281

摘要：分析了符号有向图(Signed Directed Graph,SDG)自动建模方法的国内外研究现状,阐述了该方法和建立相应软件平台的必要性和紧迫性.介绍了统一建模语言(Unified Modeling Languagee,UML)、UML模型建立特点、SDG技术和SDG模型建立的方法.分析提出用UML方法辅助研究SDG自动建模策略,采用UML构建SDG自动建模软件平台.本研究和软件平台的构建扩展了UML在工业领域的应用范围.

基于Intel Xscale和嵌入式Linux的视频模块设计与开发2282-2284

摘要：介绍了视频模块在基于Intel Xscale平台、嵌入式Linux操作系统和图形用户界面MiniGui的无线多媒体终端平台一种实现方案.详细介绍了模块各个部分组成,包括模块的硬件设计和软件设计,并简要地阐述了无线多媒体终端平台基于该模块的一些网络应用前景.

OGSA架构下网格结构及其资源动态配置研究2285-2287

摘要：基于OGSA架构下网格结构和资源的动态配置问题进行了研究,提出了通过Agent密集交互来实现资源在逻辑上的不同拓扑关系,从而达到资源动态配置的目的.利用Agent实现了网格资源动态配置的4种不同方法,并给出了相应的网格资源逻辑关系模型及所适用的领域.

基于拍卖和效益的双层次Agents协作机制2288-2290

摘要：多Agent系统中的成员既有合作性又有自利性,只有将二者有机结合才能保证任务高效地完成.结合拍卖机制和能力模型,提出了双层次Agent合作机制,分析了联邦之间拍卖过程中的招标选择策略和投标策略,讨论了联邦内部基于效益的任务分配策略,介绍了熟人目标搜索和替换的方法.

从C＋＋多态到CAR多态研究软件复用的发展2291-2294

摘要：随着网络技术的发展以及软件复用技术的日益突出,Web服务(Web Service)的概念正在成为新一代因特网应用的重要特点.实现网络服务的关键技术是面向构件、中间件的编程技术,以及一整套的运行环境、开发环境等平台技术.而对COM技术进行了扩展的CAR构件、中间件技术,则更好地适应了面向Web服务的要求.分析了传统面向对象语言C++的仅仅源代码级的多态复用技术,然后发展到二进制代码级标准的COM组件技术,通过接口来实现对象的多态性.介绍了由北京科泰世纪有限公司自主研发的与COM兼容的CAR构件技术,它是面向构件编程的编程模型,实现了构件创建的多态性等先进技术.

ERP系统中计量单位的设计和使用2295-2296

摘要：主要对ERP系统中计量单位的使用需求及重要影响进行分析,设计计量单位的数据结构及系统实现方式.从计量单位的概念模型分析入手,深入分析ERP系统中计量单位的逻辑数据结构和应用实现,提出了一个简明的设计实现结构,并且设计了对快速实施的支持方案.

ECA规则中复合事件的CCPN建模与检测2297-2299

摘要：事件的检测是主动数据库ECA规则执行中首要的一步,也是最重要的一步.采用条件着色PETRI网(CCPN)模型对ECA规则中的复合事件进行建模,进而通过检测复合变迁的使能状态和验证与该变迁相关联的条件,达到检测复合事件的目的.该方法既简化了模型结构的复杂性,又实现了模型的通用性.

基于Web的企业员工信息交流系统的设计与实现2300-2303

摘要：随着当今企业的发展,企业文化成了一种必不可少的组成部分.伴随着网络的普及和日益被广大群众所接受,人们在网上的交流成了一种趋势.为了满足这种需求,用ASP搭建了一个专门的企业员工的内部信息交流平台,经实践验证可行,同时也推动了企业和企业文化的推广与发展.

数据挖掘算法研究与综述2304-2307

摘要：数据挖掘方法结合了机器学习、模式识别、统计学、数据库和人工智能等众多领域的知识,是解决从大量信息中获取有用知识、提供决策支持的有效途径,具有广泛的应用前景.以关联、分类、聚类归类,对当前数据挖掘的多种方法进行了研究,并指出其现存的问题.这些方法都有局限性,多方法融合、有机组合互补将成为数据挖掘的发展趋势.

一种基于位置信息的P2P路由算法2308-2311

摘要：传统的Peeer-to-Peer(P2P)网络的研究已经基本上解决了分布式网络路由问题,为提高路由的效率,如何有效地缩短路由距离成为当前急需解决的热点.针对这一问题,在分析现有的路由算法的基础上,提出一种基于位置信息的P2P路由算法.算法中结合传统算法和节点所在区域位置的信息,使得网络节点在决定下一步跳转时,优先选择距离较近的节点,从而提高路由效率,减少路由延时.

一个面向预期目标的任务调度算法2312-2315

摘要：在实际生活中存在一类应用并不要求运行越快越好,有的甚至必须严格按照事先给定的速度运行,比如信息资源发生器、网络电子警察以及交互式应用等等.以往的所有任务调度算法都不能适应此类应用,为此,提出了一个面向预期目标的任务调度算法,该算法在满足任务预期目标的前提下,把任务调度给尽量少的节点,遵循"应用最少的处理机按时按质完成任务"的目标,通过分析实验数据,可知该算法是可行的和有效的.

一种新的软间隔支持向量机分类算法2316-2318

摘要：软间隔支持向量机(SVM)分类算法是目前最具有代表性的模式分类算法之一,它在应用中的一个主要困难是确定控制参数C.提出一种新的软间隔SVM分类算法,通过松弛变量改变约束条件,允许数据点进入分离区域但不越过分类超平面,从而避免了参数C的确定问题.计算机实验和故障诊断实例表明,基于新算法的SVM分类器有较高的分类准确性和较好的泛化性能,能够实际应用于模式分类.

一种基于划分的不同参数值的DBSCAN算法2319-2321

摘要：聚类是数据挖掘领域中一个重要的研究方向,DBSCAN是一种基于密度的聚类算法.该算法将具有足够高密度的区域划分成簇,并可以在带有"噪声"的空间数据库中发现任意形状的簇.分析DBSCAN算法发现存在如下问题:当数据分布不均匀时,由于使用统一的全局变量,使得聚类的效果差.针对这一缺陷,提出了一种基于数据划分的思想,并对各个局部数据集采取不同的参数值分别进行聚类,最后合并各局部聚类结果.实验结果表明,改进后的算法有效并可行.