Abstract
Protein Structure Prediction (PSP) is a problem of bioinformatics. It is a proven challenging problem due to two reasons, the first one is that the accuracy of prediction methods can directly affect clinical investigation, drug synthesis and curing methodologies and second one is the computational complexity of the problem, especially when the size of sequence is large. Hence, in recent years, applications of several metaheuristic algorithms have been reported in this area. The paper presents a comprehensive study of application of \(\beta \)-chaotic map enabled Grey Wolf Optimizer (\(\beta \)-GWO) and it’s comparison with other prominent variants of GWO in the protein structure prediction. A bench of artificial and real protein sequences is proposed and evaluation of the algorithm and variants is conducted. It is observed that mean free energy values obtained from (\(\beta \)-GWO) algorithm are superior to other variants of GWO and GWO itself.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Anfinsen CB (1973) Principles that govern the folding of protein chains. Science 181(4096):223–230
Jana ND, Das S, Sil J (2018) Backgrounds on protein structure prediction and metaheuristics. In: A metaheuristic approach to protein structure prediction. Springer, pp 1–28
Saxena A, Kumar R (2020) Chaotic variants of grasshopper optimization algorithm and their application to protein structure prediction. In: Applied nature-inspired computing: algorithms and case studies. Springer, pp 151–175
Saxena A (2019) A comprehensive study of chaos embedded bridging mechanisms and crossover operators for grasshopper optimisation algorithm. Expert Syst Appl 132:166–188
Li B, Chiong R, Lin M (2015) 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
Li B, Lin M, Liu Q, Li Y, Zhou C (2015) Protein folding optimization based on 3D off-lattice model via an improved artificial bee colony algorithm. J Mol Model 21(10):261
Jana ND, Sil J, Das S (2017) Selection of appropriate metaheuristic algorithms for protein structure prediction in ab off-lattice model: a perspective from fitness landscape analysis. Inf Sci 391:28–64
Cutello V, Nicosia G, Pavone M, Timmis J (2007) An immune algorithm for protein structure prediction on lattice models. IEEE Trans Evol Comput 11(1):101–117
Gonçalves R, Goldbarg MC, Goldbarg EF, Delgado MR (2008) Warping search: a new metaheuristic applied to the protein structure prediction. In: Proceedings of the 10th annual conference on Genetic and evolutionary computation, pp 349–350
Tantar A-A, Melab N, Talbi E-G (2008) A grid-based genetic algorithm combined with an adaptive simulated annealing for protein structure prediction. Soft Comput 12(12):1185
Abual-Rub MS, Al-Betar MA, Abdullah R, Khader AT (2012) A hybrid harmony search algorithm for ab initio protein tertiary structure prediction. Netw Model Anal Health Inf Bioinf 1(3):69–85
Dash T, Sahu PK (2015) Gradient gravitational search: an efficient metaheuristic algorithm for global optimization. J Comput Chem 36(14):1060–1068
Stillinger FH, Head-Gordon T, Hirshfeld CL (1993) Toy model for protein folding. Phys Rev E 48(2):1469
Li B, Li Y, Gong L (2014) Protein secondary structure optimization using an improved artificial bee colony algorithm based on ab off-lattice model. Eng Appl Artif Intell 27:70–79
Mirjalili S, Mirjalili SM, Lewis A (2014) Grey wolf optimizer. Adv Eng Softw 69:46–61
Gupta E, Saxena A (2015) Robust generation control strategy based on grey wolf optimizer. J Electr Syst 11(2):174–188
Saxena A, Kumar R, Mirjalili S (2020) A harmonic estimator design with evolutionary operators equipped grey wolf optimizer. Expert Syst Appl 145:113125
Khandelwal A, Bhargava A, Sharma A, Sharma H (2018) Modified grey wolf optimization algorithm for transmission network expansion planning problem. Arab J Sci Eng 43(6):2899–2908
Saxena A, Kumar R, Das S (2019) \(\beta \)-chaotic map enabled grey wolf optimizer. Appl Soft Comput 75:84–105
Saxena A, Soni BP, Kumar R, Gupta V (2018) Intelligent grey wolf optimizer-development and application for strategic bidding in uniform price spot energy market. Appl Soft Comput 69:1–13
Khandelwal A, Bhargava A, Sharma A (2019) Voltage stability constrained transmission network expansion planning using fast convergent grey wolf optimization algorithm. Evol Intell pp 1–10
Yang B, Zhang X, Tao Y, Shu H, Fang Z (2017) Grouped grey wolf optimizer for maximum power point tracking of doubly-fed induction generator based wind turbine. Energy Conv Manage 133:427–443
Pradhan M, Roy PK, Pal T (2018) Oppositional based grey wolf optimization algorithm for economic dispatch problem of power system. Ain Shams Eng J 9(4):2015–2025
Long W, Liang X, Cai S, Jiao J, Zhang W (2017) A modified augmented lagrangian with improved grey wolf optimization to constrained optimization problems. Neural Comput Appl 28(1):421–438
Acknowledgements
The Authors are thankful for the fully financial support from the CRS, RTU (ATU), TEQIP-III of Rajasthan Technical University, Kota, Rajasthan, India. (Project Sanction No. TEQIP-III/RTU (ATU)/CRS/2019-20/33).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Saxena, A., Shekhawat, S., Sharma, A., Sharma, H., Kumar, R. (2021). Performance Evaluation of \(\beta \) Chaotic Map Enabled Grey Wolf Optimizer on Protein Structure Prediction. In: Gao, XZ., Kumar, R., Srivastava, S., Soni, B.P. (eds) Applications of Artificial Intelligence in Engineering. Algorithms for Intelligent Systems. Springer, Singapore. https://doi.org/10.1007/978-981-33-4604-8_11
Download citation
DOI: https://doi.org/10.1007/978-981-33-4604-8_11
Published:
Publisher Name: Springer, Singapore
Print ISBN: 978-981-33-4603-1
Online ISBN: 978-981-33-4604-8
eBook Packages: Intelligent Technologies and RoboticsIntelligent Technologies and Robotics (R0)