{"id":"https://openalex.org/W3156756257","doi":"https://doi.org/10.1007/s00453-024-01249-w","title":"Stagnation Detection in Highly Multimodal Fitness Landscapes","display_name":"Stagnation Detection in Highly Multimodal Fitness Landscapes","publication_year":2024,"publication_date":"2024-07-02","ids":{"openalex":"https://openalex.org/W3156756257","doi":"https://doi.org/10.1007/s00453-024-01249-w","mag":"3156756257"},"language":"en","primary_location":{"id":"doi:10.1007/s00453-024-01249-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-024-01249-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01249-w.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"type":"article","indexed_in":["crossref"],"open_access":{"is_oa":true,"oa_status":"hybrid","oa_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01249-w.pdf","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5000748645","display_name":"Amirhossein Rajabi","orcid":"https://orcid.org/0000-0003-0898-5003"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":true,"raw_author_name":"Amirhossein Rajabi","raw_affiliation_strings":["DTU Compute, Technical University of Denmark, 2800, Kongens Lyngby, Denmark"],"raw_orcid":"https://orcid.org/0000-0003-0898-5003","affiliations":[{"raw_affiliation_string":"DTU Compute, Technical University of Denmark, 2800, Kongens Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5038689623","display_name":"Carsten Witt","orcid":"https://orcid.org/0000-0002-6105-7700"},"institutions":[{"id":"https://openalex.org/I96673099","display_name":"Technical University of Denmark","ror":"https://ror.org/04qtj9h94","country_code":"DK","type":"education","lineage":["https://openalex.org/I96673099"]}],"countries":["DK"],"is_corresponding":false,"raw_author_name":"Carsten Witt","raw_affiliation_strings":["DTU Compute, Technical University of Denmark, 2800, Kongens Lyngby, Denmark"],"raw_orcid":null,"affiliations":[{"raw_affiliation_string":"DTU Compute, Technical University of Denmark, 2800, Kongens Lyngby, Denmark","institution_ids":["https://openalex.org/I96673099"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":1,"corresponding_author_ids":["https://openalex.org/A5000748645"],"corresponding_institution_ids":["https://openalex.org/I96673099"],"apc_list":{"value":2890,"currency":"USD","value_usd":2890},"apc_paid":{"value":2890,"currency":"USD","value_usd":2890},"fwci":0.486,"has_fulltext":true,"cited_by_count":2,"citation_normalized_percentile":{"value":0.68199414,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":95,"max":96},"biblio":{"volume":"86","issue":"9","first_page":"2929","last_page":"2958"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T11512","display_name":"Anomaly Detection Techniques and Applications","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/T11512","display_name":"Anomaly Detection Techniques and Applications","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/T11674","display_name":"Sports Analytics and Performance","score":0.9815000295639038,"subfield":{"id":"https://openalex.org/subfields/2002","display_name":"Economics and Econometrics"},"field":{"id":"https://openalex.org/fields/20","display_name":"Economics, Econometrics and Finance"},"domain":{"id":"https://openalex.org/domains/2","display_name":"Social Sciences"}},{"id":"https://openalex.org/T12205","display_name":"Time Series Analysis and Forecasting","score":0.9624999761581421,"subfield":{"id":"https://openalex.org/subfields/1711","display_name":"Signal Processing"},"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/theory-of-computation","display_name":"Theory of computation","score":0.6096764206886292},{"id":"https://openalex.org/keywords/fitness-landscape","display_name":"Fitness landscape","score":0.5712282657623291},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.4925268590450287},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.4183049201965332},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.3211023211479187},{"id":"https://openalex.org/keywords/algorithm","display_name":"Algorithm","score":0.24380484223365784},{"id":"https://openalex.org/keywords/sociology","display_name":"Sociology","score":0.1806972324848175},{"id":"https://openalex.org/keywords/demography","display_name":"Demography","score":0.1526939868927002}],"concepts":[{"id":"https://openalex.org/C24858836","wikidata":"https://www.wikidata.org/wiki/Q844718","display_name":"Theory of computation","level":2,"score":0.6096764206886292},{"id":"https://openalex.org/C91852762","wikidata":"https://www.wikidata.org/wiki/Q3307742","display_name":"Fitness landscape","level":3,"score":0.5712282657623291},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.4925268590450287},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.4183049201965332},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.3211023211479187},{"id":"https://openalex.org/C11413529","wikidata":"https://www.wikidata.org/wiki/Q8366","display_name":"Algorithm","level":1,"score":0.24380484223365784},{"id":"https://openalex.org/C144024400","wikidata":"https://www.wikidata.org/wiki/Q21201","display_name":"Sociology","level":0,"score":0.1806972324848175},{"id":"https://openalex.org/C149923435","wikidata":"https://www.wikidata.org/wiki/Q37732","display_name":"Demography","level":1,"score":0.1526939868927002},{"id":"https://openalex.org/C2908647359","wikidata":"https://www.wikidata.org/wiki/Q2625603","display_name":"Population","level":2,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.1007/s00453-024-01249-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-024-01249-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01249-w.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},{"id":"pmh:oai:pure.atira.dk:publications/7e817964-621d-4aa9-9bfa-3fc9868762d2","is_oa":true,"landing_page_url":"https://orbit.dtu.dk/en/publications/7e817964-621d-4aa9-9bfa-3fc9868762d2","pdf_url":null,"source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"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":"Rajabi , A &amp; Witt , C 2024 , ' Stagnation Detection in Highly Multimodal Fitness Landscapes ' , Algorithmica , vol. 86 , pp. 2929\u20132958 . https://doi.org/10.1007/s00453-024-01249-w","raw_type":"article"},{"id":"pmh:oai:pure.atira.dk:publications/b263166c-65b8-41b0-931e-5480c2fe066b","is_oa":false,"landing_page_url":"https://orbit.dtu.dk/en/publications/b263166c-65b8-41b0-931e-5480c2fe066b","pdf_url":null,"source":{"id":"https://openalex.org/S4306400705","display_name":"Technical University of Denmark, DTU Orbit (Technical University of Denmark, DTU)","issn_l":null,"issn":null,"is_oa":false,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I96673099","host_organization_name":"Technical University of Denmark","host_organization_lineage":["https://openalex.org/I96673099"],"host_organization_lineage_names":[],"type":"repository"},"license":null,"license_id":null,"version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Rajabi , A &amp; Witt , C 2021 , Stagnation detection in highly multimodal fitness landscapes . in Proceedings of the Genetic and Evolutionary Computation Conference . Association for Computing Machinery , pp. 1178-1186 , 2021 Genetic and Evolutionary Computation Conference , Lille , France , 10/07/2021 . https://doi.org/10.1145/3449639.3459336","raw_type":"contributionToPeriodical"}],"best_oa_location":{"id":"doi:10.1007/s00453-024-01249-w","is_oa":true,"landing_page_url":"https://doi.org/10.1007/s00453-024-01249-w","pdf_url":"https://link.springer.com/content/pdf/10.1007/s00453-024-01249-w.pdf","source":{"id":"https://openalex.org/S89324355","display_name":"Algorithmica","issn_l":"0178-4617","issn":["0178-4617","1432-0541"],"is_oa":false,"is_in_doaj":false,"is_core":true,"host_organization":"https://openalex.org/P4310319900","host_organization_name":"Springer Science+Business Media","host_organization_lineage":["https://openalex.org/P4310319900","https://openalex.org/P4310319965"],"host_organization_lineage_names":["Springer Science+Business Media","Springer Nature"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithmica","raw_type":"journal-article"},"sustainable_development_goals":[{"display_name":"Sustainable cities and communities","score":0.75,"id":"https://metadata.un.org/sdg/11"}],"awards":[{"id":"https://openalex.org/G5408673982","display_name":null,"funder_award_id":"DFF-FNU 8021-00260B","funder_id":"https://openalex.org/F4320322928","funder_display_name":"Danmarks Frie Forskningsfond"},{"id":"https://openalex.org/G5676202631","display_name":null,"funder_award_id":"8021-00260B","funder_id":"https://openalex.org/F4320322928","funder_display_name":"Danmarks Frie Forskningsfond"}],"funders":[{"id":"https://openalex.org/F4320322928","display_name":"Danmarks Frie Forskningsfond","ror":"https://ror.org/02sptwz63"},{"id":"https://openalex.org/F4320323153","display_name":"Danmarks Tekniske Universitet","ror":"https://ror.org/04qtj9h94"}],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W3156756257.pdf","grobid_xml":"https://content.openalex.org/works/W3156756257.grobid-xml"},"referenced_works_count":30,"referenced_works":["https://openalex.org/W1170402926","https://openalex.org/W1593495653","https://openalex.org/W1971237725","https://openalex.org/W2053222431","https://openalex.org/W2061751517","https://openalex.org/W2101034509","https://openalex.org/W2110452063","https://openalex.org/W2153401898","https://openalex.org/W2154596660","https://openalex.org/W2165220807","https://openalex.org/W2604934189","https://openalex.org/W2742595244","https://openalex.org/W2784961280","https://openalex.org/W2797555254","https://openalex.org/W2808435117","https://openalex.org/W2902620155","https://openalex.org/W2911346016","https://openalex.org/W2955956113","https://openalex.org/W3016125163","https://openalex.org/W3097407191","https://openalex.org/W3101206656","https://openalex.org/W3121354401","https://openalex.org/W3122779104","https://openalex.org/W3173475011","https://openalex.org/W3176469451","https://openalex.org/W3179094374","https://openalex.org/W3194858733","https://openalex.org/W4220673243","https://openalex.org/W4286008566","https://openalex.org/W4289694552"],"related_works":["https://openalex.org/W2899084033","https://openalex.org/W2748952813","https://openalex.org/W4391375266","https://openalex.org/W1979597421","https://openalex.org/W4408746343","https://openalex.org/W2007980826","https://openalex.org/W2061531152","https://openalex.org/W3002753104","https://openalex.org/W2077600819","https://openalex.org/W2142036596"],"abstract_inverted_index":{"Abstract":[0],"Stagnation":[1],"detection":[2,76,117,163],"has":[3,42],"been":[4,44],"proposed":[5],"as":[6],"a":[7,65,105,192],"mechanism":[8,107],"for":[9,168],"randomized":[10],"search":[11,121],"heuristics":[12],"to":[13,26,36,88,115,118,128,158,205],"escape":[14],"from":[15,78],"local":[16,52],"optima":[17,53,70],"by":[18,125],"automatically":[19],"increasing":[20],"the":[21,24,28,34,37,79,82,98,120,134,175,195],"size":[22,84],"of":[23,69,71,161,194],"neighborhood":[25,83],"find":[27],"so-called":[29],"gap":[30,73,92],"size,":[31,74],"i.":[32],"e.,":[33],"distance":[35],"next":[38],"improvement.":[39],"Its":[40],"usefulness":[41],"mostly":[43],"considered":[45],"in":[46,97,133,140],"simple":[47],"multimodal":[48,62],"landscapes":[49,63],"with":[50,64,221],"few":[51],"that":[54,81,94,130,164],"could":[55],"be":[56,113],"crossed":[57],"one":[58],"after":[59],"another.":[60],"In":[61,100],"more":[66,123],"complex":[67],"location":[68],"similar":[72],"stagnation":[75,116,162],"suffers":[77],"fact":[80],"is":[85],"frequently":[86],"reset":[87],"1":[89],"without":[90],"using":[91],"sizes":[93],"were":[95,131],"promising":[96],"past.":[99,135],"this":[101,138],"paper,":[102],"we":[103,199],"investigate":[104],"new":[106],"called":[108,143],"radius":[109,122],"memory":[110],"which":[111],"can":[112],"added":[114],"control":[119],"carefully":[124],"giving":[126],"preference":[127],"values":[129],"successful":[132],"We":[136],"implement":[137],"idea":[139],"an":[141],"algorithm":[142],"SD-RLS":[144,207],"$$^{\\text":[145,208],"{m}}$$":[146,209],"<mml:math":[147,210],"xmlns:mml=\"http://www.w3.org/1998/Math/MathML\">":[148,211],"<mml:mmultiscripts>":[149,212],"<mml:mrow/>":[150,151,213,214],"<mml:mtext>m</mml:mtext>":[152,215],"</mml:mmultiscripts>":[153,216],"</mml:math>":[154,217],"and":[155,174,191,218],"show":[156],"compared":[157],"previous":[159],"variants":[160],"it":[165,220],"yields":[166],"speed-ups":[167],"linear":[169],"functions":[170,190],"under":[171],"uniform":[172],"constraints":[173],"minimum":[176],"spanning":[177],"tree":[178],"problem.":[179],"Moreover,":[180],"its":[181],"running":[182],"time":[183],"does":[184],"not":[185],"significantly":[186],"deteriorate":[187],"on":[188],"unimodal":[189],"generalization":[193],"Jump":[196],"benchmark.":[197],"Finally,":[198],"present":[200],"experimental":[201],"results":[202],"carried":[203],"out":[204],"study":[206],"compare":[219],"other":[222],"algorithms.":[223]},"counts_by_year":[{"year":2025,"cited_by_count":2}],"updated_date":"2026-07-23T08:03:31.855105","created_date":"2025-10-10T00:00:00"}