Protein Structure Prediction Using Chemical Reaction Optimization

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.