生物信息学中的NP-完全问题研究综述

来源 :计算机与现代化 | 被引量 : 0次 | 上传用户:XIAOZHOU914
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
介绍几个生物信息学中的NP-完全问题以及目前文献对这些问题的解决方法,分析目前解决NP-完全问题的计算智能算法及存在的问题,总结计算智能方法在生物信息学领域的研究热点以及未来研究应该注意的问题。
其他文献
随着智能变电站的相继投运,高级应用作为智能变电站的一个重要方面,是智能变电站的重要特征之一。为了更好地研究智能站高级应用功能,对其进行了仿真。该仿真采用纯软件模式,
桌面云是一种新的桌面使用模式,提供了远程桌面服务。桌面云中间件是桌面云的关键组件之一,它在合理利用基础设施资源、提高用户体验和保障系统健壮性起着关键性作用。为了满足
高校计算机公共课种类繁多,并且开设课程的学生人数众多,建立一个计算机公共课通用测试平台显得十分必要。本文对通用测试平台进行设计,对其中涉及的系统架构、试题类型、评分策
从视频序列中识别运动物体是计算机视觉中一项基本且重要的任务,也是从静态背景中有效地分割运动物体的一项基本要求。在视频序列中,由于阴影强度的不同以及背景梯度的变化,分割出的前景物体一般都包含自阴影。而且,自阴影在自然界中一般都是模糊且无明显边界的。在视频序列中,为了消除此类阴影,本文提出一种基于平均统计差异推论的Z检验算法。这种统计模型能处理没有光源和表面方向数目限制的复杂、实时场景。实验结果表明,
我社姚家大队积极发展油菜生产,去年间种15亩春油菜,平均亩产90斤,下茬高粱、玉米长势也非常好。一茬变两茬姚家大队种植的油菜,全是在高粱和玉米沟内以二比一形式种植,油菜
期刊
针对某些应用软件在使用中需要根据不同的角色来生成并显示不同的菜单这一需求,本文提出一种基于m-树的动态菜单生成算法。本算法通过对不同的用户进行分组并定义相应的角色,然
提出一种基于综合指标的无线传感器网络簇首备份机制。通过节点剩余能量、节点度数、通信代价三者构建一种有效的综合指标,通过对簇内成员节点的综合指标排序,选取具有最优综合
在全面深化改革、全面依法治国的新时代,积极推进竞技体育改革发展、建设体育强国需要加快修改《体育法》。为深化竞技体育改革提供法律依据,为发展新型竞技体育关系拓展制度
以体质指标关联性为研究对象,针对体质指标间存在的多重共线性问题,对现有的线性回归模型进行改进,本文提出一种基于模拟退火技术来确定岭参数k值的改进的岭回归估计模型算法
基于Web的群体研讨系统,不仅支持成员跨平台研讨,而且能够对研讨过程中产生的发言信息进行有效管理,并支持共识达成。本文以综合集成方法论为指导,给出基于Web的群体研讨平台的理