{"id":"https://openalex.org/W2169037631","doi":"https://doi.org/10.1109/cec.2008.4631148","title":"Exploring population structures for locally concurrent and massively parallel Evolutionary Algorithms","display_name":"Exploring population structures for locally concurrent and massively parallel Evolutionary Algorithms","publication_year":2008,"publication_date":"2008-06-01","ids":{"openalex":"https://openalex.org/W2169037631","doi":"https://doi.org/10.1109/cec.2008.4631148","mag":"2169037631"},"language":"en","primary_location":{"id":"doi:10.1109/cec.2008.4631148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2008.4631148","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","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/A5010197781","display_name":"Juan Lu\u00eds Jim\u00e9nez Laredo","orcid":"https://orcid.org/0000-0002-9416-2005"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":true,"raw_author_name":"J.L.J. Laredo","raw_affiliation_strings":["Department of Architecture and Computer Technology, University of Granada, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Architecture and Computer Technology, University of Granada, Spain","institution_ids":["https://openalex.org/I173304897"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5033558251","display_name":"Pedro \u00c1. Castillo","orcid":"https://orcid.org/0000-0002-5258-0620"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"P.A. Castillo","raw_affiliation_strings":["Department of Architecture and Computer Technology, University of Granada, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Architecture and Computer Technology, University of Granada, Spain","institution_ids":["https://openalex.org/I173304897"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5067599928","display_name":"Antonio M. Mora","orcid":"https://orcid.org/0000-0003-1603-9105"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"A.M. Mora","raw_affiliation_strings":["Department of Architecture and Computer Technology, University of Granada, Spain"],"affiliations":[{"raw_affiliation_string":"Department of Architecture and Computer Technology, University of Granada, Spain","institution_ids":["https://openalex.org/I173304897"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5063930069","display_name":"J. J. Merelo","orcid":"https://orcid.org/0000-0002-1385-9741"},"institutions":[{"id":"https://openalex.org/I173304897","display_name":"Universidad de Granada","ror":"https://ror.org/04njjy449","country_code":"ES","type":"education","lineage":["https://openalex.org/I173304897"]}],"countries":["ES"],"is_corresponding":false,"raw_author_name":"J.J. Merelo","raw_affiliation_strings":["Department of Architecture and Computer Technology, University of Granada"],"affiliations":[{"raw_affiliation_string":"Department of Architecture and Computer Technology, University of Granada","institution_ids":["https://openalex.org/I173304897"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":4,"corresponding_author_ids":["https://openalex.org/A5010197781"],"corresponding_institution_ids":["https://openalex.org/I173304897"],"apc_list":null,"apc_paid":null,"fwci":10.3658,"has_fulltext":false,"cited_by_count":18,"citation_normalized_percentile":{"value":0.97737469,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":91,"max":97},"biblio":{"volume":"2872","issue":null,"first_page":"2605","last_page":"2612"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},"topics":[{"id":"https://openalex.org/T11252","display_name":"Evolutionary Game Theory and Cooperation","score":0.9948999881744385,"subfield":{"id":"https://openalex.org/subfields/3312","display_name":"Sociology and Political Science"},"field":{"id":"https://openalex.org/fields/33","display_name":"Social Sciences"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T10742","display_name":"Peer-to-Peer Network Technologies","score":0.9909999966621399,"subfield":{"id":"https://openalex.org/subfields/1705","display_name":"Computer Networks and Communications"},"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/T10064","display_name":"Complex Network Analysis Techniques","score":0.9839000105857849,"subfield":{"id":"https://openalex.org/subfields/3109","display_name":"Statistical and Nonlinear Physics"},"field":{"id":"https://openalex.org/fields/31","display_name":"Physics and Astronomy"},"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.8067874908447266},{"id":"https://openalex.org/keywords/network-topology","display_name":"Network topology","score":0.5644032955169678},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.5446372628211975},{"id":"https://openalex.org/keywords/distributed-computing","display_name":"Distributed computing","score":0.527804970741272},{"id":"https://openalex.org/keywords/gossip","display_name":"Gossip","score":0.5064438581466675},{"id":"https://openalex.org/keywords/gossip-protocol","display_name":"Gossip protocol","score":0.49461814761161804},{"id":"https://openalex.org/keywords/population","display_name":"Population","score":0.46262168884277344},{"id":"https://openalex.org/keywords/scheduling","display_name":"Scheduling (production processes)","score":0.43584689497947693},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.42972803115844727},{"id":"https://openalex.org/keywords/massively-parallel","display_name":"Massively parallel","score":0.4180670976638794},{"id":"https://openalex.org/keywords/parallel-computing","display_name":"Parallel computing","score":0.37885984778404236},{"id":"https://openalex.org/keywords/scalability","display_name":"Scalability","score":0.35004353523254395},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.33645007014274597},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.22878709435462952},{"id":"https://openalex.org/keywords/computer-network","display_name":"Computer network","score":0.1478303074836731},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.13361170887947083},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.10863834619522095}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.8067874908447266},{"id":"https://openalex.org/C199845137","wikidata":"https://www.wikidata.org/wiki/Q145490","display_name":"Network topology","level":2,"score":0.5644032955169678},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.5446372628211975},{"id":"https://openalex.org/C120314980","wikidata":"https://www.wikidata.org/wiki/Q180634","display_name":"Distributed computing","level":1,"score":0.527804970741272},{"id":"https://openalex.org/C62989814","wikidata":"https://www.wikidata.org/wiki/Q854648","display_name":"Gossip","level":2,"score":0.5064438581466675},{"id":"https://openalex.org/C145928361","wikidata":"https://www.wikidata.org/wiki/Q5587504","display_name":"Gossip protocol","level":3,"score":0.49461814761161804},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.46262168884277344},{"id":"https://openalex.org/C206729178","wikidata":"https://www.wikidata.org/wiki/Q2271896","display_name":"Scheduling (production processes)","level":2,"score":0.43584689497947693},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.42972803115844727},{"id":"https://openalex.org/C190475519","wikidata":"https://www.wikidata.org/wiki/Q544384","display_name":"Massively parallel","level":2,"score":0.4180670976638794},{"id":"https://openalex.org/C173608175","wikidata":"https://www.wikidata.org/wiki/Q232661","display_name":"Parallel computing","level":1,"score":0.37885984778404236},{"id":"https://openalex.org/C48044578","wikidata":"https://www.wikidata.org/wiki/Q727490","display_name":"Scalability","level":2,"score":0.35004353523254395},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.33645007014274597},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.22878709435462952},{"id":"https://openalex.org/C31258907","wikidata":"https://www.wikidata.org/wiki/Q1301371","display_name":"Computer network","level":1,"score":0.1478303074836731},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.13361170887947083},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.10863834619522095},{"id":"https://openalex.org/C77805123","wikidata":"https://www.wikidata.org/wiki/Q161272","display_name":"Social psychology","level":1,"score":0.0},{"id":"https://openalex.org/C77088390","wikidata":"https://www.wikidata.org/wiki/Q8513","display_name":"Database","level":1,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.0},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0}],"mesh":[],"locations_count":1,"locations":[{"id":"doi:10.1109/cec.2008.4631148","is_oa":false,"landing_page_url":"https://doi.org/10.1109/cec.2008.4631148","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"2008 IEEE Congress on Evolutionary Computation (IEEE World Congress on Computational Intelligence)","raw_type":"proceedings-article"}],"best_oa_location":null,"sustainable_development_goals":[{"score":0.4399999976158142,"display_name":"Life below water","id":"https://metadata.un.org/sdg/14"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":26,"referenced_works":["https://openalex.org/W1291450","https://openalex.org/W89943160","https://openalex.org/W1483810923","https://openalex.org/W1492721456","https://openalex.org/W1512383952","https://openalex.org/W1540324575","https://openalex.org/W1541691514","https://openalex.org/W1547418289","https://openalex.org/W1578267562","https://openalex.org/W1606480398","https://openalex.org/W1959233047","https://openalex.org/W1979223276","https://openalex.org/W2104977219","https://openalex.org/W2112090702","https://openalex.org/W2117719342","https://openalex.org/W2124580465","https://openalex.org/W2125164642","https://openalex.org/W2128931267","https://openalex.org/W2138830906","https://openalex.org/W2155926177","https://openalex.org/W2168262046","https://openalex.org/W3023455005","https://openalex.org/W6600049897","https://openalex.org/W6632970439","https://openalex.org/W6634565319","https://openalex.org/W6777307079"],"related_works":["https://openalex.org/W3024820515","https://openalex.org/W2131433923","https://openalex.org/W2010318438","https://openalex.org/W2020760577","https://openalex.org/W1678654634","https://openalex.org/W2149172033","https://openalex.org/W2120550887","https://openalex.org/W2108737453","https://openalex.org/W177242786","https://openalex.org/W3216064821"],"abstract_inverted_index":{"In":[0,80],"this":[1],"paper":[2],"we":[3,92,112],"present":[4],"the":[5,12,22,76,84,89,98,135,163,166,169,178,192,197,203],"Gossip-based":[6],"Evolvable":[7,65],"Agent":[8,66],"Model":[9],"(GossEvAg)":[10],"within":[11],"context":[13],"of":[14,60,86,97,103,165],"parallel":[15],"fine-grained":[16],"Evolutionary":[17,24],"Algorithms":[18],"(EAs).":[19],"It":[20],"extends":[21],"Cellular":[23],"Algorithm":[25],"(CEA)":[26],"definition":[27],"with":[28],"two":[29,114,131],"novel":[30],"features":[31],"designed":[32],"to":[33,82,168,182],"work":[34],"on":[35,75],"Peer-to-Peer":[36],"(P2P)":[37],"networks:":[38],"every":[39],"individual":[40],"is":[41,180],"self-scheduled":[42],"in":[43,156,185,205],"a":[44,54,58,101,108,124,137,145,206,209],"single":[45],"thread":[46],"and":[47,88,123,144,153,208],"dynamically":[48],"self-organizes":[49],"its":[50,70],"neighbourhood":[51],"via":[52],"newscasting,":[53],"gossip":[55,90],"protocol.":[56],"As":[57,107],"consequence":[59],"such":[61],"multi-threading":[62],"model,":[63],"each":[64],"(EvAg)":[67],"updates":[68],"asynchronously":[69],"state":[71],"at":[72],"random":[73],"depending":[74],"underlying":[77,170],"platform":[78,171],"scheduler.":[79],"order":[81],"assess":[83],"effects":[85],"asynchrony":[87],"protocol,":[91],"perform":[93],"an":[94,174],"experimental":[95],"evaluation":[96],"model":[99,179],"for":[100,110,134],"set":[102],"discrete":[104],"optimization":[105],"problems.":[106],"baseline":[109],"comparison":[111],"use":[113],"canonical":[115],"genetic":[116],"algorithms":[117],"(GA):":[118],"A":[119],"steady-state":[120],"GA":[121,126],"(ssGA)":[122],"generational":[125],"(gGA).":[127],"We":[128,159,194],"also":[129],"test":[130],"more":[132],"topologies":[133],"EvAg,":[136],"complete":[138],"graph":[139],"topology":[140,147],"which":[141,148],"allows":[142],"panmixia":[143],"Watts-Strogatz":[146],"has":[149,173],"shown":[150],"good":[151],"theoretical":[152],"empirical":[154],"results":[155],"related":[157],"papers.":[158],"found":[160],"that":[161],"leaving":[162],"management":[164],"EvAg":[167],"scheduler":[172],"interesting":[175],"emerging":[176],"feature:":[177],"able":[181],"scale":[183],"seamlessly":[184],"desktop":[186],"computers":[187],"without":[188],"any":[189],"effort":[190],"from":[191],"practitioner.":[193],"measure":[195],"how":[196],"algorithm":[198],"speed":[199],"scales":[200],"by":[201],"conducting":[202],"experiments":[204],"Single":[207],"Dual-Core":[210],"Processor":[211],"architectures.":[212]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2019,"cited_by_count":2},{"year":2014,"cited_by_count":2},{"year":2012,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}