检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

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

小型微型计算机系统 2013年第4期34卷 860-863页

作者：吴璟莉王华黄俊杰梁彬彬广西师范大学计算机科学与信息工程学院广州军区综合训练基地75660部队

创建者序列重建问题即根据后代基因信息推断其祖先基因信息,最大片断长度问题(the Maximum Fragment Lengthproblem,MFL)模型是求解该问题的有效模型.Roli提出一种求解MFL模型的构造性启发式算法,该算法通过0、1取值比例来确定创建者序... 详细信息

创建者序列重建问题即根据后代基因信息推断其祖先基因信息,最大片断长度问题(the Maximum Fragment Lengthproblem,MFL)模型是求解该问题的有效模型.Roli提出一种求解MFL模型的构造性启发式算法,该算法通过0、1取值比例来确定创建者序列的取值,且通过引入随机信息来解决0、1等比例的情形,导致求解方案的不确定性.针对该问题,提出一种有效的改进算法I-R-Heric,该算法充分利用重组体和创建者矩阵的列向0、1取值比例的相关性等启发式信息,对随机取值问题做出有效限定.实验结果显示,I-R-Heric算法能快速有效地求解MFL问题,并能获得较改进前算法更少的断点个数和更长的片段平均长度.此外,在重组体序列规模较大的情况下,I-R-Heric仍具有较高的执行效率,有很好的实用价值.

关键词：创建者重建重组体最大片断长度模型

在线全文

学校读者我要写书评

暂无评论

中国古代地图测绘理论的创建者裴秀

质量与标准化 2023年第8期 34-37页

作者：关增建上海交通大学

地图测绘是空间计量的重要内容。我国有着悠久的地图测绘传统。在古代地图测绘发展历程中,西晋的裴秀起到了重要作用。他提出的“制图六体”成为古代地图测绘的基本规则。

关键词：制图六体裴秀地图测绘中国古代地图空间计量发展历程创建者

在线全文

学校读者我要写书评

暂无评论

杨赓:新华社东北前线分社创建者

中国记者 2023年第7期 126-128页

作者：万京华新华社研究院

1947年春成立的东北前线分社,是解放战争时期新华社较有影响的前线分社之一,拥有刘白羽、华山、穆青等名记者。他们随军转战,采写了大量新闻名篇,有力宣传了人民解放战争的发展进程。担任新华社东北前线分社社长的杨赓,是新华总社派驻... 详细信息

1947年春成立的东北前线分社,是解放战争时期新华社较有影响的前线分社之一,拥有刘白羽、华山、穆青等名记者。他们随军转战,采写了大量新闻名篇,有力宣传了人民解放战争的发展进程。担任新华社东北前线分社社长的杨赓,是新华总社派驻东北的首位特派记者。

关键词：刘白羽人民解放战争解放战争时期新华社特派记者穆青东北前线创建者

在线全文

学校读者我要写书评

暂无评论

中国科学院金属研究所创建者——李薰

侨园 2022年第9期 26-28页

作者：高凡不详

走进略显神秘的位于沈阳市沈河区文化路72号的中国科学院金属研究所,只见院内古树参天,楼群错落有致,成群的喜鹊在林间嬉戏,年轻人行色匆匆,连空气中都弥漫着浓浓的高级知识分子独有的气息。中科院金属研究所是中华人民共和国成立后,中... 详细信息

走进略显神秘的位于沈阳市沈河区文化路72号的中国科学院金属研究所,只见院内古树参天,楼群错落有致,成群的喜鹊在林间嬉戏,年轻人行色匆匆,连空气中都弥漫着浓浓的高级知识分子独有的气息。中科院金属研究所是中华人民共和国成立后,中国科学院创建的首批研究所之一。

关键词：中国科学院沈阳市沈河区古树参天高级知识分子文化路创建者错落有致年轻人

在线全文

学校读者我要写书评

暂无评论

三菱集团创建者——岩崎家族藏石赏析

中华奇石 2022年第1期 82-87页

作者：葛星不详

