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 条
[31]   Protein structure prediction using the evolutionary algorithm USPEX [J].
Rachitskii, Pavel ;
Kruglov, Ivan ;
Finkelstein, Alexei V. ;
Oganov, Artem R. .
PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2023, 91 (07) :933-943
[32]   Protein secondary structure prediction using neural networks [J].
Singh, P ;
Zhang, YQ .
DATA MINING AND KNOWLEDGE DISCOVERY: THEORY, TOOLS, AND TECHNOLOGY VI, 2004, 5433 :108-113
[33]   Prediction of Protein Structure Using Surface Accessibility Data [J].
Hartlmueller, Christoph ;
Goebl, Christoph ;
Madl, Tobias .
ANGEWANDTE CHEMIE-INTERNATIONAL EDITION, 2016, 55 (39) :11970-11974
[34]   HPS_PSP: HIGH PERFORMANCE SYSTEM FOR PROTEIN STRUCTURE PREDICTION [J].
Abdelhalim, Mohamed B. ;
Mabrouk, Mai S. ;
Sayed, Ahmed Y. .
JOURNAL OF BIOLOGICAL SYSTEMS, 2019, 27 (04) :487-502
[35]   A Local Search Embedded Genetic Algorithm for Simplified Protein Structure Prediction [J].
Rashid, Mahmood A. ;
Newton, M. A. Hakim ;
Hoque, Md Tamjidul ;
Sattar, Abdul .
2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, :1091-1098
[36]   Multimodal Memetic Framework for low-resolution protein structure prediction [J].
Nazmul, Rumana ;
Chetty, Madhu ;
Chowdhury, Ahsan Raja .
SWARM AND EVOLUTIONARY COMPUTATION, 2020, 52
[37]   Community Detection Using Dual-Representation Chemical Reaction Optimization [J].
Chang, Honghao ;
Feng, Zuren ;
Ren, Zhigang .
IEEE TRANSACTIONS ON CYBERNETICS, 2017, 47 (12) :4328-4341
[38]   Protein structure prediction [J].
Deng Hai-You ;
Jia Ya ;
Zhang Yang .
ACTA PHYSICA SINICA, 2016, 65 (17)
[39]   Protein structure prediction [J].
Deng, Haiyou ;
Jia, Ya ;
Zhang, Yang .
INTERNATIONAL JOURNAL OF MODERN PHYSICS B, 2018, 32 (18)
[40]   A DAG scheduling scheme on heterogeneous computing systems using double molecular structure-based chemical reaction optimization [J].
Xu, Yuming ;
Li, Kenli ;
He, Ligang ;
Tung Khac Truong .
JOURNAL OF PARALLEL AND DISTRIBUTED COMPUTING, 2013, 73 (09) :1306-1322