Matches in SemOpenAlex for { <https://semopenalex.org/work/W2724976802> ?p ?o ?g. }
Showing items 1 to 67 of
67
with 100 items per page.
- W2724976802 abstract "Island models in evolutionary computation solve problems by a careful interplay of independently running evolutionary algorithms on the island and an exchange of good solutions between the islands. In this work, we conduct rigorous run time analyses for such island models trying to simultaneously obtain good run times and low communication effort.We improve the existing upper bounds for the communication effort (i) by improving the run time bounds via a careful analysis, (ii) by setting the balance between individual computation and communication in a more appropriate manner, and (iii) by replacing the usual communicate-with-all-neighbors approach with randomized rumor spreading, where each island contacts a randomly chosen neighbor. This epidemic communication paradigm is known to lead to very fast and robust information dissemination in many applications. Our results concern islands running simple (1+1) evolutionary algorithms, we regard d-dimensional tori and complete graphs as communication topologies, and optimize the classic test functions OneMax and LeadingOnes." @default.
- W2724976802 created "2017-07-14" @default.
- W2724976802 creator A5004366897 @default.
- W2724976802 creator A5008898604 @default.
- W2724976802 creator A5015571863 @default.
- W2724976802 creator A5058046247 @default.
- W2724976802 creator A5077389210 @default.
- W2724976802 creator A5086950980 @default.
- W2724976802 date "2017-07-01" @default.
- W2724976802 modified "2023-10-18" @default.
- W2724976802 title "Island models meet rumor spreading" @default.
- W2724976802 cites W1110161009 @default.
- W2724976802 cites W1556242797 @default.
- W2724976802 cites W1976348168 @default.
- W2724976802 cites W2015766439 @default.
- W2724976802 cites W2023709803 @default.
- W2724976802 cites W2035300004 @default.
- W2724976802 cites W2038456806 @default.
- W2724976802 cites W2049628352 @default.
- W2724976802 cites W2102044362 @default.
- W2724976802 cites W2104805479 @default.
- W2724976802 cites W2130501349 @default.
- W2724976802 cites W2156622046 @default.
- W2724976802 cites W2165220807 @default.
- W2724976802 cites W2191941709 @default.
- W2724976802 cites W2477922369 @default.
- W2724976802 cites W2483120656 @default.
- W2724976802 cites W3122779104 @default.
- W2724976802 doi "https://doi.org/10.1145/3071178.3071206" @default.
- W2724976802 hasPublicationYear "2017" @default.
- W2724976802 type Work @default.
- W2724976802 sameAs 2724976802 @default.
- W2724976802 citedByCount "4" @default.
- W2724976802 countsByYear W27249768022018 @default.
- W2724976802 countsByYear W27249768022019 @default.
- W2724976802 crossrefType "proceedings-article" @default.
- W2724976802 hasAuthorship W2724976802A5004366897 @default.
- W2724976802 hasAuthorship W2724976802A5008898604 @default.
- W2724976802 hasAuthorship W2724976802A5015571863 @default.
- W2724976802 hasAuthorship W2724976802A5058046247 @default.
- W2724976802 hasAuthorship W2724976802A5077389210 @default.
- W2724976802 hasAuthorship W2724976802A5086950980 @default.
- W2724976802 hasConcept C17744445 @default.
- W2724976802 hasConcept C2780469804 @default.
- W2724976802 hasConcept C39549134 @default.
- W2724976802 hasConcept C41008148 @default.
- W2724976802 hasConceptScore W2724976802C17744445 @default.
- W2724976802 hasConceptScore W2724976802C2780469804 @default.
- W2724976802 hasConceptScore W2724976802C39549134 @default.
- W2724976802 hasConceptScore W2724976802C41008148 @default.
- W2724976802 hasLocation W27249768021 @default.
- W2724976802 hasOpenAccess W2724976802 @default.
- W2724976802 hasPrimaryLocation W27249768021 @default.
- W2724976802 hasRelatedWork W2188429085 @default.
- W2724976802 hasRelatedWork W2350714359 @default.
- W2724976802 hasRelatedWork W2372853429 @default.
- W2724976802 hasRelatedWork W2748952813 @default.
- W2724976802 hasRelatedWork W2810386322 @default.
- W2724976802 hasRelatedWork W2899084033 @default.
- W2724976802 hasRelatedWork W2908713064 @default.
- W2724976802 hasRelatedWork W3110636174 @default.
- W2724976802 hasRelatedWork W4210503589 @default.
- W2724976802 hasRelatedWork W4213140416 @default.
- W2724976802 isParatext "false" @default.
- W2724976802 isRetracted "false" @default.
- W2724976802 magId "2724976802" @default.
- W2724976802 workType "article" @default.