求解QAP问题的近似骨架导向快速蚁群算法

QAP(quadratic assignment problem)问题是经典的组合优化问题之一,广泛应用于许多领域中.针对QAP问题,提出了一种新的蚁群算法--近似骨架导向的快速蚁群算法(ABFANT).该算法的基本原理是通过对局部最优解的简单相交操作得到QAP问题实例的近似骨架(approximate-backbone),利用这些近似骨架可以极大地缩小QAP问题的搜索空间,而同时不降低搜索的性能,最后对这个缩小后的搜索空间,直接用当前求解QAP问题最好的启发式算法之一-快速蚁群算法(FANT)求解得到问题的解.在QAPLIB中的典型实例上的实验结果表明,近似骨架导向的快速蚁群算法明显优于快速蚁群算法.此外,指出基于近似骨架的算法思想可以很容易地被移植到其他求解QAP问题的启发式算法中.     

选择施工导流方法的探讨

结合长洲水利枢纽施工导流方法的选择,探讨了影响施工导流方法选择的主要因素,总结了在水利工程施工中如何选择合理的施工导流方法,加快施工进度、降低工程造价、确保工程施工安全的经验.     

大规模事务处理系统的元数据管理

大规模事务处理系统是由多个数据库组成的复杂分布式系统,文章提出了通过元数据以简化分布式数据库的管理和维护,并介绍了元数据管理子系统的主要问题、系统结构和关键技术。     

双丝电弧增材梯度材料的工艺性能

双丝电弧增材技术是一种利用电弧热熔化两种不同种类焊丝的增材制造技术。使用MG70S-6和QD266两种焊丝,通过调节双丝的送丝速度制备沿高度方向呈现不同性能的梯度功能材料,同时研究增材的微观组织,分析梯度材料的力学性能。试验结果表明,通过调节送丝速度可改善增材成形效果;优化后的梯度材料主要由胞状晶和树枝晶组成,且生长方向沿高度方向发生变化,微观组织主要为铁素体和少量珠光体构成,在顶层出现少量的贝氏体组织;随着每层耐磨焊丝熔敷比例增加,淬硬组织增多,硬度值也逐层递增,顶层硬度值达到451. 9 HV。     

狭缝宽度的衍射法测量研究

针对太阳绝对光谱辐照度仪研制过程中入射狭缝光阑高精度测量的实际需求,研制了基于激光衍射的狭缝宽度检测系统。该系统以激光作为光源,使用NMOS线列探测器作为检测传感器、以混合信号单片机C8051F为主控处理器,结合CPLD作为时序发生器和片上12位模数转换器,并采用最小二乘法对测量数据进行拟合提取条纹中心位置,实现了狭缝的高精度检测。系统可检测狭缝范围为0.02-0.5 mm,并在对太阳绝对光谱辐照度仪中标称为0.1 mm的狭缝测量中获得了3.25?10-3 µm测量不确定度。     

添加Ni中间层镁/钢激光熔钎焊接头的组织和性能

通过添加0.1 mm的Ni片,对AZ31B镁合金板和Q235低碳钢进行激光熔钎焊搭接试验,分析添加Ni中间层后接头的宏观形貌、元素分布与微观组织和力学性能.结果表明:添加Ni中间层的熔钎焊接头焊缝成形良好.焊缝由镁侧焊缝、金属间化合物(IMC)层、钢侧焊缝组成.根据元素分布发现,加入Ni中间层后,在IMC层出现Mg元素向下、Fe元素向上扩散的现象.进一步研究发现,接头镁侧焊缝主要由α-Mg+β-Mg17-Al12)组成;IMC层由Mg2 Ni、AlNi相和(α-Mg+Mg2 Ni)共晶组织组成;钢侧焊缝由Fe-Ni固溶体组成.其中,IMC层中的树枝状的Mg2 Ni有机械咬合的作用,AlNi相对熔钎焊接头具有强化作用,使接头的力学性能提高.随着线能量的增加,接头拉剪强度σb呈现出先增大后减小的趋势.当P=1250 W、v=20 mm·s-1、线能量Q=625 J·cm-1时,添加Ni中间层的镁/钢焊接头的σb最高,达到198 MPa.     

复合材料衬套螺栓干涉连接安装过程损伤机制

复合材料干涉连接结构由于能够显著降低孔周应力集中,提高结构承载能力和疲劳寿命,而成为一种先进的连接形式。但是由于复合材料层间强度低的特点,不合理的干涉螺栓连接结构形式、尺寸以及安装方式很容易引起孔壁分层,降低结构承载能力。针对该问题,本论文提出了一种基于衬套螺栓的干涉连接结构,并对该结构开展了安装过程中承载机制的试验和有限元研究。试验中测量了插钉力变化和孔壁损伤情况,有限元模型中充分考虑了层内损伤和层间分层因素,建立了基于复合材料渐进损伤和内聚力单元的损伤预测模型。通过干涉量为2.2%的衬套螺栓安装过程中的插钉力和损伤的有限元模型与试验结果对比分析发现,二者拟合度良好,证明模型的准确性。通过不同干涉量下的分层情况对比分析以及临界干涉量求解,解释了衬套螺栓提高孔壁质量的原因并提出了可靠干涉量范围。     

基于多维熵值分类的骨干网流量异常检测研究

针对高速骨干网上异常检测要求高检测效率和低误报率问题,提出了一个基于多维流量数据熵值分类方法.在多个不同维度上采用熵度量流量数据的分布特征,提出了多维高效熵值计算算法有效减低熵值计算的时间和空间复杂度;在每个时间窗口上把不同维度熵值序列排列成检测向量,采用一类支持向量机对检测向量进行分类;对支持向量机分类判断过程中可能出现误报的情况,提出多窗口关联检测算法,通过在多个连续时间窗口上对异常向量进行多窗口关联检测,最终判断异常是否发生.通过在真实网络流量数据集上的两个对比实验,验证了本文算法在检测效率方面随着网络流量和攻击流量的增加时间和空间开销增长较为平缓,在检测精度方面也取得了令人满意的效果.     

线程库的研究与实现

本文详细论述了分布式中间件和分布式应用开发对线程库的需求,并结合实时CORBA中间件开发的实际,提出了一个具有Java风格的线程接口、统一线程优先级、能够在不同平台上运行、具有多级调度能力、满足分时和实时应用的面向对象线程库;给出了线程库中关键技术的解决方法和相关算法。     

网络流量异常检测中分类器的提取与训练方法研究

随着网络安全领域研究的不断深入,研究者提出了各种类型的流量异常检测方法,基于分类的方法是其中很重要的一类.但是因为网络环境的多样性和动态变化性,在训练数据集上具有很高精度的检测系统实际部署时可能出现大量的误报.文中针对训练模型难于获取以及部署环境的动态变化性问题,对分类器的选择、使用和训练方法进行了研究.首先把网络流量数据投影到不同维度的Hash直方图上构建检测向量,在检测向量的基础上对比了各类分类器,选用能够处理高维数据、泛化能力强的SVDD进行异常检测;采用增减式在线训练算法对分类器进行不断训练,提高异常检测系统的精度并减少训练成本;最后采用多步关联检测算法优化检测精度,并在新增样本中剔除明显的异常样本,减少训练成本提高分类精度.通过大量的真实网络流量数据验证了上述方法具有较高的检准率和较低的误报率,并能够有效减少训练成本.