二次否定选择算法

否定选择算法(NSA)是人工免疫系统应用于异常检测生成检测器的重要算法,传统NSA随机产生候选检测器与全部训练集进行耐受以消除免疫自反应,该匹配过程是NSA的主要时间开销,由于候选检测器在自体耐受过程中未考虑其与已有成熟检测器集的相互覆盖,导致生成的成熟检测器与已有检测器重复覆盖,经历不必要的自体耐受,从而导致NSA生成检测器数量过多,检测器的生成效率过低,限制了人工免疫系统在异常检测中的应用.为此,本文提出了二次否定选择算法(2-NSA),算法包括两次否定选择过程,分别耐受检测器集和训练集.每个随机产生的候选检测器先与已有成熟检测器集耐受为第一次否定选择,清除识别已有成熟检测器的候选检测器,耐受成功的候选检测器成为半成熟检测器;半成熟检测器在已有成熟检测器覆盖之外进行训练集的自体耐受为第二次否定选择,清除识别自体的半成熟检测器,耐受成功的半成熟检测器成为成熟检测器加入检测器集合.2-NSA算法有效避免了候选检测器在已有成熟检测器覆盖范围之内的自体耐受,大大减少了成熟检测器的数量,提高了成熟检测器集的生成效率,降低了算法的时间复杂度.此外,2-NSA算法按检测器半径从大到小优先产生覆盖范围更大的检测器,进一步避免与已有成熟检测器的重复覆盖,减少成熟检测器的数量.理论分析表明2-NSA算法有效减小了成熟检测器数量、提高了检测器生成效率,降低了系统的误报率.对比实验结果表明:在标准数据集Iris和期望覆盖率为99%的情况下,与经典的RNSA和V-Detector等实值否定选择算法相比,2-NSA算法需要成熟检测器的数量分别减少了99.84%和95.69%,误报率分别降低了60.13%和50.90%,产生成熟检测器集的时间代价分别缩减了99.79%和66.84%.     

基于ANSYS的二次优化方法的实例探究

基于有限元分析技术的优化设计是一种全新的优化技术,其中的有限元分析技术能够满足用户对零部件满应力分布的需要,结构优化技术能够为零部件的设计提供更合理的设计尺寸,用ANSYS软件对模型进行参数化建模、静力学分析、并在此基础上进行多参数同时优化的传统的优化设计方法,可以得到符合工程应力要求的结构模型、合理的结构形式和优化尺寸,实现了结构轻量化的目标,但是却并不一定是最节省材料的优化方法,使其在达到要求性能的条件下,最大限度地减少材料,为了更高效的节省材料,可以采用二次优化方法来解决这个问题。本文通过一个石油机械中马达座的优化例子来说明二次优化方法的优越性,它能有效提高建模速度,提高模型质量,对工程技术人员来说意义十分重大,结果表明,运用ANSYS进行优化设计问题的求解,可以很大程度上减少设计成本,使产品设计更为科学合理。     

基于角度信息的约束总体最小二乘无源定位算法

提出了一种基于角度信息的约束总体最小二乘无源定位算法. 该算法首先将非线性的观测方程转化为线性方程, 并分析了观测噪声对线性方程系数的影响, 从而能够将无源定位问题等价为一个约束总体最小二乘问题, 然后又将该有约束的优化问题变为无约束的优化问题, 并利用Newton算法进行迭代求解, 最后分析了约束总体最小二乘算法的定位误差. 计算机仿真结果验证了该算法的可行性和有效性.     

随机线性连续时间系统基于采样数据的二次指标控制

讨论了随机线性连续时间(LCT)系统基于采样数据的二次指标最优控制问题. 涉及到了两类随机LCT系统. 一类是定常参数的, 另一类是具有Markov时变参数的. 分析了相应闭环系统的稳定性; 比较了基于状态采样值的采样二次指标控制和基于状态全过程的常规二次指标控制下的最优指标值; 证明了当采样时间ΔT间隔不大时, 两种控制的效果差别也不大, 误差的上界分别为O(ΔT²)和O(T).     

支付值为区间数的双矩阵博弈的二次规划求解方法

基于区间数集合IR上的不大于关系,给出支付值为区间数的双矩阵博弈的数学模型及其解的概念。先由区间数双矩阵博弈的混合策略均衡点存在的充要条件导出区间数双矩阵博弈的区间数二次规划解法,然后把区间数二次规划转化为一般二次规划．最后给出数值实例并利用lingo软件进行求解。     

混合SQP的基于完全学习的粒子群优化算法在电力系统中经济分配问题的应用

电力系统经济负荷分配(ELD)问题是电力系统运行中一个重要的优化问题.此前,多种经典数学逼近方法和启发式搜索算法被用于对该问题进行了求解.但是,这些方法仍然存在两个很重要而未引起足够重视的问题:1)算法的稳定性得不到有效保证;2)算法在大规模ELD问题上的性能仍然不能令人满意.CLPSO是一种新的高效全局优化算法.针对其存在的多样性保持能力强但收敛性不足的问题,文中引入序列二次规划SQP,提出了一种新的混合SQP的CLPSO算法SQP-CLPSO.用其求解多个典型ELD问题,并与多种知名算法进行了对比.实验结果表明,SQP-CLPSO具有优秀的收敛性、多样性和可拓展性,是求解复杂ELD问题的有效算法.     

