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 条
  • [21] An enhanced genetic algorithm for solving learning path adaptation problem
    Benmesbah, Ouissem
    Lamia, Mahnane
    Hafidi, Mohamed
    EDUCATION AND INFORMATION TECHNOLOGIES, 2021, 26 (05) : 5237 - 5268
  • [22] A Parallel Genetic Algorithms Framework based on Hadoop MapReduce
    Ferrucci, Filomena
    Salza, Pasquale
    Kechadi, M-Tahar
    Sarro, Federica
    30TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, VOLS I AND II, 2015, : 1664 - 1667
  • [23] A parallel genetic algorithm for solving the inverse problem of Support Vector Machines
    He, Qiang
    Wang, Xizhao
    Chen, Junfen
    Yan, Leifan
    ADVANCES IN MACHINE LEARNING AND CYBERNETICS, 2006, 3930 : 871 - 879
  • [24] Parallel Genetic Algorithm for solving Job-Shop Scheduling Problem Using Topological Sort
    Somani, Archit
    Singh, Dhirendra Pratap
    2014 INTERNATIONAL CONFERENCE ON ADVANCES IN ENGINEERING AND TECHNOLOGY RESEARCH (ICAETR), 2014,
  • [25] Solving Graph Coloring Problem by Parallel Genetic Algorithm Using Compute Unified Device Architecture
    Zhang Kai
    Qiu Ming
    Li Lin
    Liu Xiaoming
    JOURNAL OF COMPUTATIONAL AND THEORETICAL NANOSCIENCE, 2015, 12 (07) : 1201 - 1205
  • [26] A Parallel Genetic Algorithm for Solving the Probabilistic Minimum Spanning Tree Problem
    Wang, Zhurong
    Yu, Changqing
    Hei, Xinhong
    Zhang, Bin
    2013 9TH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2013, : 61 - 65
  • [27] Parallel genetic algorithm based on GPU for solving quadratic assignment problem
    Mohammadi, Javad
    Mirzaie, Kamal
    Derhami, Val I.
    2015 2ND INTERNATIONAL CONFERENCE ON KNOWLEDGE-BASED ENGINEERING AND INNOVATION (KBEI), 2015, : 568 - 571
  • [28] A new genetic algorithm in solving the unrelated parallel machines scheduling problem
    Chen, L
    Gao, JM
    THIRD INTERNATIONAL CONFERENCE ON ELECTRONIC COMMERCE ENGINEERING: DIGITAL ENTERPRISES AND NONTRADITIONAL INDUSTRIALIZATION, 2003, : 154 - 156
  • [29] Solving 2D HP Protein Folding Problem by Parallel Ant Colonies
    Guo, Haijuan
    Lue, Qiang
    Wu, Jinzhen
    Huang, Xu
    Qian, Peide
    PROCEEDINGS OF THE 2009 2ND INTERNATIONAL CONFERENCE ON BIOMEDICAL ENGINEERING AND INFORMATICS, VOLS 1-4, 2009, : 1526 - 1530
  • [30] Solving the Vehicle Routing Problem using Genetic Algorithm
    Masum, Abdul Kadar Muhammad
    Shahjalal, Mohammad
    Faruque, Md. Faisal
    Sarker, Md. Iqbal Hasan
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2011, 2 (07) : 126 - 131