difusas

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.

Neo Darwinismo-

Teoria que en esencia menciona variaciones aleatorias de los individuos y la selección natural.

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.

Diferencia entre Algoritmo genetico y computacion evolutiva

Subtopic

Computacion evolitiva

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.

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.

Genotipo

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

Fenotipo

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

Individuo

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

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.

epistasis

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

Operadores de reproduccion

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

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.

reordenamiento

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.

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.

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

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.