Convergence (evolutionary computing)
From Wikipedia, the free encyclopedia
The introduction to this article provides insufficient context for those unfamiliar with the subject. Please help improve the article with a good introductory style. |
Precisely every individual in the population is identical. While full convergence might be seen in genetic algorithms using only cross over, such convergence is seldom seen in genetic programming using Koza's subtree swapping crossover. However, populations often stabilise after a time, in the sense that the best programs all have a common ancestor and their behaviour is very similar (or identical) both to each other and to that of high fitness programs from the previous (and future?) generations. Often the term convergence is loosely used.