TRATAMENTO DO PROBLEMA DE OTIMIZAÇÃO COM RESTRIÇÕES USANDO EVOLUÇÃO DIFERENCIAL
Autor
Daniel da Costa e Silva Coutinho
Resumo
Problemas de otimização são comumente encontrados em diversas áreas do conhecimento, e a busca por algoritmos para a solução desses problemas gerou inúmeras contribuições na literatura. Espaços de busca com restrições exigem metodologias específicas em adição aos algoritmos existentes para encontrar uma solução ótima e que não viole as restrições definidas. Nessa dissertação é apresentado um algoritmo baseado em Evolução Diferencial que utiliza uma estratégia em dois estágios para solucionar problemas de otimização com restrições. O algoritmo é executado em problemas conhecidos da literatura e seus resultados são comparados aos de estratégias renomadas.
Abstract
Optimization problems are commonly found in many domains, and the search for optimization problem solvers has created countless contributions to scientific literature. Constrained search spaces need specific methods beside existing algorithms to find optimal solutions that do not violate the constraints. This dissertation presents a Differential Evolution based algorithm that uses a two-stage strategy for solving constrained optimization problems. The algorithm is run against known problems from scientific literature and its results are compared to those of well-known algorithms.
