IEEE Transactions on Evolutionary Computation · 2003 · 64 citations · 14 references
ComputingHigh-performance ComputingHeterogeneous ComputingParallel AlgorithmsParallel ComputingEvolutionary ComputationEvolutionary OptimizationGenetic AlgorithmsGenetic ProgrammingParallel ComputationPopulation-based SearchAlgorithmic ScalabilityGenetic Algorithm OptimizationLoad Balancing StrategiesParallel Evolutionary AlgorithmsParallel Evolutionary ComputationParallel Genetic AlgorithmsScalabilityScalable Parallel Algorithms
A new parallel implementation of genetic programming (GP) based on the cellular model is presented and compared with both canonical GP and the island model approach. The method adopts a load-balancing policy that avoids the unequal utilization of the processors. Experimental results on benchmark problems of different complexity show the superiority of the cellular approach with respect to the canonical sequential implementation and the island model. A theoretical performance analysis reveals the high scalability of the implementation realized and allows to predict the size of the population when the number of processors and their efficiency are fixed.
14
Optimization by Simulated Annealing
Scott Kirkpatrick, C. D. Gelatt, M.P. Vecchi · Science · 1983 · 44.6K citations
A bridging model for parallel computation
Leslie G. Valiant · Communications of the ACM · 1990 · 3.7K citations · Full text
J. R. Koza · Medical Entomology and Zoology · 1992 · 828 citations