algoritmo genetico

























TRABAJO DE INVESTIGACIÓN:

1. De acuerdo a las numerosas aplicaciones de los algoritmos genéticos, mencionar 10 problemas que se podrían mejorar en los campos mencionados.

Aprendizaje del comportamiento simulan los robots.
Problema del agente viajero.
Los algoritmos genéticos aplicados a videos juegos como por ejemplo en es el bot delQuake III Arena
En Teoría de juegos
El problema de la mochila
Aprendizaje de reglas de la Lógica difusa.
Ingeniería de software.
Los Algoritmos Genéticos se han empleado para desarrollar programas para tareas específicas, y para diseñar otras estructuras computacionales tales como el autómata celular, y las redes de clasificación.
Predicción de estructura de ARN.
Problema de emplazamiento debloques rectangulares.
Particionamientos de un grafo. Problema "max-cut". Problema "min-cut".
Los algoritmos genéticos se han utilizado también en
muchas aplicaciones, tales como la predicción del tiempo o la estructura de una proteína. Han servido asimismo para desarrollar determinados aspectos de sistemas particulares de aprendizaje, como pueda ser el de los pesos en una red neuronal, lasreglas para sistemas de clasificación de aprendizaje o sistemas de producción simbólica, y los sensores para robots











2. Averiguar cómo funcionan los operadores genéticos: operadores de cruce y mutación.

Un operador genético es una función empleada en los algoritmos genéticos para mantener la diversidad genética de una población.
La variación genética es necesaria para elproceso de evolución. Los operadores genéticos utilizados en los algoritmos genéticos son análogos a aquellos que ocurren en el mundo natural: la selección equivalente a la supervivencia del más apto en el mundo natural; el sobrecruzamiento, también denominado «recombinación», equivale a la reproducción sexual y la mutación equivale a la mutación biológica.
Para el paso de una generación a lasiguiente se aplican una serie de operadores genéticos. Los más empleados son los operadores de selección, cruce, copia y mutación. En el caso de no trabajar con una población intermedia temporal también cobran relevancia los algoritmos de reemplazo.

EL OPERADOR DE SELECCIÓN
Los algoritmos de selección serán los encargados de escoger qué individuos van a disponer de oportunidades de reproducirse ycuáles no.
Puesto que se trata de imitar lo que ocurre en la naturaleza, se ha de otorgar un mayor número de oportunidades de reproducción a los individuos más aptos. Por lo tanto la selección de un individuo estará relacionada con su valor de ajuste. No se debe sin embargo eliminar por completo las opciones de reproducción de los individuos menos aptos, pues en pocas generaciones la población sevolvería homogénea.
Una opción bastante común consiste en seleccionar el primero de los individuos participantes en el cruce mediante alguno de los métodos expuestos a continuación y el segundo de manera aleatoria.
Selección directa: toma elementos de acuerdo a un criterio objetivo, como son «los x mejores», «los x peores»... los del tipo «el cuarto individuo a partir del último escogido» sonempleados con mucha frecuencia cuando se quieren seleccionar dos individuos distintos, y se selecciona el primero por un método aleatorio o estocástico.
Selección aleatoria: puede ser realizado por selección equiprobable o selección estocástica.


Selección equiprobable: todos tienen la misma probabilidad de ser escogidos. Por ejemplo, en nuestro algoritmo la madre en el cruce es escogida conprobabilidad equiprobable.
Selección estocástica: la probabilidad de que un individuo sea escogido depende de una heurística. Los distintos procedimientos estocásticos son:
Selección por sorteo: cada individuo de la población tiene asignado un rango proporcional -o inversamente proporcional- a su adaptación. Se escoge un número aleatorio dentro del rango global, y el escogido es aquel que tenga...