蚁群算法解决指派问题的研究和应用

指派问题是在生产和生活中经常出现的问题。本文建立了指派问题的数学模型,对现有的解决指派问题的蚁群算法进行了分析,并设计了一种改进的解决指派问题的蚁群算法,有效地提高了蚁群算法解决指派问题的准确性和效率,并通过实验结果验证了应用蚁群算法解决指派问题的可行性和先进性。

清华大学“数据结构”精品课程建设

一、课程的定位和在学校的发展历史 “数据结构”课程是一门计算机专业的核心课程，它在整个计算机专业教学体系中处于举足轻重的地位。我校数据结构课程最初开设于1978年，长期以来，数据结构教学得到计算机系领导高度重视，配备了优秀师资。先后参加数据结构教学组的教师包括严蔚敏、沈佩娟、唐泽圣、米宁、殷人昆、邓俊辉等。

基于Web的工作流引擎设计

给出了一个基于Web的工作流引擎的设计方案，它以工作流管理联盟（Workflow Management Coalition）的XPDL（XML Process Definition Language）语言为过程定义语言，用J2EE架构构建系统。并介绍了工作流管理系统的设计。

基于邻接表结构的进路搜索算法研究

介绍了计算机辅助设计(CAD)思想在计算机联锁系统自动测试软件中的应用,提供了一种对铁路车站信号平面布置图进行有效分解、图形单元对象快捷录入,用面向对象的方法构造车站拓扑数据的方案。详细地论述了基于邻接表图形数据结构的进路搜索算法,并给出了完整的描述。

基于CMMI的过程和产品质量保证模型

为探索有效地实施基于CMMI的过程和产品质量保证方法,文章比较了基于CMM和CMMI的质量保证过程的差异、质量保证与验证及确认之间的关系,结合ISO9001质量体系,提出了一个过程和产品质量保证的实施框架和过程模型,并以过程评价为例,说明了开展质量保证活动的方法。

中小型软件企业知识管理的研究

越来越多的我国中小型软件企业认识到员工的知识是企业最有价值的资产,而且在企业中实施知识管理是十分必要的。首先概括了这些企业在知识管理方面的现状,提出了一个适用于中小型软件企业的知识管理体系,说明了知识管理与CMM/CMMI的关系,并给出了知识管理与软件过程管理的结合模型,介绍了一个软件企业知识管理系统的模型框架,分享了实施知识管理的一些经验。

DA-FC法提高WCDMA系统的性能

WCDMA是第三代移动通信系统空中接口可选的主要接入技术之一。针对WCDMA系统中因功率控制不理想等因素引起的用户之间干扰的问题,推导了存在强干扰用户情况下基站接收端的信号表达式,提出了"提前判决-反馈消去法"即"DA-FC法"的解决方法;该方法提取强干扰用户的信息,经处理后再造强干扰用户的负项,并提前回送到射频接收前端处理模块,以抵消或减弱其影响,达到进一步提高WCDMA系统性能的目的。

屏幕捕获技术在多媒体教学中的实现探讨

对Windows操作系统下屏幕获取的方法进行了探讨，根据不同的计算机性能和不同的屏幕教学内容，提出了3种获取屏幕信息的方法，使用户可以利用更少的计算机资源、网络带宽，更快、更稳定地获取教师机的屏幕信息，在远端获取平滑、流畅的图像。

桌面操作系统性能测试研究

为了进一步推动我国桌面操作系统的发展,性能测试的研究为系统改进和市场采购提供了理论与技术指导。本文从软件性能测试的基本概念出发,探讨了操作系统的性能测试,包括影响操作系统性能的主要因素、测试方法、性能信息、性能度量方法等；重点讨论了桌面操作系统的性能测试的主要特点,探讨了具有代表性的桌面操作系统性能测试方法-基于系统吞吐量的传统测试和基于用户感知性能的测试,并比较全面地评述了相关测试技术及其工具,总结了这两种性能测试方法中存在的一些问题及相应的解决方案。

CAR构件编程技术中的自描述特性

