Protein Structure Prediction Using Chemical Reaction Optimization

被引：0

作者：

Chatterjee, Sajib ^{[1
]}

Smrity, Resheta Ahmed ^{[1
]}

Islam, Md. Rafiqul ^{[1
]}

机构：

[1] Khulna Univ, CSE Discipline, Khulna 9208, Bangladesh

来源：

PROCEEDINGS OF THE 2016 19TH INTERNATIONAL CONFERENCE ON COMPUTER AND INFORMATION TECHNOLOGY (ICCIT) | 2016年

关键词：

protein structure prediction; hydrophobic-polar model; CRO; on-wall ineffective collision; decomposition; inter-molecular ineffective collision; synthesis; repair; GENETIC ALGORITHM; MODEL;

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Protein Structure Prediction (PSP) is an NP-hard optimization problem that has been solved by many existing algorithms. Simply, it can be thought of a process of predicting the native 3D structure from its amino acid sequence. Chemical Reaction Optimization (CRO) is a recent metaheuristic algorithm that has been applied to many wellknown problems and has shown better performance compared to the existing ones. So, we have applied CRO algorithm to solve the PSP problem. The four operators of CRO: on-wall ineffective collision, decomposition, intermolecular ineffective collision, and synthesis have been designed to solve PSP problem. We have also designed a repair mechanism to get the correct structure. The experiment results show that CRO performs well in the case of PSP.

引用

页码：321 / 326

页数：6

共 50 条

[11] Accelerating Protein Structure Prediction Using Active Learning and Surrogate-based Optimization [J].

Rakhshani, Hojjat ;

Idoumghar, Lhassane ;

Lepagnot, Julien ;

Brevilliers, Mathieu ;

Rahati, Amin .

2018 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2018, :933-940

[12] Prediction of Long Loops with Embedded Secondary Structure Using the Protein Local Optimization Program [J].

Miller, Edward B. ;

Murrett, Colleen S. ;

Zhu, Kai ;

Zhao, Suwen ;

Goldfeld, Dahlia A. ;

Bylund, Joseph H. ;

Friesner, Richard A. .

JOURNAL OF CHEMICAL THEORY AND COMPUTATION, 2013, 9 (03) :1846-1864

[13] Improved hybrid optimization algorithm for 3D protein structure prediction [J].

Zhou, Changjun ;

Hou, Caixia ;

Wei, Xiaopeng ;

Zhang, Qiang .

JOURNAL OF MOLECULAR MODELING, 2014, 20 (07)

[14] Improved hybrid optimization algorithm for 3D protein structure prediction [J].

Changjun Zhou ;

Caixia Hou ;

Xiaopeng Wei ;

Qiang Zhang .

Journal of Molecular Modeling, 2014, 20

[15] HOPE: A homotopy optimization method for protein structure prediction [J].

Dunlavy, DM ;

O'Leary, DP ;

Klimov, D ;

Thirumalai, D .

JOURNAL OF COMPUTATIONAL BIOLOGY, 2005, 12 (10) :1275-1288

[16] Optimization of the sliding window size for protein structure prediction [J].

Chen, Ke ;

Kurgan, Lukasz ;

Ruan, Jishou .

PROCEEDINGS OF THE 2006 IEEE SYMPOSIUM ON COMPUTATIONAL INTELLIGENCE IN BIOINFORMATICS AND COMPUTATIONAL BIOLOGY, 2006, :366-+

[17] Constraint-handling through multi-objective optimization: The hydrophobic-polar model for protein structure prediction [J].

Garza-Fabre, Mario ;

Rodriguez-Tello, Eduardo ;

Toscano-Pulido, Gregorio .

COMPUTERS & OPERATIONS RESEARCH, 2015, 53 :128-153

[18] An Efficient Encoding for Simplified Protein Structure Prediction Using Genetic Algorithms [J].

Shatabda, Swakkhar ;

Newton, M. A. Hakim ;

Rashid, Mahmood A. ;

Sattar, Abdul .

2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, :1217-1224

[19] Protein Structure Prediction in Lattice Models with Particle Swarm Optimization [J].

Bautu, Andrei ;

Luchian, Henri .

SWARM INTELLIGENCE, 2010, 6234 :512-519

[20] An Efficient Ant Colony Optimization Algorithm for Protein Structure Prediction [J].

Dong Do Duc ;

Phuc Thai Dinh ;

Vu Thi Ngoc Anh ;

Nguyen Linh-Trung .

2018 12TH INTERNATIONAL SYMPOSIUM ON MEDICAL INFORMATION AND COMMUNICATION TECHNOLOGY (ISMICT), 2018, :30-35

← 1 2 3 4 5 →