Full-Text Search:
Home|Journal Papers|About CNKI|User Service|FAQ|Contact Us|中文
《Journal of University of Science and Technology Liaoning》 2009-04
Add to Favorite Get Latest Update

Estimation of genome reversal distance with genetic simulated annealing algorithm

TAO Yu-min(School of Science,University of Science and Technology Liaoning,Anshan 114051,China)  
Sorting by reversals is an important problem in inferring the evolutionary relationship between two genomes.The unsigned permutation has been proved to be NP-hard.The best guaranteed error bounded is the 3/2-approximation algorithm.The paper propose a genetic simulated annealing algorithm for the problem of genome rearrangements of the unsigned permutation by reversals.It is based on the reversal distance of sorting unsigned permutation by reversal distance of sorting optimal permutaion in sign(π).Sign(π) was generated from π with size 2n.The experimental result shows that genetic simulated annealing algorithm outperforms the 3/2-approximation algorithm.
【Fund】: 辽宁省教育科学十一五规划课题(JG08DB028)
【CateGory Index】: Q78
Download(CAJ format) Download(PDF format)
CAJViewer7.0 supports all the CNKI file formats; AdobeReader only supports the PDF format.
【Co-citations】
Chinese Journal Full-text Database 10 Hits
1 JIA Yu-liang,MIAO Li-xin (Graduate School at Shenzhen,Tsinghua University,Shenzhen Guangdong 518055,China);Optimization of Real-Time Storage Location Assignment in Automated Storage and Retrieval System[J];Journal of Beijing Jiaotong University(Social Sciences Edition);2007-04
2 CAO Shouhua,YUAN Zhenzhou,HAN Baoming,LI Dewei(School of Traffic and Transportation, Beijing Jiaotong University, Beijing 100044,China);Classification for Passenger Transport Integrative Hubs Based on SOFM Neural Network[J];Journal of Beijing Jiaotong University;2008-06
3 XIA Zhi-an, ZHAO Ying-jun (College of Missile, Engineering University of PLA Air Force, Sanyuan 713800, China);Model of Equipment Part Replacing Cycle Optimization Based on GA[J];Ordnance Industry Automation;2008-08
4 WANG Wen-feng,LIU Ya-jie,GUO Bo (College of Information System and Management,National University of Defense Technology,Changsha 410073,Hunan,China);Research on the Armaments Repair Support Network Design Problem[J];Acta Armamentarii;2008-12
5 Chen Yunxia Gao Jieping(Dept.of System Engineering of Engineering Technology,Beijing University of Aeronautics and Astronautics,Beijing 100191,China)Xia Huafeng(Dept.of Materials,the Second Academy of China Aerospace Science & Industry Corn,Beijing 100854,China)Zeng Shengkui (Dept.of System Engineering of Engineering Technology,Beijing University of Aeronautics and Astronautics,Beijing 100191,China);Genetic algorithm-based decomposition method for multidisciplinary design optimization[J];Journal of Beijing University of Aeronautics and Astronautics;2009-06
6 WANG Yi,HAO Qun,WANG Yong-tian(Department of Optical Engineering,School of Information Science and Technology,Beijing Institute of Technology,Beijing 100081,China);Reconstruction of 3D Reflective Index Field from Limited Orthogonal Projections Using Expansion of Local Basic Function[J];Transactions of Beijing Institute of Technology;2007-12
7 JIANG Hong-wei(Zhongyuan University of Technology,Zhengzhou 450007,China);Optimal Design of 50kVA Oil-Immersed Distribution Transformer Based on the TOC Method[J];Transformer;2007-11
8 JIANG Hong-wei(Zhongyuan University of Technology,Zhengzhou 450007,China);Programming for Genetic Algorithm of Transformer Based on MATLAB[J];Transformer;2009-07
9 ZHOU Rui,HE Guo-xian (School of Traffic and Transportation,Lanzhou Jiaotong University,Lanzhou 730070,China);Fuzzy Integrated Optimization Model and Algorithm for Logistic Network Programming[J];Journal of Chongqing Institute of Technology(Natural Science);2008-03
10 CI Yuan-zhuo,BAI Bao-cun,RUAN Qi-ming,HE Ren-jie(College of Information System and Management,NUDT,Changsha 410073,China);Moving Target Reconnaissance by Multi-Satellite:A strategy Based on Latent Area[J];Chinese Journal of Sensors and Actuators;2008-06
China Proceedings of conference Full-text Database 4 Hits
1 WANG Jiaotuan LI Wei School of Science,Hangzhou Dianzi University,Hangzhou,310018,P.R.China;The Rational Disposition of Sensor Covering Problem[A];[C];2007
2 WANG Cheng YANG Jing ZHANG Qian Department of computer science, Shandong University, 250061, China;An Image Registration Method Based on GA-PSO Algorithm[A];[C];2007
3 JIN Zhi-hong (College of Transportation Management, Dalian Maritime University, Dalian 116026, China);Modeling the Line Balancing for the Printed Circuit Board Assembly[A];[C];2008
4 YUAN Wei,SHI Gong-tao,JIANG Yong-mei (School of Electronic Science and Engineering,National University of Defense Technology,Hunan Changsha,410073;);A SAR image registration technique based on ROEWA operator and GA-Powell algorithm[A];[C];2009
©2006 Tsinghua Tongfang Knowledge Network Technology Co., Ltd.(Beijing)(TTKN) All rights reserved