3连通图生成树上的可去边

摘要：设G是3连通图，e是G中的一条边．若G—e是3连通图的一个剖分．则称e是3连通图G的可去边．否则，称e是G的不可去边．本文给出某些3连通图的生成树上可去边的分布情况及数目。     

一种新的QoS保证的快速组播路由算法

提出了一种新的服务质量保证的组播路由算法。算法使用了一个修改的斯坦利树近似算法来构建时延有界的低代价组播树,再通过最小时延路径与其他尚不在组播树的组内节点连接,并消除环路。理论和仿真表明,新算法与其他一些时延有界组播路由算法一样有较好的性能,并且有较小的复杂度。     

失效树中门重要度的算法分析

把失效树中基本事件级的重要度推广到门事件级的重要度,分析了怎样用通常的失效树算法计算门重要度,给出了计算门可靠性重要度的计算公式。并通过例子来比较改进前后的算法,说明该算法的简单实用和精确性,及其易于在计算机上实现。     

求解极大极小问题的调节熵函数法的收敛性

对调节熵函数法的收敛性作了理论分析.     

绝缘体变导体——塑料导电体的发明

2000年的诺贝尔化学奖授予了美国加利福尼亚大学的物理学家黑格、美国宾夕法尼亚大学的化学家马克迪亚米德和日本筑波大学的化学家白川英树,因为他们发现了导电塑料。     

Optimal Dispatching of Large—scale Water Supply System

This paper deals with the use of optimal control techniques in large-scale water distribution networks. According to the network characteristics and actual state of the water supply system in China, the implicit model, which may be solved by utilizing the hierarchical optimization method,is established. In special, based on the analyses of the water supply system containing variable-speed pumps, a software tool has been developed successfully. The application of this model to the city of Shenyang (China) is compared to experiential strategy. The results of this study show that the developed model is a very promising optimization method to control the large-scale water sup-ply systems.     

移动对象数据库中的牵引机制

无线通信技术和定位技术以其显著的实用性和先进性成为近年来的热门研究课题，同时各种应用中对移动对象的定位和跟踪能力的要求也越来越高，在R树的基础上提出一种多维空间牵引结构TPR树，以实现对活动在（或可能活动在）某区域内的移动对象的快速查询，分析和解决TPR树在查询，插入，删除和适时更新等处理中存在的问题，最后通过综合实验测试对所提方案进行性能评价。     

一种用于多峰函数优化的改进混合遗传算法

针对遗传算法在处理复杂多峰函数优化问题中存在的一些缺陷，提出了一种改进型的混合遗传算法，它在小生境技术的基础上引入单纯搜索算法、最优保存算法和近优淘汰算法，并使之相互结合，经编程实践证明，这种改进的混合遗传算法在处理复杂多峰函数优化问题时，局部搜索能力和克服过早收敛能力方面都显著优于标准遗传算法，并在实际应用中取得了较好的效果。     

基于树形模型的血管三维拓扑结构描述

针对磁共振血管成像的特点，提出了一个系统框架，将其中的血管表示为具有一定逻辑结构且保持原血管拓扑结构的特征树，先通过预处理提取出血管并进行三维细化，再递归跟踪血管骨架生成特征树并进行遍历提取出血管的分支点和端点．考虑到实际图像的复杂性，进一步引入森林来完全描述血管树．利用该系统可以进一步实现数字减影血管造影和磁共振血管成像的融合，并在此基础上实现脑血管的三维重建，对于临床血管图像的实验证明了该系统的可行性与有效性。     

混合热阻条件下广义热机的最优构型及其性能

研究了有限热源条件下工质与热源间传热规律服从混合热阻形式时热机的有限时间热力学性能，讨论了循环的最优构型及最优功率与效率间的优化关系，所得结果对实际热机的设计工作具有一定的指导作用。