Convergence in genetic algorithm method

24 visualizaciones (últimos 30 días)
Johan Johan
Johan Johan el 28 de Jul. de 2019
Respondida: Walter Roberson el 28 de Jul. de 2019
Hi
I used the genetic algorithm, in general idea about this method ,the convergence and the number of iteration is related by what?
In other hand how to solve the problem of convergence(number of gradients) ? and how i can control the number of iteration in next picture?

Respuesta aceptada

Walter Roberson
Walter Roberson el 28 de Jul. de 2019
"I used the genetic algorithm, in general idea about this method ,the convergence and the number of iteration is related by what?"
No-one knows. There have been successful theoretical analysis for genetic algorithm convergence for some kinds of functions, and some functions appear to converge in practice, but for other functions it is not known whether genetic algorithms converge at all.
"In other hand how to solve the problem of convergence(number of gradients) ?"
On the scale of that diagram, the search looks like it might have converged. But remember that there is a large difference between "convergence" and "finding the global minima". You can easily construct functions where the global minima cannot be found through any search algorithm:
f = @(x) 1000 - (x == 0.1688799713442523664497230129200033843517303466796875)

Más respuestas (0)

Categorías

Más información sobre Genetic Algorithm en Help Center y File Exchange.

Community Treasure Hunt

Find the treasures in MATLAB Central and discover how the community can help you!

Start Hunting!

Translated by