Hispanopedia Wiki
Articulo de referencia

Mateeurística

Las mateurísticas [ 1 ] [ 2 ] son ​​algoritmos de optimización independientes del problema que utilizan técnicas de programación matemática (PM) para obtener soluciones heurísti...

Hispanopedia WikiContenido en espanolLectura gratuita

Las mateurísticas [ 1 ] [ 2 ] son ​​algoritmos de optimización independientes del problema que utilizan técnicas de programación matemática (PM) para obtener soluciones heurísticas. Los elementos dependientes del problema se incluyen solo dentro de los componentes de programación matemática de bajo nivel, búsqueda local o constructivos. Una característica esencial es la explotación en alguna parte de los algoritmos de características derivadas del modelo matemático de los problemas de interés, de ahí la definición de " heurística basada en modelos " que aparece en el título de algunos eventos de la serie de conferencias dedicadas a las mateurísticas página web de mateurísticas .

El tema ha atraído el interés de una comunidad de investigadores, y esto ha llevado a la publicación de volúmenes dedicados y números especiales de revistas [ 3 ] [ 4 ] [ 5 ] además de pistas y sesiones dedicadas en conferencias de alcance más amplio.

Antes de adentrarnos en el tema, conviene hacer una advertencia, ya que, obviamente, el uso de la programación multiobjetivo (PM) para resolver problemas de optimización, aunque de forma heurística, es mucho más antiguo y está mucho más extendido que la metaheurística. Sin embargo, esto no ocurre con la metaheurística. Incluso la idea misma de diseñar métodos de PM específicamente para la solución heurística presenta características innovadoras, en contraposición a los métodos exactos, que se convierten en heurísticas cuando no se dispone de suficientes recursos computacionales.

En la literatura sobre matemáticas heurísticas, han comenzado a aparecer con regularidad algunos enfoques que combinan la programación matemática con metaheurísticas. Esta combinación puede tener dos vertientes: la programación matemática utilizada para mejorar o diseñar metaheurísticas, y la metaheurística utilizada para mejorar técnicas de programación matemática ya conocidas, si bien la primera de estas dos vertientes es, con diferencia, la más estudiada.

Referencias

  1. ↑ Maniezzo, Vittorio, Boschetti, Marco Antonio, Stützle, Thomas: Mateurística, algoritmos e implementaciones. Springer International Publishing (2021).
  2. ↑ Boschetti, Marco Antonio, Maniezzo, Vittorio: Mateurística: uso de las matemáticas para el diseño heurístico. 4OR 20(2), 173-208, 2022.
  3. ↑ Hibridación de metaheurísticas y programación matemática. Serie: Anales de Sistemas de Información, Vol. 10 Maniezzo, Vittorio; Stützle, Thomas; Voß, Stefan (Eds.), Springer, 2009.
  4. ↑ Número especial sobre contribuciones matemáticas a las metaheurísticas. Editores invitados: Vittorio Maniezzo, Stefan Voß y Pierre Hansen, Journal of Heuristics, Volumen 15, Número 3 / Junio ​​de 2009
  5. ↑ Marco A. Boschetti, V. Maniezzo, M. Roffilli y Antonio Bolufé Röhler. Mateeurística: Optimización, simulación y control. Actas de HM 2009 , LNCS 5818, pp. 171–177, 2009. Springer-Verlag Berlin Heidelberg 2009
  • Matheuristics 2006: Primer Taller Internacional sobre Contribuciones Matemáticas a las Metaheurísticas.
  • Matheuristics 2008: Segundo Taller Internacional sobre Metaheurísticas Basadas en Modelos
  • Matheuristics 2010: Tercer Taller Internacional sobre Metaheurísticas Basadas en Modelos
  • Matheuristics 2012: 4.º Taller Internacional sobre Metaheurísticas Basadas en Modelos
  • Matheuristics 2014: 5.º Taller Internacional sobre Metaheurísticas Basadas en Modelos
  • Matheuristics 2016: 6.º Taller Internacional sobre Metaheurísticas Basadas en Modelos
  • Matheuristics 2018: 7º Taller Internacional sobre Metaheurísticas Basadas en Modelos

Publicaciones seleccionadas

  • Maniezzo, Vittorio, Boschetti, Marco Antonio, Stützle, Thomas: Mateeurística, algoritmos e implementaciones. Springer International Publishing (2021)
  • M. Caserta, S. Voß: Un algoritmo heurístico matemático para el problema de la secuenciación de ADN. Lecture Notes in Computer Science 6073 (2010), 25 - 36
  • Boschetti, Marco Antonio, Maniezzo, Vittorio: Mateurística: uso de las matemáticas para el diseño heurístico. 4OR 20(2), 173–208, 2022