自适应Canny算子PCBA元器件边缘检测及修复

PCBA (printed circuit board assembly)元器件边缘检测的完整度直接影响装配机器人对元器件尺寸及其间隙的视觉测量精度。针对Canny算子提取密集区域目标边缘存在明显的边缘粘连和断缺现象的问题,提出一种具有高完整度的PCBA元器件边缘检测新方法。首先针对原Canny算子依据像素点灰度值梯度确定的边缘像素点,提出3×3邻域窗自适应阈值非极大值抑制方法,以有效避免密集区相邻边缘粘连;其次依据EPGVF Snake模型参数化后Snake曲线的梯度场,结合边缘保真项,提出边缘是否发生断缺的邻域窗自适应判断方法;最后采用像素置换模板对断缺的边缘像素进行填充,以有效保留细弱边缘、避免断缺发生。实验结果表明,本文方法能有效避免PCBA密集区元器件边缘粘连和细弱边缘断缺,边缘完整度较其他方法提高了约15.5%。     

基于相对优势类差量的序信息系统属性约简算法

针对序信息系统,定义了优势类差量和相对优势类差量,讨论了一种刻画属性重要度的新指标.在此基础上,提出一种基于相对优势类差量的启发式约简算法,它能从搜索空间中删除不重要属性,降低了约简的时间复杂度.与现有启发式约简算法相比,该算法具有较高的搜索效率.实例与实验表明了该算法的可行性与有效性.     

L-fuzzy N-收敛空间

本文给出L-fuzzy N-收敛空间的定义,讨论L-fuzzy N-收敛空间范畴(L-fuzzyN-收敛空间和它们之间的连续映射构成的范畴)的若干范畴的性质,并且证明它的一个子范畴同构与L-fuzzy拓扑空间范畴.     

广义拟阵的约简与近似算子

广义拟阵作为拟阵结构的拓广形式之一,在许多领域扮演着重要的角色.为了将广义拟阵理论进一步地拓广,首先基于覆盖粗糙集,提出可约广义拟阵的定义,并给出相关的算法和实例.其次,为了实现不同广义拟阵知识层面上知识的表述,将拟阵中秩强映射的定义推广到广义拟阵中,并且基于此定义,对于广义拟阵提出一种特殊的秩强映射——保基秩强映射....     

基于依赖空间的信息系统的属性约简

在粗糙集的信息系统中构造了依赖空间,并给出了基于依赖空间的信息系统的属性约简理论和约简方法,并举例说明其方法的有效性和可行性.     

基于Shadowed Sets的连续属性离散化

基于Shadowed Sets理论研究了粗糙集连续属性离散化问题,提出一种新的基于Shadowed Sets 理论的候选断点集提取算法.该算法根据实例在单属性上的分布,对数据样本进行分类,采用Shadowed Sets计算出各类的上下近似,最终提取出候选断点集.使用多组UCI数据对此算法的性能进行检验,同时还与其它候选断点集提取算法做了对比实验.实验结果表明,此算法能有效地减少数据集候选断点的数目,提高离散化算法运行速度和识别率.     

知识的Fuzzy-Rough性研究及其应用

提出了知识的Rough熵与Fuzzy熵的概念,综合度量了知识的粗糙性和二元关系的不确定性,讨论了它的性质,给出了若干定理,并应用于目标信息系统的相对约简,得到最小约简,最后举例说明相对约简过程。     

锥度量空间的若干拓扑性质

讨论锥度量空间的一些拓扑性质．主要讨论锥度量空间的邻域,开集和拓扑结构,以及锥度量空间中序列的收敛性．     

恰有两个主特征值的图与图的剖分

大量研究表明,图的主特征值的数量与图的结构有着密切关系.通过恰有两个主特征值的图的特征定义了2-邻域k-剖分图,研究了恰有两个主特征值的图与2-邻域k-剖分图之间的关系;同时给出一个2-邻域k-剖分图在k=2,3时为等部剖分的条件.     

两级定位-路径问题模型及变邻域粒子群算法

为满足B2C电子商务中高效率、低成本配送需求,建立了两级定位-路径问题的三下标车流模型,提出了一种求解该问题的变邻域粒子群算法。该算法引入路径重连思想,将粒子群算法中粒子动态更新设计为当前解的邻域搜索、当前解与个体历史最优解之间的路径重连、当前解与种群历史最优解之间的路径重连;在此基础上,提出变邻域搜索策略,动态改变邻域结构以拓展搜索空间。实验结果表明,该算法能有效求解两级定位-路径问题。