首页 25考研 在职考研 0元畅学 26考研

新东方在线 > 考研 > 计算机 > 考研计算机复习指导 > 正文

扫码加入训练营

牢记核心词

学习得礼盒

2019考研计算机：山东大学计算机科学与技术学院科研亮点六

2018-08-28 09:39:02来源：网络

　　2019考研复习正在紧张的进行中，为了更好的帮助同学们学习。新东方在线为大家整理了“山东大学计算机科学与技术学院科研亮点：基因组重组”的相关信息，解决各位考生的疑惑，提醒大家要合理安排复习时间，做好复习规划。希望对大家的复习有所帮助!

　　基因组的重组距离是推演物种演化历史的重要证据。上世纪九十年代初，加拿大院士David Sankoff最先将基因组重组抽象为Reversal(翻转)、Translocation(移位)、Tranposition(转位)等三种基本的改变基因相对位置的重组操作，后来又衍生出Block Move(块移动)、Double cut and Join(DCJ、二次切割并连接)、Cut and Paste(切割再粘贴)等新的重组操作。自此，如何用指定的重组操作将一个基因组转化为另一个基因组的重组距离问题，成为理论计算机科学及计算生物学研究的经典问题，其算法与计算复杂性被广泛而深入的研究。

　　智能算法与软件课题组对此类问题展开深入研究并取得若干重要成果。证明了基因组移位排序重组问题是NP-难的，并先后设计了近似性能比为1.75、1.5+的近似算法，相关结果发表在JCSS(IF 1.106)、IEEE/ACM Trans. Computational Biology and Bioinformatics(IF 1.616)等高期刊杂志上。设计了基因组DCJ排序重组问题的1.5-近似算法，相关结果发表在高水平杂志 Bioinformatics(IF 5.323)上。设计了基因组Cut and Paste重组问题的2.25-近似算法，发表在高水平杂志发表在JCSS(IF 1.106)。


本文关键字: 2019考研计算机

考研英语核心词汇营

背词+听课+练习+督学，学习得礼盒

更多资料

添加班主任领资料

添加考研班主任
免费领取考研历年真题等复习干货资料

  • 1.打开手机微信【扫一扫】，识别上方二维码；
  • 2.添加班主任，可领取学习资料。
更多>>
更多内容
25考研 在职研 AI择校 去测评 领资料

关注新东方在线考研服务号

获得21考研真题及答案解析

1. 打开手机微信【扫一扫】，识别上方二维码；
2.点击【关注公众号】，获取资料大礼包。

考研资料大礼包

历年考研真题及答案解析下载

英语一 英语二 政治 数学一 数学二 数学三 西医综合 教育综合 心理学综合
立即下载
近10年考研真题及答案免费下载
更多>>
更多公开课>>
更多>>
更多资料
我要
反馈 返回
首页
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10

京ICP证050421号 京ICP备05067669号-2 京公网安备11010802017616号 网络视听许可证0110531号 京网文(2016)1303-163号

Copyright © 2011-2018 新东方教育科技集团有限公司, All Rights Reserved

违法和不良信息举报电话: 010-81401500 举报邮箱: sec@xdfzx.com 网上有害信息举报专区