Duda teórica

Duda teórica

de Damian Ferencz Cohn -
Número de respuestas: 4

Buenas, tengo una pregunta que surgue de dos sugerencias dadas en el curso que aparentan ser contradictorias. Ambas tienen que ver con el involucramiento (o no) de la realidad del problema en los operadores evolutivos.

  • Por un lado, se menciona  en una de las clases grabadas que el unico enlace entre la realidad y el algoritmo evolutivo se presenta en la codificacion/decodificacion y en la función de fitness (siendo los operadores evolutivos puramente abstractos).
  • Por otro lado, en la clase 3 grabada se trabaja con el problema de asignacion de tareas a un conjunto de maquinas que minimice la duración: Se sugiere un operador de mutación intercambiando la tarea más larga con una otra. Allí, entiendo que se hace alusión a la duración de la i-ésima tarea, y también entiendo que esta información queda por fuera del genotipo.

Gracias desde ya.

Damián

En respuesta a Damian Ferencz Cohn

Re: Duda teórica

de Sergio Nesmachnow -

Hola,

Los conceptos presentados en clase no son contradictorios, sino complementarios.

El formalismo de los AE los concibe como una técnica agnóstica con respecto al problema, para lograr el propósito de ser algoritmos versátiles para diversos tipos de problemas. La interacción con el problema se da a través de la representación de soluciones y la evaluación de soluciones por intermedio de una función de fitness.

En la clase que presenta "resolviendo un problema" se explica sobre la aplicación de AE para resolver problemas realistas (al igual que la clase dictada el pasado jueves). Allí se explica que los AE **pueden** incluir conocimiento del problema en varias de sus etapas (inicialización, operadores evolutivos, corrección de soluciones no factibles y otros mecanismos avanzados). El caso que consultas corresponde a un ejemplo de problema realista, en el cual se plantean operadores de mutación que utilizan información (no solo del problema, sino de la propia solución, interpretada a través del modelo del problema). Es claro que el AE resultante tiene menos versatilidad, pero en contrapartida será más eficaz para resolver el problema en cuestión (o al menos cierto tipo de instancias de ese problema). En este caso, el operador que incluye conocimiento del problema complementa al mecanismo evolutivo, procurando encontrar mejores soluciones.

En las slides que trata sobre algoritmos de optimización pueden verse las características de algoritmos generales y específicos y su versatilidad/eficacia para un tipo de problemas.

Saludos

SN

En respuesta a Sergio Nesmachnow

Re: Duda teórica

de Damian Ferencz Cohn -

Muchas gracias por la respuesta Sergio.

Ahora con respecto al obligatorio: Se espera que incorporemos a nuestro algoritmo evolutivo este tipo de técnicas?


Saludos

Damián

En respuesta a Damian Ferencz Cohn

Re: Duda teórica

de Sergio Nesmachnow -

Hola, la implementación del AE para el trabajo práctico es libre, pueden utilizar lo que les parezca conveniente.

No es requerido que utilicen técnicas avanzadas, pero pueden usarlas para mejorar los resultados en caso que lo crean conveniente.