Diferencia entre revisiones de «Estrategia evolutiva»
Contenido eliminado Contenido añadido
Se cambio el primer párrafo y se agrego mas información. Etiquetas: posible problema Edición visual |
m Bot: errónea marca invisible espacio duro unicode y cambios menores |
||
Línea 5:
Donde
* µ: Tamaño de la población
* ρ:
* λ:
Un [[seudocódigo]] para el [[algoritmo]] general puede ser el siguiente:<syntaxhighlight>
0 given ρ, µ, λ ϵ N+
1 initialize P = {(xk; f(xk)) | 1 ≤ k ≤ µ}
2 while not happy
3
4
5
6
7
8
9
10
11
</syntaxhighlight>En el cual se tiene inicialmente un conjunto de µ padres. En cada iteración del algoritmo se crea la descendencia (λ), para esto se seleccionan aleatoriamente ρ padres que van a recombinarse, se muta el producto de la recombinación y se forma el nuevo individuo. Luego de formarse el conjunto de la descendencia, se seleccionan los mejores µ individuos entre la población anterior y la nueva descendencia.
Una de las características distintivas de las Estrategias Evolutivas dentro de los [[Algoritmo evolutivo|Algoritmos Evolutivos]] es el operador de mutación. Dicho operador se realiza a través de una [[distribución normal multivariante]]:
* Un vector aleatorio n-dimensional X, distribuye normal multivariante con parámetro
* En notación corta:
Línea 38:
== Referencias ==
{{listaref}}
* [http://quevidaesta2010.blogspot.com/2011/09/computacion-evolutiva-ejemplo-ii.html Ejemplo de un algoritmo de computación evolutiva.]
[[Categoría:Computación evolutiva]]
| |||