Categories: All - evolución - predicción - computación - problema

by Mayta Coronel 12 years ago

227

difusas

La evolución y la computación evolutiva son temas interrelacionados que tienen aplicaciones significativas en diversos campos como la optimización estructural, el aprendizaje de máquinas y el reconocimiento de patrones.

difusas

difusas

Problema del viajero

Se conoce la forma de resolverlo pero sólo en teoría, en la práctica la solución no es aplicable debido al tiempo que computacionalmente se precisa para obtener su resultado.
Muestra y analiza la problemática que subyace tras algunos tipos de problemas matemáticos que a priori parecen tener una solución relativamente fácil y en la práctica presentan un gran problema

Algoritmo

Serie de pasos organizados que describe el proceso que se debe seguir, para dar solución a un problema específico, se basa en probabilidad.

Evolucion

Computacion evolitiva
Aplicaciones de la computaion evolutiva

- Optimización (estructural, de topologías, numérica, combinatoria, etc.) - Aprendizaje de maquina (sistemas clasificadores) - Bases de datos (optimización de consultas) - Reconocimiento de patrones (por ejemplo, imágenes) - Generación de gramáticas (regulares, libres de contexto, etc.) - Planeación de movimientos de robots - Predicción.

Operadores de reproduccion

reordenamiento

mutacion

La mutación es aplicada a cada descendiente individualmente luego de cada cruce. Esta altera cada uno de los genes del cromosoma al azar, con una probabilidad pequeña. Cuando se usa una representación binaria, un bit se sustituye por su complemento (un cero se cambia por un uno y viceversa). Este operador permite la introducción del nuevo material cromosómico en la población, tal y como sucede con sus equivalentes biológicos.

cruza

El cruce se lleva a cabo sobre el conjunto intermedio generado por la reproducción. Primero se selecciona aleatoriamente una pareja de individuos para ser cruzados. Después, con el uso de la teoría de las probabilidades se determina si habrá cruce entre los dos individuos seleccionados o no

epistasis

Se define como la interacción génica entre diferentes genes para una determinada característica.

Generacion

Total de seres, que forman parte de la línea de sucesión anterior o posterior de un ser de referencia y se encuentran a la misma diferencia.

Individuo

Cada ser organizado, de vida independiente, animal o vegetal, respecto de la especie a que pertenece.

Fenotipo

El fenotipo es el resultado de la interacción entre el genotipo y el ambiente.

Genotipo

Conjunto de genes que contiene un organismo heredado de sus progenitores.

Cromosoma

Son los portadores de la mayor parte del material genético y condicionan la organización de la vida y las características hereditarias de cada especie.

gen

El gen es considerado la unidad de almacenamiento de información genética y unidad de la herencia, pues transmite esa información a la descendencia.

Diferencia entre Algoritmo genetico y computacion evolutiva
Subtopic
Origenes de la computacion evolutiva
El termino computación evolutiva se refiere al estudio de los fundamentos y aplicaciones de ciertas técnicas heurísticas basadas en los principios de la evolución natural Tomassini, 1995.
Neo Darwinismo-
Teoria que en esencia menciona variaciones aleatorias de los individuos y la selección natural.
Concepto
Proviene del término latino evolutĭo y hace referencia a la acción y efecto de desenvolverse o desarrollarse, pasando de un estado a otro.