倘若为《传承石》这本记录日本水石史上诸多流传有绪的名石的内容做一个词云分析,"岩崎家藏"很可能是藏家相关的信息中出现频率最高的词语之一了。标有收藏编号的"岩崎家番号石"曾经更是日本水石市场上偶有流出便万众瞩目的名招牌。

关键词：出现频率创建者日本

在线全文

学校读者我要写书评

暂无评论

创建者序列重建问题的研究

创建者序列重建问题的研究

作者：王华广西师范大学

学位级别：硕士

自1985年美国科学家提出“人类基因组计划”以来,基因测序工作已迅猛发展。越来越多可利用的DNA序列和单体型序列已经测定,丰富的基因数据使家系推断成为可能,并发展为基因组学的一个主要研究方向,其对于复杂疾病的研究具有非常重要的... 详细信息

自1985年美国科学家提出“人类基因组计划”以来,基因测序工作已迅猛发展。越来越多可利用的DNA序列和单体型序列已经测定,丰富的基因数据使家系推断成为可能,并发展为基因组学的一个主要研究方向,其对于复杂疾病的研究具有非常重要的意义。例如,可根据病变的基因序列信息来推断其祖先基因信息,从而根据进化过程来推测发病机理,最后找到治疗方案。某物种种群的现代（重组体）基因信息是已知的,但其祖先（创建者）基因信息是未知的。因此根据一组重组体样本来构造其创建者集合或嵌合体结构的问题（即创建者序列重建问题）应运而生,并得到越来越多的研究和关注。本文针对最大片段长度模型（the Maximum Fragment Length problem, MFL）,对创建者序列重建问题进行研究,提出求解创建者序列重建问题的有效算法。针对Roli提出的构造性启发式算法（本文称之为RH）会导致求解方案的不确定并影响算法求解性能的问题,本文提出一种有效的改进算法IRH。IRH算法充分利用重组体和创建者矩阵的列向0、1取值比例的相关性等启发式信息,对随机取值问题做出有效限定,获得较RH算法更好的求解性能。进一步基于算法IRH,利用向前探测矩阵技术,本文提出一种求解该模型的启发式算法FH,该算法采用向前探测技术确定列值,即在确定列值前,首先生成多个探测矩阵,每个探测矩阵在当前列的基础上再向前探测多列,最后选取使嵌合体结构取得最少断点个数的探测矩阵的列值作为当前建立的创建者矩阵的列值。利用计算机生成的模拟数据和真实的生物数据对算法进行实验测试,实验结果表明,FH算法能获得较IRH和RH算法更长的平均片段长度和更少的断点个数,具有较好的求解性能。通过引入一种基于FH算法的遗传算子,提出求解最大片段长度模型的单亲遗传算法PGMFL。PGMFL算法可同时搜索解空间的多个区域,对初始解依赖性不大。基于FH算法的遗传算子为PGMFL算法增加了随机因素,有效地扩展了其搜索空间,增强了算法的爬山能力,使该算法能够搜索到更优解。实验结果显示,在相同的时间约束内,PGMFL算法能获得较BackForth算法更好的性能,是解决创建者序列重建问题的一种有效方法。进一步,结合禁忌搜索策略对MFL模型进行研究,提出求解该模型的禁忌搜索算法FH-TS。FH-TS算法的初始解由FH算法生成,禁忌表长度采用动态控制方式,即其值在每一次优化后发生变化,从而保证算法的实用性和高效性。实验结果显示,FH-TS算法在求解创建者序列重建问题上,能获得较RH-TS算法（即以RH算法产生初始解的禁忌搜索算法）、IRH-TS算法（即以IRH算法产生初始解的禁忌搜索算法）和PGMFL算法更好的性能,且在重组体规模较大的情况下,FH-TS算法仍能有效地求解问题,具有很强的实用性。本文对创建者序列重建问题进行研究,针对最大片段长度模型,提出了有效的求解算法。这些研究工作能有效地提高创建者序列的重建效率,为家系推断等其他生物信息学热点问题的研究提供有效依据,同时也为生命科学的发展起到重要的促进作用。

关键词：创建者重组体重建最大片段长度模型单亲遗传算法禁忌搜索算法