福建省自然科学基金(A0510008)

作品数:10被引量:18H指数:3
导出分析报告
相关作者:王晓东吴英杰李文娟傅仰耿王一蕾更多>>
相关机构:福州大学泉州师范学院更多>>
相关期刊:《数学的实践与认识》《微电子学与计算机》《福建电脑》《小型微型计算机系统》更多>>
相关主题:并行计算信任模型网格信任模型网格安全标号更多>>
相关领域:自动化与计算机技术医药卫生更多>>
-

检索结果分析

结果分析中...
条 记 录,以下是1-10
视图:
排序:
基于免疫粒子群优化的聚类算法被引量:4
《计算机工程》2008年第15期179-181,184,共4页郑晓鸣 吕士颖 王晓东 
福建省自然科学基金资助项目(A0510008)
K均值算法简单快速,但其结果容易受初始聚类中心影响,并且容易陷入局部极值。该文结合粒子群优化算法和免疫系统中的免疫调节机制与免疫记忆功能对K均值算法进行改进,提出一种基于免疫粒子群优化的聚类算法。实验结果证明,该算法解决了...
关键词:聚类 免疫粒子群优化 K均值 粒子群优化 
Prufer编解码的最优算法被引量:5
《小型微型计算机系统》2008年第4期687-690,共4页王晓东 吴英杰 
国家自然科学基金项目(60172017)资助;福建省自然科学基金项目(A0510008)资助
讨论标号树的Prufer编码的编解码算法.文献中常见的Prufer编解码算法需要O(nlogn)时间.文献[1,2,4,9]提出了Prufer编解码的线性时间算法.这些算法都用到了整数排序算法,利用待排序整数的取值特殊性,得到线性时间整数排序算法.由此将Pru...
关键词:标号树 Prufer编码 整数排序 最优算法 
基因分类的统计方法
《数学的实践与认识》2008年第6期102-106,共5页王晓东 田俊 
福建省自然科学基金项目(A0510008)
基因组学进行肿瘤分型中的基因筛选方法进行探讨,根据相关分析和95%参考值范围的概念确定筛选基因的方法,该方法利用了所有基因的信息,计算简便,在对白血病患者分型时取得了很好的效果.
关键词:基因 肿瘤分型 判别能力 基因筛选 
最长模式子序列问题的算法分析被引量:1
《小型微型计算机系统》2008年第1期135-138,共4页王晓东 吴英杰 
国家自然科学基金项目(60172017)资助;福建省自然科学基金项目(A0510008)资助
最长模式子序列问题在生物信息学中有重要的应用.本文首次提出求a=a0a1…an-1∈ωn的最长σ模式子序列的O(n2)时间算法,并对σ≤2的情形推广了RSK算法和标准Young表,对算法作了改进,得到了当σ=1时的O(nlogk)时间算法和当σ=2时的O(n)...
关键词:σ模式子序列 动态规划算法 RSK算法 标准Young表 
一种改进的基于新一代Gnutella网络的动态搜索算法
《微电子学与计算机》2007年第9期158-161,共4页孙俊 王晓东 
福建省自然科学基金项目(A0510008)
新一代的Gnutella网络采用了一种双层拓扑结构,使得P2P节点之间的连接更为稠密。使用早期的洪泛搜索算法在查找频繁资源时会造成网络中查询消息包的不必要的泛滥。动态搜索算法是一种新提出的改进的算法,但搜索所花费的时间较长。针对...
关键词:P2P GNUTELLA 动态搜索 
高速缓存参数无关漏斗排序算法及其实现
《计算机工程》2007年第2期77-78,共2页吴英杰 王晓东 王一蕾 
福建省自然科学基金资助项目(A0510008);福州大学科技发展基金资助项目(2004-XY-13)
分析了RAM模型与现实计算机之间存在的差异,介绍了一个新的存储模型——理想高速缓存模型。描述了漏斗结构,设计并实现了高速缓存参数无关漏斗排序算法,通过仿真试验验证了该排序算法的有效性。
关键词:理想高速缓存模型 参数无关 漏斗排序 算法 
拾遗网格中一类并行计算的研究
《计算机工程》2006年第20期106-107,共2页付志祥 王晓东 傅仰耿 李文娟 
福建省自然科学基金资助项目(A0510008)
网格计算和Master-Worker并行计算的特点使得利用网格来进行这一类并行计算十分合适。毕方拾遗网格计算平台是一个利用拾遗网格进行Master-Worker并行计算的可屏蔽异构和分布性的计算平台。该文介绍了计算平台的系统架构,对网格系统中...
关键词:拾遗网格 Master—Worker 毕方拾遗网格计算平台 
分布式并行宽度优先搜索与15-迷问题的完全解被引量:2
《计算机工程与应用》2006年第A01期67-70,共4页彭小聪 王晓东 马竞 
福建省自然科学基金资助项目(A0510008)。
宽度优先搜索(Breadth-First Search,BFS)是一种基本的最佳优先搜索算法(Best-First Search)。它在模型检查、模式数据库计算以及确定问题状态空间半径等领域中有着重要的应用。宽度优先搜索作为一种系统的图搜索算法,它通常比深度优先...
关键词:宽度优先搜索 分布式计算 并行计算 15-迷问题 
几种网格信任模型的研究被引量:6
《福州大学学报(自然科学版)》2006年第2期189-193,共5页李文娟 王晓东 傅仰耿 傅志祥 
福建省自然科学基金资助项目(A0510008)
研究了3种网格环境下的信任模型,比较了它们的建构思想、优越性和局限性,提出了定义身份权、使用身份权进行信任初始化、将信任推荐作为交易上下文环境的一种、扩大节点信任自主权以及建立独立信任管理层等改进想法,并在此基础上提出了...
关键词:网格安全 信任模型 交易上下文 框架 
局部性原理与高速缓存参数无关技术
《福建电脑》2006年第4期65-65,123,共2页吴英杰 王晓东 王一蕾 
福建省自然科学基金资助项目(A0510008);福州大学科技发展基金资助项目(2004-XY-13)
在高速缓存参数无关的算法与数据结构的设计中,使用了许多技术,这些技术都是利用教据的时间和空间局部性,有效地使用计算机多级存储结构,进而提高算法与数据结构的效率。文中对若干利用局部性原理的高速缓存参数无关技术进行分析和总结。
关键词:局部性 高速缓存参数无关 技术 算法效率 
检索报告 对象比较 聚类工具 使用帮助 返回顶部