基于移动无线传感器节点的栅栏覆盖研究

栅栏覆盖可用于入侵检测。研究具有有限移动能力的无线传感器节点在狭长区域中的栅栏覆盖问题。首先将狭长区域划分成网格,然后将移动节点和基准栅栏上的网格中心点构成二部图。基于二部图理论对1-栅栏覆盖问题进行数学描述,提出基于拍卖算法的1-栅栏覆盖算法(A1-BCA),并与基于匈牙利算法的栅栏覆盖算法进行性能比较。仿真结果表明A1-BCA算法在传感器节点较多时,优化性能好于匈牙利算法。     

一种改进的粗k 均值聚类算法

Lingras提出的粗K均值聚类算法易受随机初始聚类中心和离群点的影响,可能出现一致性和无法收敛的聚类结果.对此,提出一种改进的粗K均值算法,选择潜能最大的K个对象作为初始的聚类中心,根据数据对象与聚类中心的相对距离来确定其上下近似归属,使边界区域的划分更合理.定义了广义分类正确率,该指标同时考虑了下近似集和边界区域中的对象,评价算法性能更准确.仿真实验结果表明,该算法分类正确率高,收敛速度快,能够克服离群点的不利影响.     

改进的约束多目标粒子群算法

在约束优化问题搜索空间分析的基础上提出了一种改进的约束多目标粒子群算法（CMOPSO）。提出一种动态ε不可行度许可约束支配关系作为主要约束的处理方法,提高了算法的边缘搜索能力和跨越非联通可行区域的能力。设计了一种新的密集距离度量方法用于外部档案维护,提高了算法的效率;提出了新的全局向导选取策略,使算法获得了更好的收敛性和多样性。数值仿真实验结果表明约束多目标粒子群算法算法可得到分布性、均匀性及逼近性都较好的Pareto最优解。     

基于Snake模型的地图中河流提取算法

地图的手工矢量化是一项耗时、费力的工作。该文根据彩色地图中河流的特点，提出利用改进的Snake模型提取地图中的河流。通过对地图中河流线的结构特征进行统计分析，寻找河流线基元；利用改进主动轮廓模型的自动跟踪功能，实现河流的最终提取。实验结果验证了本算法的有效性。     

不完备信息系统中一个变精度粗糙集模型

针对不完备信息系统的知识获取,提出了一种基于相容度的变精度粗糙集模型,该模型是变精度粗糙集模型在不完备信息系统中的拓展.定义了这种模型上的知识约简,并给出了求约简的一个启发式算法.最后通过实例分析说明了算法的有效性.     

非线性分布参数系统的块脉冲函数辨识法及截断项数的最佳选取

本文介绍了利用二维块脉冲函数辨识一类非线性分布参数系统的方法，强调并进行了这种近似处理下的误差分析，通过构建一非线性数规划模型讨论了截断项数的最佳选取问题，给出了两个实例以分别说明有关的概念和方法。     

地形图点状虚线的自动矢量化研究与实现

虚线的矢量化一直是地形图自动识别的难点之一。文章通过人眼对虚线视觉感知特性的分析，提出了基于点与点之间相互作用的视觉组织模型。根据感知的类似性对地图图像进行形态滤波，然后运用有界深度优先搜索法生成初始种子段，提出可变形模型迭代算法实现对虚线的自动跟踪矢量化。从理论分析及实验结果得出，本算法是行之有效的，具有稳定性好、易于实现的特点。     

基于相容矩阵的粗计算

基于等价关系的经典粗糙集理论已取得了极大进展.但现实中的等价关系要求过于严 格.因此,可将其放宽为相容关系.粗糙集理论中的粗计算方法一直是该理论的重要研究内容.本 文在基于相容关系的基础上提出了相容矩阵的概念,建立了相容关系和相容矩阵间的一一对应 关系,通过矩阵计算来刻画粗分析中的一系列计算方法;并利用相容矩阵提出了不完备信息系统 的属性约简启发式算法,分析了算法的时间复杂度.通过实例说明了该方法是适用而有效的.     

用于地图图像分色的像素边缘梯度算法

该文在分析地图图像特点的基础上,提出了一种适于地图分色的像素边缘梯度算法,其思想是将像素梯度的概念延伸到像素边缘的梯度。进而,利用数学形态学的变换原理,探讨了对分色结果进行后处理以及细化的具体过程。棕版图的实验结果证明,用此算法提取线状信息定位精度高,连续性好,处理速度快,并可以很好地解决粘连及背景噪声等问题,细化后的结果能够满足需要。     

情报指挥系统防空效能费用评估

详细讨论了用于预估某Ｃ＾３Ｉ系统防空效能，作战效益和效费比３个指标的计算模型，评估结果表明，装备有该Ｃ＾３Ｉ系统的高炮群较未装备的在这指标上均有显著的提高。