Genetic Programming to Design Communication Algorithms for Parallel Architectures.
F.Comellas, G. Giménez
Departament de Matemàtica Aplicada i Telemàtica; Universitat Politècnica de Catalunya
Parallel Processing Letters, 8, No. 4, pp. 549 -- 560 (1998).
Broadcasting is an information dissemination problem in which a message originating at one node of a communication network (modeled as a graph) is to be sent to all other nodes as quickly as possible. This paper describes a new way of producing broadcasting schemes using genetic programming. This technique has proven successful by easily finding optimal algorithms for several well-known families of networks (grids, hypercubes and cycle connected cubes) and has indeed generated a new scheme for butterflies that improves the known upper bound for the broadcasting time of these networks.
Load (this preprint may differ from the actual published paper):

original programs in C++ (ant problem, etc.) from Andy Singleton

programs in C++ for the broadcast problem

BYTE, Feb 94. "Genetic Programming with C++" from Andy Singleton .

A java applet that programs the symbolic regression problem. (local copy) (original)

Bibliography on GP

Last changed: April 4, 1999. Since March 19, 1998 it has been accessed times
Access statistics