Departamento de Informática

UTFSM

Coloquio DI


Título

Diseñando nuevas metaheurísticas: De las metáforas al diseño automático.

Expositor:

Christian L. Camacho-Villalón, investigador postdoctoral en el laboratorio IRIDIA de la Universidad Libre de Bruselas, Bélgica.

Resumen

Históricamente, el diseño de las metaheurísticas ha sido un proceso manual que recae en la intuición y conocimiento previo de los diseñadores humanos. En algunas ocasiones, además de la intuición y conocimiento previo, los diseñadores humanos han tomado inspiración de comportamientos naturales. El uso de comportamientos naturales o artificiales para guiar el diseño de los algoritmos es típicamente conocido como "diseño basado en metáforas". En las últimas dos décadas, ha surgido una tendencia que consiste en inspirarse en todo tipo de comportamientos naturales (y a veces sobrenaturales) para proponer cientos de algoritmos basados en metáforas denominados "novedosos", más de 500 metaheurísticas han sido propuestas de esta manera según las fuentes más recientes. Aunque se podría tener la impresión de que esto es señal de una comunidad muy activa y llena de nuevas ideas, cada vez se reconoce más que esta tendencia es poco saludable y perjudicial para el campo de las metaheurísticas. Algunos de los aspectos que caracterizan a estos algoritmos "novedosos" son el uso de metáforas que carecen de novedad y utilidad. Además, suele ocurrir que este tipo de algoritmos "novedosos" están mal validados experimentalmente y son comparados utilizando enfoques sesgados. En esta charla, voy a discutir en detalle los problemas relacionados con las metaheurísticas basadas en metáforas y los esfuerzos que están llevando a cabo para detener está tendencia. Además, voy a presentar el uso del diseño automático como una alternativa al diseño manual que tiene el potencial de volver obsoleto el uso de metáforas.

Mini Bio

Christian L. Camacho-Villalón es licenciado en informática por la Universidad Nacional Autónoma de México (UNAM), maestro en ciencias y tecnologías de la información por la Universidad Autónoma Metropolitana (UAM), México y doctor en ciencias de la ingeniería y la tecnología por la Universidad Libre de Bruselas. Grados que obtuvo en 2013, 2017 y 2023, respectivamente. Actualmente, Christian es investigador postdoctoral en el laboratorio IRIDIA de la Universidad Libre de Bruselas, Bruselas, Bélgica. Sus intereses de investigación incluyen técnicas de inteligencia artificial, como las metaheurísticas y el aprendizaje automático, y su aplicación a la optimización y el diseño automatizado de algoritmos.

Fecha

Martes 12 de Diciembre de 2023, 12:15 hrs


Realiza tus preguntas