Sistemas Evolutivos

¿ A qué se refiere la computación evolutiva?

La computación evolutiva es una rama de la inteligencia artificial que involucra problemas de optimización combinatoria. Se inspira en los mecanismos de la Evolución biológica.
La evolución biológica opera de la siguiente forma: se genera descendientes a imagen de sus progenitores, pero con algunas modificaciones y mediante un proceso de selección natural, los descendientes supervivientes producen a su vez más descendientes.

¿Qué es la programación genética y cómo se podría representar un programa en programación genética?

La programación genética es otra técnica que permite generar programas de una forma más directa que la de los algoritmos genéticos.
La Programación Genética es una metodología basada en los algoritmos evolutivos e inspirada en la evolución biológica para construir programas de computación que realicen una tarea definida por el usuario. Es una especialización de los algoritmos genéticos en la que cada individuo de la población es un programa informático. Es por tanto una técnica de aprendizaje automático utilizada para optimizar un población de programas de acuerdo a una función de ajuste que evalúa la capacidad de cada programa para llevar a cabo la tarea en cuestión.
En programación genética, los programas (o individuos) se representan como árboles.

¿En qué consiste el proceso de programación genética?

  • Este proceso comienza con una población de programas aleatorios formados por las funciones , constantes, entradas sensoriales que consideremos necesarias para un programa efectivo en el dominio de interés, estos programas iniciales constituyendo lo  que se denomina generación 0. El tamaño de la población de la generación 0 es uno de los parámetros de una ejecución de la programación genética.
  • La evolución de un programa consistirá en la ejecución del mismo para determinar lo bien que desarrolla la función para lo que ha sido construido

Un algoritmo de programación genética sigue el siguiente esquema:

  1. Genera una población inicial.
  2. Mientras no se cumple el criterio de terminación:
  • Seleccionar individuos (para reproducción y eliminación), considerando su calidad.
  • Combinar y/o variar individuos nuevos.
  • Agregar y eliminar individuos.

AUTORES:

  • Mariana González
  • César Bastidas
  • Fabricio Flores

Responder

Introduce tus datos o haz clic en un icono para iniciar sesión:

Logo de WordPress.com

Estás comentando usando tu cuenta de WordPress.com. Cerrar sesión / Cambiar )

Imagen de Twitter

Estás comentando usando tu cuenta de Twitter. Cerrar sesión / Cambiar )

Foto de Facebook

Estás comentando usando tu cuenta de Facebook. Cerrar sesión / Cambiar )

Google+ photo

Estás comentando usando tu cuenta de Google+. Cerrar sesión / Cambiar )

Conectando a %s