【摘 要】
：
生物信息学是在生物信息的急剧膨胀的压力下诞生了.一般意义上,生物信息学是研究生物信息的采集、处理、存储、传播、分析和解释等各方面的一门学科,它通过综合利用生物学、
论文部分内容阅读
生物信息学是在生物信息的急剧膨胀的压力下诞生了.一般意义上,生物信息学是研究生物信息的采集、处理、存储、传播、分析和解释等各方面的一门学科,它通过综合利用生物学、计算机科学和信息技术而揭示大量而复杂的生物数据所赋有的生物学奥秘.序列对位排列对于发现生物序列的功能、结构和进化信息是有很有用的.序列分析中非常"相似"的序列可能具有同样的功能.随着基因组分析和大规模序列比较的出现,对排列的更精密检验将有助于从相似序列中发现可能的进化起源.演化计算(Evolutionary Computation,简称EC)是基于生物学中"优胜劣汰"的思想发展起来的一种通用的问题求解方法.该文比较系统地研究了序列对位排列问题,并提出了一种用演化算法实现对比的方法.算法的目标函数是评价对位排列的质量,基于PAM250和BLOSUM62矩阵设计.对经典的遗传算子(选择算子、交叉算子和变异算子)进行重新设计.它能够动态地调整遗传算子,维持种群的多样性,加快了搜索速度,得到高品质解.通过具体编程实验,测试结果的分析证实设计的对位排列遗传算法是正确而有效的.
其他文献
近年来,大量出现的嵌入式系统对操作系统的开发提出了不同的需求.基于构件的操作系统研究为嵌入式操作系统的开发提供了一个新的途径.为了对基于构件的嵌入式操作系统开发提
网格正在逐渐成为解决科学计算问题的一种有效技术.网格容错技术帮助科学计算任务自动从故障中恢复.容错网格文件热备份系统是网格容错技术的一部分,它可以管理多个分布异构
对于普适计算的实现,我们首先要解决的问题是普适计算上下文处理.该论文首先讨论了普适计算与 agent 的定义、特点、结构以及形式化定义.在此基础上,引进了移动 agent 的概念
信息隐藏及数字水印技术作为一门广泛涉及人体感知理论、信息论、密码学、数字通信、数字信号处理、信号检测、模式识别、编码理论等学科的信息安全技术,在信息战、版权保护
当前网络管理系统正在逐步向分布式和智能化发展,而移动代理技术作为一种新型的智能分布式技术,正满足了这种需要,目前已在网络管理领域得到一些应用.在基于移动代理的网管模
移动代理(Mobile Agent,下简称MA),是指一种能够代表用户执行给定任务,并在网络上不同节点间移动的应用程序,它的出现是网络技术和智能代理技术发展的结果.作为一种新型的分
现今大量的图像与视频信息都是以压缩数据格式进行存储和传输的.直接在压缩域实现视频编辑、特征提取等传统空域处理技术,能够避免繁琐的视频编、解码过程,减少处理的时间和
医学影像压缩是当今医学技术中的热点和重点.现代的医学技术中使用了海量的现代医学数据,如CT,超声等,当这些海量数据通过互联网进行存储和浏览时(如远程医学诊断),如此大的
随着网络和计算机的普及,企业应用程序规模的逐步扩大,应用软件无可避免的会通过数据库管理系统设计复杂的数据管理工作,应用软件中也会包含大量的工作流的概念,例如:任务的
随着Internet的发展,互联网已经成为最庞大的知识库.面对Web上信息的爆炸式增长,如何更加有效地对信息进行语义上的组织和复用,进而达到语义级的知识共享,是目前知识工程和语