An Enhanced MapReduce Framework for Solving Protein Folding Problem Using a Parallel Genetic Algorithm

被引:3
|
作者
Narayanan, A. G. Hari [1 ]
Krishnakumar, U. [1 ]
Judy, M. V. [1 ]
机构
[1] Amrita Vishwa Vidyapeetham, Amrita Sch Arts & Sci, Dept Comp Sci & IT, Kochi, Kerala, India
关键词
Protein Folding Problem; Hadoop; MapReduce; Parallel Genetic Algorithm;
D O I
10.1007/978-3-319-03107-1_27
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
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
引用
收藏
页码:241 / 250
页数:10
相关论文
共 50 条
  • [31] Solving Single Nesting Problem Using a Genetic Algorithm
    Serban, C.
    Dumitriu, C. S.
    Barbulescu, A.
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2022, 30 (02): : 259 - 272
  • [32] A solution to protein folding problem using a genetic algorithm with modified keep best reproduction strategy
    Judy, M. V.
    Ravichandran, K. S.
    2007 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION, VOLS 1-10, PROCEEDINGS, 2007, : 4776 - 4780
  • [33] Enhanced Traveling Salesman Problem Solving by Genetic Algorithm Technique (TSPGA)
    Al-Dulaimi, Buthainah Fahran
    Ali, Hamza A.
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 28, 2008, 28 : 296 - 302
  • [34] Adapting MapReduce Framework for Genetic Algorithm with Large Population
    Abd Khalid, Noor Elaiza
    Fadzil, Ahmad Firdaus Ahmad
    Manaf, Mazani
    2013 IEEE CONFERENCE ON SYSTEMS, PROCESS & CONTROL (ICSPC), 2013, : 36 - 41
  • [35] Parallel Implementation of Chi2 Algorithm in MapReduce Framework
    Zhang, Yong
    Yu, Jingwen
    Wang, Jianying
    HUMAN CENTERED COMPUTING, HCC 2014, 2015, 8944 : 890 - 899
  • [36] Hierarchical Parallel Genetic Algorithm applied to the three-dimensional HP Side-Chain Protein Folding Problem
    Vargas Benitez, Cesar Manuel
    Lopes, Heitor Silverio
    IEEE INTERNATIONAL CONFERENCE ON SYSTEMS, MAN AND CYBERNETICS (SMC 2010), 2010,
  • [37] Scalable distributed genetic algorithm for data ordering problem with inversion using mapreduce
    Logofatu, Doina
    Stamate, Daniel
    IFIP Advances in Information and Communication Technology, 2014, 436 : 325 - 334
  • [38] PARALLEL GENETIC ALGORITHM SOLVING 0/1 KNAPSACK PROBLEM RUNNING ON THE GPU
    Pospichal, Petr
    Schwarz, Josef
    Jaros, Jiri
    16TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING MENDEL 2010, 2010, : 64 - 70
  • [39] Master-Slave parallel genetic algorithm based on MapReduce using cloud computing
    Li Guang Ming
    Zeng Wen Hua
    Zhao Jian Feng
    Liu Min
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 4023 - 4027
  • [40] A multiagent framework for coordinated parallel problem solving
    Ozturk, Pinar
    Rossland, Kari
    Gundersen, Odd Erik
    APPLIED INTELLIGENCE, 2010, 33 (02) : 132 - 143