A preliminary analysis and simulation of load balancing techniques applied to parallel genetic programming

Authors:
F. Fernández de Vega;J. G. Abengózar Sánchez;C. Cotta
Affiliations:
Universidad de Extremadura, Málaga, España;Junta de Extremadura, Málaga, España;Universidad de Málaga, Málaga, España
Venue:
IWANN'11 Proceedings of the 11th international conference on Artificial neural networks conference on Advances in computational intelligence - Volume Part II
Year:
2011

Citing 10
Cited 0

Evolution and co-evolution of computer programs to control independently-acting agents

Proceedings of the first international conference on simulation of adaptive behavior on From animals to animats
Genetic programming: on the programming of computers by means of natural selection

Genetic programming: on the programming of computers by means of natural selection
Load-sharing in heterogeneous systems via weighted factoring

Proceedings of the eighth annual ACM symposium on Parallel algorithms and architectures
Genetic Programming III: Darwinian Invention & Problem Solving

Genetic Programming III: Darwinian Invention & Problem Solving
An Empirical Study of Multipopulation Genetic Programming

Genetic Programming and Evolvable Machines
RUMR: Robust Scheduling for Divisible Workloads

HPDC '03 Proceedings of the 12th IEEE International Symposium on High Performance Distributed Computing
UMR: A Multi-Round Algorithm for Scheduling Divisible Workloads

IPDPS '03 Proceedings of the 17th International Symposium on Parallel and Distributed Processing
Parallel genetic programming: an application to trading models evolution

GECCO '96 Proceedings of the 1st annual conference on Genetic and evolutionary computation
A Field Guide to Genetic Programming

A Field Guide to Genetic Programming
A scalable cellular implementation of parallel genetic programming

IEEE Transactions on Evolutionary Computation

Quantified Score

Hi-index	0.00

Visualization

Abstract

This paper addresses the problem of Load-balancing when Parallel Genetic Programming is employed. Although load-balancing techniques are regularly applied in parallel and distributed systems for reducing makespan, their impact on the performance of different structured Evolutionary Algorithms, and particularly in Genetic Programming, have been scarcely studied. This paper presents a preliminary study and simulation of some recently proposed load balancing techniques when applied to Parallel Genetic Programming, with conclusions that may be extended to any Parallel or Distributed Evolutionary Algorithm.