| 无向反转排序问题的遗传模拟退火求解 |
| |
| 引用本文： | 陶玉敏.无向反转排序问题的遗传模拟退火求解[J].辽宁科技大学学报,2009,32(4). |
| |
| 作者姓名： | 陶玉敏 |
| |
| 作者单位： | 辽宁科技大学,理学院,辽宁,鞍山,114051 |
| |
| 基金项目： | 辽宁省教育科学十一五规划课题 |
| |
| 摘 要： | 在推断两个基因组的进化关系上反转排序是一个重要问题.无向排列排序问题已被证明是一个NP-困难问题,目前,最好的算法是3/2-近似算法.基于一个无向排列π的反转距离等于由π所生成的包含2n个有向排列集Sign(π)中最优排列的反转距离,给出应用遗传模拟退火算法计算基因组重排的反转距离的方法.实验结果显示,这个方法优于3/2-近似算法.
|
| 关 键 词： | 基因组重排 反向排序 断点图 遗传模拟退火算法 |
Estimation of genome reversal distance with genetic simulated annealing algorithm |
| |
| TAO Yu-min.Estimation of genome reversal distance with genetic simulated annealing algorithm[J].Journal of University of Science and Technology Liaoning,2009,32(4). |
| |
| Authors: | TAO Yu-min |
| |
| Abstract: | |
| |
| Keywords: | |
| 本文献已被 万方数据 等数据库收录！ |
|
