Evolving distributed algorithms with genetic programming: election

13 years 10 months ago
Evolving distributed algorithms with genetic programming: election
In this paper, we present a detailed analysis of the application of Genetic Programming to the evolution of distributed algorithms. This research field has many facets which make it especially difficult. These aspects are discussed and countermeasures are provided. Six different Genetic Programming approaches (SGP, eSGP, LGP, RBGP, eRBGP, and Fraglets) are applied to the election problem as case study utilizing these countermeasures. The results of the experiments are analyzed statistically and discussed thoroughly. Categories and Subject Descriptors C.2.2 [Network Protocols]: Applications; I.2.2 [Automatic Programming]: Program Synthesis General Terms Algorithms, Design Preview This document is a preview version and not necessarily identical with the original.
Thomas Weise, Michael Zapf
Added 24 Jul 2010
Updated 24 Jul 2010
Type Conference
Year 2009
Authors Thomas Weise, Michael Zapf
Comments (0)