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

Página do item simplificado
dc.contributor.advisor1Krohling, Renato Antonio
dc.contributor.authorSegundo, Gilberto Alves Santos
dc.contributor.referee1Alvarenga, Arlindo Gomes de
dc.contributor.referee2Coelho, Guilherme Palermo
dc.date.accessioned2016-08-29T15:33:16Z
dc.date.available2016-07-11
dc.date.available2016-08-29T15:33:16Z
dc.date.issued2012-08-31
dc.description.abstractBi-level optimization problems occur in several areas, for example: game theory, control, economics, design, etc. Bi-level optimization problems are considered difficult to solve, especially the nonlinear ones. Many approaches to solve linear, differentiable or convex bi-level problems have been proposed and work with relative efficiency and effectiveness. However, there are few methods for solving nonlinear, non-differentiable and non convex bi-level problems. Many of these methods solve only a subclass of the problem, such as problems with linear constraints or only with the function of the leader being nonlinear. This study proposes a novel approach using Differential Evolution to solve nonlinear bi-level problems in general. In addition, this work develops a method for constraint handling, present in bi-level programming problems. Promising results have been obtained, showing the effectiveness of the approach.eng
dc.description.resumoProblemas 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.
dc.formatText
dc.identifier.citationSEGUNDO, Gilberto Alves Santos. Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares. 2012. 85 f. Dissertação (Mestrado em Informática) - Universidade Federal do Espírito Santo, Centro Tecnológico, Vitória, 2012.
dc.identifier.urihttp://repositorio.ufes.br/handle/10/4250
dc.languagepor
dc.publisherUniversidade Federal do Espírito Santo
dc.publisher.countryBR
dc.publisher.courseMestrado em Informática
dc.publisher.departmentCentro Tecnológico
dc.publisher.initialsUFES
dc.publisher.programPrograma de Pós-Graduação em Informática
dc.rightsopen access
dc.subjectBi-level programming problemseng
dc.subjectDifferential evolutioneng
dc.subjectConstraint handlingeng
dc.subjectMin-max problemseng
dc.subjectProblema de programação em dois níveispor
dc.subjectEvolução diferencialpor
dc.subjectTratamento de restriçõespor
dc.subjectProblemas min-maxpor
dc.subject.br-rjbnOtimização matemática
dc.subject.br-rjbnTeoria dos jogos
dc.subject.br-rjbnAlgorítmos genéticos
dc.subject.br-rjbnRestrições (Inteligência artificial)
dc.subject.br-rjbnProgramação não-linear
dc.subject.cnpqCiência da Computação
dc.subject.udc004
dc.titleUma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares
dc.typemasterThesis
Arquivos
Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
Tese_5023_.pdf
Tamanho:
3.94 MB
Formato:
Adobe Portable Document Format
Descrição:
Baixar
Coleções
Mestrado em Informática