王秀花
- 作品数:7 被引量:9H指数:2
- 供职机构:西北师范大学数学与信息科学学院更多>>
- 发文基金:甘肃省科技攻关计划更多>>
- 相关领域:自动化与计算机技术电子电信更多>>
- 一种求所有最长增量子序列的算法
- 2010年
- 对计算最长增量子序列(longest increasing subsequence,LIS)的CM(Cover-Making)算法进行详细地分析,提出一个基于CM算法的新算法,可以求出一个序列的所有最长增量子序列。它的时间复杂度是O((m+1)k+(n-k)logk),空间复杂度是O(n+km)。
- 杨海斌赵学锋王秀花张利香
- 关键词:子序列
- 多传感器管理中多目标分配的蚁群优化算法
- 2010年
- 在多传感器对多目标的监视环境下,传感器对目标的优化分配是传感器管理的重要研究内容.文章探讨了多传感器多目标优化分配问题,提出了一个基于带目标威胁系数和未获拦截目标数最少的蚁群算法,并对信息素采用最差和最优更新策略.对优化分配算法进行了实验仿真验证.经过实验验证了该分配模型是可行的,能够使传感器资源均匀地分配给目标,更加符合实际应用.
- 王秀花张国荣杨海斌
- 关键词:蚁群算法传感器管理
- 概率粗糙集Ⅲ型与Ⅳ型之研究
- 2010年
- 经典粗糙集理论在解决系统不确定性知识时有明显的不足,对于不协调的决策表的规则提取存在很大的局限性.因此许多学者从不同的角度如变精度、概率论、模糊集来拓展其研究领域.概率粗糙集是从概率论出发,充分利用近似边界区域提供的统计信息,能提取带有确定因子的决策规则.概率粗糙集Ⅲ型与Ⅳ型是其后两种形式.论文推导了概率Ⅲ型与Ⅳ型的若干定理及重要性质,并予以证明;把最小风险Bayes决策转化为概率Ⅲ型与Ⅳ型下的问题来解决,最后用一个实例说明了其有效性.
- 张国荣王治和王秀花
- 无线传感器网络中基于HEED的多层分簇路由算法被引量:5
- 2011年
- 基于HEED算法中簇首与基站通信能量消耗过大的问题,提出了一种新的成簇路由算法.在参考HEED路由算法的基础上,整合多层分簇的思想,通过在网络拓扑的底层构建多个簇头节点的簇集合、在拓扑的顶层构建多跳转发机制,提出基于HEED的多层分簇路由算法.实验表明,该算法在簇头节点分布和网络生存时间方面较已有的算法有较大的提高.
- 王秀花张国荣
- 关键词:无线传感器网络网络生存时间
- 基于多层的无线传感器网络分簇算法研究
- 无线传感器网络是由大量随机部署在监测区域的微小传感器节点通过无线通信、自组织方式构成的分布式网络系统,用于对人类无法到达的区域或环境进行监测,并将采集的信息传送给远方的基站,由监测者根据得到的信息进行分析,从而了解监测区...
- 王秀花
- 关键词:无线传感器网络网络生存时间
- 文献传递
- 基于学习自动机的最小连通支配集算法被引量:3
- 2011年
- 为解决连通支配集的最小化问题,提出基于改进的分布式学习自动机的近似算法,在分布式学习自动机按随机选择进行深度搜索的基础上考虑回溯策略。该算法构造的是网络中的一棵支配树,只需要节点的局部信息。在网络建模图——单位圆盘图上对支配树性质进行分析和模拟实验。实验结果表明,与现有算法相比,该算法能得到更优的最小连通支配集。
- 赵学锋王秀花杨海斌张贵仓
- 关键词:最小连通支配集学习自动机深度优先搜索
- 一种基于动态近邻选择模型的Chameleon算法被引量:1
- 2010年
- 在分析Chameleon聚类算法的基础上,提出了一种基于动态近邻选择模型的Chameleon算法(DNMC).新的算法考虑了回溯机制,有利于合并之后的分解.在标准数据集Wine和Iris上的实验表明,DNMC算法的fa指标优于M-Chameleon算法.通过计算各个属性的差异度,显示出一些属性的存在对于聚类结果影响很小,删除这些属性列可以降低时间复杂度.
- 赵学锋杨海斌王秀花
- 关键词:层次聚类CHAMELEON算法模块度