Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares

Nome: GILBERTO ALVES SANTOS SEGUNDO
Tipo: Dissertação de mestrado acadêmico
Data de publicação: 31/08/2012
Orientador:

Nomeordem decrescente Papel
RENATO ANTÔNIO KROHLING Orientador

Banca:

Nomeordem decrescente Papel
ARLINDO GOMES DE ALVARENGA Examinador Interno
GUILHERME PALERMO COELHO Examinador Externo
RENATO ANTÔNIO KROHLING Orientador

Resumo: Problemas de otimização em dois níveis ocorrem em várias áreas, por exemplo: teoria dos jogos, controle, economia, desenho de peças e muitos outros. Essa classe de problemas é considerada difícil de resolver, principalmente a subclasse de problemas não lineares. Muitas abordagens para resolver problemas em dois níveis lineares, iferenciáveis ou convexos já foram propostas e funcionam com relativa eficiência e eficácia. Entretanto, existem poucos métodos para resolver problemas em dois níveis não lineares, não diferenciáveis e não convexos. Muitos desses métodos resolvem apenas uma subclasse do problema, como problemas com restrições lineares
ou então apenas com a função do líder sendo não linear. Neste trabalho é proposta uma nova abordagem usando Evolução Diferencial para solucionar problemas em dois níveis não lineares em geral. Como proposta adicional, é desenvolvido um método para tratamento de restrições, presente em problemas de programação de dois níveis. Resultados promissores foram obtidos, mostrando a eficácia da abordagem.

Acesso ao documento

Acesso à informação
Transparência Pública

© 2013 Universidade Federal do Espírito Santo. Todos os direitos reservados.
Av. Fernando Ferrari, 514 - Goiabeiras, Vitória - ES | CEP 29075-910