王晓东
- 作品数：118 被引量：324H指数：10
- 供职机构：福州大学数学与计算机科学学院更多>>
- 发文基金：福建省自然科学基金国家自然科学基金国家重点基础研究发展计划更多>>
- 相关领域：自动化与计算机技术理学电子电信医药卫生更多>>
- 键树在网络防火墙设计中的应用被引量：1
- 2003年
- 本文针对网络防火墙中关键组成部分之一:状态监测表的维护和搜索,设计了改进后的键树作为数据结构,来提高防火墙效率。
- 郑捷王晓东
- 关键词：网络防火墙键树数据结构网络安全计算机网络
- 基于信息熵和局部相关性的多标签传播重叠社区发现算法被引量：5
- 2016年
- 基于标签传播思想的重叠社区发现算法,利用标签的传播特性可有效挖掘潜在的重叠社区结构,但是挖掘过程中采用的随机策略造成传播过程中的不确定性,最终导致结果的不稳定性,因此本文提出一种基于信息熵和局部相关性的多标签传播重叠社区发现算法.该算法在标签传播阶段,采用异步更新策略,利用信息熵产生更新序列指导标签更新,解决社区划分结果不稳定的问题.同时在标签选择阶段,根据节点与自我网络中其他节点的相关程度选择标签,提高所发现社区的质量.基于多个真实数据集和人工网络图的对比实验,结果表明,本文算法有效可行.
- 张昌理王一蕾吴英杰苏斌勇王晓东
- 关键词：信息熵
- 免疫接种粒子群的聚类算法被引量：12
- 2007年
- 将粒子群优化算法和K均值算法结合进行聚类分析,同时引入了免疫系统中的免疫接种和免疫选择机制来指导粒子的迭代过程,提出了一种基于免疫接种粒子群的聚类算法,在粒子群迭代的过程中加入免疫接种机制指导粒子的飞行方向,再通过免疫选择机制对接种的结果进行选择,确保粒子种群向更优的方向移动。实验结果证明,基于免疫接种粒子群的聚类算法基本克服了K均值算法容易受初始聚类中心影响的缺点,聚类结果稳定,而且比基于粒子群优化的聚类算法取得了更好的聚类效果。
- 郑晓鸣吕士颖王晓东
- 关键词：聚类免疫选择免疫接种K均值粒子群优化
- “算法与数据结构”课程教学改革和实践被引量：22
- 2003年
- 本文阐述了'算法与数据结构'课程在计算机学科中的重要性,针对该课程的特点,提出了对该课程的教材建设、教学方法、教学模式、教学手段等方面进行全方位改革的思路,经过8年多教学实践,取得了良好的教学效果.
- 陈国龙王晓东傅清祥
- 关键词：教学改革教学手段教学模式教材建设
- 基于免疫量子粒子群优化的属性约简被引量：7
- 2007年
- 受生物免疫系统启发,把疫苗提取和疫苗接种思想应用到量子粒子群算法,提出了免疫量子粒子群算法。免疫接种可以指导粒子朝着更优方向进化,提高了量子粒子群的收敛速度和寻优能力。分别采用Hu算法、粒子群算法、量子粒子群、免疫量子粒子群多种算法应用于粗糙集属性约简。实验结果表明,基于免疫量子粒子群优化的约简算法在收敛速度和寻优能力都取得了更好的效果。
- 吕士颖郑晓鸣王晓东
- 关键词：属性约简免疫粒子群量子粗糙集
- 从笔画的表示到区域的表示
- 1996年
- 把空心汉字的笔画表示模型化，并用此模型来表示一般的有界连通区域。文中还指出有界连通区域用笔画表示的实用价值，同时给出从笔画表示中提取规范表示的算法。
- 傅清祥王晓东李定坤王梅集范庆傅清祥
- 关键词：空心汉字汉字处理图论
- 通信网络可靠性评估的一种算法被引量：23
- 2000年
- 本文分别对等故障率和不等故障率链路所组成的通信网的可靠性进行分析 ,提出相应的评估算法 ,并用实例说明算法执行过程 .1、对等故障率链路所组成的通信网 ,依据图论统计含网络图所有顶点的支撑子图的数目 ,然后给出通信网可靠性的估算公式 .2、对不等故障率链路组成的通信网 ,首先给出生成网络图的所有支撑树的算法 ,并把其定义为成功函数 ,利用排它算子 ,给出评估通信网可靠性的算法 .
- 陈国龙张德运王晓东
- 关键词：通信网可靠性评估
- Bezier曲线树被引量：4
- 1994年
- 本文提出Ｂｅｚｉｅｒ样条曲线树结构用以高效地实现对曲边几何体的各种几何运算。对任意一条Ｂｅｚｉｅｒ样条曲线，用ｄｅＣａｓｔｅｌｊａｕ算法进行分割后，将分割结果用一平衡二叉树来存储。此后，对于该曲线所作的各种几何运算可以一种逼近等级的方式来进行。先以粗糙的逼近来进行计算，必要时增加精密度，从而提高各种运算的效率。
- 王晓东
- 关键词：计算机图形学
- 基于统一管理的多处理机Cache系统的一致性研究被引量：1
- 2001年
- 针对紧耦合多处理机系统中Cache的一致性问题 ,提出了一种以Cache总线为基础的统一管理高速缓冲池的新方法 .该方法既克服了监听总线协议因数据块太大或大量的总线广播而影响Cache性能的缺点 ,也避免了目录协议耗费共享存储空间 .
- 吴拥民王晓东
- 关键词：多处理机系统一致性统一管理紧耦合
- 最优堆排序算法被引量：7
- 2000年
- 本文讨论了堆的若干性质 ,提出对堆排序算法的改进 .改进后的堆排序算法是一个最优排序算法 ,在最坏情况下需要 nlogn+nα3(n) +O(n)次元素比较和 nlogn+O(n)
- 王晓东
- 关键词：二叉树数据结构
