码分复用系统的纠错码

依据有限域直和与有限环同构的代数性质，对多路复用系统构造线性分组码。其特点是既实现码分复用，又具有纠错能力，提高系统的传输可靠性。合路器是一种同构映射运算，将ｍ路有限域上的线性分组码唯一地映射成有限环上的单一码字，实现在宽带信道上同时传输ｍ路数据。收端经逆映射完成分路，一旦发生信道传输错误时，译码器在各码纠错能力范围内实现纠错。文中叙述了复用系统线性分组码的编译码方法，给出了同构映射运算的算法。     

基于支持向量机和人工免疫的新结合算法

为了减少大规模数据的支持向量机的样本训练时间，提出了人工免疫（aiNet）和支持向量机（SVM）相结合的算法（ai—SVM）。aiNet能在进行样本压缩的同时抽取原始数据的相关信息并保持原始数据的样本分布。压缩后的样本组成了抗体网络，并在此抗体网络上构建了支持向量机模型。最后结合实际数据样本对ai—SVM算法进行了验证。结果表明，ai-SVM算法可大大减小训练样本集和训练代价，且不降低精度。     

改进相似性度量的谱聚类算法

传统的谱聚类算法通常利用高斯核函数作为相似度函数,由于算法对核参数非常敏感,且难于确定一个合适的尺度参数。为解决该问题,通过改进相似度函数,给出了谱聚类算法。在人工数据集和UCI数据集上的仿真实验表明,该算法提高了聚类的准确度,提升谱聚类算法的性能。     

飞机复杂系统故障诊断的灰色粗集推理方法

传统的复杂系统故障诊断规则不易获取且方法单一,不能满足系统维护要求.文中全面考虑复杂系统诊断的数据来源,用灰色关联理论降低系统复杂性并通过粗糙集约简数据的思想实现灰色粗集推理.基于灰色粗集推理方法实现了故障诊断规则的获取,并通过实例验证方法的可行性,结果明显优于神经网络算法,可有效提高诊断效率.     

基于灰色GM(1,1)模型和灰关联的数据挖掘方法

根据灰色系统模型的特点,将灰色GM（1,1）模型应用于数据的预处理,把灰关联作为一种直接的数据挖掘工具对数据进行关联分析,结合GM（1,1）模型和灰关联,给出一个完整的数据挖掘算法。     

有向网络中无环最小饱和流问题及其算法

假设网络的初始流为零流,以最大堵塞截面为准堵塞截面,找出从源点到汇点的包含准堵塞截面弧最多的有条件最长增广路对网络进行增流,直至网络达到饱和,并对该算法进行了复杂性分析。利用该算法对多个网络进行论证,结果表明利用有条件最长增广路算法计算出的最小饱和流值与仿真计算以及与双向增流算法计算得到的结果基本相同,增流次数大大减少,且求解的结果避免了在封闭环路中的流量流动,进一步优化了最小饱和流值。     

特征加权的阴影C均值聚类新算法(英文)

将特征加权的划分聚类方法应用在阴影集的框架中阴影聚类产生的核心区和边界区的样本对每一个类的质心有不同的影响。通过集成特征权重,加权计算的公式引入到聚类算法中。权重指数的选择对于好的聚类结果非常关键,而且权重随着每次迭代划分而更新。文中给出了算法的收敛性,并且使用了可行的聚类有效性指标。在合成数据集和真实数值数据集上的不同特征权重的实验结果表明,该加权算法优于其他不加权算法。     

一般数据集的C^2有理保形插值

