Um Método Híbrido para Solução de Problemas de Otimização Inteira Sujeitos a Restrições
Nome: ERICK RAMON FARONI AURICHI SCHNEIDER
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 09/08/2013
Orientador:
Nome |
Papel |
|---|---|
| RENATO ANTÔNIO KROHLING | Orientador |
Banca:
| Nome |
Papel |
|---|---|
| GUILHERME PALERMO COELHO | Examinador Externo |
| MARIA CRISTINA RANGEL | Examinador Interno |
| RENATO ANTÔNIO KROHLING | Orientador |
Resumo: Em muitos problemas de engenharia existe a necessidade de se resolver uma classe de problemas matemáticos denominados de otimização em multi-níveis, em que existe uma hierarquia de funções objetivo a serem maximizadas ou minimizadas, cujas restrições de cada uma são novos problemas de otimização. Para o caso
em que o problema é linear, existem soluções fechadas, entretanto a maioria dos problemas dessa classe são não lineares, exigindo assim o uso de algoritmos biologicamente inspirados. Esse trabalho procura utilizar algoritmos híbridos, que em parte são algoritmos biologicamente inspirados para otimizar a função objetivo
do problema, e, em parte, são algoritmos baseados em técnicas de tomada de decisão multicritério para escolher uma solução compromisso entre a função objetivo e as restrições do problema. Essas técnicas foram combinadas com o objetivo de solucionar problemas de otimização em dois níveis com variáveis inteiras.
