【摘 要】
：
在所有多重序列比对算法中,渐进比对方法由于简单的算法和高效的计算在生物信息学中得到了广泛的应用.但是渐进方法最大的缺点是在早期阶段形成的错误不能在后期的计算中纠正
【机 构】
：
扬州大学信息工程学院计算机系,南京大学计算机软件新技术国家重点实验室
【基金项目】
：
国家自然科学基金资助项目（编号：60473012）,国家科技攻关资助项目（编号：2003BA614A-14）,江苏省自然科学基金资助项目（编号：BK2005047）,南京大学软件新技术国家重点实验室开放基金资助
论文部分内容阅读
在所有多重序列比对算法中,渐进比对方法由于简单的算法和高效的计算在生物信息学中得到了广泛的应用.但是渐进方法最大的缺点是在早期阶段形成的错误不能在后期的计算中纠正过来.针对这个问题,我们设计了ProAnt比对算法,即渐进方法和蚁群算法相结合来求解多重序列比对问题.首先,对输入的多个序列进行预处理,用蚁群算法和概率一致性更新计算出所有字符对在最终比对中出现的概率,称为＂后验概率＂,计算后验概率是为了预防早期错误的发生.然后我们将后验概率作为字符对之间的匹配得分,用渐进方法得到最终的比对结果.用BAliBAS
其他文献
私网穿越是在目前公网地址短缺情况下普遍存在的问题，文章在分析了当前流行的解决方案的基础上，提出了一种基于部署穿越服务器的解决方案，不需要对现有NAT和已有网络设备进行升
论文提出了一种有效的基于矩阵特征值分解的多路信道盲辨识算法。与基于预测误差盲辨识方法不同，新的算法不要求输入信号独立同分布，甚至输入信号可以是非平稳的。与最小均方盲
为使图像噪声滤除的同时,边缘细节信息能得到有效地保护,基于粗糙集理论介绍了一种新的边缘增强滤波方法。首先,基于粗糙集不可分辨等价关系划分,分离出噪声点和非噪声点,对噪声点通过中值滤波进行滤除,然后,通过粗近似精度和方向模板检测边缘的连续性和方向,以具有最大粗近似精度的模板的灰度均值取代中心像素点灰度。在所有进行边缘检测的滤波算法中,该算法是唯一边缘测度在多次迭代运行后不会减小的滤波方法,同时通过对
"华龙一号"是我国自主研发的具有完全自主知识产权的第三代压水堆核电技术。介绍了"华龙一号"核电机组反应堆核燃料操作与贮存系统(RFH系统)核心设备装卸料机的研制情况,主要
文章给出了网络控制机器人系统的一种无线通信设计方案，首先规划了完整的硬件架构和电路图，然后完成了详细的软件设计。包括协议算法、帧格式以及具体的程序流程图，最后对系统的
论文针对ISIS协议的特点，介绍了一种协议一致性测试系统的设计方法。该方法的核心思想是基于虚拟测试体。运用该方法实现了基于多测试体、具有控制通道的测试系统，系统使用TCL
本文坚持以习近平同志总体国家安全观、中国核安全观为指导,简要介绍了我国核能发展的形势;阐述了核应急工作的重要性、必要性和紧迫性;宣贯了国家核应急工作的管理体制、核
【正】 国务院发展研究中心吴敬琏教授,在最近举行的“中国经济体制下一步改革国际研讨会”上,对1995年中国经济改革的重点发表了意见,吴敬琏教授认为,1995年经济改革工作应