Busca avançada
Ano de início
Entree

Projeto de operadores de recombinação por decomposição para otimização pseudo-booleana

Processo: 16/16769-0
Modalidade de apoio:Bolsas no Brasil - Mestrado
Data de Início da vigência: 01 de novembro de 2016
Data de Término da vigência: 31 de maio de 2018
Área de conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Metodologia e Técnicas da Computação
Pesquisador responsável:Renato Tinós
Beneficiário:Diogenes Laertius Silva de Oliveira Filho
Instituição Sede: Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto (FFCLRP). Universidade de São Paulo (USP). Ribeirão Preto , SP, Brasil
Assunto(s):Inteligência artificial   Algoritmos genéticos   Computação evolutiva   Solução de problemas   Redes booleanas probabilísticas
Palavra(s)-Chave do Pesquisador:Algoritmos Geneticos | Inteligência Artificial | Recombinação de Soluções | Computação Evolutiva

Resumo

Utiliza-se recombinação de soluções em diversas 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 a ligação entre as variáveis de decisão são conhecidas. O objetivo principal deste projeto é o desenvolvimento de novos operadores de recombinação por decomposição para todos os problemas de otimização pseudo-Booleana. Para isso, será 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 (também conhecidos com algoritmos evolutivos baseados em modelo). (AU)

Matéria(s) publicada(s) na Agência FAPESP sobre a bolsa:
Mais itensMenos itens
Matéria(s) publicada(s) em Outras Mídias ( ):
Mais itensMenos itens
VEICULO: TITULO (DATA)
VEICULO: TITULO (DATA)

Publicações acadêmicas
(Referências obtidas automaticamente das Instituições de Ensino e Pesquisa do Estado de São Paulo)
OLIVEIRA FILHO, Diogenes Laertius Silva de. Operadores de recombinação por decomposição para otimização pseudo-booleana. 2019. Dissertação de Mestrado - Universidade de São Paulo (USP). Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto (PCARP/BC) Ribeirão Preto.