基于加权最小二乘的无线传感器网络Euclidean定位算法

针对Euclidean定位算法中定位精度及覆盖率受锚节点密度影响较大的问题,提出一种改进的节点定位算法。根据节点初始定位精度及测距精度提出一种新的加权方法。定位后的节点升级为辅助信标点。未知节点根据更新的锚节点位置信息循环求精。仿真表明该定位系统既能提高定位覆盖率又能减少定位累积误差,从而提高整个网络的定位精度。     

角修正型双圆环面二次包络环面蜗杆传动的啮合原理

导出了一般化的角修形条件,解释了角修形的物理意义;提出啮合分析的法截面法,该方法可以用来计算奇异啮合点附近共轭齿面偶的法向距离;运用该方法,通过分析法截线,指明角修形传动蜗杆螺旋面、蜗轮齿面名义原接触区、新接触区三者沿传动副瞬时接触线奇点轨迹相互交叉,说明三者虽然相互密切,但程度不同;阐明角修形切去蜗轮齿面二次接触区,并且使得蜗杆工作长度变短的机理.在角修正型二包传动啮合理论的指导下,对角修形双圆环面二包传动的啮合特性进行了深入系统的研究,发现这是一种性能优良的新型环面蜗杆传动装置.     

平面化问题的一种新型神经网络算法

文中针对在大规模集成电路中有重要应用的图的平面化问题，指出了可平面图的平面嵌入是有条件的，只有在特定的顶点顺序下才是可直线嵌入的，并通过给出既满足直线嵌入条件又实现正确布线的能量函数，进而用Hopfield神经网络实现了对可平面图的平面布线和不可平面图的最大可平面子图的寻找和平面布线，并引入模拟退火算法实现网络局部极小点的逃离．实验及与传统方法的比较结果验证了文中所提方法的有效性和可行性．     

并行处理系统的有序调度问题及其渐近最优算法

研究一类并行处理系统的有序调度问题. 详细讨论了有序调度问题的背景及研究有序算法的意义, 给出了有序算法有别于经典算法的主要特征. 对目标为极大化处理器最小负载的并行有序调度问题, 给出了两个近似算法族, 它们是渐近最优的, 并且对固定的m, 最坏情况界与问题的上界非常接近, 从而大大改进了已有文献中的结果.     

热声固耦合问题多参数识别中解的唯一性和算法研究

本文研究了一类热声固多物理场耦合中的初边值识别问题,建立了基于超声回波时间测量的固体结构表面热流和尺寸的多参数同时识别模型.利用热传导方程的极值原理,证明了耦合问题多参数识别中解的唯一性,为超声同时测温测厚等工程应用提供了理论支撑.在数值求解正问题的基础上,将反问题重新表述为由偏微分方程约束的优化问题.将共轭梯度法反演热流和最速下降法反演厚度相结合,发展了多参数识别问题的交替迭代算法,并通过严格的收敛性分析,给出了交替迭代算法的收敛性条件,证明了算法的全局收敛性.最后通过设计数值算例,验证了本算法的可靠性和可行性,并对比了仅识别热流的单参数识别算法,验证了本算法在精度方面的提高.     

多通道雷达天线阵列的设计理论与算法

多通道雷达天线阵列的设计,尤其是MIMO雷达阵列的设计是一个全新的研究内容,涉及MIMO雷达的目标回波空间分集实现、空间采样能力,由此影响目标参数估计、DOA和雷达成像性能.论文从目标散射模型、收发信号模型出发,提出了基于空间卷积理论的MIMO雷达天线阵设计方法与算法,着重分析和介绍了收发复用线性阵情况下的MIMO雷达阵列设计算法,给出了并证明了其等效接收阵列存在的充要条件,在此基础上,论文以目标成像的空间采样和DOA估计性能为例,给出了典型的空间采样模型,对于空间卷积不存在解析解的空间采样模型,也给出了逼近算法.     

点群10mm十次对称二维准晶平面弹性的复变解法及孔口问题

研究了点群10mm十次对称二维准晶平面弹性问题的复变函数解法. 首先将二维准晶平面弹性问题的位移势函数F用4个解析函数表示出来, 利用解析函数的性质, 经过大量的推导, 给出了准晶声子场和相位子场的位移、应力及边界条件的复变函数表示, 从而建立了点群10mm十次对称二维准晶平面弹性问题的复变解法的理论基础. 应用这一理论, 借助于复变函数中的保角变换, 解决了椭圆孔口问题. 当椭圆的短半轴趋于零时, 可得裂纹问题的解．计算结果表明, 当声子场-相位子场耦合时, 即使受自平衡力的作用, 对椭圆孔口问题, 声子场应力仍与材料常数有关, 这一性质表现出了准晶弹性与经典弹性的又一不同. 而当声子场-相位子场解耦时, 退化为经典弹性理论．另一方面, 本文是Muskhelishvili创立的经典弹性理论的复变解法在二维准晶平面弹性问题中的推广, 像经典弹性理论一样, 只要能找到点群10mm十次对称二维准晶平面弹性区域到单位圆的保角变换, 就可解决各种孔口和裂纹问题.