Toward Measuring the Scaling of Genetic Programming

Details Toward Measuring the Scaling of Genetic Programming Toward Measuring the Scaling of Genetic Programming

2011-02-13

arxiv.org/abs/1102.2559v1

Computer Science

Neural and Evolutionary Computing

Scientific paper

Several genetic programming systems are created, each solving a different problem. In these systems, the median number of generations G needed to evolve a working program is measured. The behavior of G is observed as the difficulty of the problem is increased. In these systems, the density D of working programs in the universe of all possible programs is measured. The relationship G ~ 1/sqrt(D) is observed to approximately hold for two program-like systems. For parallel systems (systems that look like several independent programs evolving in parallel), the relationship G ~ 1/(n ln n) is observed to approximately hold. Finally, systems that are anti-parallel are considered.

Affiliated with

Also associated with

No associations

Rating

Toward Measuring the Scaling of Genetic Programming does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Toward Measuring the Scaling of Genetic Programming, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Toward Measuring the Scaling of Genetic Programming will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-152