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@uns.edu.ar