排序方式: 共有30条查询结果,搜索用时 93 毫秒
21.
PHGA-COFFEE:多序列比对问题的并行混合遗传算法求解 总被引:6,自引:0,他引:6
设计了一个求解多序列比对问题的并行混合遗传算法(与之相应的软件称为PHGA-COFFEE).该算法采用COFFEE函数作为个体的适应度函数,构造了六种遗传算子,特别是设计了两种新颖的变异算子,其中一种变异算子基于COFFEE的一致性信息设计,以改善算法的整体搜索能力.另一种变异算子基于动态规划方法设计,以增强其局部搜索能力.通过对BAliBASE中144个测试例的测试,证明该算法是有效的.与已有的算法相比,该算法对处于朦胧区和具有N/C末端延伸的序列比对问题有更强的问题求解能力.同时通过对算法并行化,其运行时间显著缩短. 相似文献
22.
23.
霍红卫 《计算机工程与科学》1999,21(3):54-60
本文提出了将分治计算射到支持虫蛀和存储转发模式的网格连接计算机上的反射射方法。这一方法不仅利用二项树通信步中的规则性,而且利用了二项树拓扑结构的规则性。本文还引入了并行计算时所出现的通信开销评价标准。分析表明,此方法对支持虫柱模式是最优的。 相似文献
24.
当前大部分重复体识别算法不是依靠于已经标识的重复体数据库就是定义重复体为两个最大长度的相似序列,而没有一个严格的定义来平衡重复体的长度和频率.针对这些问题文中提出了一种基于局部序列比对算法BLAST变型且支持空位的快速识别重复体的RepeatSearcher算法.算法通过定义重复体的精确边界运用逐步扩展调和序列来识别重复体.算法使用C.briggsae基因组序列作为测试对象,并与当前通用的重复体识别算法RECON以及新近的识别算法RepeatScout做了比较分析.结果表明RepeatSearcher使每一条重复体序列具有了精确的边界,而且相对其它算法在没有损失精度的情况下,缩短了算法的运行时间. 相似文献
25.
仿真是通信网络技术研究中一种非常有效的分析手段,但对于光突发交换(OBS)这种新型的光交换技术,目前还缺乏一种通用的仿真模型.该文在总结现有光突发交换技术的基础上,以OPNET Modeler为工具建立了一种通用的OBS仿真模型.提出了一种在不损失精度的条件下对OBS网络体系结构进行简化设计的方案,并根据仿真需要对OBS关键设备边缘节点和核心节点的逻辑结构进行了重新设计,同时为增加模型的灵活性,增设了数据源节点和初始化节点.目的是要建立一种灵活、易用、可扩展性强的通用OBS仿真模型. 相似文献
26.
多序列比对问题的粒子群优化算法求解 总被引:2,自引:0,他引:2
文章提出了一新的算法,利用粒子群优化算法求解多序列比对的问题,这是粒子群优化算法在生物信息学方面的一个新的应用。文章从粒子群算法的原理和多序列比对问题模型入手,来提出怎样改造粒子群优化算法使其可以解决多序列比对问题,最后给出利用粒子群优化算法求解多序列比对的算法,及其测试结果。 相似文献
27.
28.
N-Body问题的直接计算方法的时间复杂度是O(n2),BH算法的时间复杂度为O(nlogn).BH算法利用质心近似计算降低了时间复杂度,但同时也降低了计算结果的准确度.为把与判断足够远的参数θ(θ=l/d)密切相关的计算结果的近似准确度控制在要求的范围内,应用多极扩展和Gauss数值积分方法给出了BH算法质心近似的数学解释以及误差ε与参数θ的关系,得出BH算法是FMM算法和Gauss数值积分的一个特例,并指出Gauss积分法中隐含的正交多项式较FMM中常用的chebyshev正交多项式更与求解的问题相关. 相似文献
29.
序列比较问题的分治法 总被引:1,自引:1,他引:0
霍红卫 《西安电子科技大学学报(自然科学版)》1998,25(3):345-348
提出了在MIMD计算机上解序列比较问题的并行算法,通过实验说明了该算法的应用,获得了一些有益的结果. 相似文献
30.
一组提高存储效率的深度包检测算法 总被引:2,自引:0,他引:2
随着深度包检测规则数目的剧烈增长,为了适应网络处理的需求,必须对表示正则表达式的DFA(deterministic finite automata,确定的有限自动机)进行高效的存储.一方面,对DFA的状态点数目进行压缩,提出了一种复合的FSM(有限自动机)的构造方法,通过对正则表达转化成DFA的状态点数目复杂度的分析,将不同复杂度的正则表达式采用不同的方式构建DFA,使得所有平方级和指数级复杂度的状态点数目降低到了线性级.另一方面,对DFA的状态转移数目进行压缩,给出了一种高效的压缩算法,即WD2FA(weighted delayed input DFA,带权延迟DFA)算法,对于任意复杂度的正则表达式都可以将状态转移数目压缩为原来的5%左右,相对于D2FA(delayed input DFA,延迟的DFA)有更好的压缩能力,并且使得D2FA是WD2FA在权值为0情况下的特例.实验结果表明,有限自动机的状态点数目能够控制在线性级,并且在状态点压缩的基础上将状态转移数目压缩为原来的7%. 相似文献