一个新的最大流问题增载轨算法

通过放松Ahujia和Orlin算法的约束，给出了一个新的增载轨算法．该算法实质上提供了一个构造、阻塞无环网络的策略，它可以在每次构造无环网络中得到更多的增载轨．从而进一步降低了找到每条增载轨的代价．实验表明，新的算法比Dinic算法快2～5倍，和目前实验性能最好的预流推进算法基本相近．说明增载轨类算法在实际性能方面未必落后于预流推进类算法．     

数据结构与算法核心课程建设

针对数据结构与算法课程理论联系实际的特点,文章提出在课程建设过程中应不断完善课程体系,加强团队建设,深入教学改革以及丰富教学资源,从培养学生的兴趣入手,注重学生思维能力、动手能力和创新能力的培养,最终达到提高教学质量的目的。     

智能喷雾除尘技术在综采工作面的应用

ZPD(A)型智能喷雾除尘控制系统适用于煤矿井下综采工作面,实时监测采煤机和移架作业的运行位置,将采煤机运行和移架作业信息传送工作面电站的系统主机,系统将架间自动喷雾和移架自动喷雾系统合为一体,在采煤机和移架作业的风流下方自动顺序开启/关闭数道扇形强雾进行高效除尘。该文介绍了ZPD(A)型智能喷雾除尘技术在东滩煤矿43下103(南)综采工作面应用,达到很好的除尘效果。     

改进的算术傅立叶变换（AFT）算法

算术傅立叶变换（AFT）是一种非常重要的傅立叶分析技术。AFT的乘法量少（仅为O（N））,算法结构简单,非常适合VLSI设计,具有广泛的应用。但AFT的加法量很大,为O（N∧2）,因此减少AFT的加法运算是很重要的工作。本文通过分析AFT的采样特点,给出了奇函数和偶函数的AFT的改进算法。然后在此基础上给出了一般函数的AFT的改进算法。改进算法比原算法的加法运算量降低了一半,因此计算速度快了一倍。本文改进的偶函数和奇函数的AFT算法还分别可以用来计算离散余弦变换（DCT）和离散正弦变换（DST）。     

黑白二次分配问题

二次分配问题QAP(quadratic assignment problem)的变种问题是当前的研究热点.实际应用中存在一类不能用QAP及其现有变种描述的问题,该类问题在QAP问题的基础上增加了额外的约束条件:将设备分为黑白两色,其中白色设备要求与至少一个黑色设备的距离不超过预定阈值.文章将之定义为黑白二次分配问题BWQAP(Black and White QAP).文章首先分析了它的计算复杂性,指出该问题是NP-难解问题,不存在ε-近似度的多项式时间近似算法(ε>O).同时证明了其可行解的存在性与黑白图上的支配集问题等价,也属于NP-难解问题.为了能在可接受的时间内得到大规模实例质量可接受的近似解,提出了一种求解BWQAP的启发式算法GFO.该算法利用QAP现有算法得到初始解,然后利用局部搜索策略完成解的可行化和优化.大量实验表明,该启发式算法能够有效地求解BWQAP问题的实例.     

一种适用于大型站点的层次链接分析算法

站内搜索是继Web搜索后的另一重要的领域.由于基于文本的查询面临着许多困难,而且传统的链接分析技术并不能很好地工作于站内搜索,研究适于站内搜索的链接分析方法以提高站内查询质量是非常重要的.本文提出一种站内层次链接分析算法,在充分挖掘站点结构与站内搜索特点的基础上,为站内的每条链接合理地分配推荐性权重以计算站内页面的重要性,依此重新对文本查询的结果排序以提高查询质量.实验结果表明,相对于文本查询及Google站内搜索,此站内层次链接分析算法能充分提高查询的精度.     

基于IOCP机制的网络游戏服务器通信层的实现

以网络游戏服务器的开发为背景,利用Windows操作系统提供的一种高效I/O机制-IOCP(Input Output Compeltion Port)机制,给出了实现网络游戏服务器端网络通信层的方法,并留虚函数接口给游戏开发者,使游戏开发者专注于游戏逻辑的开发,不再考虑网络通信的问题。最后,结合开发的一个象棋网络游戏服务器给出了使用这些接口的方法。     

一种容错的无线传感器网络聚类路由协议

本文给出一种新的容错的无线传感器网络聚类路由协议FTCRP （Fault-Tolerant Cluster-Based Routing Protocol）,新协议首先使用LEACH中的方法对节点进行分簇,再利用握手（Handshake）机制监测簇头CH（Cluster-Head）节点和非簇头NCH（Non-Cluster-Head）节点的工作状态--若CH节点失效,则NCH节点休眠;若NCH节点失效,则剩余的NCH节点等分帧内时间以增加数据发送量.与已有的容错协议相比,新协议具有简单、容易实现及高效等优点.仿真实验表明,当节点失效概率在0.1到0.2之间时,新协议与LEACH相比,收集的数据量增加10%-15%,网络生存时间延长25%-45%;与CRAM相比,收集的数据量增加5%-20%,网络生存时间延长15%-35%.     

网络最大流问题研究进展

网络最大流问题和它的对偶问题——最小截问题,是一对经典组合优化问题,它们在许多工程领域和科学领域有重要的应用,是计算机科学和运筹学重要的内容,最大流问题已经有40多年的研究历史,近年来,随着各种网络的飞速发展,最大流问题的研究也取得了很大的进展,对最大流问题研究做了详细的总结,并对下一步研究趋势进行了预测。