nach oben

Erschienen in:

2017 | OriginalPaper | Buchkapitel

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

verfasst von : Nanda Dulal Jana, Jaya Sil, Swagatam Das

Erschienen in: Harmony Search Algorithm

Verlag: Springer Singapore

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Vorheriges Kapitel Novel Light Coupling Systems Devised Using a Harmony Search Algorithm Approach

Nächstes Kapitel Gender-Sensitive Disaster Vulnerability Using Analytic Hierarchy Process and Genetic Algorithm

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)CrossRef

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)CrossRef

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)CrossRef

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)CrossRef

Anfinsen, C.B.: Principles that govern the folding of protein chain. Science 181, 223–230 (1973)CrossRef

Stillinger, F.H., Head-Gordon, T., Hirshfeld, C.L.: Toy model for protein folding. Phys. Rev. E 48(2), 1469 (1993)CrossRef

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)CrossRef

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)

11.

Lin, X., Zhang, X.: Protein structure prediction with local adjust tabu search algorithm. BMC Bioinform. 15(Suppl 15), S1 (2014)CrossRef

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)CrossRef

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)MathSciNetCrossRef

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)

15.

Geem, Z.W., Kim, J.-H., Loganathan, G.V.: A new heuristic optimization algorithm: harmony search. Simulation 76(2), 60–68 (2001)CrossRef

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)CrossRef

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)CrossRef

18.

Kundu, R., Das, S., Mukherjee, R., Debchoudhury, S.: An improved particle swarm optimizer with difference mean based perturbation. Neurocomputing 129, 315–333 (2014)CrossRef

19.

Mount, D.W.: Bioinformatics: Sequence and Genome Analysis. Cold Spring Harbor Laboratory Press, Cold Spring Harbor, New York (2001)

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)

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)CrossRef

Titel: An Improved Harmony Search Algorithm for Protein Structure Prediction Using 3D Off-Lattice Model
verfasst von: Nanda Dulal Jana
Jaya Sil
Swagatam Das
Verlag: Springer Singapore
Buch: Harmony Search Algorithm
Print ISBN: 978-981-10-3727-6

Electronic ISBN: 978-981-10-3728-3

Copyright-Jahr: 2017
DOI: https://doi.org/10.1007/978-981-10-3728-3_30

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Springer Professional "Technik"

Springer Professional "Wirtschaft"

Premium Partner