Matches in SemOpenAlex for { <https://semopenalex.org/work/W2039865013> ?p ?o ?g. }
Showing items 1 to 81 of
81
with 100 items per page.
- W2039865013 endingPage "68" @default.
- W2039865013 startingPage "35" @default.
- W2039865013 abstract "Recently, the first rigorous runtime analyses of ACO algorithms appeared, cover- ing variants of the MAX-MIN ant system and their runtime on pseudo-Boolean functions. Interestingly, a variant called 1-ANT is very sensitive to the evaporation factor while Gutjahr and Sebastiani proved partly opposite results for their variant MMASbs. These algorithms differ in their pheromone update mechanisms and, moreover, 1-ANT accepts equally fit so- lutions in contrast to MMASbs. By analyzing variants of MMASbs, we prove that the different behavior of 1-ANT and MMASbs results from the different pheromone update mechanisms. Building upon results by Gutjahr and Sebastiani, we extend their analyses of MMASbs to the class of unimodal functions and show improved results for test functions using new and specialized techniques; in particular, we present new lower bounds. Finally, we compare MMASbs with a variant that also accepts equally fit solutions as this enables the exploration of plateaus. For well-known plateau functions we prove that this drastically reduces the optimization time. Our findings are complemented by experiments that support our asymptotic analyses and yield additional insights." @default.
- W2039865013 created "2016-06-24" @default.
- W2039865013 creator A5018789989 @default.
- W2039865013 creator A5038689623 @default.
- W2039865013 creator A5089531887 @default.
- W2039865013 date "2008-12-05" @default.
- W2039865013 modified "2023-10-18" @default.
- W2039865013 title "Analysis of different MMAS ACO algorithms on unimodal functions and plateaus" @default.
- W2039865013 cites W1559713164 @default.
- W2039865013 cites W1801849579 @default.
- W2039865013 cites W1981482533 @default.
- W2039865013 cites W1993561093 @default.
- W2039865013 cites W2015649422 @default.
- W2039865013 cites W2042096932 @default.
- W2039865013 cites W2048910294 @default.
- W2039865013 cites W2052176278 @default.
- W2039865013 cites W2057398816 @default.
- W2039865013 cites W2061092014 @default.
- W2039865013 cites W2066124178 @default.
- W2039865013 cites W2075706745 @default.
- W2039865013 cites W2097724176 @default.
- W2039865013 cites W2105039734 @default.
- W2039865013 cites W2107941094 @default.
- W2039865013 cites W2118573797 @default.
- W2039865013 cites W2153401898 @default.
- W2039865013 cites W2159088557 @default.
- W2039865013 cites W2165220807 @default.
- W2039865013 cites W2585305412 @default.
- W2039865013 cites W2899702797 @default.
- W2039865013 cites W4231916799 @default.
- W2039865013 cites W4234274482 @default.
- W2039865013 cites W4299796063 @default.
- W2039865013 doi "https://doi.org/10.1007/s11721-008-0023-3" @default.
- W2039865013 hasPublicationYear "2008" @default.
- W2039865013 type Work @default.
- W2039865013 sameAs 2039865013 @default.
- W2039865013 citedByCount "81" @default.
- W2039865013 countsByYear W20398650132012 @default.
- W2039865013 countsByYear W20398650132013 @default.
- W2039865013 countsByYear W20398650132014 @default.
- W2039865013 countsByYear W20398650132015 @default.
- W2039865013 countsByYear W20398650132016 @default.
- W2039865013 countsByYear W20398650132017 @default.
- W2039865013 countsByYear W20398650132018 @default.
- W2039865013 countsByYear W20398650132019 @default.
- W2039865013 countsByYear W20398650132020 @default.
- W2039865013 countsByYear W20398650132021 @default.
- W2039865013 countsByYear W20398650132022 @default.
- W2039865013 countsByYear W20398650132023 @default.
- W2039865013 crossrefType "journal-article" @default.
- W2039865013 hasAuthorship W2039865013A5018789989 @default.
- W2039865013 hasAuthorship W2039865013A5038689623 @default.
- W2039865013 hasAuthorship W2039865013A5089531887 @default.
- W2039865013 hasBestOaLocation W20398650131 @default.
- W2039865013 hasConcept C11413529 @default.
- W2039865013 hasConcept C33923547 @default.
- W2039865013 hasConcept C41008148 @default.
- W2039865013 hasConceptScore W2039865013C11413529 @default.
- W2039865013 hasConceptScore W2039865013C33923547 @default.
- W2039865013 hasConceptScore W2039865013C41008148 @default.
- W2039865013 hasIssue "1" @default.
- W2039865013 hasLocation W20398650131 @default.
- W2039865013 hasOpenAccess W2039865013 @default.
- W2039865013 hasPrimaryLocation W20398650131 @default.
- W2039865013 hasRelatedWork W1974891317 @default.
- W2039865013 hasRelatedWork W1979597421 @default.
- W2039865013 hasRelatedWork W2044189972 @default.
- W2039865013 hasRelatedWork W2333698505 @default.
- W2039865013 hasRelatedWork W2351491280 @default.
- W2039865013 hasRelatedWork W2371447506 @default.
- W2039865013 hasRelatedWork W2386767533 @default.
- W2039865013 hasRelatedWork W2748952813 @default.
- W2039865013 hasRelatedWork W2899084033 @default.
- W2039865013 hasRelatedWork W303980170 @default.
- W2039865013 hasVolume "3" @default.
- W2039865013 isParatext "false" @default.
- W2039865013 isRetracted "false" @default.
- W2039865013 magId "2039865013" @default.
- W2039865013 workType "article" @default.