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] Using Locality Sensitive Hashing to Improve the KNN Algorithm in the MapReduce Framework
    Bagui, Sikha
    Mondal, Arup Kumar
    Bagui, Subhash
    ACMSE '18: PROCEEDINGS OF THE ACMSE 2018 CONFERENCE, 2018,
  • [22] Automatic Arabic Text Summarization for Large Scale Multiple Documents Using Genetic Algorithm and MapReduce
    Al Breem, Sulaiman N.
    Baraka, Rebhi S.
    2017 PALESTINIAN INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION TECHNOLOGY (PICICT), 2017, : 40 - 45
  • [23] MapReduce-Based Parallel Genetic Algorithm for CpG-Site Selection in Age Prediction
    Momeni, Zahra
    Abadeh, Mohammad Saniee
    GENES, 2019, 10 (12)
  • [24] Solving the dynamic energy aware job shop scheduling problem with the heterogeneous parallel genetic algorithm
    Luo, Jia
    El Baz, Didier
    Xue, Rui
    Hu, Jinglu
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2020, 108 : 119 - 134
  • [25] A Parallel Fractional Lion Algorithm for Data Clustering Based on MapReduce Cluster Framework
    Chander, Satish
    Vijaya, P.
    Dhyani, Praveen
    INTERNATIONAL JOURNAL ON SEMANTIC WEB AND INFORMATION SYSTEMS, 2022, 18 (01)
  • [26] A parallel algorithm for mining constrained frequent patterns using MapReduce
    Yan, Xiaowu
    Zhang, Jifu
    Xun, Yaling
    Qin, Xiao
    SOFT COMPUTING, 2017, 21 (09) : 2237 - 2249
  • [27] PARALLEL KNOWLEDGE ACQUISITION ALGORITHM FOR BIG DATA USING MAPREDUCE
    Qian, Jin
    Xia, Min
    Lv, Ping
    PROCEEDINGS OF 2015 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS (ICMLC), VOL. 1, 2015, : 316 - 321
  • [28] A Parallel Algorithm for Approximate Frequent Itemset Mining using MapReduce
    Fumarola, Fabio
    Malerba, Donato
    2014 INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING & SIMULATION (HPCS), 2014, : 335 - 342
  • [29] A parallel algorithm for mining constrained frequent patterns using MapReduce
    Xiaowu Yan
    Jifu Zhang
    Yaling Xun
    Xiao Qin
    Soft Computing, 2017, 21 : 2237 - 2249
  • [30] GRSA Enhanced for Protein Folding Problem in the Case of Peptides
    Frausto-Solis, Juan
    Paulo Sanchez-Hernandez, Juan
    Maldonado-Nava, Fanny G.
    Gonzalez-Barbosa, Juan J.
    AXIOMS, 2019, 8 (04)