Matches in SemOpenAlex for { <https://semopenalex.org/work/W4387079117> ?p ?o ?g. }
- W4387079117 endingPage "110880" @default.
- W4387079117 startingPage "110880" @default.
- W4387079117 abstract "Parallel island models (PIMs) are used to enhance the performance of evolutionary algorithms (EAs). In PIMs, each island executes an EA for evolving its local population, and periodically individuals migrate to neighborhoods synchronously or asynchronously. Neighborhoods are organized through a topology of communication, and migration policies guide individual exchange. This work explores migration policies over different communication topologies in synchronous and asynchronous PIMs to improve the speed-up and accuracy of genetic algorithms (GAs). The aim is to explain such models’ adequacy from a general perspective, attempting to answer questions such as the best way to implement GAs in PIMs. To reach this goal, the quality of the solutions and the running time provided by proposed PIMs are evaluated over four NP-hard problems of different combinatorial nature: reversal and translocation evolutionary distance, task mapping and scheduling, and N-Queens. The experiments show that tuning the parameters of the breeding cycle and migration policies is vital to guarantee that all proposed PIMs reach good speed-ups and more accurate solutions than the sequential GA. In addition, experiments ratify that synchronous models provide the best solutions, while asynchronous models deliver the best speed-ups. Finally, the results show that no model provides either better speed-up or accuracy in general since, as for sequential models, the nature of the problem define which would be the best-adapted PIM." @default.
- W4387079117 created "2023-09-28" @default.
- W4387079117 creator A5005213974 @default.
- W4387079117 creator A5013498932 @default.
- W4387079117 creator A5042189424 @default.
- W4387079117 creator A5043206848 @default.
- W4387079117 creator A5062747414 @default.
- W4387079117 creator A5064832591 @default.
- W4387079117 date "2023-11-01" @default.
- W4387079117 modified "2023-10-05" @default.
- W4387079117 title "On the behavior of parallel island models" @default.
- W4387079117 cites W1500783943 @default.
- W4387079117 cites W1595159159 @default.
- W4387079117 cites W1992581985 @default.
- W4387079117 cites W2043254158 @default.
- W4387079117 cites W2061438946 @default.
- W4387079117 cites W2065720933 @default.
- W4387079117 cites W2068396445 @default.
- W4387079117 cites W2068426944 @default.
- W4387079117 cites W2096166399 @default.
- W4387079117 cites W2105451315 @default.
- W4387079117 cites W2106905228 @default.
- W4387079117 cites W2109488193 @default.
- W4387079117 cites W2113659505 @default.
- W4387079117 cites W2117034207 @default.
- W4387079117 cites W2120080222 @default.
- W4387079117 cites W2124862004 @default.
- W4387079117 cites W2132366653 @default.
- W4387079117 cites W2155640378 @default.
- W4387079117 cites W2290883490 @default.
- W4387079117 cites W2515012917 @default.
- W4387079117 cites W2546835210 @default.
- W4387079117 cites W2560124257 @default.
- W4387079117 cites W2563442283 @default.
- W4387079117 cites W2572829539 @default.
- W4387079117 cites W2612357437 @default.
- W4387079117 cites W2752707359 @default.
- W4387079117 cites W2765453722 @default.
- W4387079117 cites W2794046361 @default.
- W4387079117 cites W2916629872 @default.
- W4387079117 cites W2940979927 @default.
- W4387079117 cites W2949604380 @default.
- W4387079117 cites W3094704314 @default.
- W4387079117 cites W3104621635 @default.
- W4387079117 cites W3128197634 @default.
- W4387079117 cites W4210548680 @default.
- W4387079117 cites W4226000052 @default.
- W4387079117 doi "https://doi.org/10.1016/j.asoc.2023.110880" @default.
- W4387079117 hasPublicationYear "2023" @default.
- W4387079117 type Work @default.
- W4387079117 citedByCount "0" @default.
- W4387079117 crossrefType "journal-article" @default.
- W4387079117 hasAuthorship W4387079117A5005213974 @default.
- W4387079117 hasAuthorship W4387079117A5013498932 @default.
- W4387079117 hasAuthorship W4387079117A5042189424 @default.
- W4387079117 hasAuthorship W4387079117A5043206848 @default.
- W4387079117 hasAuthorship W4387079117A5062747414 @default.
- W4387079117 hasAuthorship W4387079117A5064832591 @default.
- W4387079117 hasConcept C119857082 @default.
- W4387079117 hasConcept C120314980 @default.
- W4387079117 hasConcept C126255220 @default.
- W4387079117 hasConcept C12713177 @default.
- W4387079117 hasConcept C144024400 @default.
- W4387079117 hasConcept C149923435 @default.
- W4387079117 hasConcept C151319957 @default.
- W4387079117 hasConcept C154945302 @default.
- W4387079117 hasConcept C159149176 @default.
- W4387079117 hasConcept C199845137 @default.
- W4387079117 hasConcept C206729178 @default.
- W4387079117 hasConcept C2908647359 @default.
- W4387079117 hasConcept C31258907 @default.
- W4387079117 hasConcept C33923547 @default.
- W4387079117 hasConcept C41008148 @default.
- W4387079117 hasConcept C8880873 @default.
- W4387079117 hasConceptScore W4387079117C119857082 @default.
- W4387079117 hasConceptScore W4387079117C120314980 @default.
- W4387079117 hasConceptScore W4387079117C126255220 @default.
- W4387079117 hasConceptScore W4387079117C12713177 @default.
- W4387079117 hasConceptScore W4387079117C144024400 @default.
- W4387079117 hasConceptScore W4387079117C149923435 @default.
- W4387079117 hasConceptScore W4387079117C151319957 @default.
- W4387079117 hasConceptScore W4387079117C154945302 @default.
- W4387079117 hasConceptScore W4387079117C159149176 @default.
- W4387079117 hasConceptScore W4387079117C199845137 @default.
- W4387079117 hasConceptScore W4387079117C206729178 @default.
- W4387079117 hasConceptScore W4387079117C2908647359 @default.
- W4387079117 hasConceptScore W4387079117C31258907 @default.
- W4387079117 hasConceptScore W4387079117C33923547 @default.
- W4387079117 hasConceptScore W4387079117C41008148 @default.
- W4387079117 hasConceptScore W4387079117C8880873 @default.
- W4387079117 hasFunder F4320322025 @default.
- W4387079117 hasFunder F4320323204 @default.
- W4387079117 hasFunder F4320323350 @default.
- W4387079117 hasLocation W43870791171 @default.
- W4387079117 hasOpenAccess W4387079117 @default.
- W4387079117 hasPrimaryLocation W43870791171 @default.
- W4387079117 hasRelatedWork W1882733036 @default.
- W4387079117 hasRelatedWork W1992741870 @default.