Boosting算法的理论分析

以AdaBoost算法为例介绍Boosting算法,概括其理论分析。回顾了关于Boosting的近期工作,包括AdaBoost训练误差和泛化误差的分析以及AdaBoost在分类问题的扩展。     

随机网络中动态组播仿真

仿真和测试是研究组播路由问题的重要方法，但Waxman随机网络模型不能用于测试动态组播路由算法。根据组播成员动态加入和退出时对组播性能和质量的影响程度，提出一个模拟组播组动态变化的模型，按加入和退出的平衡态建立概率分布函数，移植和改造了MCRSIM(MultiCast Routing SIMulation)仿真工具，使其有效地模拟组播组成员动态变化的网络情况，以便对动态组播路由算法进行试验和测试。该模型不仅能仿真随机网络中组播成员动态变化情况，而且能仿真组播源变化的情况。该成果已应用于动态组播路由算法的研究之中。     

基于QoS的动态组播路由协议框架

通过对现有动态组播路由算法及协议的研究和分析,在总结QoS动态组播路由问题研究现状的基础上,提出了一个协议框架,并就此协议框架中的动态问题、QoS问题及分层问题提出了一些理论上的解决办法.框架试图利用集中式算法作为组播路由的预计算方法,同时结合分布式地动态收集QoS信息,做出QoS相关的组播路由决定.把一些现代互联网的先进技术,如Anycast机制等,结合到组播路由算法中,使组播路由算法具有更大的灵活性和可扩展性.     

基于素数性质的布尔函数约简算法

提出了基于素数性质的布尔函数约简算法,其主要思想是用素数表示布尔变量,以素数乘积有序对表示合取式,用算术运算取代原有的逻辑运算.将基于素数性质的布尔函数约简算法运用于粗糙集中,结果表明,该算法能够节省存储空间,提高运算效率,约简算法行之有效.