用模拟退火算法求解无向排列的反转排序问题

• 作者: 曾涛 石艳霞 莫舒园 陶玉敏
• 来源期刊: 鞍山科技大学学报
• 学科: 数学
• 关键词: 基因组重排 反转排序 模拟退火算法
• 年，卷（期）: 2004,（3）
• 页码范围: 166-170
• 页数: 5页
• 分类号: O242|Q332
• 字数: 4251字
• 语种: 中文
• DOI: 10.3969/j.issn.1674-1048.2004.03.002

摘要

分子生物学中基因无方向的反转基因组重排问题在数学上已被证明是一个NP-难问题.目前,较好的算法是Christie(2001)的3/2-近似算法.本文给出一种适合于计算基因无方向的反转基因组重排问题的模拟退火算法,定义了解的邻域结构.数据实验的结果表明该算法性能优于3/2-近似算法.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	曾涛	武汉大学数学与统计学院	26	120	6.0	10.0
2	石艳霞	鞍山科技大学理学院	7	15	2.0	3.0
3	陶玉敏	鞍山科技大学理学院	2	0	0.0	0.0
4	莫舒园	武汉大学数学与统计学院	1	0	0.0	0.0