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

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

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

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

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

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

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

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

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

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

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

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

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

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

基于相容矩阵的粗计算

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

基于FPGA的RTL级USB2.0协议层设计与实现

文中重点阐述了用VerilogHDL语言对USB2.0协议层关键模块的RTL级设计和验证工作,并在XILINX ISE软件平台上进行了FPGA综合。通过在ModelSim6.1上仿真和ISE7.1上综合,结果表明本文设计的USB协议层模块是正确的。     

基于ZigBee的缓变数据采集与处理研究

无线传感器网络的应用一直受能量的制约,因此如何降低系统能耗始终是无线传感器网络的核心问题.研究了一类基于ZigBee的缓变数据监测系统中的数据处理问题,提出了一种改进的数据精简算法.该方法考虑了测量误差,通过综合数字滤波法及改进的数据精简算法,降低了数据通信量,延长无线传感器网络的生命周期.采用三次样条数据插值,对温度数据进行插值,实验结果表明通过该方法得到的温度曲线较为平滑,该方法具有可行性、实用性和推广价值.