{"id":"https://openalex.org/W4401215315","doi":"https://doi.org/10.1145/3638530.3654257","title":"Dynamic Quality-Diversity Search","display_name":"Dynamic Quality-Diversity Search","publication_year":2024,"publication_date":"2024-07-14","ids":{"openalex":"https://openalex.org/W4401215315","doi":"https://doi.org/10.1145/3638530.3654257"},"language":"en","primary_location":{"id":"doi:10.1145/3638530.3654257","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638530.3654257","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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 Companion","raw_type":"proceedings-article"},"type":"conference-paper","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://arxiv.org/pdf/2404.05769","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5080999254","display_name":"Roberto Gallotta","orcid":"https://orcid.org/0000-0001-7578-6173"},"institutions":[{"id":"https://openalex.org/I197854408","display_name":"University of Malta","ror":"https://ror.org/03a62bv60","country_code":"MT","type":"education","lineage":["https://openalex.org/I197854408"]}],"countries":["MT"],"is_corresponding":false,"raw_author_name":"Roberto Gallotta","raw_affiliation_strings":["University of Malta, Msida, Malta"],"raw_orcid":"https://orcid.org/0000-0001-7578-6173","affiliations":[{"raw_affiliation_string":"University of Malta, Msida, Malta","institution_ids":["https://openalex.org/I197854408"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5012075090","display_name":"Antonios Liapis","orcid":"https://orcid.org/0000-0001-5554-1961"},"institutions":[{"id":"https://openalex.org/I197854408","display_name":"University of Malta","ror":"https://ror.org/03a62bv60","country_code":"MT","type":"education","lineage":["https://openalex.org/I197854408"]}],"countries":["MT"],"is_corresponding":false,"raw_author_name":"Antonios Liapis","raw_affiliation_strings":["University of Malta, Msida, Malta"],"raw_orcid":"https://orcid.org/0000-0001-5554-1961","affiliations":[{"raw_affiliation_string":"University of Malta, Msida, Malta","institution_ids":["https://openalex.org/I197854408"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5072029181","display_name":"Georgios N. Yannakakis","orcid":"https://orcid.org/0000-0001-7793-1450"},"institutions":[{"id":"https://openalex.org/I197854408","display_name":"University of Malta","ror":"https://ror.org/03a62bv60","country_code":"MT","type":"education","lineage":["https://openalex.org/I197854408"]}],"countries":["MT"],"is_corresponding":false,"raw_author_name":"Georgios N. Yannakakis","raw_affiliation_strings":["University of Malta, Msida, Malta"],"raw_orcid":"https://orcid.org/0000-0001-7793-1450","affiliations":[{"raw_affiliation_string":"University of Malta, Msida, Malta","institution_ids":["https://openalex.org/I197854408"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":[],"corresponding_institution_ids":["https://openalex.org/I197854408"],"apc_list":null,"apc_paid":null,"fwci":0.3523,"has_fulltext":true,"cited_by_count":1,"citation_normalized_percentile":{"value":0.52149987,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":91,"max":95},"biblio":{"volume":null,"issue":null,"first_page":"463","last_page":"466"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9962000250816345,"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.9962000250816345,"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.9955999851226807,"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/T10462","display_name":"Reinforcement Learning in Robotics","score":0.9876000285148621,"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/diversity","display_name":"Diversity (politics)","score":0.7042590379714966},{"id":"https://openalex.org/keywords/quality","display_name":"Quality (philosophy)","score":0.6287602782249451},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6112813949584961},{"id":"https://openalex.org/keywords/political-science","display_name":"Political science","score":0.0903911292552948},{"id":"https://openalex.org/keywords/epistemology","display_name":"Epistemology","score":0.056786566972732544}],"concepts":[{"id":"https://openalex.org/C2781316041","wikidata":"https://www.wikidata.org/wiki/Q1230584","display_name":"Diversity (politics)","level":2,"score":0.7042590379714966},{"id":"https://openalex.org/C2779530757","wikidata":"https://www.wikidata.org/wiki/Q1207505","display_name":"Quality (philosophy)","level":2,"score":0.6287602782249451},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6112813949584961},{"id":"https://openalex.org/C17744445","wikidata":"https://www.wikidata.org/wiki/Q36442","display_name":"Political science","level":0,"score":0.0903911292552948},{"id":"https://openalex.org/C111472728","wikidata":"https://www.wikidata.org/wiki/Q9471","display_name":"Epistemology","level":1,"score":0.056786566972732544},{"id":"https://openalex.org/C199539241","wikidata":"https://www.wikidata.org/wiki/Q7748","display_name":"Law","level":1,"score":0.0},{"id":"https://openalex.org/C138885662","wikidata":"https://www.wikidata.org/wiki/Q5891","display_name":"Philosophy","level":0,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1145/3638530.3654257","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3638530.3654257","pdf_url":null,"source":{"id":"https://openalex.org/S4363608771","display_name":"Proceedings of the Genetic and Evolutionary Computation Conference Companion","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 Companion","raw_type":"proceedings-article"},{"id":"pmh:oai:zenodo.org:13330034","is_oa":true,"landing_page_url":"https://arxiv.org/abs/arXiv:2404.05769v1","pdf_url":"http://arxiv.org/pdf/2404.05769","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"GECCO, Genetic and Evolutionary Computation Conference, Melbourne, Australia, July 14-18, 2024","raw_type":"info:eu-repo/semantics/conferencePaper"},{"id":"pmh:oai:www.um.edu.mt:123456789/121627","is_oa":true,"landing_page_url":"https://www.um.edu.mt/library/oar/handle/123456789/121627","pdf_url":"https://www.um.edu.mt/library/oar/bitstream/123456789/121627/1/dynamic_quality-diversity_search.pdf","source":{"id":"https://openalex.org/S4306400782","display_name":"OAR@UM (University of Malta)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I197854408","host_organization_name":"University of Malta","host_organization_lineage":["https://openalex.org/I197854408"],"host_organization_lineage_names":[],"type":"repository"},"license":"other-oa","license_id":"https://openalex.org/licenses/other-oa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"","raw_type":"info:eu-repo/semantics/conferenceObject"}],"best_oa_location":{"id":"pmh:oai:zenodo.org:13330034","is_oa":true,"landing_page_url":"https://arxiv.org/abs/arXiv:2404.05769v1","pdf_url":"http://arxiv.org/pdf/2404.05769","source":{"id":"https://openalex.org/S4306400562","display_name":"Zenodo (CERN European Organization for Nuclear Research)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I67311998","host_organization_name":"European Organization for Nuclear Research","host_organization_lineage":["https://openalex.org/I67311998"],"host_organization_lineage_names":[],"type":"repository"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"GECCO, Genetic and Evolutionary Computation Conference, Melbourne, Australia, July 14-18, 2024","raw_type":"info:eu-repo/semantics/conferencePaper"},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G1322071649","display_name":"A European Excellence Centre for Media, Society and Democracy","funder_award_id":"951911","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G434337789","display_name":null,"funder_award_id":"HORIZON2020","funder_id":"https://openalex.org/F4320320300","funder_display_name":"European Commission"},{"id":"https://openalex.org/G4397263494","display_name":null,"funder_award_id":"951911","funder_id":"https://openalex.org/F4320332999","funder_display_name":"Horizon 2020 Framework Programme"}],"funders":[{"id":"https://openalex.org/F4320320300","display_name":"European Commission","ror":"https://ror.org/00k4n6c32"},{"id":"https://openalex.org/F4320332999","display_name":"Horizon 2020 Framework Programme","ror":"https://ror.org/00k4n6c32"}],"has_content":{"pdf":true,"grobid_xml":false},"content_urls":{"pdf":"https://content.openalex.org/works/W4401215315.pdf"},"referenced_works_count":8,"referenced_works":["https://openalex.org/W1548221569","https://openalex.org/W1559742857","https://openalex.org/W2138776737","https://openalex.org/W2275976565","https://openalex.org/W2811220708","https://openalex.org/W3042891072","https://openalex.org/W4384024090","https://openalex.org/W4384024444"],"related_works":["https://openalex.org/W4391375266","https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W2390279801","https://openalex.org/W4391913857","https://openalex.org/W2358668433","https://openalex.org/W4396701345","https://openalex.org/W2376932109","https://openalex.org/W2001405890","https://openalex.org/W4396696052"],"abstract_inverted_index":{"Evolutionary":[0],"search":[1],"via":[2],"the":[3,43,46,53,76,79,105,124,131,160],"quality-diversity":[4],"(QD)":[5],"paradigm":[6],"can":[7],"discover":[8],"highly":[9],"performing":[10],"solutions":[11,128],"in":[12,19,45,92,104,130],"different":[13],"behavioural":[14],"niches,":[15],"showing":[16],"considerable":[17],"potential":[18],"complex":[20],"real-world":[21],"scenarios":[22],"such":[23,98],"as":[24],"evolutionary":[25],"robotics.":[26],"Yet":[27],"most":[28],"QD":[29,108,118,138,148],"methods":[30],"only":[31],"tackle":[32],"static":[33],"tasks":[34,66],"that":[35,84,120],"are":[36],"fixed":[37],"over":[38],"time,":[39],"which":[40],"is":[41,85,95,140],"rarely":[42],"case":[44,132],"real":[47],"world.":[48],"Unlike":[49],"noisy":[50],"environments,":[51],"where":[52,67],"fitness":[54],"of":[55,78,107,126,133,159],"an":[56],"individual":[57,80],"changes":[58],"slightly":[59],"at":[60,70],"every":[61],"evaluation,":[62],"dynamic":[63,93,157],"environments":[64,94,99],"simulate":[65],"external":[68],"factors":[69],"unknown":[71,86],"and":[72,115,144,150],"irregular":[73],"intervals":[74],"alter":[75],"performance":[77,154],"with":[81],"a":[82,87,113,156],"severity":[83],"priori.":[88],"Literature":[89],"on":[90,142,155],"optimisation":[91],"extensive,":[96],"yet":[97],"have":[100],"not":[101],"been":[102],"explored":[103],"context":[106],"search.":[109],"This":[110],"paper":[111],"introduces":[112],"novel":[114],"generalisable":[116],"Dynamic":[117,137],"methodology":[119],"aims":[121],"to":[122],"keep":[123],"archive":[125],"past":[127],"updated":[129],"environment":[134],"changes.":[135],"Our":[136],"intervention":[139],"applied":[141],"MAP-Elites":[143],"CMA-ME,":[145],"two":[146],"powerful":[147],"algorithms,":[149],"we":[151],"test":[152],"their":[153],"variant":[158],"well-known":[161],"lunar":[162],"lander":[163],"environment.":[164]},"counts_by_year":[{"year":2025,"cited_by_count":1}],"updated_date":"2026-08-04T08:18:43.703281","created_date":"2025-10-10T00:00:00"}