杨海斌

作品数：5被引量：6H指数：1
导出分析报告
供职机构：西北师范大学数学与信息科学学院更多>>
发文主题：层次聚类CHAMELEON算法模块度最小连通支配集层次聚类算法更多>>
发文领域：自动化与计算机技术更多>>
发文期刊：《计算机工程》《山东大学学报（工学版）》《西北师范大学学报（自然科学版）》《太原师范学院学报（自然科学版）》更多>>
所获基金：甘肃省科技攻关计划更多>>
-
在结果中检索

检索结果分析

署名顺序

  • 全部
  • 第一作者
结果分析中...
共 条 记 录，以下是1-5
全选清除导出
参考文献引证文献引用追踪
视图：
排序：
基于学习自动机的最小连通支配集算法被引量：3
《计算机工程》2011年第10期149-151,共3页赵学锋 王秀花 杨海斌 张贵仓 
甘肃省科技攻关计划基金资助项目
为解决连通支配集的最小化问题,提出基于改进的分布式学习自动机的近似算法,在分布式学习自动机按随机选择进行深度搜索的基础上考虑回溯策略。该算法构造的是网络中的一棵支配树,只需要节点的局部信息。在网络建模图——单位圆盘图上...
关键词：最小连通支配集 学习自动机 单位圆盘图 支配树 深度优先搜索 
基于堆的最小连通支配集高效近似算法被引量：2
《计算机工程》2011年第2期54-56,共3页赵学锋 杨海斌 张贵仓 
甘肃省科技攻关计划基金资助项目(2GS035-A052-011)
提出一种解决连通网络图上连通支配集(CDS)问题的贪心近似算法。利用堆结构逐步选出支配节点,将支配节点加入由之前已确定节点组成的树中,完成网络图中支配树的构造。通过计算堆操作次数,分析算法在平均情况下的时间复杂度。在随机网络...
关键词：最小连通支配集 堆 CDT算法 
一种求所有最长增量子序列的算法
《山东大学学报（工学版）》2010年第6期156-158,共3页杨海斌 赵学锋 王秀花 张利香 
对计算最长增量子序列(longest increasing subsequence,LIS)的CM(Cover-Making)算法进行详细地分析,提出一个基于CM算法的新算法,可以求出一个序列的所有最长增量子序列。它的时间复杂度是O((m+1)k+(n-k)logk),空间复杂度是O(n+km)。
关键词：子序列 CM算法 最长增量子序列 所有最长增量子序列 
多传感器管理中多目标分配的蚁群优化算法
《太原师范学院学报（自然科学版）》2010年第4期21-24,共4页王秀花 张国荣 杨海斌 
在多传感器对多目标的监视环境下,传感器对目标的优化分配是传感器管理的重要研究内容.文章探讨了多传感器多目标优化分配问题,提出了一个基于带目标威胁系数和未获拦截目标数最少的蚁群算法,并对信息素采用最差和最优更新策略.对优化...
关键词：目标分配 蚁群算法 传感器管理 
一种基于动态近邻选择模型的Chameleon算法被引量：1
《西北师范大学学报（自然科学版）》2010年第6期42-45,共4页赵学锋 杨海斌 王秀花 
甘肃省科技攻关项目(2GS035-A052-011)
在分析Chameleon聚类算法的基础上,提出了一种基于动态近邻选择模型的Chameleon算法(DNMC).新的算法考虑了回溯机制,有利于合并之后的分解.在标准数据集Wine和Iris上的实验表明,DNMC算法的fa指标优于M-Chameleon算法.通过计算各个属性...
关键词：层次聚类 CHAMELEON算法 结构等价相似度 模块度 
全选清除导出
共1页<1>
检索报告 对象比较 聚类工具 使用帮助 返回顶部