{"id":"https://openalex.org/W1963923057","doi":"https://doi.org/10.1109/cec.2010.5586073","title":"An analysis of massively distributed evolutionary algorithms","display_name":"An analysis of massively distributed evolutionary algorithms","publication_year":2010,"publication_date":"2010-07-01","ids":{"openalex":"https://openalex.org/W1963923057","doi":"https://doi.org/10.1109/cec.2010.5586073","mag":"1963923057"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2010.5586073","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2010.5586073","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":false,"oa_status":"closed","oa_url":null,"any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5065630093","display_name":"Travis Desell","orcid":"https://orcid.org/0000-0002-4082-0439"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Travis Desell","raw_affiliation_strings":["Department of Computer Sciences, Department of Physics, Applied Physics and Astronomy, Department of Physics, Rensselaer Polytechnic Institute, Troy, NY, USA","Department of Computer Sciences, Heidi Newberg"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Department of Physics, Applied Physics and Astronomy, Department of Physics, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"Department of Computer Sciences, Heidi Newberg","institution_ids":[]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5101604558","display_name":"David P. Anderson","orcid":"https://orcid.org/0000-0003-3155-7883"},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"David P. Anderson","raw_affiliation_strings":["U.C. Berkeley Space Sciences Laboratory, University of California Berkeley, Berkeley, CA, USA","U.C. Berkeley Space Sciences Laboratory, University of California, Berkeley, Berkeley, California 94720, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"U.C. Berkeley Space Sciences Laboratory, University of California Berkeley, Berkeley, CA, USA","institution_ids":["https://openalex.org/I95457486"]},{"raw_affiliation_string":"U.C. Berkeley Space Sciences Laboratory, University of California, Berkeley, Berkeley, California 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5051863472","display_name":"Malik Magdon\u2010Ismail","orcid":"https://orcid.org/0000-0001-7327-7770"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Malik Magdon-Ismail","raw_affiliation_strings":["Department of Computer Sciences, Department of Physics, Applied Physics and Astronomy, Department of Physics, Rensselaer Polytechnic Institute, Troy, NY, USA","U.C. Berkeley Space Sciences Laboratory, University of California, Berkeley, Berkeley, California 94720, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Department of Physics, Applied Physics and Astronomy, Department of Physics, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"U.C. Berkeley Space Sciences Laboratory, University of California, Berkeley, Berkeley, California 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5108077352","display_name":"Heidi New","orcid":null},"institutions":[{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Heidi New","raw_affiliation_strings":["U.C. Berkeley Space Sciences Laboratory, University of California, Berkeley, Berkeley, California 94720, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"U.C. Berkeley Space Sciences Laboratory, University of California, Berkeley, Berkeley, California 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5004745888","display_name":"Boles\u0142aw K. Szyma\u0144ski","orcid":"https://orcid.org/0000-0002-0307-6743"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Boleslaw K. Szymanski","raw_affiliation_strings":["Department of Computer Sciences, Department of Physics, Applied Physics and Astronomy, Department of Physics, Rensselaer Polytechnic Institute, Troy, NY, USA","U.C. Berkeley Space Sciences Laboratory, University of California, Berkeley, Berkeley, California 94720, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Department of Physics, Applied Physics and Astronomy, Department of Physics, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"U.C. Berkeley Space Sciences Laboratory, University of California, Berkeley, Berkeley, California 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5112141840","display_name":"Carlos A. Varela","orcid":"https://orcid.org/0000-0003-4708-3109"},"institutions":[{"id":"https://openalex.org/I165799507","display_name":"Rensselaer Polytechnic Institute","ror":"https://ror.org/01rtyzb94","country_code":"US","type":"education","lineage":["https://openalex.org/I165799507"]},{"id":"https://openalex.org/I95457486","display_name":"University of California, Berkeley","ror":"https://ror.org/01an7q238","country_code":"US","type":"education","lineage":["https://openalex.org/I95457486"]}],"countries":["US"],"is_corresponding":false,"raw_author_name":"Carlos A. Varela","raw_affiliation_strings":["Department of Computer Sciences, Department of Physics, Applied Physics and Astronomy, Department of Physics, Rensselaer Polytechnic Institute, Troy, NY, USA","U.C. Berkeley Space Sciences Laboratory, University of California, Berkeley, Berkeley, California 94720, USA"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"Department of Computer Sciences, Department of Physics, Applied Physics and Astronomy, Department of Physics, Rensselaer Polytechnic Institute, Troy, NY, USA","institution_ids":["https://openalex.org/I165799507"]},{"raw_affiliation_string":"U.C. Berkeley Space Sciences Laboratory, University of California, Berkeley, Berkeley, California 94720, USA","institution_ids":["https://openalex.org/I95457486"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":6,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":6.0599,"has_fulltext":false,"cited_by_count":27,"citation_normalized_percentile":{"value":0.95951107,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":94,"max":98},"biblio":{"volume":"10","issue":null,"first_page":"1","last_page":"8"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9997000098228455,"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"}},"topics":[{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9997000098228455,"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.9997000098228455,"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/T10848","display_name":"Advanced Multi-Objective Optimization Algorithms","score":0.9966999888420105,"subfield":{"id":"https://openalex.org/subfields/1703","display_name":"Computational Theory and Mathematics"},"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.8070907592773438},{"id":"https://openalex.org/keywords/asynchronous-communication","display_name":"Asynchronous communication","score":0.6969469785690308},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.6326426267623901},{"id":"https://openalex.org/keywords/benchmark","display_name":"Benchmark (surveying)","score":0.5697137713432312},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.5680204033851624},{"id":"https://openalex.org/keywords/symmetric-multiprocessor-system","display_name":"Symmetric multiprocessor system","score":0.5576046705245972},{"id":"https://openalex.org/keywords/synchronization","display_name":"Synchronization (alternating current)","score":0.5241442322731018},{"id":"https://openalex.org/keywords/distributed-algorithm","display_name":"Distributed algorithm","score":0.49269965291023254},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.4746951460838318},{"id":"https://openalex.org/keywords/computation","display_name":"Computation","score":0.44936126470565796},{"id":"https://openalex.org/keywords/supercomputer","display_name":"Supercomputer","score":0.4441585838794708},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.4244329631328583},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.391487717628479},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.327633261680603},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2590309977531433},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.16698428988456726}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8070907592773438},{"id":"https://openalex.org/C151319957","wikidata":"https://www.wikidata.org/wiki/Q752739","display_name":"Asynchronous communication","level":2,"score":0.6969469785690308},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.6326426267623901},{"id":"https://openalex.org/C185798385","wikidata":"https://www.wikidata.org/wiki/Q1161707","display_name":"Benchmark (surveying)","level":2,"score":0.5697137713432312},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.5680204033851624},{"id":"https://openalex.org/C172430144","wikidata":"https://www.wikidata.org/wiki/Q17111997","display_name":"Symmetric multiprocessor system","level":2,"score":0.5576046705245972},{"id":"https://openalex.org/C2778562939","wikidata":"https://www.wikidata.org/wiki/Q1298791","display_name":"Synchronization (alternating current)","level":3,"score":0.5241442322731018},{"id":"https://openalex.org/C130120984","wikidata":"https://www.wikidata.org/wiki/Q2835898","display_name":"Distributed algorithm","level":2,"score":0.49269965291023254},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.4746951460838318},{"id":"https://openalex.org/C45374587","wikidata":"https://www.wikidata.org/wiki/Q12525525","display_name":"Computation","level":2,"score":0.44936126470565796},{"id":"https://openalex.org/C83283714","wikidata":"https://www.wikidata.org/wiki/Q121117","display_name":"Supercomputer","level":2,"score":0.4441585838794708},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.4244329631328583},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.391487717628479},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.327633261680603},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2590309977531433},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.16698428988456726},{"id":"https://openalex.org/C205649164","wikidata":"https://www.wikidata.org/wiki/Q1071","display_name":"Geography","level":0,"score":0.0},{"id":"https://openalex.org/C127162648","wikidata":"https://www.wikidata.org/wiki/Q16858953","display_name":"Channel (broadcasting)","level":2,"score":0.0},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.0},{"id":"https://openalex.org/C13280743","wikidata":"https://www.wikidata.org/wiki/Q131089","display_name":"Geodesy","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2010.5586073","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2010.5586073","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"IEEE Congress on Evolutionary Computation","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"grobid_xml":false,"pdf":false},"content_urls":null,"referenced_works_count":45,"referenced_works":["https://openalex.org/W153743637","https://openalex.org/W283599592","https://openalex.org/W1036195498","https://openalex.org/W1578447847","https://openalex.org/W1626834557","https://openalex.org/W1708394971","https://openalex.org/W1935607891","https://openalex.org/W2000097821","https://openalex.org/W2007309679","https://openalex.org/W2013318791","https://openalex.org/W2013968993","https://openalex.org/W2014223541","https://openalex.org/W2030640142","https://openalex.org/W2036762380","https://openalex.org/W2043218896","https://openalex.org/W2058792525","https://openalex.org/W2094595720","https://openalex.org/W2105451315","https://openalex.org/W2109364787","https://openalex.org/W2113737764","https://openalex.org/W2115391502","https://openalex.org/W2118840131","https://openalex.org/W2123724056","https://openalex.org/W2126178948","https://openalex.org/W2134954564","https://openalex.org/W2140515526","https://openalex.org/W2150174329","https://openalex.org/W2152195021","https://openalex.org/W2154349682","https://openalex.org/W2154381584","https://openalex.org/W2156262647","https://openalex.org/W2165299997","https://openalex.org/W2169354676","https://openalex.org/W2169868410","https://openalex.org/W2189223675","https://openalex.org/W2402846924","https://openalex.org/W2539450453","https://openalex.org/W3175596131","https://openalex.org/W4254841672","https://openalex.org/W4285719527","https://openalex.org/W6610217880","https://openalex.org/W6657928315","https://openalex.org/W6684237752","https://openalex.org/W6685471055","https://openalex.org/W6687529501"],"related_works":["https://openalex.org/W2000045872","https://openalex.org/W2123466504","https://openalex.org/W4255194554","https://openalex.org/W2104603305","https://openalex.org/W2724241541","https://openalex.org/W2364921833","https://openalex.org/W1592820899","https://openalex.org/W2132395558","https://openalex.org/W1543798151","https://openalex.org/W3093054140"],"abstract_inverted_index":{"Computational":[0],"science":[1],"is":[2,71],"placing":[3],"new":[4],"demands":[5],"on":[6,171],"optimization":[7],"algorithms":[8,34],"as":[9,94,165,183],"the":[10,16,52,58,96,159],"size":[11],"of":[12,19,67,88,90,98,133,135],"data":[13],"sets":[14],"and":[15,93,110,144,178,199],"computational":[17,79],"complexity":[18],"scientific":[20],"models":[21,28],"continue":[22],"to":[23,51,76,131,142,166,196,210],"increase.":[24],"As":[25],"these":[26,45,78],"complex":[27,53],"have":[29],"many":[30],"local":[31],"minima,":[32],"evolutionary":[33],"(EAs)":[35],"are":[36,85],"very":[37],"useful":[38],"for":[39,117,151,206],"quickly":[40],"finding":[41],"optimal":[42],"solutions":[43],"in":[44,95],"challenging":[46],"search":[47,54],"spaces.":[48],"In":[49,74],"addition":[50],"spaces":[55],"involved,":[56],"calculating":[57],"objective":[59],"function":[60],"can":[61,105,129],"be":[62,107,204],"extremely":[63],"demanding":[64],"computationally.":[65],"Because":[66],"this,":[68],"distributed":[69,82,118,153,172,189],"computation":[70,195,213],"a":[72,184],"necessity.":[73],"order":[75],"address":[77],"demands,":[80],"top-end":[81],"computing":[83,91,102,122,136,146,173],"systems":[84,190],"surpassing":[86],"hundreds":[87,132],"thousands":[89,134],"hosts;":[92],"case":[97],"Internet":[99],"based":[100],"volunteer":[101],"systems,":[103],"they":[104],"also":[106,181],"highly":[108,140],"heterogeneous":[109,143],"faulty.":[111],"This":[112],"work":[113],"examines":[114],"asynchronous":[115,127,168],"strategies":[116],"EAs":[119,128,154,169],"using":[120],"simulated":[121],"environments.":[123],"Results":[124],"show":[125],"that":[126],"scale":[130],"hosts":[137],"while":[138],"being":[139],"resilient":[141],"faulty":[145],"environments,":[147],"something":[148],"not":[149,161],"possible":[150],"traditional":[152,200],"which":[155],"require":[156,191],"synchronization.":[157],"While":[158],"simulation":[160],"only":[162],"provides":[163],"insight":[164],"how":[167],"perform":[170],"environments":[174],"with":[175,193],"different":[176],"latencies":[177],"heterogeneity,":[179],"it":[180],"serves":[182],"sanity":[185],"check":[186],"because":[187],"live":[188],"problems":[192,202],"high":[194],"communication":[197],"ratios":[198],"benchmark":[201],"cannot":[203],"used":[205],"meaningful":[207],"analysis":[208],"due":[209],"their":[211],"short":[212],"times.":[214]},"counts_by_year":[{"year":2018,"cited_by_count":3},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":2},{"year":2015,"cited_by_count":2},{"year":2014,"cited_by_count":4},{"year":2013,"cited_by_count":4},{"year":2012,"cited_by_count":5}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}