自由基CS与O2最佳反应通道的理论研究

应用量子化学从头算和密度泛函理论（DFT），对CS自由基与O2分子反应的单、三重态势能面进行了研究．在UB3LYP／6—311G（d，p）水平上优化了反应通道上各驻点的几何构型．在OCSD（T）／6—311G（d，p）水平上计算了各物种的单点能，并对总能量进行了零点能校正．研究结果表明：主要反应通道在三重态势能面中．主要产物是P3（OCS＋^3O），次要产物是P1（CO＋SO）．     

基于CMP的多种并行蚁群算法及比较

基于片上多核处理器(Chip Multi-processor,CMP)的多种并行蚁群算法,包括并行最大最小蚂蚁系统、并行蚁群系统及两者的混合等5个并行算法,提出一种在CMP的每个处理器核心上模拟一个子蚁群,整体蚁群共享同一信息素矩阵,实现信息素隐式交流的方法.用多线程实时优先级实现该算法,并用若干旅行商问题实例进行了测试,分析了不同并行策略的影响.测试结果表明,基于CMP的并行蚁群具有相对于核心数目的线性加速比,异种蚁群混合策略在解的稳定性上更具优势。     

基于卫星云图的DBSCAN聚类云团分类方法

针对云分类问题提出一种新的云团分类方法.该方法先利用风云二号静止气象卫星实时云图图像资料建立多种云和地表类型的样本库,提取分析已知样本的光谱特征和纹理特征;再使用中值滤波器对云图进行预处理,并采用具有噪声的基于密度的聚类算法对云区聚类;最后对聚类得到的云团光谱特征和纹理特征进行匹配,确定云团所属的云类别.实验结果表明,该方法以云团为单位进行划分,易实现云团分类自动化.     

基于Hash函数的抵御失去同步RFID安全认证协议

针对无线射频识别(RFID)技术存在的同步安全隐患,提出一种新的基于单向Hash函数的安全认证协议,以解决存在于RFID系统中的各种安全问题,并对提出的协议进行基于GNY逻辑的形式化证明和对比分析.结果表明,该协议可有效解决窃听、重放攻击、失去同步等安全问题,在能耗、安全与性能方面优于当前其他主流协议.     

网络优化算法的实现与比较

以实际“物流决策支持系统”项目为背景,讨论了网络的邻接矩阵、关联矩阵、邻接表、弧表、星型表示法等计算机存储表示在处理实际问题时的优缺点,选用邻接矩阵、邻接表表示法设计实现了最短路算法和最大流算法,通过分析、测试Ford-Fulkerson算法、最大容量增广路算法、Dinic算法、最高标号预流推进算法等,给出了各算法的不同实现方法对实际问题的适应性及在运行效率上的差别。     

基于约束人力资源配置系统的设计与实现

由于传统的人工排班模式难以完成满足约束条件的人力资源合理配置,为此,针对国内客服中心全职话务员、班组管理和轮班与连续班规则的特点,设计并实现了基于约束的人力资源配置系统。该系统经过话务员和班组定义、规则设置、话务量预测、话务员需求计算、执行排班5个步骤,完成人力资源的动态配置。其中话务量预测采用周期模型和近邻算法相结合的方法,能够更好地区分工作日和非工作日,提高了预测精度;排班算法采用基于深度优先回溯和整数规划结合的方法,达到了话务量高度拟和以及节省人力成本的目的。     

用周期模型和近邻算法预测话务量时间序列

客服中心话务量虽然具有周期性,但在不同时间遵循不同变化规律,这是话务量预测的难点。针对这个问题,以某电信公司一年的实际话务数据为基础,分别采用周期模型和基于实例的近邻算法进行话务量时间序列预测,并对比分析了两种预测方法的效果。实验数据表明,对工作日话务量的预测,周期模型的预测效果优于近邻算法;对非工作日话务量的预测,近邻算法的预测效果优于周期模型。为取得更好的预测效果,实现了周期模型和近邻算法相结合的预测方法。结果表明,在最好的情况下,该方法的预测精度比周期模型提高约19.7%,比近邻算法提高约48.8%。