A permutation-based genetic algorithm for predicting RNA secondary structure - A practicable approach

被引：0
|
作者：
Zhan, YQ [1 ]
Guo, MZ [1 ]
机构：
[1] Harbin Inst Technol, Sch Comp Sci & Technol, Harbin 150001, Peoples R China
来源：
FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY, PT 2, PROCEEDINGS | 2005年 / 3614卷
关键词：
D O I：
暂无
中图分类号：
TP18 [人工智能理论];
学科分类号：
081104 ; 0812 ; 0835 ; 1405 ;
摘要：
The paper presents a permutation-based algorithm for predicting RNA secondary structure. It is practicable, and can be used to predict real RNA molecules. The conception of permutation is introduced, which is the start point of our algorithm. Individual is represented as a permutation of stem list. Crossover operator, mutation operator, and selection strategy are designed to be compatible with such an individual representation. At the end of the paper, a comparison between our result and that from RNAstructure is outlined. It is proved that our algorithm has achieved comparable or better result than RNAstructure.
引用
收藏
页码：861 / 864
页数：4
相关论文
共 50 条
  • [1] Permutation-based RNA secondary structure prediction via a genetic algorithm
    Wiese, KC
    Deschênes, A
    Glen, E
    [J]. CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, : 335 - 342
  • [2] Comparison of permutation-based and binary representation in a genetic algorithm for RNA secondary structure prediction
    Deschênes, A
    Wiese, KC
    Glen, E
    [J]. ADVANCES IN ARTIFICIAL INTELLIGENCE, 2004, 3060 : 549 - 550
  • [3] Population diversity in permutation-based genetic algorithm
    Zhu, KQ
    Liu, ZW
    [J]. MACHINE LEARNING: ECML 2004, PROCEEDINGS, 2004, 3201 : 537 - 547
  • [4] Empirical study of population diversity in permutation-based genetic algorithm
    Zhu, KQ
    Liu, ZW
    [J]. GENETIC AND EVOLUTIONARY COMPUTATION GECCO 2004 , PT 2, PROCEEDINGS, 2004, 3103 : 420 - 421
  • [5] A permutation-based dual genetic algorithm for dynamic optimization problems
    Lili Liu
    Dingwei Wang
    W. H. Ip
    [J]. Soft Computing, 2009, 13
  • [6] Genetic Algorithm-Based Approach for RNA Secondary Structure Prediction
    Borkar, Pradnya S.
    Mahajan, A. R.
    [J]. PROGRESS IN ADVANCED COMPUTING AND INTELLIGENT ENGINEERING, PROCEEDINGS OF ICACIE 2016, VOLUME 1, 2018, 563 : 397 - 408
  • [7] A permutation-based dual genetic algorithm for dynamic optimization problems
    Liu, Lili
    Wang, Dingwei
    Ip, W. H.
    [J]. SOFT COMPUTING, 2009, 13 (07) : 725 - 738
  • [8] A predicting algorithm of RNA secondary structure based on stems
    Liu, Zhendong
    Li, Hengwu
    Zhu, Daming
    [J]. KYBERNETES, 2010, 39 (06) : 1050 - 1057
  • [9] A PERMUTATION-BASED ALGORITHM FOR BLOCK CLUSTERING
    DUFFY, DE
    QUIROZ, AJ
    [J]. JOURNAL OF CLASSIFICATION, 1991, 8 (01) : 65 - 91
  • [10] A heuristic algorithm for RNA secondary structure based on genetic algorithm
    El Fatmi, Abdelhakim
    Chentoufi, Arakil
    Bekri, M. Ali
    Benhlima, Said
    Sabbane, Mohamed
    [J]. 2017 INTELLIGENT SYSTEMS AND COMPUTER VISION (ISCV), 2017,
12345