A Parallel Genetic Algorithms Framework based on Hadoop MapReduce

被引：12
|
作者：
Ferrucci, Filomena [1 ]
Salza, Pasquale [1 ]
Kechadi, M-Tahar [2 ]
Sarro, Federica [3 ]
机构：
[1] Univ Salerno, Fisciano Sa, Italy
[2] Univ Coll Dublin, Dublin, Ireland
[3] UCL, London WC1E 6BT, England
来源：
30TH ANNUAL ACM SYMPOSIUM ON APPLIED COMPUTING, VOLS I AND II | 2015年
基金：
英国工程与自然科学研究理事会;
关键词：
Hadoop; MapReduce; Parallel Genetic Algorithms;
D O I：
10.1145/2695664.2696060
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper describes a framework for developing parallel Genetic Algorithms (GAs) on the Hadoop platform, following the paradigm of MapReduce. The framework allows developers to focus on the aspects of GA that are specific to the problem to be addressed. Using the framework a GA application has been devised to address the Feature Subset Selection problem. A preliminary performance analysis showed promising results.
引用
收藏
页码：1664 / 1667
页数：4
相关论文
共 50 条
  • [1] elephant56: Design and Implementation of a Parallel Genetic Algorithms Framework on Hadoop MapReduce
    Salza, Pasquale
    Ferrucci, Filomena
    Sarro, Federica
    [J]. PROCEEDINGS OF THE 2016 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE (GECCO'16 COMPANION), 2016, : 1315 - 1322
  • [2] A Survey on Parallel Join Algorithms Using MapReduce on Hadoop
    Barhoush, Malek Mahmoud
    AlSobeh, Anas Mohammad
    Al Rawashdeh, Ahmad
    [J]. 2019 IEEE JORDAN INTERNATIONAL JOINT CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATION TECHNOLOGY (JEEIT), 2019, : 381 - 388
  • [3] Using Hadoop MapReduce for Parallel Genetic Algorithms: A Comparison of the Global, Grid and Island Models
    Ferrucci, Filomena
    Salza, Pasquale
    Sarro, Federica
    [J]. EVOLUTIONARY COMPUTATION, 2018, 26 (04) : 535 - 567
  • [4] Differential Snapshot Algorithms based on Hadoop MapReduce
    Du, Wei
    Zou, Xianxia
    [J]. 2015 12TH INTERNATIONAL CONFERENCE ON FUZZY SYSTEMS AND KNOWLEDGE DISCOVERY (FSKD), 2015, : 1203 - 1208
  • [5] Parallel Reachability Testing Based on Hadoop MapReduce
    Qi, Xiaofang
    Li, Yueran
    [J]. SOFTWARE ANALYSIS, TESTING, AND EVOLUTION, SATE 2018, 2018, 11293 : 173 - 184
  • [6] Parallelized Genetic Operations for SBST using Hadoop MapReduce Framework
    Mayandi, Geethapriya
    Arumugam, Chamundeswari
    [J]. 2014 INTERNATIONAL CONFERENCE ON ADVANCED COMMUNICATION CONTROL AND COMPUTING TECHNOLOGIES (ICACCCT), 2014, : 1686 - 1691
  • [7] An Expressive Hadoop MapReduce Framework
    Shah, Nathar
    Messom, Christopher
    [J]. ADVANCED SCIENCE LETTERS, 2017, 23 (11) : 11197 - 11201
  • [8] Performance Comparison of Distributed Pattern Matching Algorithms on Hadoop MapReduce Framework
    Sona, C. P.
    Mulerikkal, Jaison Paul
    [J]. MOBILE NETWORKS AND MANAGEMENT (MONAMI 2017), 2018, 235 : 45 - 55
  • [9] Hadoop MapReduce for Parallel Genetic Algorithm to Solve Traveling Salesman Problem
    Manzi, Entesar
    Bennaceur, Hachemi
    [J]. INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2019, 10 (08) : 97 - 107
  • [10] Optimisation of Hadoop MapReduce Configuration Parameter Settings Using Genetic Algorithms
    Khaleel, Ali
    Al-Raweshidy, H. S.
    [J]. INTELLIGENT COMPUTING, VOL 2, 2019, 857 : 40 - 52
12345