从面向对象编程到面向构件、中间件编程,是网络时代编程技术的飞跃。构件与接口数据的自描述,为从二进制级上把接口与实现分离提供了方便,并达到接口可以跨地址空间(或者说可以远程化)的目的。构件及接口数据的自描述是COM的理论基础及立足点之一。CAR构件编程技术深入贯彻了这一思想。论文研究了其相关的设计与实现,并探讨其对网络时代编程模型的参考意义。

基于最小割集的安全性测试用例的动态生成

利用故障树的原理和方法,对基于故障树最小割集的安全性测试用例动态生成进行了研究。首先阐述了故障树和故障树最小割集的概念及数学描述,然后给出了故障树最小割集的生成算法,最后在此基础上提出了基于故障树最小割集的动态生成安全性测试用例的算法。

基于海量数据的Web集群的性能分析与测试

为解决海量数据和Web集群服务的下载配置模型测试问题,通过测试工具选择、测试环境配置、测试用例选择以及测试实施过程,利用性能测试方法,针对一组真实测试实例,得出与现有的单机普通阵列模型相比,采用新的集群模型后,一台高性能的磁盘阵列连接4台服务器,1 300个用户并发下载时,阵列CPU使用率持平在90%的情况下,平均每秒能完成360个文件的下载任务,达到了阵列的最大服务能力,为目前最佳集群下载配置模型。

构件化网络协议栈

首先介绍了影响网络协议栈开发的两个关键因素,分析了传统操作系统网络协议栈的实现和特点,然后简要介绍了构件技术,讨论了采用构件化思想实现网络协议栈涉及到的问题。最后介绍在和欣操作系统上开发一个基于构件的TCP/IP网络协议栈。该网络协议栈具有以下优点:既可以运行在内核态,又可以运行在用户态,开放式的网络协议栈架构可以方便添加新的网络协议。

基于海量数据的集群服务管理模型

针对海量数据Web服务器并行方式下的数据表管理问题,引入集群服务管理模型(CSM)。对该模型从体系结构、管理流程进行详细的分析和论述,通过实际测试,与现有非集群模型的对比,得出此集群管理模型在解决了并行方式下的数据表管理问题的同时,没有增加系统开销和降低系统响应时间。

一种构件平台上支持面向方面编程的方法

面向方面编程与构件技术的结合是开发更加可复用、可扩展的软件的新方法,不同于传统的通过修改系统架构以及引入新的编程语言实现二者的结合。提出一种将文件划分为构件与方面,利用XML语言描述构件与方面的编织关系,结合构件容器技术与面向方面编程的方法实现构件与方面的运行时编织的方法。新的方法既可以简单方便地描述方面,又有效地扩展了现有系统,原有构件不需要任何改动,就可以直接实现同方面的编织,并确保比较高的运行效率。同时该方法在CAR上的软件工程实践也作了描述。

CAR构件继承机制及其在图形构件中的应用

构件继承对于软件复用具有非常重要的意义,为了适应网络发展和Web服务应用的推广,科泰世纪科技有限公司提出了CAR构件技术。首先介绍了软件构件的概念和CAR构件的提出,然后对比COM和CORBA的构件复用方式,重点介绍CAR构件的继承机制及其特点,并结合“和欣”图形构件设计的实例,说明该继承机制在图形构件中的实现方法。

客户机/服务器系统测试

针对客户机／服务器系统的特点，运用软件工程的方法，以《国家图书馆典藏流通系统》的测试做为例子，论述了客户机／服务器系统测试的几个值得注意的方面。

通用的工程设计信息管理系统-EDIMS

本系统以设计库为核心，将工程设计各阶段的大量信息．按照一个连贯的存贮模型进行组织管理。它支持工程设计中常用的分层设计方法、版本管理。并允许按不同工程设计要求．灵活配置生成专用的某集成化的设计自动化系统，为设计者创造一个合理的、灵活可靠的数据使用和管理环境。系统在ＵＮＩＸ操作系统下开发，用Ｃ语言编程。是一个开放式系统，可以逐步增加模块，不断增强功能。整个开发过程按软件工程要求进行。