杨海斌
- 作品数：6 被引量：10H指数：2
- 供职机构：西北师范大学数学与信息科学学院更多>>
- 发文基金：甘肃省科技攻关计划更多>>
- 相关领域：自动化与计算机技术更多>>
- 一种求所有最长增量子序列的算法
- 2010年
- 对计算最长增量子序列(longest increasing subsequence,LIS)的CM(Cover-Making)算法进行详细地分析,提出一个基于CM算法的新算法,可以求出一个序列的所有最长增量子序列。它的时间复杂度是O((m+1)k+(n-k)logk),空间复杂度是O(n+km)。
- 杨海斌赵学锋王秀花张利香
- 关键词：子序列
- 一种新的层次聚类算法的研究及应用
- 聚类分析是数据挖掘中的一个重要研究领域,是一种数据划分的方法,在数据挖掘、统计学、机器学习、空间数据库技术、生物学和市场学等领域有着广泛的应用。聚类算法可以分为基于划分的方法、基于层次的方法、基于密度的方法、基于网格的方...
- 杨海斌
- 关键词：层次聚类CHAMELEON算法社团结构模块度
- 文献传递
- 基于堆的最小连通支配集高效近似算法被引量：2
- 2011年
- 提出一种解决连通网络图上连通支配集(CDS)问题的贪心近似算法。利用堆结构逐步选出支配节点,将支配节点加入由之前已确定节点组成的树中,完成网络图中支配树的构造。通过计算堆操作次数,分析算法在平均情况下的时间复杂度。在随机网络模型上的模拟实验结果表明,与已有算法相比,该算法可以得到点数更少的连通支配集。
- 赵学锋杨海斌张贵仓
- 关键词：最小连通支配集
- 基于学习自动机的最小连通支配集算法被引量：3
- 2011年
- 为解决连通支配集的最小化问题,提出基于改进的分布式学习自动机的近似算法,在分布式学习自动机按随机选择进行深度搜索的基础上考虑回溯策略。该算法构造的是网络中的一棵支配树,只需要节点的局部信息。在网络建模图——单位圆盘图上对支配树性质进行分析和模拟实验。实验结果表明,与现有算法相比,该算法能得到更优的最小连通支配集。
- 赵学锋王秀花杨海斌张贵仓
- 关键词：最小连通支配集学习自动机深度优先搜索
- 多传感器管理中多目标分配的蚁群优化算法
- 2010年
- 在多传感器对多目标的监视环境下,传感器对目标的优化分配是传感器管理的重要研究内容.文章探讨了多传感器多目标优化分配问题,提出了一个基于带目标威胁系数和未获拦截目标数最少的蚁群算法,并对信息素采用最差和最优更新策略.对优化分配算法进行了实验仿真验证.经过实验验证了该分配模型是可行的,能够使传感器资源均匀地分配给目标,更加符合实际应用.
- 王秀花张国荣杨海斌
- 关键词：蚁群算法传感器管理
- 一种基于动态近邻选择模型的Chameleon算法被引量：1
- 2010年
- 在分析Chameleon聚类算法的基础上,提出了一种基于动态近邻选择模型的Chameleon算法(DNMC).新的算法考虑了回溯机制,有利于合并之后的分解.在标准数据集Wine和Iris上的实验表明,DNMC算法的fa指标优于M-Chameleon算法.通过计算各个属性的差异度,显示出一些属性的存在对于聚类结果影响很小,删除这些属性列可以降低时间复杂度.
- 赵学锋杨海斌王秀花
- 关键词：层次聚类CHAMELEON算法模块度
