Matches in SemOpenAlex for { <https://semopenalex.org/work/W2023709803> ?p ?o ?g. }
Showing items 1 to 68 of
68
with 100 items per page.
- W2023709803 abstract "Island models are popular ways of parallelizing evolutionary algorithms as they can decrease the parallel running time at low communication costs and lead to an increased population diversity. This in particular provides a good setting for crossover as this operator relies on a good diversity between parents. We consider the effect of recombining migrants with individuals on the target island. We rigorously prove, for a test function in pseudo-Boolean optimization, exponential performance gaps between island models with strongly connected topologies and a panmictic (mu+1)-EA as long as the migration interval is not too small. We then choose vertex cover as a classical NP-hard problem. By considering instances with a clear building block structure we prove that, also in this more practical setting, island models with a particular topology drastically outperform panmictic populations. Both the theoretical and empirical results show that for strongly connected topologies, such as ring, the performance drops by decreasing the migration interval, while this is not the case for topologies connected weakly such as the single receiver model." @default.
- W2023709803 created "2016-06-24" @default.
- W2023709803 creator A5018789989 @default.
- W2023709803 creator A5062851293 @default.
- W2023709803 creator A5063001475 @default.
- W2023709803 creator A5089531887 @default.
- W2023709803 date "2011-07-12" @default.
- W2023709803 modified "2023-10-18" @default.
- W2023709803 title "On the effectiveness of crossover for migration in parallel evolutionary algorithms" @default.
- W2023709803 cites W1980771067 @default.
- W2023709803 cites W2043084955 @default.
- W2023709803 cites W2106961302 @default.
- W2023709803 cites W2120043459 @default.
- W2023709803 cites W2127379360 @default.
- W2023709803 cites W2137173222 @default.
- W2023709803 cites W2151612665 @default.
- W2023709803 cites W2159653361 @default.
- W2023709803 cites W2161238506 @default.
- W2023709803 cites W2165220807 @default.
- W2023709803 doi "https://doi.org/10.1145/2001576.2001790" @default.
- W2023709803 hasPublicationYear "2011" @default.
- W2023709803 type Work @default.
- W2023709803 sameAs 2023709803 @default.
- W2023709803 citedByCount "34" @default.
- W2023709803 countsByYear W20237098032012 @default.
- W2023709803 countsByYear W20237098032013 @default.
- W2023709803 countsByYear W20237098032014 @default.
- W2023709803 countsByYear W20237098032015 @default.
- W2023709803 countsByYear W20237098032016 @default.
- W2023709803 countsByYear W20237098032017 @default.
- W2023709803 countsByYear W20237098032018 @default.
- W2023709803 countsByYear W20237098032019 @default.
- W2023709803 countsByYear W20237098032020 @default.
- W2023709803 countsByYear W20237098032021 @default.
- W2023709803 countsByYear W20237098032022 @default.
- W2023709803 countsByYear W20237098032023 @default.
- W2023709803 crossrefType "proceedings-article" @default.
- W2023709803 hasAuthorship W2023709803A5018789989 @default.
- W2023709803 hasAuthorship W2023709803A5062851293 @default.
- W2023709803 hasAuthorship W2023709803A5063001475 @default.
- W2023709803 hasAuthorship W2023709803A5089531887 @default.
- W2023709803 hasConcept C11413529 @default.
- W2023709803 hasConcept C122507166 @default.
- W2023709803 hasConcept C154945302 @default.
- W2023709803 hasConcept C159149176 @default.
- W2023709803 hasConcept C41008148 @default.
- W2023709803 hasConceptScore W2023709803C11413529 @default.
- W2023709803 hasConceptScore W2023709803C122507166 @default.
- W2023709803 hasConceptScore W2023709803C154945302 @default.
- W2023709803 hasConceptScore W2023709803C159149176 @default.
- W2023709803 hasConceptScore W2023709803C41008148 @default.
- W2023709803 hasLocation W20237098031 @default.
- W2023709803 hasOpenAccess W2023709803 @default.
- W2023709803 hasPrimaryLocation W20237098031 @default.
- W2023709803 hasRelatedWork W1564132197 @default.
- W2023709803 hasRelatedWork W1985939653 @default.
- W2023709803 hasRelatedWork W2087132596 @default.
- W2023709803 hasRelatedWork W2135630322 @default.
- W2023709803 hasRelatedWork W2522091759 @default.
- W2023709803 hasRelatedWork W2951415005 @default.
- W2023709803 hasRelatedWork W2998343504 @default.
- W2023709803 hasRelatedWork W3011622325 @default.
- W2023709803 hasRelatedWork W4210348751 @default.
- W2023709803 hasRelatedWork W4315486394 @default.
- W2023709803 isParatext "false" @default.
- W2023709803 isRetracted "false" @default.
- W2023709803 magId "2023709803" @default.
- W2023709803 workType "article" @default.