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 条
[21]   A hybrid ant colony optimization for the prediction of protein secondary structure [J].
Chen, C ;
Tian, YX ;
Zou, XY ;
Cai, PX ;
Mo, JY .
CHINESE CHEMICAL LETTERS, 2005, 16 (11) :1551-1554
[22]   A Hybrid Ant Colony Optimization for the Prediction of Protein Secondary Structure [J].
Chao CHEN Yuan Xin TIAN Xiao Yong ZOU Pei Xiang CAI Jin Yuan MO School of Chemistry and Chemical Engineering Sun Yatsen University Guangzhou .
Chinese Chemical Letters, 2005, (11) :135-138
[23]   Chemical Reaction Optimization for Max Flow Problem [J].
Barham, Reham ;
Sharieh, Ahmad ;
Sliet, Azzam .
INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2016, 7 (08) :189-196
[24]   Protein structure prediction using multiple deep neural networks in the 13th Critical Assessment of Protein Structure Prediction (CASP13) [J].
Senior, Andrew W. ;
Evans, Richard ;
Jumper, John ;
Kirkpatrick, James ;
Sifre, Laurent ;
Green, Tim ;
Qin, Chongli ;
Zidek, Augustin ;
Nelson, Alexander W. R. ;
Bridgland, Alex ;
Penedones, Hugo ;
Petersen, Stig ;
Simonyan, Karen ;
Crossan, Steve ;
Kohli, Pushmeet ;
Jones, David T. ;
Silver, David ;
Kavukcuoglu, Koray ;
Hassabis, Demis .
PROTEINS-STRUCTURE FUNCTION AND BIOINFORMATICS, 2019, 87 (12) :1141-1148
[25]   Protein Structure Prediction based on Optimal Hydrophobic Core Formation [J].
Nazmul, Rumana ;
Chetty, Madhu ;
Samudrala, Ram ;
Chalmers, David .
2012 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2012,
[26]   Hybrid Artificial Bee Colony and Particle Swarm Optimization Approach to Protein Secondary Structure Prediction [J].
Li, Mengwei ;
Duan, Haibin ;
Shi, Dalong .
PROCEEDINGS OF THE 10TH WORLD CONGRESS ON INTELLIGENT CONTROL AND AUTOMATION (WCICA 2012), 2012, :5040-5044
[27]   Using Crowding-Distance in a Multiobjective Genetic Algorithm for Protein Structure Prediction [J].
Rocha, Gregorio Kappaun ;
Custodio, Fabio Lima ;
Barbosa, Helio J. C. ;
Dardenne, Laurent Emmanuel .
PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, :1285-1292
[28]   Protein structure prediction using mutually orthogonal Latin squares and a genetic algorithm [J].
Arunachalam, J ;
Kanagasabai, V ;
Gautham, N .
BIOCHEMICAL AND BIOPHYSICAL RESEARCH COMMUNICATIONS, 2006, 342 (02) :424-433
[29]   Handling Constraints in the HP Model for Protein Structure Prediction by Multiobjective Optimization [J].
Garza-Fabre, Mario ;
Toscano-Pulido, Gregorio ;
Rodriguez-Tello, Eduardo .
2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, :2728-2735
[30]   Protein Secondary Structure Prediction via Pigeon-Inspired Optimization [J].
Zheng, Wei ;
Sun, Hemeng ;
Duan, Haibin .
2016 IEEE CHINESE GUIDANCE, NAVIGATION AND CONTROL CONFERENCE (CGNCC), 2016, :1934-1938