论文部分内容阅读
本文提出了一种以电性能优化为目标的Ｓｔｅｉｎｅｒ树算法，它把从线网的源点到漏点的时间延迟最小作为求解Ｓｔｅｉｎｅｒ树的目标，文中首先给出一种多端线网连线延迟模型，然后导出它的上界，它是线网连线总长和从源点到漏点路径长度的函数。
一种以电性能优化为目标的Steiner树算法
【摘 要】
：
本文提出了一种以电性能优化为目标的Ｓｔｅｉｎｅｒ树算法，它把从线网的源点到漏点的时间延迟最小作为求解Ｓｔｅｉｎｅｒ树的目标，文中首先给出一种多端线网连线延迟模型，然后导出它的上界，它是线网连线总长
【机 构】
：
清华大学计算机科学与技术系
【出 处】
：
计算机学报
【发表日期】
：
1995年4期
【基金项目】
：
国家自然科学基金
其他文献
协作模型是CSCW系统的核心和基础．其目的是描述群体协作的方式、机制、管理、协调以及对协作过程的控制等．根据群体协同工作的方式、特点和需求，提出了基于交互、活动和协作三层
8月16日，广州亚运会饲料质量安全动员与培训班在广州召开。200多家饲料厂代表参加。广州市农业局副局长周彩信指出，本次培训的目的是要各饲料厂行动起来，确保亚运会饲料质量安全
本文以气相色谱串联质谱联用法（GC—MS）测定饲料中违禁药物三聚氰胺的含量。试样中的三聚氰胺用三氯乙酸溶液提取．经混合型阳离子交换固相萃取柱净化．用N．O-双三甲基硅基三氟乙酰
本文从蕴涵悖论出发，分析了几种已有模糊蕴涵的合理性，定义了新的非单调的，次协调的，没有一般的蕴涵悖论的模糊择优蕴涵；通过比较这此模糊推理关系的性质与处理不确定听能力，说明本
本文给出模型逼近度的概念。在此基础上并利用模拟退火法的思想，提出了一个改进的变步长快速ＢＰ学习算法。数据结果表明该算法不仅明显地提高ＢＰ网络的学习收敛速度，而且在一定程度上
本文介绍了可扩展ｈａｓｈ法，并提出了改进算法，改进后的算法可以避免因伪键分布异常而出现空桶，从而提高空间效率及不成功检索的速度。
计算机印鉴自动真伪鉴别是一项十分困难，但又具有广泛应用前景的一项综合性研究课题，国内外至今尚缺乏实用有效的方法，我们从图象分析、模式识别原理出发，给出了一套完整的印鉴鉴
本文首先提出了一种用于从自然背景中分割出人工物体的方法，即写生式分割策略，并把它用于一类桥梁目标的识别研究．本文接着研究了使用黑板模型实现写生式分割策略的问题，并在黑板模型试验床ＣＰＥＳ上使用写生式分割实现了桥梁目标的识别，取得了良好的识别效果．