{"id":"https://openalex.org/W4200460889","doi":"https://doi.org/10.3390/a15010009","title":"Hyper-Heuristic Based on ACO and Local Search for Dynamic Optimization Problems","display_name":"Hyper-Heuristic Based on ACO and Local Search for Dynamic Optimization Problems","publication_year":2021,"publication_date":"2021-12-24","ids":{"openalex":"https://openalex.org/W4200460889","doi":"https://doi.org/10.3390/a15010009"},"language":"en","primary_location":{"id":"doi:10.3390/a15010009","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15010009","pdf_url":"https://www.mdpi.com/1999-4893/15/1/9/pdf?version=1640592773","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"type":"article","indexed_in":["crossref","doaj"],"open_access":{"is_oa":true,"oa_status":"gold","oa_url":"https://www.mdpi.com/1999-4893/15/1/9/pdf?version=1640592773","any_repository_has_fulltext":true},"authorships":[{"author_position":"first","author":{"id":"https://openalex.org/A5045834292","display_name":"Felipe Martins M\u00fcller","orcid":"https://orcid.org/0000-0003-0062-5863"},"institutions":[{"id":"https://openalex.org/I33501960","display_name":"Universidade Federal de Santa Maria","ror":"https://ror.org/01b78mz79","country_code":"BR","type":"education","lineage":["https://openalex.org/I33501960"]}],"countries":["BR"],"is_corresponding":true,"raw_author_name":"Felipe Martins M\u00fcller","raw_affiliation_strings":["Department of Applied Computing, Federal University of Santa Maria, Santa Maria 97105-900, Brazil"],"affiliations":[{"raw_affiliation_string":"Department of Applied Computing, Federal University of Santa Maria, Santa Maria 97105-900, Brazil","institution_ids":["https://openalex.org/I33501960"]}]},{"author_position":"last","author":{"id":"https://openalex.org/A5091113231","display_name":"Ia\u00ea Santos Bonilha","orcid":"https://orcid.org/0009-0007-5101-3927"},"institutions":[{"id":"https://openalex.org/I33501960","display_name":"Universidade Federal de Santa Maria","ror":"https://ror.org/01b78mz79","country_code":"BR","type":"education","lineage":["https://openalex.org/I33501960"]}],"countries":["BR"],"is_corresponding":false,"raw_author_name":"Ia\u00ea Santos Bonilha","raw_affiliation_strings":["PPGEP, Federal University of Santa Maria, Santa Maria 97105-900, Brazil"],"affiliations":[{"raw_affiliation_string":"PPGEP, Federal University of Santa Maria, Santa Maria 97105-900, Brazil","institution_ids":["https://openalex.org/I33501960"]}]}],"institutions":[],"countries_distinct_count":1,"institutions_distinct_count":2,"corresponding_author_ids":["https://openalex.org/A5045834292"],"corresponding_institution_ids":["https://openalex.org/I33501960"],"apc_list":{"value":1400,"currency":"CHF","value_usd":1515},"apc_paid":{"value":1400,"currency":"CHF","value_usd":1515},"fwci":0.8158,"has_fulltext":false,"cited_by_count":7,"citation_normalized_percentile":{"value":0.78920504,"is_in_top_1_percent":false,"is_in_top_10_percent":false},"cited_by_percentile_year":{"min":90,"max":97},"biblio":{"volume":"15","issue":"1","first_page":"9","last_page":"9"},"is_retracted":false,"is_paratext":false,"is_xpac":false,"primary_topic":{"id":"https://openalex.org/T10100","display_name":"Metaheuristic Optimization Algorithms Research","score":0.9998000264167786,"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.9998000264167786,"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/T10567","display_name":"Vehicle Routing Optimization Methods","score":0.9984999895095825,"subfield":{"id":"https://openalex.org/subfields/2209","display_name":"Industrial and Manufacturing Engineering"},"field":{"id":"https://openalex.org/fields/22","display_name":"Engineering"},"domain":{"id":"https://openalex.org/domains/3","display_name":"Physical Sciences"}},{"id":"https://openalex.org/T10586","display_name":"Robotic Path Planning Algorithms","score":0.9825999736785889,"subfield":{"id":"https://openalex.org/subfields/1707","display_name":"Computer Vision and Pattern Recognition"},"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/heuristics","display_name":"Heuristics","score":0.7814300060272217},{"id":"https://openalex.org/keywords/mathematical-optimization","display_name":"Mathematical optimization","score":0.7175740599632263},{"id":"https://openalex.org/keywords/heuristic","display_name":"Heuristic","score":0.7070409059524536},{"id":"https://openalex.org/keywords/travelling-salesman-problem","display_name":"Travelling salesman problem","score":0.698086678981781},{"id":"https://openalex.org/keywords/ant-colony-optimization-algorithms","display_name":"Ant colony optimization algorithms","score":0.6895604729652405},{"id":"https://openalex.org/keywords/local-search","display_name":"Local search (optimization)","score":0.6891331672668457},{"id":"https://openalex.org/keywords/computer-science","display_name":"Computer science","score":0.607858419418335},{"id":"https://openalex.org/keywords/set","display_name":"Set (abstract data type)","score":0.4906734228134155},{"id":"https://openalex.org/keywords/extremal-optimization","display_name":"Extremal optimization","score":0.4830480217933655},{"id":"https://openalex.org/keywords/hyper-heuristic","display_name":"Hyper-heuristic","score":0.44982945919036865},{"id":"https://openalex.org/keywords/metaheuristic","display_name":"Metaheuristic","score":0.4317783713340759},{"id":"https://openalex.org/keywords/selection","display_name":"Selection (genetic algorithm)","score":0.42785656452178955},{"id":"https://openalex.org/keywords/mathematics","display_name":"Mathematics","score":0.2942892611026764},{"id":"https://openalex.org/keywords/artificial-intelligence","display_name":"Artificial intelligence","score":0.25313079357147217},{"id":"https://openalex.org/keywords/meta-optimization","display_name":"Meta-optimization","score":0.14794763922691345}],"concepts":[{"id":"https://openalex.org/C127705205","wikidata":"https://www.wikidata.org/wiki/Q5748245","display_name":"Heuristics","level":2,"score":0.7814300060272217},{"id":"https://openalex.org/C126255220","wikidata":"https://www.wikidata.org/wiki/Q141495","display_name":"Mathematical optimization","level":1,"score":0.7175740599632263},{"id":"https://openalex.org/C173801870","wikidata":"https://www.wikidata.org/wiki/Q201413","display_name":"Heuristic","level":2,"score":0.7070409059524536},{"id":"https://openalex.org/C175859090","wikidata":"https://www.wikidata.org/wiki/Q322212","display_name":"Travelling salesman problem","level":2,"score":0.698086678981781},{"id":"https://openalex.org/C40128228","wikidata":"https://www.wikidata.org/wiki/Q460851","display_name":"Ant colony optimization algorithms","level":2,"score":0.6895604729652405},{"id":"https://openalex.org/C135320971","wikidata":"https://www.wikidata.org/wiki/Q1868524","display_name":"Local search (optimization)","level":2,"score":0.6891331672668457},{"id":"https://openalex.org/C41008148","wikidata":"https://www.wikidata.org/wiki/Q21198","display_name":"Computer science","level":0,"score":0.607858419418335},{"id":"https://openalex.org/C177264268","wikidata":"https://www.wikidata.org/wiki/Q1514741","display_name":"Set (abstract data type)","level":2,"score":0.4906734228134155},{"id":"https://openalex.org/C188919014","wikidata":"https://www.wikidata.org/wiki/Q5422296","display_name":"Extremal optimization","level":4,"score":0.4830480217933655},{"id":"https://openalex.org/C117270229","wikidata":"https://www.wikidata.org/wiki/Q5957539","display_name":"Hyper-heuristic","level":5,"score":0.44982945919036865},{"id":"https://openalex.org/C109718341","wikidata":"https://www.wikidata.org/wiki/Q1385229","display_name":"Metaheuristic","level":2,"score":0.4317783713340759},{"id":"https://openalex.org/C81917197","wikidata":"https://www.wikidata.org/wiki/Q628760","display_name":"Selection (genetic algorithm)","level":2,"score":0.42785656452178955},{"id":"https://openalex.org/C33923547","wikidata":"https://www.wikidata.org/wiki/Q395","display_name":"Mathematics","level":0,"score":0.2942892611026764},{"id":"https://openalex.org/C154945302","wikidata":"https://www.wikidata.org/wiki/Q11660","display_name":"Artificial intelligence","level":1,"score":0.25313079357147217},{"id":"https://openalex.org/C4935549","wikidata":"https://www.wikidata.org/wiki/Q6822261","display_name":"Meta-optimization","level":3,"score":0.14794763922691345},{"id":"https://openalex.org/C188888258","wikidata":"https://www.wikidata.org/wiki/Q7353390","display_name":"Robot learning","level":4,"score":0.0},{"id":"https://openalex.org/C19966478","wikidata":"https://www.wikidata.org/wiki/Q4810574","display_name":"Mobile robot","level":3,"score":0.0},{"id":"https://openalex.org/C90509273","wikidata":"https://www.wikidata.org/wiki/Q11012","display_name":"Robot","level":2,"score":0.0},{"id":"https://openalex.org/C199360897","wikidata":"https://www.wikidata.org/wiki/Q9143","display_name":"Programming language","level":1,"score":0.0}],"mesh":[],"locations_count":3,"locations":[{"id":"doi:10.3390/a15010009","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15010009","pdf_url":"https://www.mdpi.com/1999-4893/15/1/9/pdf?version=1640592773","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},{"id":"pmh:oai:doaj.org/article:55bd97aa37b84dc7974e027c888c3a18","is_oa":true,"landing_page_url":"https://doaj.org/article/55bd97aa37b84dc7974e027c888c3a18","pdf_url":null,"source":{"id":"https://openalex.org/S112646816","display_name":"SHILAP Revista de lepidopterolog\u00eda","issn_l":"0300-5267","issn":["0300-5267","2340-4078"],"is_oa":true,"is_in_doaj":true,"is_core":false,"host_organization":null,"host_organization_name":null,"host_organization_lineage":[],"host_organization_lineage_names":[],"type":"journal"},"license":"cc-by-sa","license_id":"https://openalex.org/licenses/cc-by-sa","version":"submittedVersion","is_accepted":false,"is_published":false,"raw_source_name":"Algorithms, Vol 15, Iss 1, p 9 (2021)","raw_type":"article"},{"id":"pmh:oai:mdpi.com:/1999-4893/15/1/9/","is_oa":true,"landing_page_url":"https://dx.doi.org/10.3390/a15010009","pdf_url":null,"source":{"id":"https://openalex.org/S4306400947","display_name":"MDPI (MDPI AG)","issn_l":null,"issn":null,"is_oa":true,"is_in_doaj":false,"is_core":false,"host_organization":"https://openalex.org/I4210097602","host_organization_name":"Multidisciplinary Digital Publishing Institute (Switzerland)","host_organization_lineage":["https://openalex.org/I4210097602"],"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":"Algorithms; Volume 15; Issue 1; Pages: 9","raw_type":"Text"}],"best_oa_location":{"id":"doi:10.3390/a15010009","is_oa":true,"landing_page_url":"https://doi.org/10.3390/a15010009","pdf_url":"https://www.mdpi.com/1999-4893/15/1/9/pdf?version=1640592773","source":{"id":"https://openalex.org/S190629608","display_name":"Algorithms","issn_l":"1999-4893","issn":["1999-4893"],"is_oa":true,"is_in_doaj":true,"is_core":true,"host_organization":"https://openalex.org/P4310310987","host_organization_name":"Multidisciplinary Digital Publishing Institute","host_organization_lineage":["https://openalex.org/P4310310987"],"host_organization_lineage_names":["Multidisciplinary Digital Publishing Institute"],"type":"journal"},"license":"cc-by","license_id":"https://openalex.org/licenses/cc-by","version":"publishedVersion","is_accepted":true,"is_published":true,"raw_source_name":"Algorithms","raw_type":"journal-article"},"sustainable_development_goals":[],"awards":[],"funders":[],"has_content":{"pdf":true,"grobid_xml":true},"content_urls":{"pdf":"https://content.openalex.org/works/W4200460889.pdf","grobid_xml":"https://content.openalex.org/works/W4200460889.grobid-xml"},"referenced_works_count":55,"referenced_works":["https://openalex.org/W178407265","https://openalex.org/W1480277222","https://openalex.org/W1519085183","https://openalex.org/W1543124700","https://openalex.org/W1559616954","https://openalex.org/W1566652554","https://openalex.org/W1791215375","https://openalex.org/W1796403065","https://openalex.org/W1801849579","https://openalex.org/W1810046508","https://openalex.org/W1890949457","https://openalex.org/W1905425803","https://openalex.org/W1910719349","https://openalex.org/W1970526056","https://openalex.org/W1981472769","https://openalex.org/W1981545903","https://openalex.org/W1992482951","https://openalex.org/W2001577217","https://openalex.org/W2012569260","https://openalex.org/W2015606203","https://openalex.org/W2017708378","https://openalex.org/W2031784930","https://openalex.org/W2040865164","https://openalex.org/W2042986967","https://openalex.org/W2052091359","https://openalex.org/W2056159027","https://openalex.org/W2095454340","https://openalex.org/W2099550414","https://openalex.org/W2107631366","https://openalex.org/W2107941094","https://openalex.org/W2125613881","https://openalex.org/W2129028773","https://openalex.org/W2132661941","https://openalex.org/W2156106639","https://openalex.org/W2161305900","https://openalex.org/W2168352450","https://openalex.org/W2293789805","https://openalex.org/W2399100674","https://openalex.org/W2404102482","https://openalex.org/W2421912678","https://openalex.org/W2490377892","https://openalex.org/W2508168463","https://openalex.org/W2573212983","https://openalex.org/W2897297690","https://openalex.org/W2967313063","https://openalex.org/W3008256675","https://openalex.org/W3048826036","https://openalex.org/W3119417231","https://openalex.org/W3148665798","https://openalex.org/W3200974782","https://openalex.org/W4299796063","https://openalex.org/W6602706250","https://openalex.org/W6712579731","https://openalex.org/W6713023308","https://openalex.org/W6755872702"],"related_works":["https://openalex.org/W2140318223","https://openalex.org/W4200602616","https://openalex.org/W2144575552","https://openalex.org/W2284694394","https://openalex.org/W2160072443","https://openalex.org/W2590879814","https://openalex.org/W2625683255","https://openalex.org/W2624176670","https://openalex.org/W99629126","https://openalex.org/W4200460889"],"abstract_inverted_index":{"Hyper-heuristics":[0],"comprise":[1],"a":[2,156,195],"set":[3],"of":[4,16,50,67,129,137,204],"approaches":[5],"that":[6,179],"are":[7,97],"motivated":[8],"(at":[9],"least":[10],"in":[11,89,143,153],"part)":[12],"by":[13,47,118],"the":[14,43,48,68,73,98,102,115,126,134,138,164,180,187,192,201],"objective":[15],"intelligently":[17,111],"combining":[18],"heuristic":[19],"methods":[20],"to":[21,34,60,113,124,167,186],"solve":[22],"hard":[23],"optimization":[24,28],"problems.":[25],"Ant":[26,75],"colony":[27],"(ACO)":[29],"algorithms":[30],"have":[31,177],"been":[32,58,79],"proven":[33],"deal":[35],"with":[36,54,81],"Dynamic":[37],"Optimization":[38],"Problems":[39],"(DOPs)":[40],"properly.":[41],"Despite":[42],"good":[44,135,183],"results":[45],"obtained":[46,117],"integration":[49],"local":[51,85,94,139,188],"search":[52,86,95,140,189],"operators":[53,96,141,190],"ACO,":[55],"little":[56],"has":[57,78],"done":[59],"tackle":[61],"DOPs.":[62],"In":[63],"this":[64,154],"research,":[65],"one":[66],"most":[69],"reliable":[70],"ACO":[71,130],"schemes,":[72],"MAX-MIN":[74],"System":[76],"(MMAS),":[77],"integrated":[80],"advanced":[82],"and":[83,101,104,108,133,147,171,191,197],"effective":[84,198],"operators,":[87],"resulting":[88],"an":[90,144],"innovative":[91],"hyper-heuristic.":[92,157],"The":[93,120,158],"Lin\u2013Kernighan":[99],"(LK)":[100],"Unstringing":[103],"Stringing":[105],"(US)":[106],"heuristics,":[107],"they":[109],"were":[110],"chosen":[112,142],"improve":[114],"solution":[116],"ACO.":[119],"proposed":[121],"method":[122,199],"aims":[123],"combine":[125],"adaptation":[127],"capabilities":[128],"for":[131,200],"DOPs":[132],"performance":[136],"adaptive":[145],"way":[146,155],"based":[148],"on":[149],"their":[150],"performance,":[151],"creating":[152],"travelling":[159],"salesman":[160],"problem":[161,166],"(TSP)":[162],"was":[163],"base":[165],"generate":[168],"both":[169],"symmetric":[170],"asymmetric":[172],"dynamic":[173],"test":[174,205],"cases.":[175,206],"Experiments":[176],"shown":[178],"MMAS":[181],"provides":[182],"initial":[184],"solutions":[185],"hyper-heuristic":[193],"creates":[194],"robust":[196],"vast":[202],"majority":[203]},"counts_by_year":[{"year":2025,"cited_by_count":1},{"year":2024,"cited_by_count":1},{"year":2023,"cited_by_count":3},{"year":2022,"cited_by_count":2}],"updated_date":"2025-11-06T03:46:38.306776","created_date":"2021-12-31T00:00:00"}