Mathieuristik
Mathieuristik[1][2] sind Optimierungsalgorithmen gemacht durch die Interoperation von Metaheuristik und Mathematische Programmierung (MP) Techniken. Ein wesentliches Merkmal ist die Ausbeutung in einem Teil der Algorithmen von Merkmalen, die aus dem mathematischen Modell der interessanten Probleme, damit der Definition, abgeleitet werden. "Modellbasierte Heuristiken"Erscheint im Titel einiger Ereignisse der Konferenzserie, die der Mathheuristik gewidmet sind Mathieuristik -Webseite.
Das Thema hat das Interesse einer Community von Forschern geweckt, und dies führte zur Veröffentlichung von speziellen Bänden und Spezialausgaben für Journal[3][4][5] Neben engagierten Tracks und Sitzungen auf breiteren Bereichskonferenzen.
Vor dem Eintauchen in das Thema ist ein Wort der Vorsicht erforderlich, da offensichtlich die Verwendung von MP zur Lösung von Optimierungsproblemen, wenn auch heuristisch, viel älter und viel weiter verbreitet ist als Mathieuristik. Dies ist jedoch bei Metaheuristiken nicht der Fall. Selbst die Idee, MP -Methoden speziell für heuristische Lösung zu entwerfen, hat innovative Merkmale, wenn sie sich den genauen Methoden entgegensetzen, die sich in Heuristik verwandeln, wenn nicht genügend Rechenressourcen verfügbar sind.
Einige Ansätze, die mit MP in Kombination mit Metaheuristik verwendet werden, erscheinen regelmäßig in der Mathieuristikliteratur. Diese Kombination kann zweiwege gehen, sowohl in MP, die zur Verbesserung oder Entwurf von Metaheuristiken und in Metaheuristiken verwendet werden, um bekannte MP-Techniken zu verbessern, obwohl die erste dieser beiden Richtungen weitaus besser untersucht wird.
Verweise
- ^ Maniezzo, Vittorio, Boschetti, Marco Antonio, Stützle, Thomas: Mathieuristik, Algorithmen und Implementierungen. Springer International Publishing (2021). [1]
- ^ Boschetti, Marco Antonio, Maniezzo, Vittorio: Mathieuristik: Mathematik für heuristisches Design. 4OR 20 (2), 173-208, 2022. [2]
- ^ Hybridisierung von Metaheuristiken und mathematischer Programmierung. Serie: Annals of Information Systems, Vol. 10 Maniezzo, Vittorio; Stützle, Thomas; Voß, Stefan (Hrsg.), Springer, 2009. [3]
- ^ Sonderausgabe zu mathematischen Beiträgen zur Metaheuristik. Gastredakteure: Vittorio Maniezzo, Stefan Voß und Pierre Hansen, Journal of Heuristics, Band 15, Nummer 3 / Juni, 2009 [4][Dead Link]
- ^ Marco A. Boschetti, V. Maniezzo, M. Roffilli und Antonio Bolufé Röhler. Mathieuristik: Optimierung, Simulation und Kontrolle. Proc. von HM 2009, LNCS 5818, S. 171–177, 2009. Springer-Verlag Berlin Heidelberg 2009 [5]
Externe Links
- Mathieuristik 2006 1. Internationaler Workshop zu mathematischen Beiträgen zur Metaheuristik.
- Mathieuristik 2008 2. Internationaler Workshop zur modellbasierten Metaheuristik
- Mathieuristik 2010 3. Internationaler Workshop zur modellbasierten Metaheuristik
- Mathieuristik 2012 4. Internationaler Workshop zur modellbasierten Metaheuristik
- Mathieuristik 2014 5. Internationaler Workshop zur modellbasierten Metaheuristik
- Mathieuristik 2016 6. Internationaler Workshop zur modellbasierten Metaheuristik
Ausgewählte Publikationen
- [6] Maniezzo, Vittorio, Boschetti, Marco Antonio, Stützle, Thomas: Mathieuristik, Algorithmen und Implementierungen. Springer International Publishing (2021)
- [7] M. Caserta, S. Voß: Ein mathematischer Algorithmus für das DNA-Sequenzierungsproblem. Vorlesungen in Informatik 6073 (2010), 25 - 36
- [8] Boschetti, Marco Antonio, Maniezzo, Vittorio: Mathieuristik: Mathematik für heuristisches Design. 4OR 20 (2), 173-208, 2022