{"id":"https://openalex.org/W2017958751","doi":"https://doi.org/10.1145/2739480.2754736","title":"Devising Effective Novelty Search Algorithms","display_name":"Devising Effective Novelty Search Algorithms","publication_year":2015,"publication_date":"2015-07-07","ids":{"openalex":"https://openalex.org/W2017958751","doi":"https://doi.org/10.1145/2739480.2754736","mag":"2017958751"},"language":"en","primary_location":{"id":"doi:10.1145/2739480.2754736","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"green","oa_url":"http://hdl.handle.net/10071/23144","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5077223536","display_name":"Jorge Gomes","orcid":"https://orcid.org/0000-0002-4684-209X"},"institutions":[{"id":"https://openalex.org/I4210120471","display_name":"Instituto de Telecomunica\u00e7\u00f5es","ror":"https://ror.org/02ht4fk33","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210120471"]},{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":true,"raw_author_name":"Jorge Gomes","raw_affiliation_strings":["BioMachines Lab / Instituto de Telecomunica\u00e7\u00f5es / Faculdade de Ci\u00eancias, Universidade de Lisboa, BioISI, Lisbon, Portugal"],"affiliations":[{"raw_affiliation_string":"BioMachines Lab / Instituto de Telecomunica\u00e7\u00f5es / Faculdade de Ci\u00eancias, Universidade de Lisboa, BioISI, Lisbon, Portugal","institution_ids":["https://openalex.org/I4210120471","https://openalex.org/I141596103"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5039523287","display_name":"Pedro Mariano","orcid":"https://orcid.org/0000-0003-3813-1009"},"institutions":[{"id":"https://openalex.org/I141596103","display_name":"University of Lisbon","ror":"https://ror.org/01c27hj86","country_code":"PT","type":"education","lineage":["https://openalex.org/I141596103"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Pedro Mariano","raw_affiliation_strings":["Faculdade de Ci\u00eancias, Universidade de Lisboa, BioISI, Lisbon, Portugal"],"affiliations":[{"raw_affiliation_string":"Faculdade de Ci\u00eancias, Universidade de Lisboa, BioISI, Lisbon, Portugal","institution_ids":["https://openalex.org/I141596103"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5079247576","display_name":"Anders Lyhne Christensen","orcid":"https://orcid.org/0000-0002-9994-2908"},"institutions":[{"id":"https://openalex.org/I4210120471","display_name":"Instituto de Telecomunica\u00e7\u00f5es","ror":"https://ror.org/02ht4fk33","country_code":"PT","type":"nonprofit","lineage":["https://openalex.org/I4210120471"]},{"id":"https://openalex.org/I110026055","display_name":"Iscte \u2013 Instituto Universit\u00e1rio de Lisboa","ror":"https://ror.org/014837179","country_code":"PT","type":"education","lineage":["https://openalex.org/I110026055"]}],"countries":["PT"],"is_corresponding":false,"raw_author_name":"Anders Lyhne Christensen","raw_affiliation_strings":["BioMachines Lab / Instituto de Telecomunica\u00e7\u00f5es / Instituto Universit\u00e1rio de Lisboa (ISCTE-IUL), Lisbon, Portugal"],"affiliations":[{"raw_affiliation_string":"BioMachines Lab / Instituto de Telecomunica\u00e7\u00f5es / Instituto Universit\u00e1rio de Lisboa (ISCTE-IUL), Lisbon, Portugal","institution_ids":["https://openalex.org/I4210120471","https://openalex.org/I110026055"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5077223536"],"corresponding_institution_ids":["https://openalex.org/I141596103","https://openalex.org/I4210120471"],"apc_list":null,"apc_paid":null,"fwci":11.6489,"has_fulltext":false,"cited_by_count":77,"citation_normalized_percentile":{"value":0.98445662,"is_in_top_1_percent":false,"is_in_top_10_percent":true},"cited_by_percentile_year":{"min":96,"max":99},"biblio":{"volume":null,"issue":null,"first_page":"943","last_page":"950"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9944000244140625,"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.9944000244140625,"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.9937000274658203,"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.9718000292778015,"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/novelty","display_name":"Novelty","score":0.9780511856079102},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.6938468217849731},{"id":"https://openalex.org/keywords/task","display_name":"Task (project management)","score":0.6141844987869263},{"id":"https://openalex.org/keywords/evolutionary-computation","display_name":"Evolutionary computation","score":0.5552164316177368},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.5407242178916931},{"id":"https://openalex.org/keywords/key","display_name":"Key (lock)","score":0.5117449760437012},{"id":"https://openalex.org/keywords/machine-learning","display_name":"Machine learning","score":0.4673728346824646},{"id":"https://openalex.org/keywords/evolutionary-algorithm","display_name":"Evolutionary algorithm","score":0.46605122089385986},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.45149773359298706},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.42575982213020325},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.4111039638519287},{"id":"https://openalex.org/keywords/theoretical-computer-science","display_name":"Theoretical computer science","score":0.3669472336769104},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.2537044286727905},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.1975572407245636},{"id":"https://openalex.org/keywords/engineering","display_name":"Engineering","score":0.08897385001182556},{"id":"https://openalex.org/keywords/psychology","display_name":"Psychology","score":0.07665157318115234}],"concepts":[{"id":"https://openalex.org/C2778738651","wikidata":"https://www.wikidata.org/wiki/Q16546687","display_name":"Novelty","level":2,"score":0.9780511856079102},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.6938468217849731},{"id":"https://openalex.org/C2780451532","wikidata":"https://www.wikidata.org/wiki/Q759676","display_name":"Task (project management)","level":2,"score":0.6141844987869263},{"id":"https://openalex.org/C105902424","wikidata":"https://www.wikidata.org/wiki/Q1197129","display_name":"Evolutionary computation","level":2,"score":0.5552164316177368},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.5407242178916931},{"id":"https://openalex.org/C26517878","wikidata":"https://www.wikidata.org/wiki/Q228039","display_name":"Key (lock)","level":2,"score":0.5117449760437012},{"id":"https://openalex.org/C119857082","wikidata":"https://www.wikidata.org/wiki/Q2539","display_name":"Machine learning","level":1,"score":0.4673728346824646},{"id":"https://openalex.org/C159149176","wikidata":"https://www.wikidata.org/wiki/Q14489129","display_name":"Evolutionary algorithm","level":2,"score":0.46605122089385986},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.45149773359298706},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.42575982213020325},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.4111039638519287},{"id":"https://openalex.org/C80444323","wikidata":"https://www.wikidata.org/wiki/Q2878974","display_name":"Theoretical computer science","level":1,"score":0.3669472336769104},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.2537044286727905},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.1975572407245636},{"id":"https://openalex.org/C127413603","wikidata":"https://www.wikidata.org/wiki/Q11023","display_name":"Engineering","level":0,"score":0.08897385001182556},{"id":"https://openalex.org/C15744967","wikidata":"https://www.wikidata.org/wiki/Q9418","display_name":"Psychology","level":0,"score":0.07665157318115234},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C78458016","wikidata":"https://www.wikidata.org/wiki/Q840400","display_name":"Evolutionary biology","level":1,"score":0.0},{"id":"https://openalex.org/C38652104","wikidata":"https://www.wikidata.org/wiki/Q3510521","display_name":"Computer security","level":1,"score":0.0},{"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/C201995342","wikidata":"https://www.wikidata.org/wiki/Q682496","display_name":"Systems engineering","level":1,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/2739480.2754736","is_oa":false,"landing_page_url":"https://doi.org/10.1145/2739480.2754736","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2015 Annual Conference on Genetic and Evolutionary Computation","raw_type":"proceedings-article"},{"id":"pmh:oai:repositorio.iscte-iul.pt:10071/23144","is_oa":true,"landing_page_url":"http://hdl.handle.net/10071/23144","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","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":"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":null}],"best_oa_location":{"id":"pmh:oai:repositorio.iscte-iul.pt:10071/23144","is_oa":true,"landing_page_url":"http://hdl.handle.net/10071/23144","pdf_url":null,"source":{"id":"https://openalex.org/S4306402433","display_name":"Portuguese National Funding Agency for Science, Research and Technology (RCAAP Project by FCT)","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":"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":null},"sustainable_development_goals":[],"awards":[{"id":"https://openalex.org/G951966448","display_name":null,"funder_award_id":"UID/EEA/50008/2013, EXPL/EEI-AUT/0329/2013, UID/Multi/04046/2013, SFRH/BD/89095/2012","funder_id":"https://openalex.org/F4320334779","funder_display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia"}],"funders":[{"id":"https://openalex.org/F4320334779","display_name":"Funda\u00e7\u00e3o para a Ci\u00eancia e a Tecnologia","ror":"https://ror.org/00snfqn58"}],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":39,"referenced_works":["https://openalex.org/W20142263","https://openalex.org/W32112595","https://openalex.org/W120361141","https://openalex.org/W160858957","https://openalex.org/W1499561572","https://openalex.org/W1560435054","https://openalex.org/W1979742679","https://openalex.org/W1981303711","https://openalex.org/W1985311200","https://openalex.org/W1986321325","https://openalex.org/W1996818689","https://openalex.org/W2005337541","https://openalex.org/W2019782985","https://openalex.org/W2020180319","https://openalex.org/W2026723619","https://openalex.org/W2035067128","https://openalex.org/W2049691553","https://openalex.org/W2056153403","https://openalex.org/W2070283760","https://openalex.org/W2079246448","https://openalex.org/W2099746672","https://openalex.org/W2101456123","https://openalex.org/W2103844206","https://openalex.org/W2111935653","https://openalex.org/W2120033649","https://openalex.org/W2120264920","https://openalex.org/W2126105956","https://openalex.org/W2132481658","https://openalex.org/W2150333870","https://openalex.org/W2151083897","https://openalex.org/W2154022540","https://openalex.org/W2155921792","https://openalex.org/W2157166695","https://openalex.org/W2157721418","https://openalex.org/W2177915834","https://openalex.org/W2213389309","https://openalex.org/W2235175863","https://openalex.org/W4255157867","https://openalex.org/W6646483585"],"related_works":["https://openalex.org/W2893733063","https://openalex.org/W4285805405","https://openalex.org/W1634842376","https://openalex.org/W85101999","https://openalex.org/W2550292406","https://openalex.org/W1560122427","https://openalex.org/W1606502848","https://openalex.org/W2021504082","https://openalex.org/W1583704618","https://openalex.org/W2391924736"],"abstract_inverted_index":{"Novelty":[0],"search":[1,30,99,133,168],"is":[2,35,117],"a":[3,14,19,60,120,136,148],"state-of-the-art":[4],"evolutionary":[5,48,113],"approach":[6],"that":[7,128],"promotes":[8],"behavioural":[9],"novelty":[10,29,53,66,86,98,132,158,167],"instead":[11],"of":[12,22,28,52,78,85,92,110,131,150,157],"pursuing":[13],"static":[15],"objective.":[16],"Along":[17],"with":[18,100,147],"large":[20],"number":[21,77,149],"successful":[23],"applications,":[24],"many":[25],"different":[26],"variants":[27],"have":[31,135],"been":[32],"proposed.":[33],"It":[34],"still":[36],"unclear,":[37],"however,":[38],"how":[39,95,104],"some":[40],"key":[41],"parameters":[42],"and":[43,50,90,103,141,155],"algorithmic":[44,68],"components":[45],"influence":[46],"the":[47,72,76,83,88,107,111,129,153],"dynamics":[49],"performance":[51,140],"search.":[54],"In":[55],"this":[56],"paper,":[57],"we":[58],"conduct":[59],"comprehensive":[61],"empirical":[62],"study":[63,71,116],"focused":[64],"on":[65,139],"search's":[67],"components.":[69],"We":[70,145],"\"k\"":[73],"parameter":[74],"--":[75],"nearest":[79],"neighbours":[80],"used":[81],"in":[82,119],"computation":[84],"scores;":[87],"use":[89],"function":[91],"an":[93],"archive;":[94],"to":[96,105,165],"combine":[97],"fitness-based":[101],"evolution;":[102],"configure":[106],"mutation":[108],"rate":[109],"underlying":[112],"algorithm.":[114],"Our":[115,125],"conducted":[118],"simulated":[121],"maze":[122],"navigation":[123],"task.":[124],"results":[126],"show":[127],"configuration":[130,156],"can":[134],"significant":[137],"impact":[138],"behaviour":[142],"space":[143],"exploration.":[144],"conclude":[146],"guidelines":[151],"for":[152],"implementation":[154],"search,":[159],"which":[160],"should":[161],"help":[162],"future":[163],"practitioners":[164],"apply":[166],"more":[169],"effectively.":[170]},"counts_by_year":[{"year":2025,"cited_by_count":3},{"year":2024,"cited_by_count":6},{"year":2023,"cited_by_count":5},{"year":2022,"cited_by_count":11},{"year":2021,"cited_by_count":8},{"year":2020,"cited_by_count":12},{"year":2019,"cited_by_count":5},{"year":2018,"cited_by_count":9},{"year":2017,"cited_by_count":3},{"year":2016,"cited_by_count":12},{"year":2015,"cited_by_count":3}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2025-10-10T00:00:00"}