Matheuristics - Matheuristics

Matheuristics jsou optimalizační algoritmy provedené spoluprací metaheuristika a matematické programování (MP) techniky. Podstatným rysem je využití v některých částech algoritmů funkcí odvozených z matematického modelu zájmových problémů, tedy definice "modelová heuristika„objevující se v názvu některých událostí ze série konferencí věnovaných matheuristice webová stránka matematiky.

Toto téma přitahovalo zájem komunity vědců, což vedlo k vydání specializovaných svazků a zvláštních čísel časopisů^[1]^[2]^[3] kromě specializovaných skladeb a relací na širších konferencích.

Než se ponoříme do předmětu, je třeba dávat pozor, protože použití MP pro řešení optimalizačních problémů je, samozřejmě, heuristickým způsobem, mnohem starší a mnohem rozšířenější než matheuristika. To však neplatí pro metaheuristiku. I samotná myšlenka navrhování metod MP speciálně pro heuristické řešení má inovativní vlastnosti, na rozdíl od přesných metod, které se promění v heuristiku, když není k dispozici dostatek výpočetních zdrojů.

Některé přístupy využívající MP v kombinaci s metaheuristikou se začaly v matheuristické literatuře objevovat pravidelně. Tato kombinace může jít obousměrně, a to jak v MP používaném ke zlepšování nebo navrhování metaheuristiky, tak v metaheuristice používané ke zlepšování známých technik MP, i když první z těchto dvou směrů je daleko více studován.

Reference

^ Hybridizace metheuristiky a matematické programování. Edice: Annals of Information Systems, sv. 10 Maniezzo, Vittorio; Stützle, Thomas; Voß, Stefan (Eds.), Springer, 2009. [1]
^ Zvláštní vydání k matematickým příspěvkům k metheuristice. Hostující redaktoři: Vittorio Maniezzo, Stefan Voß a Pierre Hansen, Journal of Heuristics, svazek 15, číslo 3 / červen 2009 [2]^{[mrtvý odkaz ]}
^ Marco A. Boschetti, V. Maniezzo, M. Roffilli a Antonio Bolufé Röhler. Matheuristics: Optimization, Simulation and Control. Proc. HM 2009, LNCS 5818, s. 171–177, 2009. Springer-Verlag Berlin Heidelberg 2009 [3]

externí odkazy

Matheuristics 2006 1. mezinárodní workshop o matematických příspěvcích k metheuristice.
Matheuristics 2008 2. mezinárodní seminář o metheuristice založené na modelech
Matheuristics 2010 3. mezinárodní seminář o modelové metheuristice
Matheuristics 2012 4. mezinárodní workshop o metheuristice založené na modelech
Matheuristics 2014 5. mezinárodní seminář o metheuristice založené na modelech
Matheuristics 2016 6. mezinárodní workshop o metheuristice založené na modelech

Vybrané publikace

[4] M. Caserta, S. Voß: Matematicko-heuristický algoritmus pro problém sekvenování DNA. Přednášky z informatiky 6073 (2010), 25 - 36

[1] Hybridizace metheuristiky a matematické programování. Edice: Annals of Information Systems, sv. 10 Maniezzo, Vittorio; Stützle, Thomas; Voß, Stefan (Eds.), Springer, 2009. [1]

[2] Zvláštní vydání k matematickým příspěvkům k metheuristice. Hostující redaktoři: Vittorio Maniezzo, Stefan Voß a Pierre Hansen, Journal of Heuristics, svazek 15, číslo 3 / červen 2009 [2]^{[mrtvý odkaz ]}

[3] Marco A. Boschetti, V. Maniezzo, M. Roffilli a Antonio Bolufé Röhler. Matheuristics: Optimization, Simulation and Control. Proc. HM 2009, LNCS 5818, s. 171–177, 2009. Springer-Verlag Berlin Heidelberg 2009 [3]

[1]

[2]

[3]