无向反转排序问题的遗传模拟退火求解

• 作者: 陶玉敏
• 来源期刊: 辽宁科技大学学报
• 学科: 数学
• 关键词: 基因组重排 反向排序 断点图 遗传模拟退火算法
• 年，卷（期）: 2009,（4）
• 页码范围: 337-341
• 页数: 5页
• 分类号: O242|Q-332
• 字数: 4336字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-1048.2009.04.001

摘要

在推断两个基因组的进化关系上反转排序是一个重要问题.无向排列排序问题已被证明是一个NP-困难问题,目前,最好的算法是3/2-近似算法.基于一个无向排列π的反转距离等于由π所生成的包含2n个有向排列集Sign(π)中最优排列的反转距离,给出应用遗传模拟退火算法计算基因组重排的反转距离的方法.实验结果显示,这个方法优于3/2-近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	陶玉敏	辽宁科技大学理学院	1	0	0.0	0.0