收藏本站
《山东省计算机学会2005年信息技术与信息化研讨会论文集(一)》2005年
收藏 | 手机打开
二维码
手机客户端打开本文

基因序列翻转排序的一种近似算法

刘声田  朱大铭  
【摘要】:计算不同基因序列的演化距离问题可以转换为寻找两个排列问的翻转距离问题,对于大部分实例来说, 最小排序翻转序列是存在的。因而在探索基因重排空间问题上,获取最小翻转距离非常有意义。通过引入基本引理及证明,提出了基因序列翻转排序的一种近似算法,并给出了算法分析结论。
【作者单位】:山东大学计算机科学与技术学院 山东广播电视大学
【分类号】:TP301.6

手机知网App
【相似文献】
中国重要会议论文全文数据库 前6条
1 刘声田;朱大铭;;基因序列翻转排序的一种近似算法[A];山东省计算机学会2005年信息技术与信息化研讨会论文集(一)[C];2005年
2 陈涛;陈洵;王靖宇;班睿;赵学明;;DNA及基因组重排在代谢途径优化中的应用[A];第一届全国化学工程与生物化工年会论文摘要集(下)[C];2004年
3 戴二黑;;鼠疫耶尔森菌基因组重排谱分型的研究[A];第五次全国中青年检验医学学术会议论文汇编[C];2006年
4 何云飞;金志华;;纳他霉素产生菌基因组重排育种[A];第三届全国化学工程与生物化工年会论文摘要集(上)[C];2006年
5 杜云平;周庆丰;余国莲;李小军;梁健良;刘建忠;毕英佐;;Genome shuffling技术在微生物育种中的应用[A];第四届第十次全国学术研讨会暨动物微生态企业发展战略论坛论文集(上册)[C];2010年
6 高福;;2005年的两次传染病流行:野生水禽禽流感与猪链球菌病[A];全国人畜共患病学术研讨会论文集[C];2006年
中国博士学位论文全文数据库 前10条
1 郑辉杰;用基因组重排和进化工程进行菊糖芽孢乳杆菌菌种改进[D];天津大学;2009年
2 程艳飞;基因组重排在产纤维素酶斜卧青霉菌种改造中的应用[D];山东大学;2009年
3 沈一飞;生物序列数据比较与模体发现算法研究[D];中国科学技术大学;2006年
4 陈涛;基于基因组重排的产核黄素枯草芽孢杆菌的代谢工程[D];天津大学;2004年
5 王品美;酵母甘油代谢工程与基因组重排构建乙醇高产菌株及相关机理研究[D];浙江大学;2010年
6 谢志鹏;发酵法生产米多霉素的菌种选育、培养条件优化和动力学研究[D];浙江大学;2005年
7 王骁力;计算生物学中的组合优化问题的研究[D];山东大学;2005年
8 魏培莲;土曲霉固态发酵产洛伐他汀的关键技术和新工艺探索[D];浙江大学;2007年
9 李文凤;中国家族性/早发性乳腺癌人群中BRCA1和BRCA2基因突变的研究[D];复旦大学;2007年
10 徐波;始旋链霉菌基因组重排育种、普那霉素发酵条件优化及高产机理分析[D];浙江大学;2008年
中国硕士学位论文全文数据库 前10条
1 刁金娜;多拉菌素产生菌基因组重排育种[D];东北农业大学;2011年
2 董计巧;离子注入和基因组重排提高青霉产纤维素酶能力及应用效果研究[D];山东大学;2011年
3 卢圣国;基于基因组重排技术的1,3-丙二醇高产菌株选育[D];昆明理工大学;2011年
4 陶香林;代谢工程与基因组重排相结合构建高浓度乙醇发酵酿酒酵母菌株[D];浙江大学;2012年
5 张坤坤;基因组改组技术选育高产琥珀酸的琥珀酸放线杆菌[D];江南大学;2012年
6 谢宙;刺糖多孢菌对剪切力抗性的初步研究[D];华中农业大学;2010年
7 冯印;基因组改组构建高产茁霉多糖菌株研究[D];吉林农业大学;2011年
8 章淑妹;基因组改组技术选育木聚糖酶高产菌株[D];福建师范大学;2012年
9 曲淑燕;基于共有区间的基因组重排问题研究[D];大连海事大学;2006年
10 沈文和;雷帕霉素高产菌株的选育及培养条件的优化[D];浙江大学;2006年
 快捷付款方式  订购知网充值卡  订购热线  帮助中心
  • 400-819-9993
  • 010-62791813
  • 010-62985026