Abstract
Parallel Genetic algorithms have proved to be a successful method for solving the protein folding problem. In this paper we propose a simple genetic algorithm with optimum population size, mutation rate and selection strategy which is parallelized with MapReduce architecture for finding the optimal conformation of a protein using the two dimensional square HP model. We have used an enhanced framework for map Reduce which increased the performance of the private clouds in distributed environment. The proposed Genetic Algorithm was tested several bench mark of synthetic sequences. The result shows that GA converges to the optimum state faster than the traditional.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Johnson, C.M., Katikireddy, A.: A Genetic Algorithm with Backtracking for Protein structure Prediction. In: GECCO 2006, Seatle, Washington, USA, July 8-12 (2006)
De Jong, K.A.: Analysis of the Behavior of a Class of Genetic Adaptive Systems. Ph.D. Dissertation, The University of Michigan, Ann Arbor, M1 (1975)
Dill, K.A.: Theory for the folding and stability of globular proteins. Biochemistry 24(6), 1501–1509 (1985)
Goldberg, D.E.: Genetic Algorithms in Search, Optimization, and Machine Learning. Addison-Wesley, Reading (1989)
Grefenstette, J., Gopal, R., Rosmaita, B., van Gucht, D.: Genetic Algorithms for the Traveling Salesman Problem. In: Proceedings of the 1st ICGA, pp. 160–168 (1985)
Haupt, R.L., Haupt, S.E.: Practical Genetic Algorithms. John Wiley & Sons, New York (1998)
Metropolis, X., Rosenbluth, A.W., Rosenbluth, M.N., Teller, A.H., Teller, E.: Equation of state calculations by fast computing machines. J. Chem. P h p 21, 1087–1092 (1953)
Unger, R., Moult, J.: A genetic algorithm for three dimensional protein folding simulations. In: Proceedings of the Fifth International Conference on Genetic Algorithms (ICGA 1993), Urbana-Champaign, IL, July 17-21, pp. 581–588. Morgan Kaufmann, San Francisco (1993)
Whitley, D.: The GENITOR Algorithm and Selection Pressure: Why Rank-Based Allocation of Reproductive Trials is Best. In: Proceedings of the 3rd International Conference on Genetic Algorithms ZCGA, 1989, pp. 116–121 (1989)
Martin, W.N., Lienig, J., Cohoon, J.P.: Population Structures Island (migration) models: evolutionary algorithms based on punctuated equilibria. In: Handbook of Evolutionary Computation (May 97 Release)
Di Geronimo, L., Ferrucci, F., Murolo, A., Sarro, F.A.: Parallel Genetic Algorithm Based on Hadoop MapReduce for the Automatic Generation of JUnit Test. In: 2012 IEEE Fifth International Conference on Proceedings of Software Testing, Verification and Validation (ICST) Issue Date: April 17-21, 2012
Wiese, K., Goodwin, S.D.: Parallel Genetic Algorithms for Constrained Ordering Problems. In: Proceedings of the 1lth International Florida Artificial Intelligence Research Symposium, FLAIRS 1998, pp. 101–105 (1998)
Judy, M.V., Ravichandran, K.S.: A solution to protein folding problem using a genetic algorithm with modified keep best reproduction strategy. In: IEEE Congress on Evolutionary Computation (2007), Library of Congress: 2007928155, pp. 4776–4780. IEEE Xplore (2007) ISBN: 1-4244-1340-0
Private Cloud setup, http://www.akashsharma.me/private-cloud-setup-using-eucalyptus-and-xen/
Apache Hadoop Map Reduce, http://hadoop.apache.org
Rajan, A., Judy, M.V.: An Enhanced Map Reduce Framework for Improving the Performance of Massively Scalable Private Clouds. In: International Journal of Computer Applications (IJCA), Proceedings on Amrita International Conference of Women in Computing, AICWIC 2013, January 24-26. Published by Foundation of Computer Science, New York (2013)
Running Hadoop on multi node environment, http://www.michael-noll.com/tutorials/running-hadoop-on-ubuntu-linux-multi-node-cluster
Verma, A., Zea, N., Cho, B., Gupta, I., Campbell, R.H.: Breaking the Map Reduce stage Barriers. University of Illinois at Urbana-Champaign
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Narayanan, A.G.H., Krishnakumar, U., Judy, M.V. (2014). An Enhanced MapReduce Framework for Solving Protein Folding Problem Using a Parallel Genetic Algorithm. In: Satapathy, S., Avadhani, P., Udgata, S., Lakshminarayana, S. (eds) ICT and Critical Infrastructure: Proceedings of the 48th Annual Convention of Computer Society of India- Vol I. Advances in Intelligent Systems and Computing, vol 248. Springer, Cham. https://doi.org/10.1007/978-3-319-03107-1_27
Download citation
DOI: https://doi.org/10.1007/978-3-319-03107-1_27
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-03106-4
Online ISBN: 978-3-319-03107-1
eBook Packages: EngineeringEngineering (R0)