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 条

[21] A robust approach to design a single facility layout plan in dynamic manufacturing environments using a permutation-based genetic algorithm [J].

Fazlelahi, Forough Zarea ;

Pournader, Mehrdokht ;

Gharakhani, Mohsen ;

Sadjadi, Seyed Jafar .

PROCEEDINGS OF THE INSTITUTION OF MECHANICAL ENGINEERS PART B-JOURNAL OF ENGINEERING MANUFACTURE, 2016, 230 (12) :2264-2274

[22] A novel bit permutation-based image encryption algorithm [J].

Raza, Saiyma Fatima ;

Satpute, Vishal .

NONLINEAR DYNAMICS, 2019, 95 (02) :859-873

[23] A permutation-based Bayesian approach for inverse covariance estimation [J].

Cao, Xuan ;

Zhang, Shaojun .

COMMUNICATIONS IN STATISTICS-THEORY AND METHODS, 2020, 49 (14) :3557-3571

[24] RNA secondary structure prediction based on forest representation and genetic algorithm [J].

Zhang, Taotao ;

Guo, Maozu ;

Zou, Quan .

ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, :370-+

[25] Solving the bi-objective corridor allocation problem using a permutation-based genetic algorithm [J].

Kalita, Zahnupriya ;

Datta, Dilip .

COMPUTERS & OPERATIONS RESEARCH, 2014, 52 :123-134

[26] An Immune System Based Genetic Algorithm Using Permutation-Based Dualism for Dynamic Traveling Salesman Problems [J].

Liu, Lili ;

Wang, Dingwei ;

Yang, Shengxiang .

APPLICATIONS OF EVOLUTIONARY COMPUTING, PROCEEDINGS, 2009, 5484 :725-+

[27] A crossover operator for improving the efficiency of permutation-based genetic algorithms [J].

Koohestani, Behrooz .

EXPERT SYSTEMS WITH APPLICATIONS, 2020, 151

[28] Combinatorial permutation based algorithm for representation of closed RNA secondary structures [J].

Alexiou, Athanasios T. ;

Psiha, Maria M. ;

Vlamos, Panayiotis M. .

BIOINFORMATION, 2011, 7 (02) :91-95

[29] A distributed genetic algorithm for RNA secondary structure prediction [J].

Hendriks, A ;

Wiese, KC ;

Glen, E ;

Deschênes, A .

CEC: 2003 CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-4, PROCEEDINGS, 2003, :343-350

[30] A fast genetic algorithm for RNA secondary structure analysis [J].

I. I. Titov ;

D. G. Vorobiev ;

V. A. Ivanisenko ;

N. A. Kolchanov .

Russian Chemical Bulletin, 2002, 51 :1135-1144

← 1 2 3 4 5 →