Worst-Case Nash Equilibria in Restricted Routing

We study the network routing problem with restricted and related links.There are parallel links with possibly different speeds,between a source and a sink.Also there are users,and each user has a traffic of some weight to assign to one of the links from a subset of all the links,named his/her allowable set.The users choosing the same link suffer the same delay,which is equal to the total weight assigned to that link over its speed.A state of the system is called a Nash equilibrium if no user can decrease his/her delay by unilaterally changing his/her link.To measure the performance degradation of the system due to the selfish behavior of all the users,Koutsoupias and Papadimitriou proposed the notion Price of Anarchy (denoted by PoA),which is the ratio of the maximum delay in the worst-case Nash equilibrium and in an optimal solution.The PoA for this restricted related model has been studied,and a linear lower bound was obtained.However in their bad instance,some users can only use extremely slow links.This is a little artificial and unlikely to appear in a real world.So in order to better understand this model,we introduce a parameter for the system,and prove a better Price of Anarchy in terms of the parameter.We also show an important application of our result in coordination mechanism design for task scheduling game.We propose a new coordination mechanism,Group-Makespan,for unrelated selfish task scheduling game with improved price of anarchy.     

考虑转台定位误差时的快速自对准方法研究

捷联惯导初始对准精度直接影响到惯导系统的工作精度,传统自对准方法对转台定位精度要求较高,转台存在定位误差时严重影响自对准精度。提出了一种考虑转台定位误差条件下的捷联惯导快速两位置自对准方法,根据对准位置与旋转过程中的惯导相邻时刻输出信息小幅慢变的特点,通过引入中间坐标系,实现实际旋转角度的精确跟踪和导航误差实时更新计算,辨识出初始姿态角误差,并根据对准精度要求对辨识结果迭代修正,从而实现动态条件下的高精度寻北。对该算法在静、动态环境下的寻北性能进行了实验验证,实验结果表明:静态环境下寻北精度的1倍标准差为18.3248″,动态环境下寻北精度的1倍标准差为32.633 07″,对准精度与计算速度均满足要求,能够有效克服转台定位误差对自对准精度的影响,具有一定的工程应用价值。     

InSAR相位解缠算法的实验对比研究

相位解缠是InSAR处理中的一个关键步骤,相位解缠算法的选取很大程度上影响着最终的结果。本文主要介绍和比较了6种常用的相位解缠算法,并选取西藏当雄地区的地震同震影像进行实验分析,对解缠结果的质量进行评价比较。结果表明:统计耗费网络流算法结果充分顾及了相干图所包含的信息,获得了一个较优的全局解,解缠结果的连续性较好。而且直接处理感兴趣的且数据质量好的离散区域,实现效率高,可以将误差限制在一个小范围内,防止误差的再传递,解缠结果较精确。     

计算机软件安全检测问题研究及检测实现方法

计算机软件就是计算机系统中的程序与其文档,是计算机系统设计的重要依据。程序是计算任务的处理对象和处理规则的描述,文档是为了便于了解程序所需的阐明性资料。软件是计算机的应用基础,测试是软件生存周期中一个独立的、关键的阶段,也是保证软件质量的重要手段。本文结合实际,首先阐述了计算机软件安全检测的意义,然后对计算机软件安全检测中应注意的问题进行了分析,最后提出计算机软件安全检测6种方法。     

大功率电力电子装置试验方法及其等效机理

大功率电力电子装置试验方法的理论研究一直处于混沌状态,需要有系统化的理论指导。该文基于电力电子装置的特点,分析了试验目标与层次的确定、物理试验方法、可靠性试验等,提出“数字辅助试验”的概念。建立用于试验等效机理研究的数学模型,提出试验等效的原则,分别阐述了用于试验等效性分析的解析法、灵敏度法、目标函数优化法和相似理论法,给出等效机理的评价方法,并分析了试验装置的设计原则和方法。为今后各种大功率电力电子装置的试验方法及等效机理的研究提供了理论基础。     

基于模糊聚类分析的无功电压控制分区

无功电压控制研究中的系统分区是一个非线性的大规模组合优化问题,使用常规方法常难以得到理想的结果。运用模糊聚类分析法将系统分区,并基于电压幅值对无功功率的灵敏度定义了电力系统各节点间的电气距离,对待分类对象的全体作适当的标定,运用传递闭包法求出动态分类,通过计算统计量F最后得出最优分类。该方法所占内存小,计算速度快。经IEEE39节点测试系统对该方法进行了验证,其结果表明:该方法有效、可行。     

变速箱生产线的建模与仿真技术研究

介绍了常用的柔性生产系统(FMS)仿真建模方法,并分析其特点.利用eM-Plant软件针对某变速箱柔性生产线,建立了生产线仿真模型,并对不同的方案进行了仿真,为生产线的设计规划提供了依据.     

上机考试系统中Authorware编程技术

用Authorware开发考试软件,既可以发挥其专业多媒体创作工具的优势,方便地制作美观界面,又可以利用其强大的编程功能,解决考试软件所遇到的问题.计算机应用基础上机考试系统就是这样一个实例,该系统备有题量充足的题库,可以自动出题、自动阅卷查卷、教师设置考试范围时间等项目.系统操作方便,使用效果良好.开发中大量使用了Authorware的系统变量系统函数、对数据库编程等技术,具有一定特色.     

应用领域延伸对价值工程理论的挑战

随着价值工程应用领域逐渐向管理领域的延伸,传统的价值工程理论体系、工作程序和方法手段尽管仍是有效的,但是需要根据新的对象的性质与运作规律加以充实和完善,以构建适应在管理领域应用需要的价值管理理论方法体系,并以三电贝洱公司为例,作了实证研究.     

基于ARM的振动监测仪数采部分硬件设计

介绍了以32位ARM处理器为核心的振动监测仪器的数采部分硬件设计过程,通过使用高功能、低功耗的S3C44B0X与嵌入式实时操作系统μC/OS-Ⅱ,实现了旋转机械振动信号采集部分硬件设计及检测.