一个时延约束的动态组播路由算法

分析了时延约束的动态最小代价组播路由问题，然后基于贪婪思想设计了一个动态组播树生成算法DCDG（Delay—Constrained Dynamic Greedy Algorithm），用于在动态环境下构造时延约束的低代价组播树。该算法通过节点动态贪婪地选择满足时延约束的最短路径加入组播树来降低代价；若时延不满足要求，则通过合并DDSP（Destination-Driven Shortest Path Algorithm）最小时延路径来产生一个满足时延约束的低代价组播树。仿真实验表明：DCDG算法动态生成的组播树代价较低、性能稳定，而计算复杂度仅为O（n）；在严格的时延约束下会话成功率高。     

三维动画中运动重定向技术研究

运动重定向是三维动画中进行运动编辑与合成的重要方法之一.通过重定向可以将已有运动映射到目标模型上,对运动数据加以重用.本文对现有的运动重定向技术进行了总结,从理论到具体实现等各个方面都作了详尽的剖析,提出了运动重定向技术需要研究和解决的问题,可为深入研究运动重定向技术提供有益的参考.     

风险企业家道德风险的防范

构筑了防范风险企业家道德风险的激励与约束机制,并指出我国风险企业家道德风险防范应注意的几个问题,以期能对我国风险投资效率的提高有所帮助。     

线性有限自动机零状态的作用

通过零状态研究了线性有限自动机的一些性质,得到了线性有限自动机弱可逆的一些结果,并给出了最小线性子有限自动机的描述,最后给出了算法实现。     

Machine Translation Using Constraint-Based Synchronous Grammar

Introduction In machine translation,analysis of the structural devia-tions of the languages pairs is key to transforming one language into another.This analysis requires a large number of structural transformations,both grammati-cally and conceptually.The…     

汽车内部布置概念设计建模

用面向对象分析方法给出了汽车内部布置概念设计对象的层次结构,建立了对象之间面向舒适坐姿的连接依赖关系,并用动态约束网络描述了对象之间的动态约束关系,采用约束满足问题求解策略求得满足约束条件的布置参数.     

网格中数据并行流水线的任务指派优化

为了缩短网格中数据并行流水线在吞吐率受限下的延迟,提出了一种优化任务指派的算法.在一个流水线中,每个任务都可以是一个数据并行程序.当多个任务被指派到同一个并行系统时,假设每个任务排他地使用一组处理机.根据优化目的,优化过程可分成连续的两个阶段,即提高吞吐率和缩短吞吐率受限下的延迟.对不同的优化阶段,用不同的启发式算法确定一个并行系统中每个任务的处理机数.改派任一任务都会使流水线的性能发生变化,性能提高的幅度被称为任务优先级.通过重复改派优先级最高的任务,流水线的性能可迅速提高,这在仿真实验中已得到了证实.     

单面完整约束系统在相空间中的形式不变性

对单面完整约束系统在相空间中的形式不变性进行了分析研究。给出了单面完整约束系统在相空间中形式不变性的定义和判据，得到了形式不变性的结构方程和守恒量，并用实际算例验证了研究结果的有效性。     

非线性多延迟微分方程单支方法的稳定性

本文对[1]中初值问题条件改造后，给出了非线性多延迟微分方程的单支方法GR-稳定的一个充分条件，并将[1]的部分工作推广到了多延迟的情形，获得了较好的结论.     

基于事件响应event-response的动态工作流系统

提出了一种在企业工作流管理系统中运用由协作的各企业提供的对事件的响应(event-response)的方案来实现动态的工作流系统。通过工作流引擎灵活地调度、控制，利用基于约束的动态绑定机制动态地将事件的响应请求绑定到合适的event-response和响应提供者(provider)，从而柔性地，协同地完成共同的目标。