宋立明
- 作品数：4 被引量：2H指数：1
- 供职机构：唐山学院信息工程系更多>>
- 相关领域：自动化与计算机技术理学更多>>
- 一种基于竞争层神经网络的新型图像轮廓线分组算法
- 2008年
- 提出了一种基于竞争层神经网络(CLNN)的新型图像轮廓线分组算法。该算法借助于CLNN对生物大脑视觉皮层侧向连接和WTA连接模式的功能性模拟,采用与生物神经元类似的视觉信号处理机制对图像的相应区域进行分组感知。实验证明,所提出的算法具有分组能力强、抗噪声能力突出的优点。
- 田树华宋立明王庚
- 关键词：图像处理
- 快速构建目录树的算法研究被引量：2
- 2009年
- 通常使用DFA和ITA算法构造目录树,分别对这两种算法进行了时间复杂性分析,16组实验结果表明DFA算法快于ITA算法。
- 韩卫宋立明
- 关键词：DFAITA目录树
- 寻找λ-边连通子图的一次遍历搜索算法
- 2009年
- 寻找图的λ-边连通子图时,可利用深度优先搜索算法,但需要经过λ次的遍历搜索过程才能完成。基于图的邻接矩阵储存结构特点,提出了一种新的搜索算法,可以通过一次遍历搜索过程得到图的λ-边连通子图。对比深度优先搜索算法,新算法结构简单,容易实现,大大提高了算法的执行效率。这种搜索算法也可以用于判定图的连通性。
- 宋立明
- 关键词：深度优先搜索搜索算法
- 具有交货时间的单机作业调度问题的最优解
- 2009年
- 基于回溯思想的算法通过系统地搜索解空间可以得到具有交货时间的n个作业的单机作业调度问题的最优解。给出一种改进算法,使得算法的时间复杂度由O(n!)降低到O(nlgn)。
- 宋立明韩卫
- 关键词：最优解作业调度交货时间
