Categorias: Todos - algoritmos - documentos - mutación - selección

por Jorge Polo Dolmos 4 anos atrás

796

Algoritmos Geneticos

Los algoritmos genéticos y evolutivos son fundamentales para la optimización y resolución de problemas complejos. Estos algoritmos, que incluyen estrategias evolutivas, algoritmos genéticos simples, y programación genética, se basan en la selección y mutación de individuos para encontrar soluciones óptimas.

Algoritmos Geneticos

Documentos en grupos

Clasificacion

Exclusivos
Instrinsecos

Particionales

Jerarquicos

Extrinsecos
No Exclusivos

como Vectores

Por Similitudes

Algoritmos Geneticos

Categorizar Documentos

Campo de recuperación de informacion
La revision de resultado
El rendimiento de los motores de busqueda
La busqueda eficiente de informacion
Algoritmo Particionales
Algoritmo Jerarquico
Algoritmo K means

Puede Optimizar

Algortimos Evolutivos
Poblacion inicial

hacia mejores regiones de espacio de busqueda

Procesos probabilisticos

b) Mutacion de individuos

a) Selecccion de individuos mas adaptados

> Adaptacion => > descendencia

Tecnicas de Computacion Evolucionaria

Algoritmo Genetico Simple

Problemas de optimizacion

Metodo de la ruleta

Seleccion por Ranking

Un numero de copias esperadas

Poblacion del mejor individuo al peor

Programacion Evolucionaria

Estrategia Evolutiva

Programacion Genetica

Mutacion

Variedad de formas aleatorias que mutan

Elitismo

Copiar al mejor o mayores

Reemplazo

Selecciones o inserciones con una poblacion

De poseer un metodo para el correcto funcionamiento

Si los individuos representa una buena solucion

Codificacion sumamente sencilla

Tener en cuenta
Cada individuo proporciona una solucion valida

Proporcionar un método de resolución

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

Operadores geneticos

Cruce
Los individuos seleccionados

La descendencia que se inserta en la siguiente generacion

Cruce 2 puntos

Cruce 1 punto

Seleccion
Escoger que individos va a disponer de facilidad de reproducirse

2 tipos

Torneo

Competencias geneticas

Ruleta

Parte proporcional

Por individuos

Metodos adaptativos

Problemas de busqueda y Optimizacion de parametros

1 conjunto inicial de individuos

Jhon Holland