Las matemáticas [1] son algoritmos de optimización creados por la interoperación de las técnicas de metaheurística y programación matemática (MP). 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 " heurística basada en modelos " que aparece en el título de algunos eventos de la serie de conferencias dedicadas a la matemática matemática web página .
El tema ha atraído el interés de una comunidad de investigadores, y esto llevó a la publicación de volúmenes dedicados y números especiales de revistas [2] [3] [4] además de pistas y sesiones dedicadas a conferencias de mayor alcance.
Se necesita una advertencia antes de profundizar en el tema, porque obviamente el uso de MP para resolver problemas de optimización, aunque de manera heurística, es mucho más antiguo y está mucho más extendido que la matemática. Sin embargo, este no es el caso de las metaheurísticas. Incluso la idea misma de diseñar métodos MP específicamente para la solución heurística tiene rasgos innovadores, cuando se opone a los métodos exactos que se convierten en heurísticos cuando no se dispone de suficientes recursos computacionales.
Algunos enfoques que utilizan MP combinados con metaheurísticas han comenzado a aparecer regularmente en la literatura matemática. Esta combinación puede ser bidireccional, tanto en MP que se usa para mejorar o diseñar metaheurísticas como en metaheurísticas que se usan para mejorar las técnicas de MP conocidas, aunque la primera de estas dos direcciones está mucho más estudiada.
Referencias
- ^ Maniezzo, Vittorio, Boschetti, Marco Antonio, Stützle, Thomas: matemáticas, algoritmos e implementaciones. Springer International Publishing (2021). [1]
- ^ 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. [2]
- ^ Número especial sobre contribuciones matemáticas a la metaheurística. Editores invitados: Vittorio Maniezzo, Stefan Voß y Pierre Hansen, Journal of Heuristics, volumen 15, número 3 / junio de 2009 [3] [ enlace muerto ]
- ^ Marco A. Boschetti, V. Maniezzo, M. Roffilli y Antonio Bolufé Röhler. Matemáticas: Optimización, Simulación y Control. Proc. of HM 2009 , LNCS 5818, págs. 171-177, 2009. Springer-Verlag Berlin Heidelberg 2009 [4]
enlaces externos
- Matemáticas 2006 1er Taller Internacional de Contribuciones Matemáticas a la Metaheurística.
- Matheuristics 2008 2do Taller Internacional sobre Metaheurística Basada en Modelos
- Matheuristics 2010 3er Taller Internacional sobre Metaheurística Basada en Modelos
- Matheuristics 2012 4th International Workshop on Model-Based Metaheuristics
- Matheuristics 2014 5th International Workshop on Model-Based Metaheuristics
- Matheuristics 2016 6th International Workshop on Model-Based Metaheuristics
Publicaciones Seleccionadas
- [5] Maniezzo, Vittorio, Boschetti, Marco Antonio, Stützle, Thomas: matemáticas, algoritmos e implementaciones. Springer International Publishing (2021)
- [6] M. Caserta, S. Voß: Un algoritmo matemático-heurístico para el problema de secuenciación del ADN. Lecture Notes in Computer Science 6073 (2010), 25 - 36