Matheurística
Uma mateurística (termo em inglês: matheuristic) é um algoritmo de otimização que surge pela integração de meta-heurísticas e programação matemática (PM). Uma característica essencial é a exploração em partes dos algoritmos de recursos provenientes a partir do modelo matemático dos problemas de interesse. Portanto, a definição de "heurísticas baseadas em modelo" que surge no título de alguns eventos do ciclo de conferências é dedicado às mateurísticas mateurísticas página web.
O tema vem atraindo o interesse de uma comunidade de pesquisadores, o que levou à publicação de volumes e edição especial de revistas[1][2][3], além de dedicado postêrs e sessões no âmbito de conferências de alcance mais amplo.
Obviamente, o uso de PM para resolver problemas de otimização, embora de uma forma heurística, é muito mais antiga e muito mais generalizada do que mateurísticas. No entanto, este não é o caso para meta-heurísticas. Até mesmo a ideia de propor métodos PM especificamente para a heurística de solução inovadora traços, quando os métodos exatos que se transformam em heurística quando um número suficiente de recursos computacionais não estão disponíveis.
Algumas abordagens usando PM combinadas com meta-heurísticas começaram a aparecer regularmente no literatura mateurística. Esta combinação pode ir de duas maneiras, tanto na PM utilizada para melhorar meta-heurísticas como em meta-heurísticas usadas para melhorar as técnicas PM conhecidas. Embora a primeira destas duas direções seja a mais estudada.
Referências
- ↑ Hybridizing Metaheuristics and Mathematical Programming. Series: Annals of Information Systems , Vol. 10 Maniezzo, Vittorio; Stützle, Thomas; Voß, Stefan (Eds.), Springer, 2009. [1]
- ↑ Special Issue on Mathematical Contributions to Metaheuristics. Guest Editors: Vittorio Maniezzo, Stefan Voß, and Pierre Hansen, Journal of Heuristics, Volume 15, Number 3 / June, 2009 [2]
- ↑ Marco A. Boschetti, V. Maniezzo, M. Roffilli and Antonio Bolufé Röhler. Matheuristics: Optimization, Simulation and Control. Proc. of HM 2009, LNCS 5818, pp. 171–177, 2009. Springer-Verlag Berlin Heidelberg 2009 [3]
Ligações externas[editar | editar código-fonte]
- Matheuristics de 2006, o 1º Workshop Internacional sobre Contribuições Matemática para Meta-heurísticas.
- Matheuristics 2008 2º Workshop Internacional em Heurísticas baseadas em Modelo
- Matheuristics 2010 3º Workshop Internacional em Heurísticas baseadas em Modelo
- Matheuristics 2012 4º Workshop Internacional em Heurísticas baseadas em Modelo
- Matheuristics 2014 5º Workshop Internacional em Heurísticas baseadas em Modelo
- Matheuristics 2016 6º Workshop Internacional em Heurísticas baseadas em Modelo
- Matheuristics 2018 7º Workshop Internacional em Heurísticas baseadas em Modelo
Publicações selecionadas[editar | editar código-fonte]
- [4] M. Caserta, S. Voß: matemática-algoritmo heurístico para o problema de seqüenciamento de DNA. Lecture Notes in Computer Science 6073 porta (2010), 25 - 36