{"id":"https://openalex.org/W4400411771","doi":"https://doi.org/10.1145/3638529.3654112","title":"The Role of the Substrate in CA-based Evolutionary Algorithms","display_name":"The Role of the Substrate in CA-based Evolutionary Algorithms","publication_year":2024,"publication_date":"2024-07-08","ids":{"openalex":"https://openalex.org/W4400411771","doi":"https://doi.org/10.1145/3638529.3654112"},"language":"en","primary_location":{"id":"doi:10.1145/3638529.3654112","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3638529.3654112","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3638529.3654112?download=true","source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"bronze","oa_url":"https://dl.acm.org/doi/pdf/10.1145/3638529.3654112?download=true","any_repository_has_fulltext":false},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5079625205","display_name":"Gloria Pietropolli","orcid":"https://orcid.org/0000-0001-7623-8419"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Gloria Pietropolli","raw_affiliation_strings":["DIA, University of Trieste, Trieste, Italy"],"raw_orcid":"https://orcid.org/0000-0001-7623-8419","affiliations":[{"raw_affiliation_string":"DIA, University of Trieste, Trieste, Italy","institution_ids":["https://openalex.org/I142444530"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5083527093","display_name":"Stefano Nichele","orcid":"https://orcid.org/0000-0003-4696-9872"},"institutions":[{"id":"https://openalex.org/I19923696","display_name":"\u00d8stfold University College","ror":"https://ror.org/04gf7fp41","country_code":"NO","type":"education","lineage":["https://openalex.org/I19923696"]}],"countries":["NO"],"is_corresponding":false,"raw_author_name":"Stefano Nichele","raw_affiliation_strings":["\u00d8stfold University College, Halden, Norway"],"raw_orcid":"https://orcid.org/0000-0003-4696-9872","affiliations":[{"raw_affiliation_string":"\u00d8stfold University College, Halden, Norway","institution_ids":["https://openalex.org/I19923696"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5074055647","display_name":"Eric Medvet","orcid":"https://orcid.org/0000-0001-5652-2113"},"institutions":[{"id":"https://openalex.org/I142444530","display_name":"University of Trieste","ror":"https://ror.org/02n742c10","country_code":"IT","type":"education","lineage":["https://openalex.org/I142444530"]}],"countries":["IT"],"is_corresponding":false,"raw_author_name":"Eric Medvet","raw_affiliation_strings":["DIA, University of Trieste, Trieste, Italy"],"raw_orcid":"https://orcid.org/0000-0001-5652-2113","affiliations":[{"raw_affiliation_string":"DIA, University of Trieste, Trieste, Italy","institution_ids":["https://openalex.org/I142444530"]}]}],"institutions":[],"countries_distinct_count":2,"institutions_distinct_count":3,"corresponding_author_ids":[],"corresponding_institution_ids":[],"apc_list":null,"apc_paid":null,"fwci":0.5303,"has_fulltext":true,"cited_by_count":4,"citation_normalized_percentile":{"value":0.62015504,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":98},"biblio":{"volume":null,"issue":null,"first_page":"768","last_page":"777"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"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"}},"topics":[{"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/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9980999827384949,"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.9970999956130981,"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.6001361608505249},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.41753190755844116}],"concepts":[{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6001361608505249},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.41753190755844116}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3638529.3654112","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3638529.3654112","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3638529.3654112?download=true","source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},{"id":"pmh:oai:arts.units.it:11368/3084238","is_oa":false,"landing_page_url":"https://hdl.handle.net/11368/3084238","pdf_url":null,"source":{"id":"https://openalex.org/S4306400480","display_name":"ArTS Archivio della ricerca di Trieste (University of Trieste https://www.units.it/)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I142444530","host_organization_name":"University of Trieste","host_organization_lineage":["https://openalex.org/I142444530"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":null,"raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"doi:10.1145/3638529.3654112","is_oa":true,"landing_page_url":"https://doi.org/10.1145/3638529.3654112","pdf_url":"https://dl.acm.org/doi/pdf/10.1145/3638529.3654112?download=true","source":{"id":"https://openalex.org/S4363608932","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference","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":"conference"},"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the Genetic and Evolutionary Computation Conference","raw_type":"proceedings-article"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G4806240817","display_name":null,"funder_award_id":"1058 23/06/2022","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G6363478400","display_name":null,"funder_award_id":"23/06/2022","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G7855521421","display_name":null,"funder_award_id":"ECS_00000043","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320323299","display_name":"Norges Forskningsr\u00e5d","ror":"https://ror.org/00epmv149"}],"has_content":{"grobid_xml":true,"pdf":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4400411771.pdf","grobid_xml":"https://content.openalex.org/works/W4400411771.grobid-xml"},"referenced_works_count":36,"referenced_works":["https://openalex.org/W133371706","https://openalex.org/W1537945876","https://openalex.org/W1541691514","https://openalex.org/W1566892458","https://openalex.org/W1969186573","https://openalex.org/W1974150877","https://openalex.org/W2032970517","https://openalex.org/W2099746672","https://openalex.org/W2116850883","https://openalex.org/W2126105956","https://openalex.org/W2148379945","https://openalex.org/W2166348281","https://openalex.org/W2169934304","https://openalex.org/W2184379877","https://openalex.org/W2409546142","https://openalex.org/W2418011578","https://openalex.org/W2462548332","https://openalex.org/W2623293810","https://openalex.org/W2745286470","https://openalex.org/W2962687375","https://openalex.org/W2990376986","https://openalex.org/W3006201994","https://openalex.org/W3036552670","https://openalex.org/W3080453421","https://openalex.org/W3143943913","https://openalex.org/W4211130089","https://openalex.org/W4226448848","https://openalex.org/W4239856522","https://openalex.org/W4247067162","https://openalex.org/W4249616096","https://openalex.org/W4285805333","https://openalex.org/W4285805559","https://openalex.org/W4361762450","https://openalex.org/W4384024042","https://openalex.org/W4392002220","https://openalex.org/W6836725202"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2748952813","https://openalex.org/W2051487156","https://openalex.org/W2073681303","https://openalex.org/W2390279801","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Cellular":[0],"automata":[1],"(CA)":[2],"are":[3],"a":[4,13,50,83,89,137,149],"convenient":[5],"way":[6],"to":[7,24],"describe":[8],"the":[9,30,33,38,42,46,55,63,70,79,86,110,119,124,131,163,169],"distributed":[10],"evolution":[11],"of":[12,35,53,81,88,112,126,133,148],"dynamical":[14],"system":[15],"over":[16,49],"discrete":[17],"time":[18,31],"and":[19,37,62,72,115,143,162],"space.They":[20],"can":[21],"be":[22],"used":[23],"express":[25],"evolutionary":[26],"algorithms":[27],"(EAs),":[28],"where":[29,41,96],"is":[32,40,44,159],"flow":[34],"iterations":[36],"space":[39],"population":[43,120],"hosted.When":[45],"CA":[47,64],"evolves":[48],"finite":[51],"grid":[52],"cells,":[54],"substrate,":[56],"each":[57],"cell":[58],"hosts":[59],"an":[60],"individual":[61],"rule":[65],"applies":[66],"variation":[67],"operators":[68],"using":[69,136],"local":[71],"neighbor":[73],"individuals.In":[74],"this":[75],"paper,":[76],"we":[77,93],"explore":[78],"possibility":[80],"enforcing":[82],"structure":[84],"on":[85,141,155],"substrate.Instead":[87],"flat":[90],"toroidal":[91],"grid,":[92],"use":[94],"substrates":[95,135],"some":[97,153],"empty":[98],"cells":[99,103],"never":[100],"host":[101],"individuals.These":[102],"may":[104],"act":[105],"as":[106],"barriers,":[107],"slowing":[108],"down":[109],"propagation":[111],"genetic":[113],"traits":[114],"hence":[116],"potentially":[117],"improving":[118],"diversity,":[121],"eventually":[122],"mitigating":[123],"risk":[125],"premature":[127],"convergence.We":[128],"experimentally":[129],"evaluate":[130],"impact":[132,151],"these":[134],"simple":[138],"CA-based":[139],"EA":[140,164],"multi-modal":[142,156],"multi-objective":[144],"problems.We":[145],"find":[146],"evidence":[147],"positive":[150],"in":[152],"circumstances;":[154],"problems,":[157],"convergence":[158],"slightly":[160],"faster":[161],"more":[165],"often":[166],"reaches":[167],"all":[168],"targets.":[170]},"counts_by_year":[{"year":2026,"cited_by_count":1},{"year":2025,"cited_by_count":3}],"updated_date":"2026-06-11T09:08:48.828518","created_date":"2025-10-10T00:00:00"}