导读:本文包含了倒序查找算法论文开题报告文献综述及选题提纲参考文献，主要关键词:弱信号,基序查找,植入(l,d)问题,算法
倒序查找算法论文文献综述
王建新,杨德,黄元南[1]（2008）在《DNA序列中弱信号基序查找算法比较与分析》一文中研究指出在DNA序列中查找基序是生物信息学中一个重要的计算问题,人们针对这一计算问题提出了多种模型和算法。由于DNA序列数据的复杂性,在其中有许多是比强信号基序更难提取的弱信号基序。而目前植入(l,d)基序问题(PMP)和扩展植入(l,d)基序问题(EMP)是较适合模拟弱信号基序查找的问题模型。本文归纳分析了基序查找的基本方法、策略和基序模型,指出了各种策略和模型的优势与不足。在此基础上对现有的基于植入基序查找问题模型的主要弱信号基序查找算法进行了分析和实验评估,为选择计算方法查找弱基序信号提供了参考,并讨论了该方向上尚未解决的问题和发展趋势。(本文来源于《计算机科学》期刊2008年08期）
汪海兵,徐淑正,杨华中[2]（2008）在《基于查找表的单基FFT原址倒序算法》一文中研究指出单基快速Fourier变换(FFT)进行原址运算前需要对输入数据进行倒序,为了提高传统倒序算法的速度,在4个有关单基倒序定理的基础上,提出了基于查找表的单基快速Fourier变换原址倒序算法。该算法通过访问查找表,减少循环次数,简化倒序值的计算过程,从而提高速度。该算法所需查找表的规模不随点数增加而变大。仿真结果表明:该算法在计算基2倒序时,性能超过了现有算法,在计算非基2倒序时,比传统算法至少快80%,比现有的查找表算法最多慢15%。(本文来源于《清华大学学报(自然科学版)》期刊2008年01期）
汪海兵,徐淑正,杨华中[3]（2008）在《基于查找表的单基FFT原址倒序算法》一文中研究指出单基快速Fourier变换(FFT)进行原址运算前需要对输入数据进行倒序,为了提高传统倒序算法的速度,在4个有关单基倒序定理的基础上,提出了基于查找表的单基快速Fourier变换原址倒序算法。该算法通过访问查找表,减少循环次数,简化倒序值的计算过程,从而提高速度。该算法所需查找表的规模不随点数增加而变大。仿真结果表明:该算法在计算基2倒序时,性能超过了现有算法,在计算非基2倒序时,比传统算法至少快80%,比现有的查找表算法最多慢15%。(本文来源于《清华大学学报(自然科学版)网络.预览》期刊2008年01期）
王建新,杨德,陈建二[4]（2007）在《基于统一投影和邻居桶聚集提炼策略的基序查找算法》一文中研究指出基序查找是生物信息学中的一个重要问题,由于生物序列中大多数信号的复杂性,一直没有很好的模型或可靠的算法来求解这一问题.本文提出了一种基于统一投影和邻居桶聚集提炼策略的基序查找算法UPNT(Uniform Projection with Neighbourhood Thresholding).在UPNT算法中,利用统一投影策略有效减少了投影数目,并使用邻居桶聚集提炼的策略大大减少了提炼桶的数目.本文进一步使用背景分布均衡与非均衡的合成(l,d)序列两套数据集对算法性能进行测试和分析,实验结果表明:UPNT在成功率和运行时间上的综合性能优于Random Projection、Aggregation和Uniform Projection等投影算法,具有更强的适用性.(本文来源于《小型微型计算机系统》期刊2007年11期）
杨德[5]（2007）在《生物信息学中弱信号基序查找算法研究》一文中研究指出在生物序列中查找基序是生物信息学中一个重要的计算问题，人们针对这一计算问题提出了多种模型和算法。由于真实生物序列数据的复杂性，其中有许多是比强信号基序更难提取的弱信号基序。本文作者重点研究了适合于模拟弱信号基序查找的植入(l，d)基序问题(PMP)和扩展植入(l，d)基序问题(EMP)模型；并归纳分析了基序查找的基本方法、策略和基序模型，指出了各种策略和模型的优势与不足。在此基础上对现有的基于植入基序查找问题模型的主要弱信号基序查找算法进行了分析和实验评估。针对弱信号基序查找问题作者提出了一种基于统一投影和邻居桶聚集提炼策略的基序查找算法UPNT(Uniform Projection withNeighbourhood Thresholding)。在UPNT算法中，利用统一投影策略有效减少了投影数目，并使用邻居桶聚集提炼的策略大大减少了提炼桶的数目。作者进一步使用背景分布均衡与非均衡的合成(l，d)序列两套数据集对算法性能进行测试和分析，实验结果表明：UPNT在成功率和运行时间上的综合性能优于Random Projection、AGGREGATION和Uniform Projection等投影算法，具有更强的适用性。在生物序列中还存在很大一部分带间隔的二分体基序，二分体基序中可能其中一个子基序是弱信号，但它们的组合却具有强统计显着性。作者针对二分体基序的特点提出了一种基于Box-Links枚举统计给候选基序计分的二分体基序查找算法DMDB(Dyad Motif Discoverybased on Box-Links)，并通过实验验证了算法的有效性。最后，作者对生物序列中的基序查找问题进行了总结，并讨论了该方向上尚未解决的问题和发展趋势。(本文来源于《中南大学》期刊2007-04-01）
倒序查找算法论文开题报告
（1）论文研究背景及目的
此处内容要求：
首先简单简介论文所研究问题的基本概念和背景，再而简单明了地指出论文所要研究解决的具体问题，并提出你的论文准备的观点或解决方法。
写法范例：
单基快速Fourier变换(FFT)进行原址运算前需要对输入数据进行倒序,为了提高传统倒序算法的速度,在4个有关单基倒序定理的基础上,提出了基于查找表的单基快速Fourier变换原址倒序算法。该算法通过访问查找表,减少循环次数,简化倒序值的计算过程,从而提高速度。该算法所需查找表的规模不随点数增加而变大。仿真结果表明:该算法在计算基2倒序时,性能超过了现有算法,在计算非基2倒序时,比传统算法至少快80%,比现有的查找表算法最多慢15%。
（2）本文研究方法
调查法：该方法是有目的、有系统的搜集有关研究对象的具体信息。
观察法：用自己的感官和辅助工具直接观察研究对象从而得到有关信息。
实验法：通过主支变革、控制研究对象来发现与确认事物间的因果关系。
文献研究法：通过调查文献来获得资料，从而全面的、正确的了解掌握研究方法。
实证研究法：依据现有的科学理论和实践的需要提出设计。
定性分析法：对研究对象进行“质”的方面的研究，这个方法需要计算的数据较少。
定量分析法：通过具体的数字，使人们对研究对象的认识进一步精确化。
跨学科研究法：运用多学科的理论、方法和成果从整体上对某一课题进行研究。
功能分析法：这是社会科学用来分析社会现象的一种方法，从某一功能出发研究多个方面的影响。
模拟法：通过创设一个与原型相似的模型来间接研究原型某种特性的一种形容方法。
倒序查找算法论文参考文献
[1].王建新,杨德,黄元南.DNA序列中弱信号基序查找算法比较与分析[J].计算机科学.2008
[2].汪海兵,徐淑正,杨华中.基于查找表的单基FFT原址倒序算法[J].清华大学学报(自然科学版).2008
[3].汪海兵,徐淑正,杨华中.基于查找表的单基FFT原址倒序算法[J].清华大学学报(自然科学版)网络.预览.2008
[4].王建新,杨德,陈建二.基于统一投影和邻居桶聚集提炼策略的基序查找算法[J].小型微型计算机系统.2007
[5].杨德.生物信息学中弱信号基序查找算法研究[D].中南大学.2007