Title :
A comparison of reproductive success and the effect of mating restrictions in coarse-grained parallel genetic algorithms
Author :
Vincent, Jonathan
Author_Institution :
Fac. of Technol., Southampton Inst., UK
fDate :
6/24/1905 12:00:00 AM
Abstract :
This paper examines the influence of mating restrictions in two parallel genetic algorithms; the island-model, and an alternative which adaptively partitions the search space into separately optimised regions. Mating restrictions are found critical in both cases, but particularly the island-model whose performance is only comparable when mating is significantly restricted
Keywords :
genetic algorithms; parallel algorithms; search problems; coarse-grained parallel genetic algorithms; island-model; mating restrictions; optimised regions; performance; reproductive success; search space partitioning; Biological cells; Concurrent computing; Constraint optimization; Genetic algorithms; Parallel algorithms; Parallel processing; Production; Sampling methods; Space technology; Topology;
Conference_Titel :
Evolutionary Computation, 2002. CEC '02. Proceedings of the 2002 Congress on
Conference_Location :
Honolulu, HI
Print_ISBN :
0-7803-7282-4
DOI :
10.1109/CEC.2002.1004498
