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 条
[41]   Protein Structure Prediction with Mass Spectrometry Data [J].
Biehn, Sarah E. ;
Lindert, Steffen .
ANNUAL REVIEW OF PHYSICAL CHEMISTRY, 2022, 73 :1-19
[42]   Extended HP Model for Protein Structure Prediction [J].
Hoque, Tamjidul ;
Chetty, Madhu ;
Sattar, Abdul .
JOURNAL OF COMPUTATIONAL BIOLOGY, 2009, 16 (01) :85-103
[43]   The genetic algorithm approach to protein structure prediction [J].
Unger, R .
APPLICATIONS OF EVOLUTIONARY COMPUTATION IN CHEMISTRY, 2004, 110 :153-175
[44]   Optimization of Collaborative Transportation Scheduling in Supply Chain Management with TPL using Chemical Reaction Optimization [J].
Mahmud, Md Riaz ;
Pritom, Rayhan Morshed ;
Islam, Md Rafiqul .
2017 20TH INTERNATIONAL CONFERENCE OF COMPUTER AND INFORMATION TECHNOLOGY (ICCIT), 2017,
[45]   3D Protein Structure Prediction with BSA-TS Algorithm [J].
Xu, Yan ;
Zhou, Changjun ;
Zhang, Qiang ;
Wang, Bin .
TRENDS IN APPLIED KNOWLEDGE-BASED SYSTEMS AND DATA SCIENCE, 2016, 9799 :437-450
[46]   BENEFITS OF GENETIC ALGORITHM FEATURE-BASED RESAMPLING FOR PROTEIN STRUCTURE PREDICTION [J].
Higgs, Trent ;
Stantic, Bela ;
Hoque, Tamjidul ;
Sattar, Abdul .
BIOINFORMATICS: PROCEEDINGS OF THE INTERNATIONAL CONFERENCE ON BIOINFORMATICS MODELS, METHODS AND ALGORITHMS, 2012, :188-194
[47]   A tale of solving two computational challenges in protein science: neoantigen prediction and protein structure prediction [J].
Tran, Ngoc Hieu ;
Xu, Jinbo ;
Li, Ming .
BRIEFINGS IN BIOINFORMATICS, 2022, 23 (01)
[48]   An Efficient Chemical Reaction Optimization Algorithm for Multiobjective Optimization [J].
Bechikh, Slim ;
Chaabani, Abir ;
Ben Said, Lamjed .
IEEE TRANSACTIONS ON CYBERNETICS, 2015, 45 (10) :2051-2064
[49]   Protein Sequence Structure Prediction Using Artificial Intelligent Techniques [J].
Upadhyay, Ved Prakash ;
Panwar, Subhash ;
Merugu, Ramchander .
INTERNATIONAL CONFERENCE ON ADVANCES IN INFORMATION COMMUNICATION TECHNOLOGY & COMPUTING, 2016, 2016,
[50]   Protein structure prediction using Rosetta in CASP12 [J].
Ovchinnikov, Sergey ;
Park, Hahnbeom ;
Kim, David E. ;
DiMaio, Frank ;
Baker, David .
PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2018, 86 :113-121