创建者序列重建问题MFL模型的改进算法

来源 :小型微型计算机系统 | 被引量 : 0次 | 上传用户:liuye1111111
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
创建者序列重建问题即根据后代基因信息推断其祖先基因信息,最大片断长度问题(the Maximum Fragment Lengthproblem,MFL)模型是求解该问题的有效模型.Roli提出一种求解MFL模型的构造性启发式算法,该算法通过0、1取值比例来确定创建者序列的取值,且通过引入随机信息来解决0、1等比例的情形,导致求解方案的不确定性.针对该问题,提出一种有效的改进算法I-R-Heric,该算法充分利用重组体和创建者矩阵的列向0、1取值比例的相关性等启发式信息,对随机取值问题做出有效限定.实验结果显示,I-R-Heric算法能快速有效地求解MFL问题,并能获得较改进前算法更少的断点个数和更长的片段平均长度.此外,在重组体序列规模较大的情况下,I-R-Heric仍具有较高的执行效率,有很好的实用价值. The creator sequence reconstruction problem is to infer the ancestral gene information and the maximum fragment length problem (MFL) model according to the offspring gene information, which is an effective model to solve the problem.Roli proposed a constructive heuristic algorithm to solve the MFL model , The algorithm determines the value of the creator’s sequence by using the ratio of 0 and 1, and resolves the case of 0,1 equal proportion by introducing random information, which leads to the uncertainty of the solution. Aiming at this problem, The algorithm, IR-Heric, makes full use of the heuristic information such as the correlation between the columns of the recombinants and the creator matrix to the ratio of 0 to 1. The experimental results show that IR- Heric algorithm can solve the MFL problem quickly and effectively, and can get fewer number of breakpoints and longer fragment mean length than the former algorithm.In addition, IR-Heric still has the advantage High execution efficiency, have very good practical value.
其他文献
期刊
聚类分组数的自动确定是谱聚类算法中一个亟待解决的问题.针对谱聚类算法聚类分组数的获取问题,提出一种基于人工免疫的自适应谱聚类算法.该算法通过模拟抗体的克隆选择机制
期刊
目前为止,我国的建筑工程监理的价值主要体现在建筑工程的施工作业阶段,建筑工程的实地作业安全管理和工程质量的控制是建筑监理的主要责任.下面我们就工程监理的责任和如何
随着现代社会的发展和人们生活水平的提高,城市化的进程不断加快,城市建设的步伐不断加快,建筑行业的发展越来越迅猛.所以,在工程建筑中,混凝土作为建筑中的重要建筑材料,对
随着国民经济的不断提升,人民生活水平的不断提高以及居住条件的改善,大面积的多居室的单元房、复式住宅及别墅、小型的办公写字楼、商店、宾馆等建筑越来越多,与之相配套适
NI4 4 72具有 2 4位的模数转换器 ,是目前声音和振动测试应用中最为精确的产品之一 ,它在带宽为 4 5k赫兹的范围内具有 12 0分贝的动态范围。该板卡的特征是能同时采样 8个通道
期刊
针对现存控制器存在的问题,本文提出了基于Ro-bust算法的电动车控制器,并分别从硬件、软件、外观三方面详细阐述了该控制器的设计方案。 In view of the existing problems