Convergence: Difference between revisions
Mr. MacKenty (talk | contribs) No edit summary |
Mr. MacKenty (talk | contribs) No edit summary |
||
| (One intermediate revision by the same user not shown) | |||
| Line 3: | Line 3: | ||
Convergence in terms of genetic algorithms is a special case when a genetic algorithm needs to stop due to the fact that every identity in the population is identical. There is full convergence and premature convergence. Full convergence can be seen in algorithms only using cross-over. Premature convergence occurs when a population has converged to a single solution, but that solution is not as high of quality as expected, for example the population has gotten stuck. To avoid convergence, a variety of diversity generating techniques can be used. Convergence does not always indicate a negative sign. <ref>https://www.geeksforgeeks.org/ml-convergence-of-genetic-algorithms/</ref> | Convergence in terms of genetic algorithms is a special case when a genetic algorithm needs to stop due to the fact that every identity in the population is identical. There is full convergence and premature convergence. Full convergence can be seen in algorithms only using cross-over. Premature convergence occurs when a population has converged to a single solution, but that solution is not as high of quality as expected, for example the population has gotten stuck. To avoid convergence, a variety of diversity generating techniques can be used. Convergence does not always indicate a negative sign. <ref>https://www.geeksforgeeks.org/ml-convergence-of-genetic-algorithms/</ref> | ||
[[File:Convergence.png| | [[File:Convergence.png|700px]] | ||
Latest revision as of 14:44, 1 December 2021
Advanced programming[1]
Convergence in terms of genetic algorithms is a special case when a genetic algorithm needs to stop due to the fact that every identity in the population is identical. There is full convergence and premature convergence. Full convergence can be seen in algorithms only using cross-over. Premature convergence occurs when a population has converged to a single solution, but that solution is not as high of quality as expected, for example the population has gotten stuck. To avoid convergence, a variety of diversity generating techniques can be used. Convergence does not always indicate a negative sign. [2]
Video