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 条
  • [1] Solving Protein Folding Problem Using Hybrid Genetic Clonal Selection Algorithm
    Mohamed, Adel Omar
    Hegazy, Abdelfatah A.
    Badr, Amr
    INTERNATIONAL JOURNAL OF COMPUTER SCIENCE AND NETWORK SECURITY, 2010, 10 (12): : 94 - 98
  • [2] Parallel Algorithm for the HP Protein Folding Problem
    dos Santos, Matheus M.
    Goulart, Mauricio G.
    Gelatti, Giovana J.
    Machado, Karina S.
    Werhli, Adriano V.
    Mendizabal, Odorico M.
    2013 2ND WORKSHOP-SCHOOL ON THEORETICAL COMPUTER SCIENCE (WEIT), 2013, : 72 - 77
  • [3] Solving flow shop scheduling problem using a parallel genetic algorithm
    Akhshabi, Mostafa
    Haddadnia, Javad
    Akhshabi, Mohammad
    FIRST WORLD CONFERENCE ON INNOVATION AND COMPUTER SCIENCES (INSODE 2011), 2012, 1 : 351 - 355
  • [4] Hadoop MapReduce for Parallel Genetic Algorithm to Solve Traveling Salesman Problem
    Manzi, Entesar
    Bennaceur, Hachemi
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2019, 10 (08) : 97 - 107
  • [5] Solving the satisfiability problem by a parallel cellular genetic algorithm
    Folino, G
    Pizzuti, C
    Spezzano, G
    24TH EUROMICRO CONFERENCE - PROCEEDING, VOLS 1 AND 2, 1998, : 715 - 722
  • [6] Solving n-Queen problem using global parallel genetic algorithm
    Bozikovic, M
    Golub, M
    Budin, L
    IEEE REGION 8 EUROCON 2003, VOL B, PROCEEDINGS: COMPUTER AS A TOOL, 2003, : 104 - 107
  • [7] Solving the task scheduling problem using a parallel genetic algorithm implemented with grade
    Kalinowski, T
    COMPUTERS AND ARTIFICIAL INTELLIGENCE, 1998, 17 (05): : 495 - 506
  • [8] Solving the Capacitated Vehicle Routing Problem using a Parallel Micro Genetic Algorithm
    Borcinova, Zuzana
    2018 IEEE WORKSHOP ON COMPLEXITY IN ENGINEERING (COMPENG 2018), 2018,
  • [9] MapReduce Implementation for Minimum Reduct Using Parallel Genetic Algorithm
    Alshammari, Mashaan A.
    El-Alfy, El-Sayed M.
    2015 6TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2015, : 13 - 18
  • [10] Solving the protein folding problem…
    Sleator, Roy D.
    FEBS LETTERS, 2024, 598 (23) : 2831 - 2835