Busca avançada
Ano de início
Entree

Aspectos teóricos de algoritmos genéticos em ambientes dinâmicos

Processo: 12/22200-9
Linha de fomento:Bolsas no Exterior - Pesquisa
Vigência (Início): 01 de julho de 2013
Vigência (Término): 30 de junho de 2014
Área do conhecimento:Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
Pesquisador responsável:Renato Tinós
Beneficiário:Renato Tinós
Anfitrião: Darrell Whitley
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
Local de pesquisa : Colorado State University, Estados Unidos  
Assunto(s):Combinatória   Algoritmos genéticos

Resumo

Este projeto visa o estudo teórico de Algoritmos Genéticos (AGs) em problemas de otimização dinâmica, que são caracterizados por mudanças na superfície de fitness durante a execução do algoritmo de otimização. A pesquisa de Algoritmos Evolutivos em ambiente dinâmicos tem recebido grande atenção de pesquisadores nos últimos anos. Infelizmente, poucos trabalhos tem estudado AGs em problemas de otimização dinâmica de um ponto de vista teórico. O principal objetivo do trabalho a ser realizado neste estágio de pós-doutorado é a análise teórica de superfícies de fitness, principalmente superfícies de fitness elementares, em AGs em ambientes dinâmicos. Um dos pesquisadores cujos trabalhos se destacam na análise teórica de AGs, com vários artigos na área de superfícies de fitness elementares, é o Prof. Darrell Whitley, que será o supervisor deste estágio de pós-doutorado na Colorado State University. A técnica de superfícies de fitness elementares ainda não foi aplicada em problemas de otimização dinâmica, apesar do grande potencial desta área. Deve-se investigar a aplicabilidade de ferramentas de análise teórica baseada em superfícies de fitness elementares em problemas de otimização dinâmica do mundo real e aqueles produzidos por geradores de problemas do tipo benchmark. Deve-se ainda propor novos geradores de acordo com as análises realizadas. (AU)