Return to search

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

Made available in DSpace on 2016-08-29T15:33:16Z (GMT). No. of bitstreams: 1
tese_5023_.pdf: 4127269 bytes, checksum: 79d619bdbd316ada747b47318569339d (MD5)
Previous issue date: 2012-08-31 / 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.

Identiferoai:union.ndltd.org:IBICT/oai:dspace2.ufes.br:10/4250
Date31 August 2012
CreatorsSEGUNDO, G. A. S.
ContributorsCOELHO, G. P., Alvarenga, A. G., KROHLING, R. A.
PublisherUniversidade Federal do Espírito Santo, Mestrado em Informática, Programa de Pós-Graduação em Informática, UFES, BR
Source SetsIBICT Brazilian ETDs
Detected LanguagePortuguese
Typeinfo:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis
Formattext
Sourcereponame:Repositório Institucional da UFES, instname:Universidade Federal do Espírito Santo, instacron:UFES
Rightsinfo:eu-repo/semantics/openAccess

Page generated in 0.0012 seconds