二部图上的K1,m划分问题

 考虑了二部图上的|V|-K_1,m划分问题.首先利用网络最大流与网络最小费用流算法给出了赋权二部图上该问题的1个多项式算法,然后证明了:不考虑二部图上的权重或w是一固定常数时,该算法的复杂度为O((|V|+|U|)³.最后证明了:赋权二部图上最小最大|V|-K_1,m划分问题是NP-难的.     

N阶线性跟踪-微分器及其在电力系统相角预测中的应用

证明了一种N阶线性跟踪一微分器的收敛性。由于该线性跟踪一微分器的结构参数和跟踪性能对噪声和对象有一定的敏感度和依赖性，采用自适应遗传算法对三阶线性跟踪一微分器的结构参数进行了优化，以期获得较好的参数匹配，提高跟踪预测的精度和速度。将优化后的三阶线性跟踪一微分器用于电力系统参考相角预测研究中，仿真结果证明，优化后的三阶线性跟踪一微分器具有较好的跟踪性能和预测精度，满足电力系统相角预测的要求。     

多目标进化算法研究综述

简要介绍了多目标进化算法(MOEAs)的基本框架、研究历史、总体分类和主要方法,同时讨论了进化算法(EAs)在多目标优化的应用中的几个关键性问题及今后需进一步研究的工作.     

雷达脉冲分选算法的研究

介绍了SD IF和CD IF两种传统的脉冲分选算法,并分析了它们各自的优缺点.在比较了传统雷达脉冲分选算法的基础上,介绍了一种基于可变TOA差级的运算量更小、速度更快的分选算法.计算机仿真结果表明,该方法提高了雷达脉冲分选效率,能够成功分选出高密度雷达环境中的复杂形式的脉冲信号,满足了现代战场电磁环境的要求.     

一种新型级联码

提出一种由Turbo与纠正多个随机错误的循环码构成的新型级联码,旨在用纠正多个随机错误的循环码纠正Turbo不能纠正的错误,进一步降低误码率.仿真结果表明:信噪比超过一定值后,此级联码的误码率明显低于传统的Turbo码.     

泵站枢纽三维湍流数值模拟研究

采用雷诺平均纳维斯托克斯方程(RANS)和标准κ-ε湍流模型,运用SIMPLEC算法,对无锡市仙蠡桥泵站枢纽6种运行组合工况进行了三维数值模拟,预测了回流区及旋涡发生的位置和形态,计算得出了泵站枢纽流速分布规律以及泵站出水河道与京杭大运河交汇处的最大横向流速,计算结果与水工模型试验结果吻合.该研究不仅为仙蠡桥泵站枢纽优化设计、合理布局提供了理论指导,而且研究方法可应用于其他泵站枢纽水流流态数值模拟.     

实现自相关验证的通用注册码构建算法

提出了一种用户身份认证的注册码构建算法,其认证的必要信息通过自相关映射隐藏在注册码内,并可通过自相关验证来辨别注册码的真伪。构建的注册码具有用户惟一性、可验证性和安全性保证。     

一种基于B-3次样条曲线的改进的填充算法

面向服装款式CAD系统应用，提出以扫描线填充算法中的有序边表算法为核心，款式智能拼接技术中款式部件存储技术为辅助的基于B-3次样条曲线的改进的有序边表填充算法。     

规则"真"的一般概念和"真"规则形式算法

在粗糙集理论框架内研究基于不完备信息系统的决策规则"真"的一般概念,讨论在一般"真"意义下最优决策规则的统一获取算法,其中首先探讨了在研究不完备决策系统时的基本考虑,然后讨论了决策规则的"真"的一般框架,引入了在一般"真"意义下广义决策向量概念,以此为基础,研究了最优决策规则的形式获取算法.     

一种新的遗传算法及其在变压器故障诊断中的应用

提出了一种新的遗传算法,其基本思想是:以网络权重和偏差的实数形式作为基因构成染色体向量,采用基因多点交叉和动态变异进行种群最优选择.研究结果表明,这种新的遗传算法是一种随机优化算法,克服了梯度下降法的不足,能够自动调节网络参数、网络的连接权重和偏差.在此基础上设计出一种基于遗传算法和溶解气体分析的变压器故障在线诊断系统.该系统只要将传感器测出的变压器中线圈电流、特征气体的含量作为输入参数,就能对信息进行融合分析,得到输入变量(线圈电流、溶解气体含量)与输出结果(故障类型、程度和部位)的复杂对应关系;能有效地减少输入层神经元的个数,改进网络内部结构,提高神经网络模型的学习效率和诊断的准确率,诊断精度高,漏报少,无误报现象.