On the Effects of Migration on the Fitness Distribution of Parallel Evolutionary Algorithms
Conference
·
OSTI ID:791479
Migration of individuals between populations may increase the selection pressure. This has the desirable consequence of speeding up convergence, but it may result in an excessively rapid loss of variation that may cause the search to fail. This paper investigates the effects of migration on the distribution of fitness. It considers arbitrary migration rates and topologies with different number of neighbors, and it compares algorithms that are configured to have the same selection intensity. The results suggest that migration preserves more diversity as the number of neighbors of a deme increases.
- Research Organization:
- Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
- Sponsoring Organization:
- USDOE Office of Defense Programs (DP) (US)
- DOE Contract Number:
- W-7405-Eng-48
- OSTI ID:
- 791479
- Report Number(s):
- UCRL-JC-138729; TRN: US200304%%510
- Resource Relation:
- Conference: Workshop on Parallel Processing and Evolutionary Computation, Las Vegas, NV (US), 07/08/2000; Other Information: PBD: 25 Apr 2000
- Country of Publication:
- United States
- Language:
- English
Similar Records
Developing Multiple Diverse Potential Designs for Heat Transfer Utilizing Graph Based Evolutionary Algorithms
A Parallel Ghosting Algorithm for The Flexible Distributed Mesh Database
Avoiding excess computation in asynchronous evolutionary algorithms
Conference
·
Fri Sep 01 00:00:00 EDT 2006
·
OSTI ID:791479
A Parallel Ghosting Algorithm for The Flexible Distributed Mesh Database
Journal Article
·
Tue Jan 01 00:00:00 EST 2013
· Scientific Programming
·
OSTI ID:791479
+1 more
Avoiding excess computation in asynchronous evolutionary algorithms
Journal Article
·
Mon Aug 08 00:00:00 EDT 2022
· Expert Systems
·
OSTI ID:791479
+5 more