鞍山科技大学学报:用模拟退火算法求解无向排列的反转排序问题(陶玉敏)

课件介绍
课件预览
课件评论(0)
用户列表
立即下载(1)
团购合买
待评分
基本信息:
资源类别:课件(包)
课件分类:数学
课件类型:学术论文
文件大小:278KB
差评(0)
中评(0)
好评(0)
下载积分:10
课件说明:
摘要: 
分子生物学中基因无方向的反转基因组重排问题在数学上已被证明是一个N P2难问题。
目前, 较好的算法是Christie (2001) 的3ö22近似算法。本文给出一种适合于计算基因无方向的反转基因组重排问题的模拟退火算法, 定义了解的邻域结构。数据实验的结果表明该算法性能优于3ö22近似算法。
关键词: 基因组重排、反转排序、模拟退火算法。
相关文库资源

关于我们|帮助中心|下载说明|相关软件|意见反馈|联系我们

Copyright © 2008-现在 cucdc.com 高等教育资讯网 版权所有