Conferencia/Seminario
Introducción a los algoritmos genéticos
A cargo de: la Dra. Begoña Gonzalez Landín, profesora e investigadora
de la Univerisdad de Las Palmas de Gran Canaria (España), quien está
realizando una estadía de investigación en la UNS.
ABSTRACT:
La optimización es una práctica habitual para resolver problemas
complejos de la vida real que surgen de diferentes campos como la
economía, la ingeniería, la política, la gestión y la ingeniería.
Precisamente, la complejidad de estos problemas hace que su resolución
no sea posible mediante el uso de métodos analíticos o deterministas.
Es aquí donde encaja el uso de métodos probabilísticos o heurísticos
para obtener soluciones aproximadas que facilitan encontrar mejores
soluciones de dichos problemas, dada su flexibilidad tanto en recursos
como en aplicabilidad. En este curso se hace una breve introducción a
los algoritmos genéticos (AGs), que son una metaheurística basada en
poblaciones, diseñada para resolver problemas de optimización
mono-objetivo. El seminario está organizado de la siguiente forma.
Primero, se realizará una breve introducción al concepto de
optimización global y su aplicación en investigación operativa.
Luego, se definirán las etapas de la optimización y se presentará una
clasificación de los métodos de resolución (paradigma
determinístico, paradigma probabilístico y métodos híbridos)
encajando los AGs como metaheurísticas dentro del paradigma
probabilístico. A continuación, se expondrán los conceptos básicos
de AGs: orígenes, definición, algoritmo, representación, operadores y
función de aptitud. Por último, se presentará una aplicación test
para resolver el Problema del Viajante (TSP, traveling salesman
problem). Los conocimientos necesarios para seguir el curso no van más
allá de unos conocimientos básicos en matemáticas y programación
(Matlab, C, R o similares).
_Jueves 27 de abril de 2023, 10:00 hs_. en el Gabinete de Organización
Industrial (1º piso – Cuerpo B – Av. Alem 1253).
Interesados contactarse con (hay cupo limitado):
daniel.rossit(a)uns.edu.ar