Competitive distributed decision-making

We study several natural problems in distributed decision-making from the standpoint of competitive analysis; in these problems incomplete information is a result of the distributed nature of the problem, as opposed to the on-line mode of decision making that was heretofore prevalent in this area. In several simple situations of distributed scheduling, the competitive ratio can be computed exactly, and the different ratios can be used as a measure of the value of information and communication between decision-makers. In a more general distributed scheduling situation, we give tight upper and lower bounds on the competitive ratio achievable in the deterministic case, and give an optimal randomized algorithm with a much better competitive ratio.The research of Xiaotie Deng was supported by an NSERC grant and that of C. H. Papadimitriou was supported by an NSF grant.     

遗传算法在数字化图书馆数字资源构建中的应用

针对用户在使用图书馆数字化资源时遇到的诸多问题,尝试运用数据挖掘中的遗传算法指导数字资源库的建设,以提高资源库的利用率,满足用户的个性化学习需求。     

辽宁省钢材产需调查

辽宁省钢材需矛盾十分突出，供大于求的格局将一直伴随我省的钢铁企业，钢材市场货源充裕，品种规格齐全，竞争激烈，虽然钢材消费行业较多，但价格竞争成为我省生产企业、钢材经销单位不可避免的一贯主题。     

PDU中7-bit字符串编解码的程序设计

本文主要介绍了PDU中7-bit字符串编解码的算法,及其程序的设计,并针对不同长度和内容的字符对程序的有效性进行了测试,测试结果表明程序是正确的。     

POSS在丁腈橡胶防老化中的应用

以极润水性耐磨涂层液为基料,向其中添加不同含量的氨基POSS,制成了一系列防老化涂料,然后在丁腈橡胶表面进行涂敷和相应的耐老化性能测试。结果表明,所制成的涂层是一种综合性能优异的橡胶防老化涂层。所述POSS不仅可以提高涂层成膜后的强度,其笼状立体结构使自身分子尺寸较大,在涂层中成为潜在的物理交联点,有助于涂料的固化交联,从而提高涂层内部结构的稳定性,有效增强涂层的密封性能和热稳定性。在POSS含量为0.2%时能够最大程度地增强丁腈橡胶的耐老化性能,相应的拉伸强度为9.2 MPa,断裂伸长率为620%,能够很好地满足工业应用的要求。     

国内中厚板市场分析

简要阐述了国内中厚板的生产及市场概况,分析了国内中厚板市场的需求情况及鞍钢产品的市场位置,并提出了今后鞍钢扩大中厚板市场的合理化建议。     

Algorithmic trading system: design and applications

This paper provides an overview of research and development in algorithmic trading and discusses key issues involved in the current effort on its improvement, which would be of great value to traders and investors. Some current systems for algorithmic trading are introduced, together with some illustrations of their functionalities. We then present our platform named FiSim and discuss its overall design as well as some experimental results in user strategy comparisons.     

一种安全性更高的正形置换发生器

作为一种完全映射,正形置换是对称密码体制中一类重要的基础置换.正形置换已经被证明拥有完全平衡性.自1995年以来,国内外学者对于正形置换的研究主要集中在构造与计数方面,但是对于正形置换的密码学性质,比如差分均匀度和非线性度等则相对关注得较少,而具有良好密码学性质的正形置换可以直接用来设计对称密码算法中的密码学部件.修正了一个关于复合函数密码学性质的结论中关于非线性度所存在的问题;接着分析了一般BDLL正形置换发生器的抗差分分析和抗线性分析的密码学性质;然后基于复合函数提出了一种改进的正形置换发生器,并结合修正后的复合函数结论证明了该正形置换发生器相比于一般BDLL正形置换发生器,能够生成数量更多、拥有更高非线性度和代数次数的非线性正形置换.     

交叉口入口路段车流量及车辆换道率检测研究

针对交叉口入口路段交通视频中存在车辆遮挡严重、频繁走停以及频繁换道插队等特点,提出了一种获取交叉口停车线后大视野范围内车流量以及车辆换道率的检测方法.首先采用多级虚拟特征线生成多级时空图,对车辆进行快速检测和分割,获得车辆候选区域;然后对车辆候选区域内局部特征点进行初步分组和跟踪,并根据相同组内特征点运动趋势相似性来修正分组,解决车辆遮挡问题,用于检测车辆换道率;最后将多级时空图与特征点跟踪相结合,进行相互反馈,实现对车辆准确分割和鲁棒跟踪,避免车辆行驶中走停的影响.实验结果表明,通过该方法能实时准确地获取大视野范围内交叉口入口路段车流量和车辆换道率的交通参数.