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 条
  • [41] Parallel Hybrid Genetic Algorithm for Solving Design and Optimization Problems
    Gladkov, L. A.
    Gladkova, N., V
    Semushin, E. Y.
    ADVANCES IN INTELLIGENT SYSTEMS, COMPUTER SCIENCE AND DIGITAL ECONOMICS, 2020, 1127 : 249 - 258
  • [42] Parallel Algorithm for indexing large DNA Sequences Using MapReduce on Hadoop
    Kaniwa, Freeson
    Dinakenyane, Otlhapile
    Kuthadi, Venu Madhav
    2017 IEEE INTERNATIONAL CONFERENCE ON BIOINFORMATICS AND BIOMEDICINE (BIBM), 2017, : 1576 - 1582
  • [43] A parallel algorithm for data cleansing in incomplete information systems using MapReduce
    Chen, Fei
    Jiang, Lin
    2014 TENTH INTERNATIONAL CONFERENCE ON COMPUTATIONAL INTELLIGENCE AND SECURITY (CIS), 2014, : 273 - 277
  • [44] A Parallel Genetic Algorithm Framework for Cloud Computing Applications
    Apostol, Elena
    Baluta, Iulia
    Gorgoi, Alexandru
    Cristea, Valentin
    ADAPTIVE RESOURCE MANAGEMENT AND SCHEDULING FOR CLOUD COMPUTING (ARMS-CC 2014), 2014, 8907 : 113 - 127
  • [45] Modified particle swarm optimization for solving traveling salesman problem based on a Hadoop MapReduce framework
    Chang, Jhih-Chung
    PROCEEDINGS OF 2016 INTERNATIONAL CONFERENCE ON APPLIED SYSTEM INNOVATION (ICASI), 2016,
  • [46] MR-SNN: Design of Parallel Shared Nearest Neighbor Clustering Algorithm Using MapReduce
    Wang, Sujing
    Eick, Christoph F.
    2017 IEEE 2ND INTERNATIONAL CONFERENCE ON BIG DATA ANALYSIS (ICBDA), 2017, : 317 - 320
  • [47] Parallel Evolutionary Multi-Quenching Annealing for Protein Folding Problem
    Melo Vega, Anylu
    Frausto-Solis, Juan
    Linan Garcia, Ernesto
    Castilla Valdez, Guadalupe
    Gonzalez Barbosa, Juan Javier
    Teran Villanueva, David
    Sanchez Hernandez, Juan Paulo
    INTERNATIONAL JOURNAL OF COMBINATORIAL OPTIMIZATION PROBLEMS AND INFORMATICS, 2018, 9 (03): : 41 - 54
  • [48] A Parallel Genetic Algorithm for the Job Shop Scheduling Problem
    Nguyen Huu Mui
    Vu Dinh Hoa
    Luc Tri Tuyen
    2012 IEEE INTERNATIONAL SYMPOSIUM ON SIGNAL PROCESSING AND INFORMATION TECHNOLOGY (ISSPIT), 2012, : 19 - 24
  • [49] A Parallel Genetic Algorithm for Shortest Path Routing Problem
    Yussof, Salman
    Razali, Rina Azlin
    See, Ong Hang
    INTERNATIONAL CONFERENCE ON FUTURE COMPUTER AND COMMUNICATIONS, PROCEEDINGS, 2009, : 268 - 273
  • [50] A parallel computing framework for solving user equilibrium problem on computer clusters
    Chen, Xinyuan
    Liu, Zhiyuan
    Kim, Inhi
    TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2020, 16 (03) : 550 - 573