给出了一种适用于一般数据集的有理保形插值函数，其在每个子区间上是一个不超过三次的有理多项式，在整个区间上是C^2连续的。S（x）可保持数据集的凸凹性和拐点性质以及局部单调性。在满足保形性和C^2连续性的前提下，S（x）在插值节点处的一阶导数可在一定范围内自由选取，因而，可利用其调整插值曲线的形状，以获得最佳设计效果；也可以利用其满足其他要求，如可选取S(x）在节点处的一阶导数值，使其在任何情况下都可保证与被插函数在节点处的一阶导数有较高的逼近阶，从而使S(x）与被插函数有较高的逼近阶。本文中构造有理C^2保形插值的算法简单，计算量极小，优于现有文献中的保形插值算法。     

基于聚类的多标记选择性集成

多标记学习和选择性集成是机器学习中的两个热点研究问题。本文利用聚类思想探究多标记学习中的选择性集成, 提出了两种具体的多标记选择性集成算法：基于最小距离的簇中心选择算法（Minimum distance based cluster center selection,MDCCS）和基于K-means的簇中心选择算法（K-means based cluster center selection, KMCCS）。在所提出的算法中,如何度量学习器之间的距离是其能否成功的关键因素。本文首先基于学习器的分类结果对其进行重新表示,在此基础上给出了学习器之间距离的计算方式。此外, 对于算法中的空簇问题给出了两种解决方法。基于Mulan数据库中的多标记数据集和5种评价指标对所提算法进行了详细的分析,实验结果表明了所提算法的有效性。     

基于网络复杂性的最小刚性编队通信拓扑生成

基于编队通信拓扑的网络复杂性,提出了一种多智能体系统最小刚性编队通信拓扑生成算法。首先基于刚度矩阵生成最小刚性编队通信拓扑的方式,找出智能体编队的最小刚性通信拓扑集;然后从降低通信消耗等方面建立网络复杂性评价指标,采用熵权法对各指标权重进行求解,给出网络复杂性的计算方法;基于此评价指标,在最小刚性通信拓扑集中找出网络复杂性最小的编队通信拓扑。仿真结果表明,该算法能有效减少编队通信拓扑网络复杂性,简化通信拓扑结构。     

基于改进遗传算法的物料配送路径实时规划方法

针对离散制造车间环境复杂、外部干扰因素众多的情况,提出基于改进遗传算法的物料配送路径实时规划方法。该方法以工作中心为物料配送基础,对离散制造车间物料配送环境进行了分析,阐述了物料配送参数的多样性。在此基础上,结合物料配送时间窗要求,以最小物料配送成本为优化目标,建立了车间实时环境下的物料配送模型。采用改进遗传算法对模型进行求解,通过实例验证了该模型的可行性和有效性。     

基于分层分解的一种实时车辆路径规划算法

道路网络通常是大规模和复杂的网络，而一般的最短路径算法需要大量的计算时间。为了减少计算负担，本文根据分层和空间分解的道路网络模型，提出了一种基于存储数据的车辆路径规划算法，路径通过查询表格获得。提出的算法尤其适用于集中式车辆路径规划。仿真结果表明，该算法在计算次最优路径时更快且要求更少的内存单元。     

移动Ad Hoc网络中一种前向机密的匿名路由方案

传统移动Ad Hoc网络匿名路由方案主要基于公钥加密手段构建匿名路径.然而,一旦参与通信的节点私钥泄满,则匿名路径也会连带泄漏.针对这一问题,本文提出一种具有前向机密性的匿名路由(Forward secureanonymous routing,FSAR)方案.在FSAR中,节点通过基于伪名和双线性对的密钥协商机制动态协商会话密钥,并以此构建前向机密的洋葱路由完成匿名通信.理论分析和仿真实验表明,FSAR可有效解决传统匿名路由方案的前向机密隐患,同时在网络性能方面有更好的表现.     

基于加权PCR证据融合的多传感器Lamb波损伤成像

为提高基于Lamb波损伤定位成像的对比度和可靠性,提出了一种基于证据理论多传感器信息融合的损伤成像方法。基于连续小波变换,确定了传感路径的时间延迟,进而采用椭圆定位法进行损伤成像。以信号时频带能量变化率为指标,确定了传感路径的权重值,提出了一种基于加权比例冲突再分配(Proportional conflict redistribution,PCR)证据融合算法,并以此对多组传感路径的定位成像进行融合。试验结果表明,该方法具有较好的成像对比度,且能降低因部分传感路径时间延迟判断失误对成像结果造成的影响。     

复杂电气系统可靠性的数字仿真

针对复杂电气系统的可靠性问题进行了数字仿真研究。提出了以网络最小路为基础的直接数字仿真方法，它的特点在于不仅可以求出系统可靠性的点估计值，还可以得到统计值的分布函数。这种方法直接根据系统的可靠性网络，建立各最小路失效时间的随机样本，并获得系统的失效时间样本，经过Ｎ次仿真后进一步求出系统的指标。另外，这种直接数字仿真方法概念清楚，仿真过程容易实现     

基于平底刀切宽张量的曲面分区加工轨迹生成方法

为提高曲面端铣加工的效率,在保证加工质量的前提下,应尽量保证刀具在各切触点处沿切宽最大的进给方向运动。复杂曲面上各点处的切宽最大进给方向常呈现区域化分布规律,基于单个加工区域的传统端铣轨迹生成方法仅能得到局部优化解。本文给出了平底刀端铣曲面切宽张量,将切触点处的最优进给方向求解转化为张量特征方向的求解,并基于切宽张量场的退化性质,提取三分退化点为曲面多个加工区域的交点,进而以相交点为起点、以最优进给方向为切向构造曲面内部边界,将曲面划分为一系列加工区域,各加工区域的最优进给方向分布连续,分别生成各区域的加工轨迹。该方法在CATIA CAM系统中实现,选例进行了应用验证,与传统的曲面加工轨迹生成方法相比,基于切宽张量的平底刀端铣分区加工方法显著提高了加工效率。     

关于哈密顿轨问题最小流模型的讨论

MasonIri论证了网络最小流问题可以在多项式时间内转换为哈密顿问题的模型与方法。本文利用一个反例指出了在该证明中使用的模型存在有不严格的地方。在此基础上,利用网络最小生成流的概念提出了一个修正模型,并证明了无环最小生成流问题可以在多项式时间内转换为哈密顿圈问题。文中最后指出,这一新的模型为解决在有向图内构造哈密顿轨的有效算法提供了一个新的思路和方法     

求解最小费用流的复合标号法

本文在求最短路和求最大流标号法的基础上,提出了求解最小费用流的复合标号法。利用这种方法可以在一次标号的过程中找到具有最小费用的增广链。该算法具有简单、易行、迭代次数少,而且易于理解的特点。     

奇异摄动法解最优拦截问题

本文应用奇异摄动法探讨水平面内飞机的中远程拦截问题。在介绍航迹优化的一般方法之后,通过采用三重时间尺度分离法建立奇异摄动的数学模型,求出了外层解、边界层解和一致有效的组合解,导出了以推力参数和滚转角为控制变量的最短时间拦截的最优控制律。并以F-4飞机为例,计算了拦截成功的最短时间和最优航迹。其结果可作为空中拦截实时在线优化的参考。