二叉分裂算法的随机路径长度

用泊松变换的方法研究了由二叉分裂算法所产生的随机树上的随机路径的长度,首次得到了关于其数学期望的确切表达式.在此基础上,对该期望的渐近性状进行了分析,证明了当被分裂的集合的大小n趋于无穷时,随机路径长度的期望具有log2n的阶.     

一个检测超流的早期淘汰算法

超流是网络中具有大量不同宿IP/源IP链接的源IP/宿IP.实时检测出高速网络（OC48、OC192等）中的超流对网络安全具有非常重要的意义.近年来已经有论文提出了不同超流检测算法,但是这些算法都没有考虑控制测量过程中超流缓存空间的大小.论文在超流检测过程中增加了早期淘汰功能,将超流缓存中链接数较少的记录提前淘汰,以便腾出空间用于存储新检测到的IP记录,实现对超流缓存资源的控制.论文最后还使用实际网络日志数据对算法进行验证,实验表明：早期淘汰算法可以使系统以更少的内存空间和测量资源检测超流信息.     

在线信息产品捆绑定价研究

基于在线信息产品交易各方的互动关系,考虑网络接入商与信息产品生产商各自市场垄断力的对比,研究了两者进行价格决策的先后顺序对信息产品捆绑的最终价格和对信息产品厂商采用捆绑销售策略的影响.研究结果表明当两者同时进行价格决策时,两者均分市场利润;当两者进行序贯博弈时,先决策价格者将获得先动者优势,且消费者在此情形下的总支付将大于当两者同时决策时的总支付;信息产品厂商采用何种捆绑策略与其决策顺序无关,仅与被捆绑产品的捆绑价值参数相关.     

分布控制型供应链的多层规划模型研究

研究分布控制型供应链的生产、配送与库存决策问题,通过分析成员的独立决策行为,针对供应链系统上下层之间所具有的Stackelberg博弈特征,建立多层规划模型,最后利用交互式多层模糊算法进行求解.     

一些新的序压缩映射的不动点定理

在序Banach空间中,利用锥理论和单调迭代技巧对序压缩映射作了进一步的研究,对作用在序区间上的压缩映射给出了几个新的形式,并证明了相应的唯一不动点定理.     

r序同态与r开集在子拓扑空间中的性质

提出了r不定序同态、r连续序同态、r开序同态并讨论了它们之间的相互关系,得出了LF-r开集在开子空间中仍是LF-r开集,两个LF拓扑空间之间序同态r连续的充要条件等结论。     

各种排序算法小议

排序算法是一种基本并且常用的算法.本文主要是按照算法的复杂度,从简单到复杂来分析算法,对算法进行分类,并介绍在不同条件下算法的使用与选择.     

基于决策树方法的银行客户信用评估

分析了传统银行客户信用评估方法存在的问题,针对ID3算法存在的不足,提出了一种改进的ID3算法.实验结果表明,改进后的ID3算法分类正确率有所提高,所生成的决策树较为健壮、简洁,可以减少计算代价,提高计算效率.     

Mesh网络路由协议在片上网络系统中的应用

本文首先阐述了片上混合Mesh网络结构,提出了片上混合Mesh网络SQOR路由算法,新的路由准则结合路由发现与维护等过程,与硬件平台设计、链路层驱动和用户认证管理部分相配合,将为提高片上网络系统的效率做好了准备。     

基于关联规则分析的组合拍卖竞胜标决定算法

组合拍卖竞胜标确定问题(WDP)是一个NP-完全问题,其算法研究一直是运筹学、人工智能和计算机科学等领域持续关注的热点.本文提出基于关联规则数据挖掘技术的组合拍卖竞胜标算法,并通过与经典的WDP精确算法和近似算法的比较,证明了该算法的有效性,为组合拍卖WDP算法提供了新的研究思路和方法.