Bottleneck flows in unit capacity networks

The bottleneck network flow problem (BNFP) is a generalization of several well-studied bottleneck problems such as the bottleneck transportation problem (BTP), bottleneck assignment problem (BAP), bottleneck path problem (BPP), and so on. The BNFP can easily be solved as a sequence of O(logn) maximum flow problems on almost unit capacity networks. We observe that this algorithm runs in O(min{m3/2,n2/3m}logn) time by showing that the maximum flow problem on an almost unit capacity graph can be solved in O(min{m3/2,n2/3m}) time. We then propose a faster algorithm to solve the unit capacity BNFP in time, an improvement by a factor of at least . For dense graphs, the improvement is by a factor of . On unit capacity simple graphs, we show that BNFP can be solved in time, an improvement by a factor of . As a consequence we have an algorithm for the BTP with unit arc capacities.     

基于汉字拼音声调的文本水印算法

提出一种基于汉字拼音声调的中文文本水印算法。该算法基于统计特征来动态确定嵌入标志代码。在由标志代码确定的水印插入区,通过改变汉字集合声调的特征值来嵌入文本水印。该方法的水印容量由标志代码的数量动态确定,可自主地提高水印容量。整篇文档可以分割成若干个嵌入部分,各部分可单独进行插入、提取计算,降低了计算的复杂性。     

基于行为能力约束的服务动态授权管理研究

针对传统基于语义服务动态合成的低效率和授权管理的有效性不高,提出了基于行为能力约束的服务动态授权管理方法。该方法借助数学优化模型,对服务合成的路径进行了描述,根据成份服务间的约束关系,提出了协同应用服务动态合成算法。基于行为能力约束,将服务合成的语义推理进行预先处理,探索构成协同应用服务的最小行为能力,根据服务请求用户所拥有的行为能力与协同应用服务所需的最小行为能力的关系进行判断授权,避免了用户提出服务请求时的大规模空间搜索和服务语义间的推理计算问题。实验结果分析表明,该方法提高了服务授权管理的自动化程度和有效性,并且具有较高的动态适应能力。     

基于统计分析的单跑道容量估计模型研究

利用概率与数据统计分析方法研究了机场跑道系统的容量估计问题,从理论上建立了估计各种容量的数学模型与方法。寻建模过程考虑了诸如机队混杂、跑道使用优先权、最后是近路线长度、空管有关间隔规定和飞行规则等多种因素的影响。在所提容量估计模型机方法的基础上,研究开发出机场容量评估系统,对机场理论容量和实际容量进行评估,并利用该系统以上海虹桥机场航斑运行的实际数据对虹桥机场容量进行了仿真计算,验证了所提模型和方     

IP/MPLS over WDM网络生存性的研究

该文首先分析了IP/MPLS over WDM网络单层生存性和多层联合生存性,并就生存性策略的性能进行对比,然后对多层空闲资源分配进行了研究。     

启发式知识约简算法的研究与应用

从信息角度对决策系统中的属性重要度进行度量,在此基础上,提出一种知识约简的启发式算法,它以信道容量为启发式信息,减小了知识约简过程中的搜索空间。实例分析表明,本算法能够获得决策系统的一种良好的相对约简。     

加强研究生基层任职能力培养的思考

针对军校培养的硕士研究生到基层任职比例逐年增大,为进一步提高研究生培养质量,通过对学院已毕业的硕士研究生在基层部队任职情况的调研,分析了硕士研究生在基层部队任职中暴露出的问题和原因,提出了加强思想政治教育、增强培养的针对性以及与部队开展联合培养等建议.     

Modeling deterministic echo state network with loop reservoir

Echo state network (ESN),which efficiently models nonlinear dynamic systems,has been proposed as a special form of recurrent neural network.However,most of the proposed ESNs consist of complex reservoi...     

A review of “ The Co-ordination and Regulation of Movements” By N. Bernstein. (Pergamon Press, 1967.) [ Pp. xii+ 196.] 505

Abstract

The complaints of workers in a noisy workshop were taken as the basis of recognition and attitude to noise. However, all the complaints based on noise exposure could not be attributed to neurotic responses. The distinctive character of homeostatic changes induced by noise exposure was attributable to the depression of the adreno-cortical function. The possibility was considered that the metabolism of the brain was disturbed by the noise exposure. It was concluded that the complaints of workers exposed to noise must be considered from the view-point that workers have a physical, mental and social existence.