An Improved Harmony Search Algorithm for Protein Structure Prediction Using 3D Off-Lattice Model

  • Nanda Dulal JanaEmail author
  • Jaya Sil
  • Swagatam Das
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 514)


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.


Protein structure prediction Harmony search Off-lattice model Premature convergence Difference mean based perturbation 


  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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)CrossRefGoogle Scholar
  5. 5.
    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)CrossRefGoogle Scholar
  6. 6.
    Anfinsen, C.B.: Principles that govern the folding of protein chain. Science 181, 223–230 (1973)CrossRefGoogle Scholar
  7. 7.
    Stillinger, F.H., Head-Gordon, T., Hirshfeld, C.L.: Toy model for protein folding. Phys. Rev. E 48(2), 1469 (1993)CrossRefGoogle Scholar
  8. 8.
    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)Google Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Lin, X., Zhang, X.: Protein structure prediction with local adjust tabu search algorithm. BMC Bioinform. 15(Suppl 15), S1 (2014)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)MathSciNetCrossRefGoogle Scholar
  14. 14.
    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)Google Scholar
  15. 15.
    Geem, Z.W., Kim, J.-H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)CrossRefGoogle Scholar
  16. 16.
    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)CrossRefGoogle Scholar
  17. 17.
    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)CrossRefGoogle Scholar
  18. 18.
    Kundu, R., Das, S., Mukherjee, R., Debchoudhury, S.: An improved particle swarm optimizer with difference mean based perturbation. Neurocomputing 129, 315–333 (2014)CrossRefGoogle Scholar
  19. 19.
    Mount, D.W.: Bioinformatics: Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press, Cold Spring Harbor, New York (2001)Google Scholar
  20. 20.
    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)Google Scholar
  21. 21.
    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)CrossRefGoogle Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2017

Authors and Affiliations

  1. 1.Department of ITNational Institute of TechnologyDurgapurIndia
  2. 2.Department of CSTIndian Institute of Engineering Science and TechnologyShibpurIndia
  3. 3.ECS UnitIndian Statistical InstituteKolkataIndia

Personalised recommendations