La descarga está en progreso. Por favor, espere

La descarga está en progreso. Por favor, espere

cencia/mmcc/docs/temageneticos.p df /algoritmo-genetico

Presentaciones similares


Presentación del tema: "cencia/mmcc/docs/temageneticos.p df /algoritmo-genetico"— Transcripción de la presentación:

1 http://www.sc.ehu.es/ccwbayes/do cencia/mmcc/docs/temageneticos.p df https://es.slideshare.net/MarcoGmez /algoritmo-genetico-15154635

2 Los Algoritmos Genéticos (AGs) son métodos adaptativos que pueden usarse para resolver problemas de búsqueda y optimización. los Algoritmos Genéticos son capaces de ir creando soluciones para problemas del mundo real

3 Como los algoritmos genéticos se encuentra basados en los procesos de evolución de los seres vivos. Operadores genéticos: son los diferentes métodos u operaciones que se puedan ejercer sobre una población y que nos permite obtener poblaciones nuevas. Población: a un conjunto de individuos (cromosomas) se le denomina población. El método de AGS consiste en ir obteniendo de forma sucesiva distintas poblaciones. Individuo: Es un cromosoma y es el código de información sobre el cual opera el algoritmo.

4 Codificación: los elementos característicos del problema se pueden representar de tal forma que resulte sencilla su implementación y compresión. Población inicial: para construir la población inicial, que será la población base de las sucesivas generaciones, existen varios métodos. Función fitness: asigna a cada cromosoma un numero real, que refleja el nivel de adaptación al problema del individuo representado por el cromosoma.

5 Selección: es el proceso por el cual se eligen una o varias parejas de individuos de la población inicial para que desempeñen el papel de progenitores, cruzándose posteriormente y obteniendo descendencia o permaneciendo en la siguiente generación. Cruzamiento: El operador cruce permite el intercambio de información entre individuos de una población recombinado los cromosomas, dando lugar a nuevos individuos. Mutación: El operador mutación se aplica tras el cruce con el objetivo de incrementar la diversidad poblacional.

6 Mutación de BIT Mutación de GEN MUTACIÓN DE INTERCAMBIO MUTACIÓN MULTIGEN MUTACIÓN MULTIBIT


Descargar ppt "cencia/mmcc/docs/temageneticos.p df /algoritmo-genetico"

Presentaciones similares


Anuncios Google