导读:本文包含了反转排序论文开题报告文献综述及选题提纲参考文献，主要关键词:算法,基因组重组,部分排序基因组
反转排序论文文献综述
陈宏宇,徐兰[1]（2014）在《含有反转、删除或插入操作的部分排序基因组重组》一文中研究指出Zheng等给出了一个只含有反转操作的部分排序基因组重组的算法.本文推广了这一结果,给出了允许有删除或插入操作的两个含有不同基因集合的部分排序基因组重组的算法.(本文来源于《上海应用技术学院学报(自然科学版)》期刊2014年02期）
具海月,杨立,程流泉,蔡祖龙[2]（2011）在《比较相位排序自动门控窗选择及同时多重容积算法双呼吸导航门控与屏气二维双反转恢复快速自旋回波黑血心脏MR序列的成像质量》一文中研究指出目的探讨分别采用相位排序自动门控窗选择(PAWS)及同时多重容积(SMV)算法双呼吸导航门控与屏气二维双反转恢复快速自旋回波(2DNAV DIR FSE,2DBH DIR FSE)黑血心脏MR序列的图像质量,评价前者的临床应用可行性及价值。方法对15名健康成年志愿者分别进行2DNAV DIR FSE及2DBH DIR FSE黑血MR心脏成像,对比评价两个序列对应层面的图像质量(定性评价及定量分析)。结果 2名医师评估2DNAV DIR FSE序列图像质量的一致性较好(Kappa=0.573,P<0.01);2名医师对2DNAV DIR FSE序列相对诊断可信性主观评分显着相关(r=0.733,P<0.01)。2DNAV DIR FSE序列各层面图像左心室心肌、心腔信噪比及左心室心肌/心腔对比噪声比均低于2DBH DIRFSE序列(t=-15.847、-18.399、-14.824,P均<0.05)。结论采用PAWS及SMV算法的2DNAV DIR FSE黑血MR序列对于屏气配合差的患者优势明显,但对屏气配合良好者不宜作为首选。(本文来源于《中国医学影像技术》期刊2011年07期）
刘光聪,朱大铭,姜海涛[3]（2010）在《有向基因组反转和转位排序最小权重问题的1.5k近似算法》一文中研究指出随着快速测序技术的发展,基因组重组排序问题已经成为计算生物学的一个重要研究领域.基因组重组操作包括反转、转位和移位操作.其研究目标是寻找最短的重组操作序列,将一种基因组转变为另一种基因组.考虑重组操作所花费的费用,讨论了有向基因组反转和转位排序的最小权重问题,证明该问题的一个下界,并给出一个近似度为1.5k的近似算法,其中k是一个常数,且k≥1.(本文来源于《小型微型计算机系统》期刊2010年07期）
李玉,李德荣,何莉敏,张勇[4]（2010）在《基因组重排的反转排序的近似算法》一文中研究指出本文主要研究基因无方向的基因组重排的反转排序问题.本文算法基于断点图的概念,给出一个时间复杂性为O(maxb3(π),nb(π)),空间复杂性为O(n)的求解近似最优解的算法,其中n为基因组中基因个数,π=(π1,π2,...πn)表示n个基因的一种排列,b(π)表示排列π中的断点数.数据试验的结果表明,该近似算法可以求得较好的结果.(本文来源于《洛阳师范学院学报》期刊2010年02期）
陶玉敏[5]（2009）在《无向反转排序问题的遗传模拟退火求解》一文中研究指出在推断两个基因组的进化关系上反转排序是一个重要问题。无向排列排序问题已被证明是一个NP-困难问题,目前,最好的算法是3/2-近似算法。基于一个无向排列π的反转距离等于由π所生成的包含2n个有向排列集Sign(π)中最优排列的反转距离,给出应用遗传模拟退火算法计算基因组重排的反转距离的方法。实验结果显示,这个方法优于3/2-近似算法。(本文来源于《辽宁科技大学学报》期刊2009年04期）
刘光聪[6]（2009）在《有向基因组的反转和转位排序算法》一文中研究指出随着快速测序技术的发展,基因组重组排序已经成为计算生物学的一个重要研究领域。其研究的目标是寻找最短的重组操作序列,将一种基因组转变为另一种基因组。基于分子生物学家的实验数据表明,基因组重组是生物进化的一种普遍模式,也是衡量不同生物之间亲缘关系的一种重要手段。存在叁种典型的基因组重组操作:反转(reversal)、转位(transposition)和移位(translocation)。其中,反转与转位操作作用在单条染色体上,而移位操作则作用在两条染色体上。过去,人们主要关注于单一重组操作的基因组重组排序问题,而对于多种混合重组操作的基因组重组排序问题的研究则相对较为缓慢。目前,对于无符号排列的反转和转位排序问题,娄晓文和朱大铭给出了一个2.25近似度的算法;对于有向基因组的反转和转位排序问题,Hartman和Sharan给出了一个1.5近似度的算法。本文首先讨论了经典的有向基因组的反转和转位排序问题,并介绍了Hartman的1.5近似度算法。此外,本文考虑重组操作的所花费的费用,引入了有向基因组重组排序的最小权重问题。其目标为求解花费最少费用的重组操作序列,使一个基因组转变成另一个基因组。对于该问题,本文给出了一个1.5k近似度的算法。本文的创新点主要有4个:1.考虑了重组操作的所花费的费用,提出了有向基因组反转和转位排序的最小权重问题,并分析了该问题的背景和研究价值;2.对于该问题,证明了一个下界;3.基于这个下界,给出了该问题的一个1.5k近似度的算法,其中k是一个常数,且k≥1;4.给出了有向基因组反转和转位排序问题的1.5近似度算法和有向基因组反转和转位排序的最小权重问题的1.5k近似度算法的C++实现。(本文来源于《山东大学》期刊2009-04-05）
马书龙[7]（2007）在《基于并行免疫遗传算法的无向排列的反转排序方法研究》一文中研究指出生物的遗传物质随着进化而改变,相对于单个基因或少数几个基因组成的基因块的点变化,越来越多的研究更加关注基因组水平的较大变化。基因组重排是生物分子进化的一种重要模式,是计算分子生物学研究的一个重要问题,特别是基于反转的基因组重排的数学特征及算法的研究,一直受到广泛关注。由此产生了借助于反转来排序无向排列的问题,即给定可以代表基因组的两个排列,找到由一个排列转化到另一个排列的最优方案。遗传算法是一种基于自然选择和基因遗传学原理的全局性概率搜索算法,它已经过了叁十多年的研究与实践。免疫学已成为一门学科,引起了国内外学者的注意。对于并行计算,这是一个充满活力的领域,它经过几十年的发展,这一领域的研究成果已在科学与技术的众多领域中随处可见。本文提出的是一种基于并行免疫遗传算法的无向排列的反转排序的方法,将一种免疫算子加入到遗传算法的框架中,通过对个体接种疫苗来进一步提升个体的存活能力,免疫遗传算法作为集免疫机制和进化机制于一体的全新演化算法应用到反转基因组重排的问题上是一种新的尝试,可以避免遗传算法存在的早熟缺点,同时使免疫遗传算法并行化可以提高收敛速度,由于无向排列的基因组反转排序问题是NP难题,现有的算法都是近似算法,因此将提高近似解的精确度。(本文来源于《东北师范大学》期刊2007-05-01）
陶玉敏[8]（2005）在《基于免疫算法的无向排列的反转排序问题》一文中研究指出提出一种基于免疫算法的无向排列的反转排序的方法,将一种免疫算子加入到遗传算法的框架中,通过对个体接种疫苗来进一步提升个体的存活能力。数据实验的结果表明,该算法性能优于Christe提出的3/2 近似算法。(本文来源于《鞍山科技大学学报》期刊2005年02期）
陶玉敏,曾涛,莫舒园,石艳霞[9]（2004）在《用模拟退火算法求解无向排列的反转排序问题》一文中研究指出分子生物学中基因无方向的反转基因组重排问题在数学上已被证明是一个NP-难问题.目前,较好的算法是Christie(2001)的3/2-近似算法.本文给出一种适合于计算基因无方向的反转基因组重排问题的模拟退火算法,定义了解的邻域结构.数据实验的结果表明该算法性能优于3/2-近似算法.(本文来源于《鞍山科技大学学报》期刊2004年03期）
反转排序论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
目的探讨分别采用相位排序自动门控窗选择(PAWS)及同时多重容积(SMV)算法双呼吸导航门控与屏气二维双反转恢复快速自旋回波(2DNAV DIR FSE,2DBH DIR FSE)黑血心脏MR序列的图像质量,评价前者的临床应用可行性及价值。方法对15名健康成年志愿者分别进行2DNAV DIR FSE及2DBH DIR FSE黑血MR心脏成像,对比评价两个序列对应层面的图像质量(定性评价及定量分析)。结果 2名医师评估2DNAV DIR FSE序列图像质量的一致性较好(Kappa=0.573,P<0.01);2名医师对2DNAV DIR FSE序列相对诊断可信性主观评分显着相关(r=0.733,P<0.01)。2DNAV DIR FSE序列各层面图像左心室心肌、心腔信噪比及左心室心肌/心腔对比噪声比均低于2DBH DIRFSE序列(t=-15.847、-18.399、-14.824,P均<0.05)。结论采用PAWS及SMV算法的2DNAV DIR FSE黑血MR序列对于屏气配合差的患者优势明显,但对屏气配合良好者不宜作为首选。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
反转排序论文参考文献
[1].陈宏宇,徐兰.含有反转、删除或插入操作的部分排序基因组重组[J].上海应用技术学院学报(自然科学版).2014
[2].具海月,杨立,程流泉,蔡祖龙.比较相位排序自动门控窗选择及同时多重容积算法双呼吸导航门控与屏气二维双反转恢复快速自旋回波黑血心脏MR序列的成像质量[J].中国医学影像技术.2011
[3].刘光聪,朱大铭,姜海涛.有向基因组反转和转位排序最小权重问题的1.5k近似算法[J].小型微型计算机系统.2010
[4].李玉,李德荣,何莉敏,张勇.基因组重排的反转排序的近似算法[J].洛阳师范学院学报.2010
[5].陶玉敏.无向反转排序问题的遗传模拟退火求解[J].辽宁科技大学学报.2009
[6].刘光聪.有向基因组的反转和转位排序算法[D].山东大学.2009
[7].马书龙.基于并行免疫遗传算法的无向排列的反转排序方法研究[D].东北师范大学.2007
[8].陶玉敏.基于免疫算法的无向排列的反转排序问题[J].鞍山科技大学学报.2005
[9].陶玉敏,曾涛,莫舒园,石艳霞.用模拟退火算法求解无向排列的反转排序问题[J].鞍山科技大学学报.2004