{"id":"https://openalex.org/W2724669887","doi":"https://doi.org/10.1162/evco_a_00213","title":"Using Hadoop MapReduce for Parallel Genetic Algorithms: A Comparison of the Global, Grid and Island Models","display_name":"Using Hadoop MapReduce for Parallel Genetic Algorithms: A Comparison of the Global, Grid and Island Models","publication_year":2017,"publication_date":"2017-06-29","ids":{"openalex":"https://openalex.org/W2724669887","doi":"https://doi.org/10.1162/evco_a_00213","mag":"2724669887","pmid":"https://pubmed.ncbi.nlm.nih.gov/28661707"},"language":"en","primary_location":{"id":"doi:10.1162/evco_a_00213","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00213","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","pubmed"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"https://discovery.ucl.ac.uk/10065139/1/ECJ2017.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5053084752","display_name":"Filomena Ferrucci","orcid":"https://orcid.org/0000-0002-0975-8972"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Filomena Ferrucci","raw_affiliation_strings":["Department of Computer Science, University of Salerno, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Salerno, Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5035648889","display_name":"Pasquale Salza","orcid":"https://orcid.org/0000-0002-8687-052X"},"institutions":[{"id":"https://openalex.org/I131729948","display_name":"University of Salerno","ror":"https://ror.org/0192m2k53","country_code":"IT","type":"education","lineage":["https://openalex.org/I131729948"]}],"countries":["IT"],"is_corresponding":true,"raw_author_name":"Pasquale Salza","raw_affiliation_strings":["Department of Computer Science, University of Salerno, Italy"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University of Salerno, Italy","institution_ids":["https://openalex.org/I131729948"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5012165852","display_name":"Federica Sarro","orcid":"https://orcid.org/0000-0002-9146-442X"},"institutions":[{"id":"https://openalex.org/I45129253","display_name":"University College London","ror":"https://ror.org/02jx3x895","country_code":"GB","type":"education","lineage":["https://openalex.org/I124357947","https://openalex.org/I45129253"]}],"countries":["GB"],"is_corresponding":true,"raw_author_name":"Federica Sarro","raw_affiliation_strings":["Department of Computer Science, University College London, United Kingdom"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Science, University College London, United Kingdom","institution_ids":["https://openalex.org/I45129253"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5012165852","https://openalex.org/A5035648889","https://openalex.org/A5053084752"],"corresponding_institution_ids":["https://openalex.org/I131729948","https://openalex.org/I45129253"],"apc_list":null,"apc_paid":null,"fwci":14.6876,"has_fulltext":true,"cited_by_count":52,"citation_normalized_percentile":{"value":0.98843339,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":95,"max":99},"biblio":{"volume":"26","issue":"4","first_page":"535","last_page":"567"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},"topics":[{"id":"https://openalex.org/T10101","display_name":"Cloud Computing and Resource Management","score":0.9991999864578247,"subfield":{"id":"https://openalex.org/subfields/1710","display_name":"Information Systems"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9934999942779541,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9901000261306763,"subfield":{"id":"https://openalex.org/subfields/1702","display_name":"Artificial Intelligence"},"field":{"id":"https://openalex.org/fields/17","display_name":"Computer Science"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}}],"keywords":[{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.8692550659179688},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.7704446911811829},{"id":"https://openalex.org/keywords/overhead","display_name":"Overhead (engineering)","score":0.7236256003379822},{"id":"https://openalex.org/keywords/speedup","display_name":"Speedup","score":0.6999834775924683},{"id":"https://openalex.org/keywords/cloud-computing","display_name":"Cloud computing","score":0.6768512725830078},{"id":"https://openalex.org/keywords/partitioned-global-address-space","display_name":"Partitioned global address space","score":0.6715776324272156},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.6683164834976196},{"id":"https://openalex.org/keywords/parallel-algorithm","display_name":"Parallel algorithm","score":0.6244167685508728},{"id":"https://openalex.org/keywords/grid","display_name":"Grid","score":0.5624356269836426},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.4825555682182312},{"id":"https://openalex.org/keywords/execution-time","display_name":"Execution time","score":0.4795629382133484},{"id":"https://openalex.org/keywords/grid-computing","display_name":"Grid computing","score":0.45287027955055237},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.4457364082336426},{"id":"https://openalex.org/keywords/programming-paradigm","display_name":"Programming paradigm","score":0.4292312264442444},{"id":"https://openalex.org/keywords/cost-efficiency","display_name":"Cost efficiency","score":0.42373815178871155},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.3443076014518738},{"id":"https://openalex.org/keywords/database","display_name":"Database","score":0.12964895367622375}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8692550659179688},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.7704446911811829},{"id":"https://openalex.org/C2779960059","wikidata":"https://www.wikidata.org/wiki/Q7113681","display_name":"Overhead (engineering)","level":2,"score":0.7236256003379822},{"id":"https://openalex.org/C68339613","wikidata":"https://www.wikidata.org/wiki/Q1549489","display_name":"Speedup","level":2,"score":0.6999834775924683},{"id":"https://openalex.org/C79974875","wikidata":"https://www.wikidata.org/wiki/Q483639","display_name":"Cloud computing","level":2,"score":0.6768512725830078},{"id":"https://openalex.org/C60832428","wikidata":"https://www.wikidata.org/wiki/Q945818","display_name":"Partitioned global address space","level":3,"score":0.6715776324272156},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.6683164834976196},{"id":"https://openalex.org/C120373497","wikidata":"https://www.wikidata.org/wiki/Q1087987","display_name":"Parallel algorithm","level":2,"score":0.6244167685508728},{"id":"https://openalex.org/C187691185","wikidata":"https://www.wikidata.org/wiki/Q2020720","display_name":"Grid","level":2,"score":0.5624356269836426},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.4825555682182312},{"id":"https://openalex.org/C2989134064","wikidata":"https://www.wikidata.org/wiki/Q288510","display_name":"Execution time","level":2,"score":0.4795629382133484},{"id":"https://openalex.org/C70429105","wikidata":"https://www.wikidata.org/wiki/Q249999","display_name":"Grid computing","level":3,"score":0.45287027955055237},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.4457364082336426},{"id":"https://openalex.org/C34165917","wikidata":"https://www.wikidata.org/wiki/Q188267","display_name":"Programming paradigm","level":2,"score":0.4292312264442444},{"id":"https://openalex.org/C11644782","wikidata":"https://www.wikidata.org/wiki/Q15401790","display_name":"Cost efficiency","level":2,"score":0.42373815178871155},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.3443076014518738},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.12964895367622375},{"id":"https://openalex.org/C2524010","wikidata":"https://www.wikidata.org/wiki/Q8087","display_name":"Geometry","level":1,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.0},{"id":"https://openalex.org/C111919701","wikidata":"https://www.wikidata.org/wiki/Q9135","display_name":"Operating system","level":1,"score":0.0}],"mesh":[],"locations_count":4,"locations":[{"id":"doi:10.1162/evco_a_00213","is_oa":false,"landing_page_url":"https://doi.org/10.1162/evco_a_00213","pdf_url":null,"source":{"id":"https://openalex.org/S38677346","display_name":"Evolutionary Computation","issn_l":"1063-6560","issn":["1063-6560","1530-9304"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310315718","host_organization_name":"The MIT Press","host_organization_lineage":["https://openalex.org/P4310315718"],"host_organization_lineage_names":["The MIT Press"],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary Computation","raw_type":"journal-article"},{"id":"mag:28661707","is_oa":false,"landing_page_url":"https://dialnet.unirioja.es/servlet/articulo?codigo=2655662","pdf_url":null,"source":{"id":"https://openalex.org/S4306503077","display_name":"Arquine: revista internacional de arquitectura","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Arquine: revista internacional de arquitectura","raw_type":null},{"id":"pmid:28661707","is_oa":false,"landing_page_url":"https://pubmed.ncbi.nlm.nih.gov/28661707","pdf_url":null,"source":{"id":"https://openalex.org/S4306525036","display_name":"PubMed","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1299303238","host_organization_name":"National Institutes of Health","host_organization_lineage":["https://openalex.org/I1299303238"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Evolutionary computation","raw_type":null},{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:10065139","is_oa":true,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10065139/","pdf_url":"https://discovery.ucl.ac.uk/10065139/1/ECJ2017.pdf","source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"   Evolutionary Computation , 26  (4)   pp. 535-567.   (2018)      ","raw_type":"Article"}],"best_oa_location":{"id":"pmh:oai:eprints.ucl.ac.uk.OAI2:10065139","is_oa":true,"landing_page_url":"https://discovery.ucl.ac.uk/id/eprint/10065139/","pdf_url":"https://discovery.ucl.ac.uk/10065139/1/ECJ2017.pdf","source":{"id":"https://openalex.org/S4306400024","display_name":"UCL Discovery (University College London)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I45129253","host_organization_name":"University College London","host_organization_lineage":["https://openalex.org/I45129253"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"   Evolutionary Computation , 26  (4)   pp. 535-567.   (2018)      ","raw_type":"Article"},"sustainable_development_goals":[{"score":0.6299999952316284,"display_name":"Industry, innovation and infrastructure","id":"https://metadata.un.org/sdg/9"}],"awards":[{"id":"https://openalex.org/G6794522244","display_name":null,"funder_award_id":"EP/J017515/1","funder_id":"https://openalex.org/F4320334627","funder_display_name":"Engineering and Physical Sciences Research Council"}],"funders":[{"id":"https://openalex.org/F4320334627","display_name":"Engineering and Physical Sciences Research Council","ror":"https://ror.org/0439y7842"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W2724669887.pdf","grobid_xml":"https://content.openalex.org/works/W2724669887.grobid-xml"},"referenced_works_count":50,"referenced_works":["https://openalex.org/W3719047","https://openalex.org/W154870643","https://openalex.org/W165633843","https://openalex.org/W168970045","https://openalex.org/W397102730","https://openalex.org/W1110161009","https://openalex.org/W1536554415","https://openalex.org/W1544319318","https://openalex.org/W1570448133","https://openalex.org/W1601646686","https://openalex.org/W1968448133","https://openalex.org/W1982746638","https://openalex.org/W1999101303","https://openalex.org/W2000642745","https://openalex.org/W2019806023","https://openalex.org/W2025700486","https://openalex.org/W2026750231","https://openalex.org/W2043387105","https://openalex.org/W2057780988","https://openalex.org/W2068816944","https://openalex.org/W2095638516","https://openalex.org/W2096442669","https://openalex.org/W2101728371","https://openalex.org/W2115065589","https://openalex.org/W2117064937","https://openalex.org/W2126268739","https://openalex.org/W2130501349","https://openalex.org/W2132228172","https://openalex.org/W2138428785","https://openalex.org/W2142825844","https://openalex.org/W2145473492","https://openalex.org/W2146338950","https://openalex.org/W2148497813","https://openalex.org/W2151666086","https://openalex.org/W2158864412","https://openalex.org/W2160635773","https://openalex.org/W2166573308","https://openalex.org/W2170735442","https://openalex.org/W2173213060","https://openalex.org/W2181461006","https://openalex.org/W2191941709","https://openalex.org/W2337976471","https://openalex.org/W2344072768","https://openalex.org/W2367798545","https://openalex.org/W2471516951","https://openalex.org/W2475394315","https://openalex.org/W2484251499","https://openalex.org/W2541349701","https://openalex.org/W4231671578","https://openalex.org/W4302367531"],"related_works":["https://openalex.org/W2166185777","https://openalex.org/W2494227547","https://openalex.org/W3004875591","https://openalex.org/W2913497647","https://openalex.org/W2913919777","https://openalex.org/W2072270916","https://openalex.org/W2236289510","https://openalex.org/W2043059266","https://openalex.org/W2018988446","https://openalex.org/W2171525159"],"abstract_inverted_index":{"The":[0,213,289],"need":[1,276],"to":[2,36,57,113,141,170,277],"improve":[3],"the":[4,12,32,42,50,53,63,95,104,123,127,133,136,142,146,152,172,190,193,196,205,208,218,224,228,233,238,249,257,281,284,310,319],"scalability":[5],"of":[6,31,52,78,106,135,148,162,192,195,207,220,260,272,286,291,327],"Genetic":[7,16],"Algorithms":[8,17],"(GAs)":[9],"has":[10,269],"motivated":[11],"research":[13],"on":[14,41,117,180,198,204,223,331],"Parallel":[15],"(PGAs),":[18],"and":[19,22,60,98,126,151,175,183,232,241,246,263,283,298,321],"different":[20,273],"technologies":[21,35],"approaches":[23],"have":[24],"been":[25],"used.":[26],"Hadoop":[27,68,149,267],"MapReduce":[28,69,150,268],"represents":[29],"one":[30],"most":[33,92],"mature":[34],"develop":[37],"parallel":[38,45,64,109,137,185,230,287],"algorithms.":[39,164,288],"Based":[40],"fact":[43],"that":[44,217,275,302],"algorithms":[46],"introduce":[47],"communication":[48],"overhead,":[49],"aim":[51],"present":[54],"work":[55],"is":[56,313],"understand":[58],"if,":[59],"possibly":[61],"when,":[62],"GAs":[65],"solutions":[66,301],"using":[67],"show":[70],"better":[71],"performance":[72,105],"than":[73,318],"sequential":[74,115,234],"versions":[75],"in":[76,85,139,325],"terms":[77,326],"execution":[79,124,194],"time.":[80],"Moreover,":[81,187],"we":[82,188],"are":[83],"interested":[84],"understanding":[86],"which":[87,156],"PGA":[88,221],"model":[89,226,251,312],"can":[90],"be":[91,278],"effective":[93],"among":[94],"global,":[96],"grid,":[97],"island":[99,225,250,311],"models.":[100],"We":[101,130,165],"empirically":[102],"assessed":[103],"these":[107,163],"three":[108,167,176,258],"models":[110,138,231],"with":[111],"respect":[112],"a":[114,118,158,199,270,332],"GA":[116,235],"software":[119],"engineering":[120],"problem,":[121],"evaluating":[122],"time":[125],"achieved":[128],"speedup.":[129],"also":[131,324],"analysed":[132],"behaviour":[134],"relation":[140],"overhead":[143,290],"produced":[144],"by":[145],"use":[147,219],"GAs'":[153],"computational":[154],"effort,":[155],"gives":[157],"more":[159,314],"machine-independent":[160],"measure":[161],"exploited":[166],"problem":[168],"instances":[169,240],"differentiate":[171],"computation":[173],"load":[174],"cluster":[177],"configurations":[178],"based":[179,203,222],"2,":[181,244],"4,":[182,245],"8":[184,247],"nodes.":[186],"estimated":[189],"costs":[191,328],"experimentation":[197],"potential":[200],"cloud":[201,211,334],"infrastructure,":[202],"pricing":[206],"major":[209],"commercial":[210,333],"providers.":[212],"empirical":[214],"study":[215],"revealed":[216],"outperforms":[227],"other":[229],"for":[236,316],"all":[237],"considered":[239,279],"clusters.":[242],"Using":[243],"nodes,":[248],"achieves":[252],"an":[253],"average":[254],"speedup":[255],"over":[256],"datasets":[259],"1.8,":[261],"3.4,":[262],"7.0":[264],"times,":[265],"respectively.":[266],"set":[271],"constraints":[274],"during":[280],"design":[282],"implementation":[285],"data":[292,304],"store":[293,305],"(i.e.,":[294],"HDFS)":[295],"accesses,":[296],"communication,":[297],"latency":[299],"requires":[300],"reduce":[303],"operations.":[306],"For":[307],"this":[308],"reason,":[309],"suitable":[315],"PGAs":[317],"global":[320],"grid":[322],"model,":[323],"when":[329],"executed":[330],"provider.":[335]},"counts_by_year":[{"year":2025,"cited_by_count":2},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":6},{"year":2022,"cited_by_count":5},{"year":2021,"cited_by_count":4},{"year":2020,"cited_by_count":8},{"year":2019,"cited_by_count":13},{"year":2018,"cited_by_count":8}],"updated_date":"2026-06-20T22:02:38.213706","created_date":"2017-07-14T00:00:00"}