Texto completo
| |
| Autor(es): |
Diogenes Laertius Silva de Oliveira Filho
Número total de Autores: 1
|
| Tipo de documento: | Dissertação de Mestrado |
| Imprenta: | Ribeirão Preto. |
| Instituição: | Universidade de São Paulo (USP). Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto (PCARP/BC) |
| Data de defesa: | 2019-01-24 |
| Membros da banca: |
Renato Tinós;
André Carlos Ponce de Leon Ferreira de Carvalho;
Alexandre Cláudio Botazzo Delbem;
Danilo Sipoli Sanches
|
| Orientador: | Renato Tinós |
| Resumo | |
Utiliza-se recombinação de soluções em diversas estratégias de otimização, principalmente aquelas relacionadas a meta-heurísticas populacionais. Operadores de recombinação por decomposição particionam as variáveis de decisão do problema de modo a permitir a decomposição da função de avaliação. Assim, encontra-se, com custo computacional proporcional ao custo de se avaliar uma solução do problema, a melhor solução entre um número de soluções descendentes que cresce exponencialmente com o número de partições encontradas. Recombinação por decomposição foi até aqui utilizada apenas em problemas em que as informações sobre o relacionamento entre as variáveis de decisão são conhecidas a priori. O objetivo principal desta pesquisa de mestrado foi o desenvolvimento de um novo operador de recombinação por decomposição para todos os problemas de otimização pseudo-Booleana. Para isso, foi necessário estimar as ligações entre as variáveis de decisão por meio de procedimentos utilizados em algoritmos de estimação de distribuição e avaliar as partições encontradas pelo novo operador de recombinação. Os resultados encontrados demonstram que o novo operador desenvolvido obteve resultados relevantes para os problemas abordados em relação a geração de novas soluções candidatas por recombinação, em comparação aos demais operadores de recombinação utilizados (AU) | |
| Processo FAPESP: | 16/16769-0 - Projeto de operadores de recombinação por decomposição para otimização pseudo-booleana |
| Beneficiário: | Diogenes Laertius Silva de Oliveira Filho |
| Modalidade de apoio: | Bolsas no Brasil - Mestrado |