Distributed genetic programming

Details Distributed genetic programming Distributed genetic programming

1997-02-27

1999-07-27

Hafiz, Tariq R.

Data processing: artificial intelligence

Machine learning

Genetic algorithm and genetic programming system

706 10, G06F 1518

Patent

active

059307803

ABSTRACT:
A method is described for performing distributed genetic programming using a server and a plurality of client machines which are connected together by a computer network such as the Internet. The genetic programming seeks to optimise a population of individuals against one or more predetermined fitness criteria. The method includes downloading instructions for performing a fitness evaluation on an individual from the server to the client machines; distributing individuals from the population of individuals from the server across the plurality of client machines; and evaluating the fitness of the distributed individuals at the client machines by using the downloaded instructions. Those individuals which have the best fitness are preferentially selected for breeding to produce the next generation of individuals. This breeding is preferably also performed on the client machines.

REFERENCES:
patent: 5495419 (1996-02-01), Rostoker et al.
patent: 5708774 (1998-01-01), Boden
"Genetic programming: on the progamming of computers by means by natural selection" by John Koza, MIT Press, 1992 (ISBN 0-262-11170-5) S.3.3.2 pp.54-59; S.7.2 pp. 147-162.
"A Summary of Research on Parallel Genetic Algorithms" by E Cantu-Paz, IlliGAL Report No. 95007, Jul. 1995, from the Genetic Algorithms Laboratory at the University of Illinois, USA.
"Genetic Programming of Music", by Jeffrey Putnam, New Mexico Institute of Mining and Technology -Aug. 30, 1994.
"A Life in Silicon", by Joe Flower, in the New Scientist, Jun. 15, 1996, pp.33-36.
Append by Danno Ferrin on Fri. Mar. 15, 1996 to comp.lang.java and comp.ai.genetic newsgroups.
P. Prinetto et al. "GATTO: An Intelligent Tool for Automatic Test Pattern Generation for Digital Circuits," 1994 Int'l Conference on Tools with Artificial Intelligence, pp. 411-417, 1994.
B. B. P. Rao et al. "Extended Distributed Genetic Algorithm for Channel Routing," 1993 Symposium on Parallel and Distributed Processing (5th), pp. 726-733, 1993.
J. B. Putnam. "Genetic Programming of Music," New Mexico Institute of Mining and Technology, Aug. 30, 1994.
F. Corno et al. "A Portable ATPG tool for Parallel and Distributed Systems," 1995 VLSI Symposium, pp. 29-34, 1995.

Affiliated with

Also associated with

Rating

Distributed genetic programming does not yet have a rating. At this time, there are no reviews or comments for this patent.

If you have personal experience with Distributed genetic programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Distributed genetic programming will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFUS-PAI-O-892838