ESQUEMA HÍBRIDO DE AVALIAÇÃO DE SOLUÇÕES PARA PROBLEMAS DE OTIMIZAÇÃO COM RESTRIÇÃO
Documento
Informações da Dissertação
Título
ESQUEMA HÍBRIDO DE AVALIAÇÃO DE SOLUÇÕES PARA PROBLEMAS DE OTIMIZAÇÃO COM RESTRIÇÃO
Autor
Max de Castro Rodrigues
Resumo
Problemas de maximização e minimização são comumente encontrados em diversas áreas de conhecimento, existindo na atualidade inúmeros métodos de busca para a resolução dos mesmos. A maior parte destes problemas apresentam restrições no espaço de busca, surgindo então a necessidade do uso de abordagens especiais, de modo que a solução encontrada possa ter o melhor valor possível e seja ao mesmo tempo viável. Este trabalho propõe uma nova abordagem para a forma como são avaliadas as soluções candidatas em algoritmos evolucionários. Foi criada inspirada em trabalhos da literatura com a expectativa de que sirva como mais uma alternativa aos métodos já existentes, enriquecendo o domínio sobre esta área de conhecimento. O esquema (ou método) proposto é relativamente simples e de fácil acoplamento. Teve comprovadamente bons resultados através de experimentos com problemas conhecidos e foi comparado com outros métodos de pesquisadores renomados.
Abstract
Maximization and minimization problems are commonly seen in a plenty of areas of knowledge, and nowadays, there are numerous search methods for solving them. The majority of these problems have some restrictions, thus, it arises the necessity of using special approaches, so that the solution might have the highest possible value and it must be simultaneously feasible. This work proposes a new approach to handle candidate solutions in evolutionary algorithms. It was created inspired by works in the literature with the expectation that it will serve as an alternative to existing methods, enriching the domain of knowledge in this area. The schema (or method) proposed is relatively simple and its attachment is easy. It has presented good results through experiments with benchmark problems when compared against other methods of renowned researchers.
Ano
2013
Orientadores
Beatriz de Souza Leite Pires de Lima