Curso: "Metaheurísticas I"

[Cecilia Betervide]

*Título*: *Metaheurísticas I*

*Responsable*:  Dr. Guillermo Leguizamón
*Colaboradores*: Dra. Leticia Cagnina y Dra. Victoria Aragón
*
*
*Crédito Horario*: 60 horas

*FUNDAMENTACIÓN*:

El avance tecnológico experimentado en las últimas décadas ha permitido,
principalmente desde el punto de vista computacional, la exploración de
nuevos enfoques y algoritmos para resolver de manera eficiente problemas de
optimización de gran complejidad. Entre dichos enfoques se encuentran las
metaheurísticas, las cuales se pueden definir en términos generales como
algoritmos aproximados dado que no garantizan soluciones óptimas, pero son
capaces de encontrar de manera eficiente soluciones de alta calidad en
tiempos razonables.  Dichas características hacen de las metaheurísticas
una alternativa interesante para su aplicación en el campo de investigación
y problemas del mundo real.

*OBJETIVOS*:

Se espera que el alumno adquiera conocimiento de las
metaheurísticas basadas en trayectoria y poblacionales más relevantes y
además, aprender sobre la evaluación de sus respectivos desempeños a través
de estudios experimentales y análisis estadístico. Se pretende también,
mostrar los posibles campos de aplicación a diversos tipos de problemas
actualmente utilizados en la práctica profesional y en la investigación
científica.

*CONTENIDOS MINIMOS*:

Clasificación de las Metaheurísticas. Perspectiva histórica.
Metaheurísticas de trayectoria: Simulated Annealing,  Búsqueda Local
Iterada, Búsqueda por Vecindario Variable. Metaheurísticas poblacionales:
Algoritmos Evolutivos y Evolución Diferencial,  Optimización por Cúmulo de
Partículas (Particle Swarm Optimization), Optimización basada en Colonias
de Hormigas (Ant Colony Optimization) y Sistemas Inmunes. Enfoques
avanzados de metaheurísticas de trayectoria y poblacionales. Aplicaciones
en el campo de las metaheurísticas. Diseño de estudios experimentales y
análisis de resultados.

*Fecha de dictado*. El curso se dictará inicialmente en 4 clases, en el
Aula de Posgrado I del Departamento de Informática, de acuerdo al
siguiente cronograma:

3 al 5 de octubre, de 17:00 a 21:00
6 de octubre de 9:00 a 13:00

Para mayor información contactarse con:

Dr. Guillermo Leguizamón: legui en unsl.edu.ar
Dra. Leticia Cagnina: lcagnina en unsl.edu.ar
Dra. Victoria Aragón: vsaragon en unsl.edu.ar
------------ próxima parte ------------
Se ha borrado un adjunto en formato HTML...
URL: <http://listas.unsl.edu.ar/pipermail/unsl/attachments/20120910/4b46f3e2/attachment.html>