| 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) | |