{"id":"https://openalex.org/W3046481193","doi":"https://doi.org/10.1145/3377929.3390025","title":"Evolving search trajectories","display_name":"Evolving search trajectories","publication_year":2020,"publication_date":"2020-07-08","ids":{"openalex":"https://openalex.org/W3046481193","doi":"https://doi.org/10.1145/3377929.3390025","mag":"3046481193"},"language":"en","primary_location":{"id":"doi:10.1145/3377929.3390025","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3377929.3390025","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion","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/A5020637246","display_name":"Vincent H\u00e9naux","orcid":null},"institutions":[{"id":"https://openalex.org/I49451733","display_name":"Universit\u00e9 d'Angers","ror":"https://ror.org/04yrqp957","country_code":"FR","type":"education","lineage":["https://openalex.org/I49451733"]}],"countries":["FR"],"is_corresponding":true,"raw_author_name":"Vincent H\u00e9naux","raw_affiliation_strings":["UNIV Angers"],"affiliations":[{"raw_affiliation_string":"UNIV Angers","institution_ids":["https://openalex.org/I49451733"]}]},{"author_position":"middle","author":{"id":"https://openalex.org/A5107415354","display_name":"Adrien Go\u00ebffon","orcid":null},"institutions":[{"id":"https://openalex.org/I49451733","display_name":"Universit\u00e9 d'Angers","ror":"https://ror.org/04yrqp957","country_code":"FR","type":"education","lineage":["https://openalex.org/I49451733"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Adrien Go\u00ebffon","raw_affiliation_strings":["UNIV Angers"],"affiliations":[{"raw_affiliation_string":"UNIV Angers","institution_ids":["https://openalex.org/I49451733"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5110660182","display_name":"Fr\u00e9d\u00e9ric Saubion","orcid":"https://orcid.org/0000-0001-8227-7174"},"institutions":[{"id":"https://openalex.org/I49451733","display_name":"Universit\u00e9 d'Angers","ror":"https://ror.org/04yrqp957","country_code":"FR","type":"education","lineage":["https://openalex.org/I49451733"]}],"countries":["FR"],"is_corresponding":false,"raw_author_name":"Fr\u00e9d\u00e9ric Saubion","raw_affiliation_strings":["UNIV Angers"],"affiliations":[{"raw_affiliation_string":"UNIV Angers","institution_ids":["https://openalex.org/I49451733"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":3,"corresponding_author_ids":["https://openalex.org/A5020637246"],"corresponding_institution_ids":["https://openalex.org/I49451733"],"apc_list":null,"apc_paid":null,"fwci":0.0,"has_fulltext":false,"cited_by_count":0,"citation_normalized_percentile":{"value":0.08740846,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":null,"biblio":{"volume":null,"issue":null,"first_page":"101","last_page":"102"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11975","display_name":"Evolutionary Algorithms and Applications","score":0.9995999932289124,"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.9995999932289124,"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.9990000128746033,"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.994700014591217,"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/hill-climbing","display_name":"Hill climbing","score":0.9212270975112915},{"id":"https://openalex.org/keywords/local-optimum","display_name":"Local optimum","score":0.7704964876174927},{"id":"https://openalex.org/keywords/fitness-landscape","display_name":"Fitness landscape","score":0.7310925126075745},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.7022961974143982},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.6698445677757263},{"id":"https://openalex.org/keywords/fitness-function","display_name":"Fitness function","score":0.6598145365715027},{"id":"https://openalex.org/keywords/fitness-approximation","display_name":"Fitness approximation","score":0.6316713094711304},{"id":"https://openalex.org/keywords/guided-local-search","display_name":"Guided Local Search","score":0.5929787158966064},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.5769898891448975},{"id":"https://openalex.org/keywords/function","display_name":"Function (biology)","score":0.5031973719596863},{"id":"https://openalex.org/keywords/best-first-search","display_name":"Best-first search","score":0.4903900623321533},{"id":"https://openalex.org/keywords/iterated-local-search","display_name":"Iterated local search","score":0.44822555780410767},{"id":"https://openalex.org/keywords/search-algorithm","display_name":"Search algorithm","score":0.41863518953323364},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.3396051526069641},{"id":"https://openalex.org/keywords/beam-search","display_name":"Beam search","score":0.32713866233825684},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2735535502433777},{"id":"https://openalex.org/keywords/genetic-algorithm","display_name":"Genetic algorithm","score":0.1747245490550995}],"concepts":[{"id":"https://openalex.org/C135450995","wikidata":"https://www.wikidata.org/wiki/Q820272","display_name":"Hill climbing","level":2,"score":0.9212270975112915},{"id":"https://openalex.org/C141934464","wikidata":"https://www.wikidata.org/wiki/Q3305386","display_name":"Local optimum","level":2,"score":0.7704964876174927},{"id":"https://openalex.org/C91852762","wikidata":"https://www.wikidata.org/wiki/Q3307742","display_name":"Fitness landscape","level":3,"score":0.7310925126075745},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.7022961974143982},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.6698445677757263},{"id":"https://openalex.org/C176066374","wikidata":"https://www.wikidata.org/wiki/Q629118","display_name":"Fitness function","level":3,"score":0.6598145365715027},{"id":"https://openalex.org/C148392497","wikidata":"https://www.wikidata.org/wiki/Q16250539","display_name":"Fitness approximation","level":4,"score":0.6316713094711304},{"id":"https://openalex.org/C90189156","wikidata":"https://www.wikidata.org/wiki/Q5615481","display_name":"Guided Local Search","level":3,"score":0.5929787158966064},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.5769898891448975},{"id":"https://openalex.org/C14036430","wikidata":"https://www.wikidata.org/wiki/Q3736076","display_name":"Function (biology)","level":2,"score":0.5031973719596863},{"id":"https://openalex.org/C46011968","wikidata":"https://www.wikidata.org/wiki/Q830527","display_name":"Best-first search","level":4,"score":0.4903900623321533},{"id":"https://openalex.org/C124145224","wikidata":"https://www.wikidata.org/wiki/Q6094397","display_name":"Iterated local search","level":3,"score":0.44822555780410767},{"id":"https://openalex.org/C125583679","wikidata":"https://www.wikidata.org/wiki/Q755673","display_name":"Search algorithm","level":2,"score":0.41863518953323364},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.3396051526069641},{"id":"https://openalex.org/C19889080","wikidata":"https://www.wikidata.org/wiki/Q2835852","display_name":"Beam search","level":3,"score":0.32713866233825684},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2735535502433777},{"id":"https://openalex.org/C8880873","wikidata":"https://www.wikidata.org/wiki/Q187787","display_name":"Genetic algorithm","level":2,"score":0.1747245490550995},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"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/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.0},{"id":"https://openalex.org/C86803240","wikidata":"https://www.wikidata.org/wiki/Q420","display_name":"Biology","level":0,"score":0.0},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.0}],"mesh":[],"locations_count":2,"locations":[{"id":"doi:10.1145/3377929.3390025","is_oa":false,"landing_page_url":"https://doi.org/10.1145/3377929.3390025","pdf_url":null,"source":null,"license":null,"license_id":null,"version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Proceedings of the 2020 Genetic and Evolutionary Computation Conference Companion","raw_type":"proceedings-article"},{"id":"pmh:oai:HAL:hal-02929622v1","is_oa":false,"landing_page_url":"https://univ-angers.hal.science/hal-02929622","pdf_url":null,"source":{"id":"https://openalex.org/S4306402512","display_name":"HAL (Le Centre pour la Communication Scientifique Directe)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I1294671590","host_organization_name":"Centre National de la Recherche Scientifique","host_organization_lineage":["https://openalex.org/I1294671590"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"GECCO '20: Genetic and Evolutionary Computation Conference, Jul 2020, Canc\u00fan Mexico, France. pp.101-102, ⟨10.1145/3377929.3390025⟩","raw_type":"Conference papers"}],"best_oa_location":null,"sustainable_development_goals":[{"id":"https://metadata.un.org/sdg/15","score":0.5400000214576721,"display_name":"Life in Land"}],"awards":[],"funders":[],"has_content":{"pdf":false,"grobid_xml":false},"content_urls":null,"referenced_works_count":5,"referenced_works":["https://openalex.org/W74931915","https://openalex.org/W2064164319","https://openalex.org/W2114637266","https://openalex.org/W2887662879","https://openalex.org/W2959500001"],"related_works":["https://openalex.org/W2204575588","https://openalex.org/W4252703652","https://openalex.org/W2540870307","https://openalex.org/W3180740316","https://openalex.org/W2181466609","https://openalex.org/W3046481193","https://openalex.org/W1492450056","https://openalex.org/W4312928368","https://openalex.org/W2901129955","https://openalex.org/W1537780499"],"abstract_inverted_index":{"Solving":[0],"an":[1],"optimization":[2],"problem":[3,54],"with":[4],"a":[5,13,18,57,61,69],"local":[6,49,71],"search":[7,14,72],"algorithm":[8],"consists":[9],"in":[10,41,43],"navigating":[11],"within":[12],"landscape,":[15],"guided":[16],"by":[17],"fitness":[19,36,62],"function":[20,27],"often":[21],"directly":[22],"defined":[23],"from":[24,59],"the":[25,29,34,53,66,87],"objective":[26],"of":[28,33,45,55,68],"problem.":[30],"The":[31],"exploration":[32],"resulting":[35],"landscape":[37],"may":[38],"become":[39],"difficult,":[40],"particular":[42],"presence":[44],"ruggedness":[46],"and":[47],"multiple":[48],"optima.":[50],"We":[51,74],"shift":[52],"searching":[56,60],"solution,":[58],"function,":[63],"which":[64],"maximizes":[65],"efficiency":[67],"basic":[70,80],"algorithm.":[73],"use":[75],"evolution":[76],"strategies":[77],"to":[78],"generate":[79],"hill-climbing":[81],"algorithms":[82],"that":[83],"aim":[84],"at":[85],"reaching":[86],"best":[88],"possible":[89],"solutions.":[90]},"counts_by_year":[],"updated_date":"2026-03-20T23:20:44.827607","created_date":"2025-10-10T00:00:00"}