Desenvolvimento de algoritmos evolutivos para solucao de problemas de grande escala.

• Processo: 06/59558-7
• Modalidade de apoio: Bolsas no Brasil - Mestrado
• Data de Início da vigência: 01 de março de 2007
• Data de Término da vigência: 01 de agosto de 2007
• Área de conhecimento: Ciências Exatas e da Terra - Ciência da Computação - Sistemas de Computação
• Pesquisador responsável: Alexandre Cláudio Botazzo Delbem
• Beneficiário: Thyago Sellmann Pinto Cesar Duque
• Instituição Sede: Instituto de Ciências Matemáticas e de Computação (ICMC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Algoritmos evolutivos Otimização combinatória
• Palavra(s)-Chave do Pesquisador: Algoritmos Evolutivos | Otimizacao Combinatoria | Otimizacao Escalavel

Resumo

Os algoritmos evolutivos representam uma técnica de busca e otimização que tem recebido crescente atenção de pesquisadores nos últimos anos. Essa técnica tem sido aplicada com sucesso em diversas situações, atingindo algumas vezes resultados superiores àqueles conseguidos por técnicas tradicionais. No entanto, poucos algoritmos evolutivos estão aptos a lidar com problemas combinatoriais realmente complexos, envolvendo grande número de variáveis (ordem de 106). No entanto, problemas dessa magnitude existem no mundo real. Esse projeto propõe o desenvolvimento um algoritmo evolutivo eficiente capaz de resolver um problema de otimização combinatorial envolvendo uma quantidade da ordem de um milhão de variáveis binárias. (AU)