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

• Processo: 12/22200-9
• Modalidade de apoio: Bolsas no Exterior - Pesquisa
• Data de Início da vigência: 01 de julho de 2013
• Data de Término da vigência: 30 de junho de 2014
• Área de 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
• Pesquisador 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
• Instituição Anfitriã: Colorado State University, Estados Unidos
• Assunto(s): Combinatória Algoritmos genéticos
• Palavra(s)-Chave do Pesquisador: Algoritmos Geneticos | Ambientes Dinâmicos | Teoria | Computação Evolutiva

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)