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

• Ano de defesa: 2012
• Autor(a) principal: Segundo, Gilberto Alves Santos
• Tipo de documento: Dissertação
• Tipo de acesso: Acesso aberto
• Idioma: por
• Instituição de defesa: Universidade Federal do Espírito Santo; BR; Mestrado em Informática; Centro Tecnológico; UFES; Programa de Pós-Graduação em Informática
• Palavras-chave em Português: 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; Otimização matemática; Teoria dos jogos; Algorítmos genéticos; Restrições (Inteligência artificial); Programação não-linear; Ciência da Computação; 004
• Link de acesso: http://repositorio.ufes.br/handle/10/4250

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.