Abstract
Protein structure prediction (PSP) is an important research area in bio-informatics for its immense scope of application in drug design, disease prediction, name a few. Structure prediction of protein based on sequence of amino acids is a NP-hard and multi-modal optimization problem. This paper presents an improved harmony search (ImHS) algorithm to solve the PSP problem based on 3D off lattice model. In the proposed method, the basic harmony search (HS) algorithm combined with dimensional mean based perturbation strategy to avoid premature convergence and enhance the capability of jumping out from the local optima. The experiments are carried out on a set of real protein sequences with different length collected from the Protein Data Bank (PDB) to validate the efficiency of the proposed method. Numerical results show that the ImHS algorithm significantly outperforms compared to other algorithms on protein energy minimization.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
Dehzangi, A., Paliwal, K., Lyons, J., Sharma, A., Sattar, A.: A segmentation-based method to extract structural and evolutionary features for protein fold recognition. IEEE/ACM Trans. Comput. Biol. Bioinform. (TCBB) 11(3), 510–519 (2014)
Hendy, H., Khalifa, W., Roushdy, M., Salem, A.B.: A study of intelligent techniques for protein secondary structure prediction. Int. J. Inf. Mod. Anal. 4(1), 3–12 (2015)
Bagaria, A., Jaravine, V., Güntert, P.: Estimating structure quality trends in the protein data bank by equivalent resolution. Comput. Biol. Chem. 46, 8–15 (2013)
Sousa, S.F., Fernandes, P.A., Ramos, M.J.: Protein-ligand docking: current status and future challenges. Protein Struct. Funct. Bioinform. 65(1), 15–26 (2006)
Dorn, M., e Silva, M.B., Buriol, L.S., Lamb, L.C.: Three-dimensional protein structure prediction: methods and computational strategies. Comput. Biol. Chem. 53, 251–276 (2014)
Anfinsen, C.B.: Principles that govern the folding of protein chain. Science 181, 223–230 (1973)
Stillinger, F.H., Head-Gordon, T., Hirshfeld, C.L.: Toy model for protein folding. Phys. Rev. E 48(2), 1469 (1993)
Kalegari, D.H., Lopes, H.S.: An improved parallel differential evolution approach for protein structure prediction using both 2D and 3D off-lattice models. In: IEEE Symposium on Differential Evolution, pp. 143–150 (2013)
Wang, Y., Guo, G.D., Chen, L.F.: Chaotic artificial bee colony algorithm: a new approach to the problem of minimization of energy of the 3D protein structure. Mol. Biol. 47(6), 894–900 (2013)
Parpinelli, R.S., Benitiez, C.M., Cordeiro, J., Lopes, H.S.: Performance analysis of swarm intelligence algorithms for the 3D-AB off-lattice protein folding problem. Mult. Valued Logic Soft Comput. 22(3), 267–286 (2014)
Lin, X., Zhang, X.: Protein structure prediction with local adjust tabu search algorithm. BMC Bioinform. 15(Suppl 15), S1 (2014)
Zhou, C., Hou, C., Wei, X., Zhang, Q.: Improved hybrid optimization algorithm for 3D protein structure prediction. J. Mol. Model. 20(7), 1–12 (2014)
Li, B., Chiong, R., Lin, M.: A balance-evolution artificial bee colony algorithm for protein structure optimization based on a three-dimensional AB off-lattice model. Comput. Biol. Chem. 54, 1–12 (2015)
Li, B., Lin, M., Liu, Q., Li, Y., Zhou, C.: Protein folding optimization based on 3D off-lattice model via an improved artificial bee colony algorithm. J. Mol. Model. 21(10), 1–15 (2015)
Geem, Z.W., Kim, J.-H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)
Xiang, W.L., An, M.Q., Li, Y.Z., He, R.C., Zhang, J.F.: An improved global-best harmony search algorithm for faster optimization. Expert Syst. Appl. 41(13), 5788–5803 (2014)
Ashrafi, S.M., Dariane, A.B.: Performance evaluation of an improved harmony search algorithm for numerical optimization: Melody Search (MS). Eng. Appl. Artif. Intell. 26(4), 1301–1321 (2013)
Kundu, R., Das, S., Mukherjee, R., Debchoudhury, S.: An improved particle swarm optimizer with difference mean based perturbation. Neurocomputing 129, 315–333 (2014)
Mount, D.W.: Bioinformatics: Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press, Cold Spring Harbor, New York (2001)
Liang, J.J., Qu, B.Y., Suganthan, P.N., Hernández-Díaz, A.G.: Problem definitions and evaluation criteria for the CEC 2013 special session on real-parameter optimization. Computational Intelligence Laboratory, Zhengzhou University, Zhengzhou, China and Nanyang Technological University, Singapore, Technical Report 201212 (2013)
Derrac, J., García, S., Molina, D., Herrera, F.: A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms. Swarm Evol. Comput. 1(1), 3–18 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2017 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Jana, N.D., Sil, J., Das, S. (2017). An Improved Harmony Search Algorithm for Protein Structure Prediction Using 3D Off-Lattice Model. In: Del Ser, J. (eds) Harmony Search Algorithm. ICHSA 2017. Advances in Intelligent Systems and Computing, vol 514. Springer, Singapore. https://doi.org/10.1007/978-981-10-3728-3_30
Download citation
DOI: https://doi.org/10.1007/978-981-10-3728-3_30
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-10-3727-6
Online ISBN: 978-981-10-3728-3
eBook Packages: EngineeringEngineering (R0)