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

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

基于多目标粒子群优化算法的装备维修任务分配

装备维修任务分配问题是典型的多约束/多目标/非线性规划问题,利用传统方法无法求解,因此提出了一种约束多目标粒子群算法,并运用该算法对装备维修任务分配问题进行了优化求解。仿真结果表明,约束多目标粒子群算法针对该问题,在不同参数和约束条件下都有很强的收敛寻优能力,能快速产生多个非支配解,是一种高效的算法,对实现装备维修任务分配的客观量化优化决策有重要作用。     

C^3I系统综合评价

评述了兵器系统的评价现状，指出：运用生产阶段的评价规范于论证、研制阶段是不适宜的，评价的研讨、共识和规范化是亟待加强的过程。并给出了两种实用综合评价模型及它们在Ｃ＾３Ｉ系统论证、研制阶段中的应用。     

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

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

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

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

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

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

黑版地形图道路提取算法的研究

地图道路的提取及道路网的生成是电子导航、城市规划、电力、通讯等应用的关键.论文基于数学形态学与节点分析的要素提取算法,通过对地形图进行预处理和道路节点的判断,实现了二值化地形图道路的提取.在分析最短路径问题对道路信息需求的基础上,进行了道路网拓扑结构的构建.通过原型系统的实验证明,上述算法有效可行.     

基于相容矩阵的粗计算

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

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

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

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

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