Uma abordagem usando evolução diferencial para solucionar problemas de programação em dois níveis não lineares
Nenhuma Miniatura disponível
Arquivos
Data
2012-08-31
Autores
Segundo, Gilberto Alves Santos
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal do Espírito Santo
Resumo
Bi-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.
Descrição
Palavras-chave
Bi-level programming problems , Differential evolution , Constraint handling , Min-max problems , Problema de programação em dois níveis , Evolução diferencial , Tratamento de restrições , Problemas min-max
Citação
SEGUNDO, 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.