福建省自然科学基金(A0510008)
- 作品数：10 被引量：25H指数：3
- 相关作者：王晓东吴英杰李文娟傅仰耿王一蕾更多>>
- 相关机构：福州大学泉州师范学院更多>>
- 发文基金：福建省自然科学基金国家自然科学基金更多>>
- 相关领域：自动化与计算机技术医药卫生更多>>
- 拾遗网格中一类并行计算的研究
- 2006年
- 网格计算和Master-Worker并行计算的特点使得利用网格来进行这一类并行计算十分合适。毕方拾遗网格计算平台是一个利用拾遗网格进行Master-Worker并行计算的可屏蔽异构和分布性的计算平台。该文介绍了计算平台的系统架构,对网格系统中的资源表示及资源分配算法进行了研究。
- 付志祥王晓东傅仰耿李文娟
- Prufer编解码的最优算法被引量：5
- 2008年
- 讨论标号树的Prufer编码的编解码算法.文献中常见的Prufer编解码算法需要O(nlogn)时间.文献[1,2,4,9]提出了Prufer编解码的线性时间算法.这些算法都用到了整数排序算法,利用待排序整数的取值特殊性,得到线性时间整数排序算法.由此将Prufer编解码问题的计算归结为整数排序问题.本文从更直接的角度考察Prufer编解码问题,从简单算法出发,挖掘问题的本质特征,逐步简化,得到Prufer编码的一个非常简单实用的线性时间最优编解码算法.本文采用的解决问题的方法也具有一定的技巧,可供解决类似问题时借鉴.
- 王晓东吴英杰
- 分布式并行宽度优先搜索与15-迷问题的完全解被引量：1
- 2006年
- 宽度优先搜索(Breadth-First Search,BFS)是一种基本的最佳优先搜索算法(Best-First Search)。它在模型检查、模式数据库计算以及确定问题状态空间半径等领域中有着重要的应用。宽度优先搜索作为一种系统的图搜索算法,它通常比深度优先搜索(Depth-First Search,DFS)有效得多,后者无法探测出表示同一状态的重复节点并且需要在产生所有路径后才能确定出最优解。但是,宽度优先搜索的适用规模因其空间需求大的特点受到极大限制。近来,利用磁盘作为二级缓存来克服BFS内存限制的相关技术被提出。然而,单台计算机的存储能力总是有限的。因此引入分布式并行宽度优先搜索,结合多台机器的计算能力和存储资源来完成大规模的宽度优先搜索。最后,以15-迷(15-Puzzle)问题为平台,计算其完全解(状态空间规模超过1013)。
- 彭小聪王晓东马竞
- 关键词：宽度优先搜索分布式计算并行计算
- 高速缓存参数无关漏斗排序算法及其实现
- 2007年
- 分析了RAM模型与现实计算机之间存在的差异,介绍了一个新的存储模型——理想高速缓存模型。描述了漏斗结构,设计并实现了高速缓存参数无关漏斗排序算法,通过仿真试验验证了该排序算法的有效性。
- 吴英杰王晓东王一蕾
- 一种改进的基于新一代Gnutella网络的动态搜索算法
- 2007年
- 新一代的Gnutella网络采用了一种双层拓扑结构,使得P2P节点之间的连接更为稠密。使用早期的洪泛搜索算法在查找频繁资源时会造成网络中查询消息包的不必要的泛滥。动态搜索算法是一种新提出的改进的算法,但搜索所花费的时间较长。针对动态搜索算法的高延时性提出了一种改进的基于贪心策略和分数制TTL的动态搜索算法。实验表明,该算法具有较好的搜索效率。
- 孙俊王晓东
- 关键词：P2PGNUTELLA动态搜索
- 基于免疫粒子群优化的聚类算法被引量：5
- 2008年
- K均值算法简单快速,但其结果容易受初始聚类中心影响,并且容易陷入局部极值。该文结合粒子群优化算法和免疫系统中的免疫调节机制与免疫记忆功能对K均值算法进行改进,提出一种基于免疫粒子群优化的聚类算法。实验结果证明,该算法解决了K均值算法存在的对初值敏感的缺点,聚类结果稳定,而且比基于粒子群优化的聚类算法具有更好的聚类效果。
- 郑晓鸣吕士颖王晓东
- 关键词：聚类免疫粒子群优化K均值粒子群优化
- 欧氏Steiner最小树的粒子群优化算法研究
- 欧氏 Steiner 最小树问题是组合优化中的一个 NP 难题。该文提出了基于最小代价生成树算法的传统粒子群优化算法和惯性权重线性调整粒子群优化算法,应用于欧氏 Steiner 最小树的求解,并在微机上予以实现。经大量实...
- 吴伶王晓东
- 关键词：粒子群优化惯性权重
- 文献传递
- 最长模式子序列问题的算法分析被引量：1
- 2008年
- 最长模式子序列问题在生物信息学中有重要的应用.本文首次提出求a=a0a1…an-1∈ωn的最长σ模式子序列的O(n2)时间算法,并对σ≤2的情形推广了RSK算法和标准Young表,对算法作了改进,得到了当σ=1时的O(nlogk)时间算法和当σ=2时的O(n)时间算法.
- 王晓东吴英杰
- 关键词：动态规划算法
- 基于PCA的信息系统风险混合量化评估方法
- 本文提出了一种基于 PCA（主成分分析法）的信息系统风险混合量化评估方法。用关键状态取代传统的攻击事件作为评估参量。通过关键状态和威胁事件的关系矩阵计算关键状态的出现概率, 再通过主成分分析法利用专家意见和历史数据计算关...
- 林伟王晓东
- 关键词：风险评估主成分分析法
- 文献传递
- 几种网格信任模型的研究被引量：13
- 2006年
- 研究了3种网格环境下的信任模型,比较了它们的建构思想、优越性和局限性,提出了定义身份权、使用身份权进行信任初始化、将信任推荐作为交易上下文环境的一种、扩大节点信任自主权以及建立独立信任管理层等改进想法,并在此基础上提出了改进后的新模型的框架.
- 李文娟王晓东傅仰耿傅志祥
- 关键词：网格安全信任模型
