三维空间散乱点集快速曲面重建的研究与实现

提出了一种快速曲面重建方法。针对Power crust算法提出一种不均匀降采样技术,根据曲面的局部特征大小对采样点进行削减,从而在不破坏原曲面拓扑特性的情况下,使参与曲面重建的采样点数目降低。实验结果表明,改进后的算法运行效率有所提高。     

高精度光散射气溶胶质量浓度测量系统的信号处理研究

气溶胶质量浓度是评价大气环境变化的关键参数,光散射法是测量该参数的有效方法。但现有反演模型多采用散射光信号积分量反演质量浓度,导致颗粒物细化信息丢失,且未考虑颗粒形貌因素。针对上述问题,本文提出了一种采用散射光信号幅度分布反演气溶胶质量浓度的分形模型,充分利用了颗粒散射光的信号幅度信息与数目信息,有效提高了反演精度。实验结果表明：对于烟尘和空气样品,分形模型质量浓度反演值与实际测量值吻合,拟合直线斜率与1的绝对差为0.034和0.016,相关系数高于0.999,实验平均相对误差均小于7.7%,而电压积分量反演的质量浓度平均相对误差则在18.7%以内。该研究为光散射法应用于在线监测气溶胶质量浓度提供了一种新的精确反演方法。     

多天线时变信道频偏的估计下界

针对多天线信道频偏参数的随机时变特点,建立参数化的观测模型,根据时变参数估计的克拉美-罗下界求取原理,在非线性的观测模型和序贯的观测值下,利用参数真值推导频偏估计的克拉美-罗下界。由于特征参数的真值不可知,因此将观测模型在估计值处进行二阶泰勒级数展开,通过参数估计值获得频偏参数估计的近似下界。仿真结果表明,基于参数真值和估计值的频偏估计下界具有渐近收敛性,且随信噪比和观测值个数的增加均能达到稳态。     

有色装箱问题的在线近似算法

有色装箱问题是经典装箱问题的推广,它在多处理器实时计算机系统的任务调度等实际问题中有着很强的应用背景,提出了求解有色装箱问题的KC－A算法,它首先对输入物品进行分类预处理,然后在同一类内部使用经典装箱问题的近似策略A,给出了KC－A算法最坏情况渐近性能比的下界,分析了当选用的算法A是著名装相算法NF,FF,BF,WF时KC－A算法的最坏情况渐近性能比和平均性能比,给出了实验结果,并指出KC－FF表现出相对更好的实验效果。     

基于OBDD的描述逻辑εL循环术语集推理

循环术语集推理是描述逻辑研究中面临的难点问题,尚未得到很好的解决.有序二叉决策图（ordered binary decision diagram,简称OBDD）是一种对布尔函数进行紧凑表示和高效操作的数据结构,适用于表示和处理大规模问题.将OBDD应用于描述逻辑循环术语集的推理.首先,针对描述逻辑εL中的循环术语集,给出了描述图上关于最大模拟关系的重要性质,并借助集合表示和集合运算对该性质进行了表述和证明.在此基础上,应用布尔函数对描述图进行编码,给出了基于OBDD求解最大模拟关系的方法,进而给出了最大不动点语义下基于OBDD对概念包含关系进行判定的算法;接下来,基于OBDD给出了求解描述图中可以到达循环路径的所有结点的方法,进而给出了最小不动点语义下基于OBDD对概念包含关系进行判定的算法;最后,对算法的正确性、复杂度等进行了分析和证明,并对算法进行了编程实现,给出了关于计算性能的实验结果.该工作为循环术语集的推理提供了一条有效途径,也为OBDD在逻辑推理中的应用提供了新的案例.     

基于模型预测控制的无人机时空协同航迹规划

为了求解同时实现空间协同和时间协同的多无人机时空协同问题,提出了基于分布式模型预测控制的多无人机在线协同航迹规划的方法。建立了由MPC（Model Predictive Control,）控制器、空间协同模块和时间协同模块组成的多无人机分布式时空协同航迹规划框架结构。MPC将时空协同问题转化为滚动优化问题,优先级的方法实现了空间协同和时间协同的解耦,同时改进了碰撞冲突消解规则,并设计了时间冲突消解规则,解决了分布式时空协同问题的动作一致性问题。仿真实验表明,该方法可以有效地实现多无人时空协同航迹规划。     

一种孤立点挖掘的混合核方法

孤立点是不具备数据一般特性的数据对象。支持向量机(SVM)将数据点映射到高维特征空间,通过划分最大间隔的超平面来分离孤立点和正常点。利用支持向量机在处理小样本、高维数及泛化性能强等方面的优势,提出了一种新的基于高斯过程潜变量模型(GPLVM)和支持向量分类的检测模型算法。利用GPLVM提供潜变量到数据空间的平滑概率映射实现数据降维,然后通过SVM交叉验证进行孤立点检测。在KDD99数据集上进行了仿真实验,数值结果表明该算法在保证低误报率的前提下能有效地提高检测率,证明了方法的有效性。     

数据集分类可用性评估的置信区间方法

如何有效评价训练数据集的可用性,一直是困扰智能分类系统应用的难点问题。针对机器学习领域的数据分类问题,提出了一种基于区间分析和信息粒化的数据集分类可用性的评估方法,用于评价数据集的可分程度。该方法将待评估的数据集定义为分类信息系统,提出了分类置信区间的概念,通过区间分析进行信息粒化。在此信息粒化策略下,定义分类可用性的数学模型,并进一步给出单个属性以及整体数据集的分类可用性的计算方法。选择18个UCI标准数据集作为评估对象,给出了部分数据集分类可用性的评估结果,并且选取3种分类器对所选数据集进行分类实验,最终通过对上述实验结果的分析证明了该评估方法的有效性和可行性。     

基于Pro/E二次开发的卫星装配设计研究

为解决卫星型号设计的周期长、投入大和效率低的问题,在Pro/E2.0的平台上,开发了卫星型号设计系统,实现了卫星型号设计的快速建模与装配以及卫星的质量特性分析、光压分析、遮挡分析、敏感器视场分析等分析计算功能。以卫星型号设计中的太阳电池翼的装配为例,详细阐述了利用二次开发工具Pro/ToolKIT实现数字化装配设计的程序设计思想。最后通过系统运行实例表明了参数化装配设计的准确性和高效性。     

可信网络的可信模型与算法设计研究

分析了网络环境下信任的特点,总结了目前可信网络中常用的算法模型,提出了可信度算法中的一些关键问题以及解决方法.