Algoritmos Geneticos

Jhon Holland

1 conjunto inicial de individuos

Metodos adaptativos

Problemas de busqueda y Optimizacion de parametros

Operadores geneticos

Seleccion

Escoger que individos va a disponer de facilidad de reproducirse

2 tipos

Ruleta

Parte proporcional

Por individuos

Torneo

Competencias geneticas

Cruce

Los individuos seleccionados

La descendencia que se inserta en la siguiente generacion

Cruce 1 punto

Cruce 2 puntos

Proporcionar un método de resolución

Un método que permita determinar si una solución es buena o nula

Codificacion sumamente sencilla

Tener en cuenta

Cada individuo proporciona una solucion valida

De poseer un metodo para el correcto funcionamiento

Si los individuos representa una buena solucion

Reemplazo

Selecciones o inserciones con una poblacion

Elitismo

Copiar al mejor o mayores

Mutacion

Variedad de formas aleatorias que mutan

Puede Optimizar

Algortimos Evolutivos

Tecnicas de Computacion Evolucionaria

Programacion Genetica

Estrategia Evolutiva

Programacion Evolucionaria

Algoritmo Genetico Simple

Problemas de optimizacion

Seleccion por Ranking

Poblacion del mejor individuo al peor

Un numero de copias esperadas

Metodo de la ruleta

Poblacion inicial

hacia mejores regiones de espacio de busqueda

Procesos probabilisticos

a) Selecccion de individuos mas adaptados

> Adaptacion => > descendencia

b) Mutacion de individuos

Categorizar Documentos

Algoritmo K means

Algoritmo Jerarquico

Algoritmo Particionales

Campo de recuperación de informacion

La busqueda eficiente de informacion

El rendimiento de los motores de busqueda

La revision de resultado

Documentos en grupos

Por Similitudes

como Vectores

Clasificacion

No Exclusivos

Exclusivos

Extrinsecos

Instrinsecos

Jerarquicos

Particionales