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
来源
ICT AND CRITICAL INFRASTRUCTURE: PROCEEDINGS OF THE 48TH ANNUAL CONVENTION OF COMPUTER SOCIETY OF INDIA - VOL I | 2014年 / 248卷
关键词
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] Parallel genetic algorithm for multi knapsack problem
    Qi, T
    Zhou, SJ
    Chang, GJ
    CCECE 2003: CANADIAN CONFERENCE ON ELECTRICAL AND COMPUTER ENGINEERING, VOLS 1-3, PROCEEDINGS: TOWARD A CARING AND HUMANE TECHNOLOGY, 2003, : 1115 - 1118
  • [32] Parallelized Genetic Operations for SBST using Hadoop MapReduce Framework
    Mayandi, Geethapriya
    Arumugam, Chamundeswari
    2014 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES (ICACCCT), 2014, : 1686 - 1691
  • [33] ON SOLVING ENERGY-DEPENDENT PARTITIONED REAL SYMMETRIC MATRIX EIGENVALUE PROBLEM BY A PARALLEL GENETIC ALGORITHM
    Sharma, Rahul
    Nandy, Subhajit
    Bhattacharyya, S. P.
    JOURNAL OF THEORETICAL & COMPUTATIONAL CHEMISTRY, 2008, 7 (06): : 1103 - 1120
  • [34] A Hybrid Algorithm for Frequent Pattern Mining Using MapReduce Framework
    Chang, Hong-Yi
    Tzang, Yih-Jou
    Lin, Jia-Chi
    Hong, Zih-Huan
    Chi, Ting-Yun
    Huang, Chun-Yen
    2015 FIRST INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE THEORY, SYSTEMS AND APPLICATIONS (CCITSA 2015), 2015, : 19 - 22
  • [35] Analysis of Massive Industrial Data using MapReduce Framework for Parallel Processing
    Aly, Mohab
    Yacout, Soumaya
    Shaban, Yasser
    2017 ANNUAL RELIABILITY AND MAINTAINABILITY SYMPOSIUM, 2017,
  • [36] An improved chaotic image encryption algorithm using Hadoop-based MapReduce framework for massive remote sensed images in parallel IoT applications
    Al-Khasawneh, Mahmoud Ahmad
    Uddin, Irfan
    Shah, Syed Atif Ali
    Khasawneh, Ahmad M.
    Abualigah, Laith
    Mahmoud, Marwan
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2022, 25 (02): : 999 - 1013
  • [37] CRFs based parallel biomedical named entity recognition algorithm employing MapReduce framework
    Zhuo Tang
    Lingang Jiang
    Li Yang
    Kenli Li
    Keqin Li
    Cluster Computing, 2015, 18 : 493 - 505
  • [38] CRFs based parallel biomedical named entity recognition algorithm employing MapReduce framework
    Tang, Zhuo
    Jiang, Lingang
    Yang, Li
    Li, Kenli
    Li, Keqin
    CLUSTER COMPUTING-THE JOURNAL OF NETWORKS SOFTWARE TOOLS AND APPLICATIONS, 2015, 18 (02): : 493 - 505
  • [39] An improved chaotic image encryption algorithm using Hadoop-based MapReduce framework for massive remote sensed images in parallel IoT applications
    Mahmoud Ahmad Al-Khasawneh
    Irfan Uddin
    Syed Atif Ali Shah
    Ahmad M. Khasawneh
    Laith Abualigah
    Marwan Mahmoud
    Cluster Computing, 2022, 25 : 999 - 1013
  • [40] Simple Parallel Genetic Algorithm Using Cloud Computing
    Zhao Jian Feng
    Zeng Wen Hua
    Li Guang Ming
    Liu Min
    FRONTIERS OF MANUFACTURING AND DESIGN SCIENCE II, PTS 1-6, 2012, 121-126 : 4151 - 4155