首页> 中文期刊> 《辽宁科技大学学报》 >用模拟退火算法求解无向排列的反转排序问题

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

开具论文收录证明 >>

期刊封面封底目录下载 >>

文献代查 >>

页面导航

摘要
著录项
相似文献
相关主题

摘要

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

著录项

来源
《辽宁科技大学学报》 |2004年第3期|166-170|共5页
作者
陶玉敏; 曾涛; 莫舒园; 石艳霞;
展开▼
作者单位

鞍山科技大学,理学院,辽宁,鞍山,114044;

武汉大学数学与统计学院,湖北,武汉,430072;

武汉大学数学与统计学院,湖北,武汉,430072;

鞍山科技大学,理学院,辽宁,鞍山,114044;

展开▼
原文格式 PDF
正文语种 chi
中图分类数学模拟、近似计算;
关键词
基因组重排; 反转排序; 模拟退火算法;

相似文献

中文文献
外文文献
专利

1. 基于免疫算法的无向排列的反转排序问题 [J] . 陶玉敏 . 辽宁科技大学学报 . 2005,第002期
2. 无向反转排序问题的遗传模拟退火求解 [J] . 陶玉敏 . 辽宁科技大学学报 . 2009,第004期
3. 无重叠区的两抓钩周期性排序问题的一个搜索求解法 [J] . 周支立 ,汪应洛 . 系统工程 . 2007,第4期
4. 工业工程学——无重叠区的双抓钩周期性排序问题的求解 [J] . 周支立 ,李怀祖 . 中国学术期刊文摘 . 2006,第020期
5. 无重叠区的双抓钩周期性排序问题的求解 [J] . 周支立 ,李怀祖 . 运筹与管理 . 2006,第002期
6. 模拟退火算法优化后备盘台功能模块的排列 [C] . 颜声远 ,梁龙远 ,王帅旗 . 第一届中国(国际)核电仪控技术大会 . 2011
7. 基于并行免疫遗传算法的无向排列的反转排序方法研究 [A] . 马书龙 . 2007

获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

客服微信
服务号