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 条
  • [41] A multiagent framework for coordinated parallel problem solving
    Pinar Öztürk
    Kari Rossland
    Odd Erik Gundersen
    Applied Intelligence, 2010, 33 : 132 - 143
  • [42] Solving Bus Terminal Location Problem Using Genetic Algorithm
    Babaie-Kafaki, S.
    Ghanbari, R.
    Nasseri, S. H.
    Ardil, E.
    PROCEEDINGS OF WORLD ACADEMY OF SCIENCE, ENGINEERING AND TECHNOLOGY, VOL 14, 2006, 14 : 90 - +
  • [43] Solving an Industrial Shop Scheduling Problem Using Genetic Algorithm
    Moghadam, Ali Mokhtari
    Wong, Kuan Yew
    Piroozfard, Hamed
    Asl, Ali Derakhshan
    Hutajulu, Tiurmai Shanty
    MATERIALS, INDUSTRIAL, AND MANUFACTURING ENGINEERING RESEARCH ADVANCES 1.1, 2014, 845 : 564 - 568
  • [44] Solving "Antenna Array Thinning Problem" Using Genetic Algorithm
    Jain, Rajashree
    Mani, G. S.
    APPLIED COMPUTATIONAL INTELLIGENCE AND SOFT COMPUTING, 2012, 2012
  • [45] Solving the assignment problem using genetic algorithm and simulated annealing
    Sahu, Anshuman
    Tapadar, Rudrajit
    IMECS 2006: INTERNATIONAL MULTICONFERENCE OF ENGINEERS AND COMPUTER SCIENTISTS, 2006, : 762 - +
  • [46] Solving the Protein Structure Prediction problem through a multiobjective genetic algorithm
    Day, R.
    Zydallis, J.
    Lamont, G.
    ICCN 2002: INTERNATIONAL CONFERENCE ON COMPUTATIONAL NANOSCIENCE AND NANOTECHNOLOGY, 2002, : 32 - 35
  • [47] Solving facility layout problem using an improved genetic algorithm
    Wang, RL
    Okazaki, K
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2005, E88A (02) : 606 - 610
  • [48] Solving an assembly sequence optimisation problem using the genetic algorithm
    Alharbi, Fawaz
    Wang, Qian
    2018 INTERNATIONAL CONFERENCE ON ELECTRONICS, CONTROL, OPTIMIZATION AND COMPUTER SCIENCE (ICECOCS), 2018,
  • [49] Solving expert assignment problem using improved genetic algorithm
    Li, Na-Na
    Zhang, Jian-Nan
    Gu, Jun-Hua
    Liu, Bo-Ying
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 934 - +
  • [50] Solving the graph planarization problem using an improved genetic algorithm
    Wang, Rong-Long
    Okazaki, Kozo
    IEICE TRANSACTIONS ON FUNDAMENTALS OF ELECTRONICS COMMUNICATIONS AND COMPUTER SCIENCES, 2006, E89A (05) : 1507 - 1512