本文提出在线性时间内构造简单多边形顶点凸壳的两种算法。第一个算法的基本思想是利用一种技巧对多边形顶点进行筛选,使剩余顶点的角的大小排成递增序,然后用Graham扫描方法删去非凸壳顶点,最后得到多边形凸壳的顶点序列.第二个算法不断删去多边形的凹点及新产生的 凹点,最后得到凸壳顶点序列。这两种算法简单,易于实现, 时间复杂性都是O(n)。
计算机网络结构拓扑扩展时,经常要解决这样一类优化问题:在给定预算限制下,选择一组连接,使带来的利润最大。本文依据模拟退火技术和遗传算法,提出了一种混合遗传算法,能较快地得到最优解。
本文论述实时嵌入式Linux的多任务调度算法实现机制。结合嵌入式操作系统的特点,重点介绍基于优先级驱动嵌入式系统的一种实时调度优化算法的实现机制,讨论如何在GPL下充分利用现有的实时调度算法开发适合嵌入式Linux的优化调度方法,并提出了具体的实现思路。
本文分析了几种传统属性归纳算法,针对它们的不足,提出了基于取样的概念层次挖掘算法,它不仅可以处理不平衡的概念层次,而且得到的泛化规则可以反映实际的数据分 布。此外,这种算法具有最优的时间和空间复杂性。实验证明,本文算法是有效、可行的。
本文根据SVG的技术特点,研究了SVG与XML的集成技术,并结合所做的项目实现了该技术在动态Web图象上的应用,同时也为网上动态图象的浏览提供了一个参考模型。
研究模板和图象间的有效匹配,利用不变矩特征作为检测模板和图象中物体轮廓相似度的测度,同时把遗传算法引入图象匹配识别,并针对简单遗传算法在应用过程中出现收敛过早和早熟现象的问题,采用了一种 改进型遗传算法。该算法和不变矩相结合能有效检测出具有平移、旋转 和尺度变化的物体,该方法可以应用于实际图象匹配和识别中。
当前,高清晰度电视正在逐步普及,现行的硬盘播放系统主要是面向压缩的视频流,不断很好地满足高清晰度电视对画面质量的要求。因此,面向无压缩视频流的硬盘播放系统将会成为主流。该文针对无压缩视频流播放的独有特点,设计了面向无压缩视频流的视频播放系统。
本文给出了在宽带IP网络环境下实现数字图象监控的方法,并详细介绍了网络视频的接入、接出以及视频调配与控制的实现策略。
本文研究了基于Web可视化的参考模型,设计、实现了两种可视化Web服务器(VWS)原型架构:VRML可视化服务器和基于CORBA的可视化服务器。
本文通过运用CORBA技术对网络信息管理进行研究,提出了一个基于CORBA的网络信息管理架构模型,并对网络信息管理的实现技术进行了分析。
关键应用需要因特网能够提供有QoS保证的业务。本文结合典型应用对QoS的需求介绍了QoS的工作机制和实现技术,并对IntServ、DiffServ和MPLS三种QoS业务模型及其性能特点进行了分析比较。
本文介绍了TINA及CORBA的基本概念,讨论了TINA和现有的网络管理标准TMN之间的互操作,并提出了几种由TMN向TINA迁移的途径。
本文概要叙述了多播的机制,并给出了一个在以Alcatel Omnistack第三层交换机为核心的网络上实现多播的配置实例。
介绍了主动网络产生的原因及特点,分析了主动网络产生拥塞的基本原因,提出了主动网络的网络模型;对网络模型的拥塞控制进行了定性和定量分析,并且提出了一种主动网络进行拥塞控制的机制;对主动网络的模型进行了分析,并给出了主动网络拥塞控制机制的算法。
分布对象技术作为分布异构环境下软件开发和系统集成的良好解决方案,目前在性能敏感的分布计算领域正受到越来越多的重视。针对性能敏感应用对可扩展性的需求,本文提出一个基于分布对象的动态可扩展的 异步消息模型。文章重点研究了扩展策略的实施时机和对象组的扩展规模等关键技术问题。
本文提出一种将关系数据库的一类嵌套SQL查询转换为代数运算的一种简化方法,该方法使这类查询的SQL语句简洁易懂,避免了SQL语句的多层嵌套。
本文就决策支持应用程序的开发论述了VB6的应用,结合开发实例详细论述了VB6增强的数据访问特性,如ADO和OLE DB以及MSChart ActiveX控件,对于现在流行的数据库应用程序的设计和开发有一定的实用价值。
因特网技术的快速发展扩展了多层计算模式的应用范围,由Web服务器、应用服务器和数据库服务器形成的多层数据库模型形成了目前因特网应用的骨干。使用CORBA技术构建多层分布式系统已经成为当前的主流技术,它大大降低了健壮的、大规模企业级系统的开发复杂度。
基于网络管理数据库而获得的知识对网络性能分析和维护有重要的意义。本文分析了网络管理数据库的特点,并针对网络性能数据和位置的关联,结合网络背景约束条件,给出了一种高效的多级关联挖掘算法。
传统关系型数据库在表示专家系统中具有嵌套、递归等复杂结构的知识时遇到了困难。对此,本文提出了一种采用对象模型的解决方案。该方案在关系数据库的基础上使用映射原理实现了一种面向对象的模型,利用该模型可以较好地在数据库中表示各类复杂结构的知识。该方案已经在地震预报专家系统中得到应用,并取得了较好的效果。
随着计算机领域面临的应用问题越来越呈现出分布、开放、动态的特征,多Agent成为近年来AI研究的热点之一。本文简要介绍开发和集成多Agent系统的环境-MAS Builder,并以实例说明了基于该系统开发多Agent系统的方法:问题域分解、Agent定义、任务模块的生成。
针对传统决策支持系统的局限性以及决策支持问题的复杂性,本文开发了一个基于Agent的决策支持系统。系统内的多个Agent通过Agent信息路由器通讯交流,相互合作,共同完成决策支持任务。
随着网络资源的不断丰富和网络信息量的不断膨胀,现有搜索引擎技术已难以满足人们查找信息的需求。如何为用户提供更为满意的、符合其个性化的信息服务,已成为一个重要的研究课题。本文针对这一情况,提出了基于Agent的个性化信息服务技术,并对其基本原理进行了阐述,构建了一个多Agent的模型系统。最后,对当前存在的问题进行了总结。
通过分析CSMA/CD协议,采用MCS51单片机控制,将DMA8237的RAM设计成双体RAM,完成载波侦听和冲突检测,实现CSMA/CD协议。
本文介绍以Altera FLEX10K器件为虚拟仪器核、辅之以少量的模拟与控制电路组成的一个虚拟仪器实体。在PC机控制下,在Windows95/98中借助Delphi5.0实现人机界面,可有效地实现多种常用电子仪器功能的设计原理与实现方法。
双螺杆制冷压缩机在商用制冷与空调领域得到越来越广泛的应用。本文着重介绍了一套双螺杆制冷压缩机转子计算机辅助设计系统,对系统的设计思路进行了阐述,然后详细说明了系统各部分基于NURBS的数学模型和在VC++环境下的实现方法,并对前人的设计思想进行了开拓创新,完成了一套具有自己特色的设计系统。
本文提出了一种硬件虚拟接口结构(HVIA),介绍了一个基于HVIA的系统域网络(HVIA-Net),并比较了HVIA与VIA的性能。
本文介绍了三层C/S的面向对象设计、建模技术,并结合分布式三层C/S实例讨论了系统设计。
为了将大型计算机内部的热量及时传导出去,需采用一种新型的散热器,并将印制板上的发热元件集中安放在某一面,因此要求严格控制PBGA焊后塌陷高度,以保证散热器的 合理安装和紧密接触。此外,如何保证非均匀分布印制板双面焊接的可靠性,也是表面贴装过程中的一个难题。
本文研究智能计算机辅助教学系统(ICAI)学习者建模的方法及特点,分析因特网环境的ICAI系统面临的主要困难;根据系统各部分的主要目标,将各种方法有机结合并突出 各自优势的策略,以达到提高系统的综合智能,改善人机接口的目的。
目前,工作流管理系统得到了广泛的应用,但现有的工作流管理系统只能模拟业务流转逻辑,缺少对业务约束的模拟。鉴此,本文提出了工作流管理系统业务约束的概念,建立了业务约束模型,并给出了整合业务约束和业务流转逻辑的方案。并提出了在已有工作流管理系统中实现业务约束的方案。