Métodos híbridos para resolução numérica de problemas de programação não linear

• Processo: 05/03950-3
• Modalidade de apoio: Bolsas no Brasil - Iniciação Científica
• Data de Início da vigência: 01 de abril de 2006
• Data de Término da vigência: 31 de março de 2007
• Área de conhecimento: Ciências Exatas e da Terra - Matemática - Matemática Aplicada
• Pesquisador responsável: Vanessa Rolnik Artioli
• Beneficiário: Raphael Santucci Nery
• 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): Programação não linear Otimização global Métodos híbridos de otimização Simulated annealing
• Palavra(s)-Chave do Pesquisador: Metodos Hibridos | Otimizacao Global | Programacao Nao Linear | Simulated Annealing | Otimização

Resumo

Este projeto tem como objetivo fundamental contribuir, juntamente com outros projetos Fapesp (03/12537-7 e 03/13819-6) para a resolução do problema inverso de tomografia por impedância elétrica. Especificamente, será realizado um estudo dos métodos iterativos para resolução de problemas de otimização no qual a função objetivo é extremamente não linear e repleta de extremos locais, pontos de sela, regiões praticamente planas entre outras características topológicas. Dessa forma, para se alcançar o mínimo global deve-se utilizar uma técnica de otimização apropriada, com destaques para o Simulated Annealing (SA) que possui ao menos duas características positivas: a princípio, escapam de pontos de mínimo local e não dependem da aproximação inicial da solução. Apesar de ser uma técnica robusta, o SA requer alto tempo computacional empregado e apresenta dificuldade de realizar uma busca refinada em regiões promissoras. Com objetivo de contornar tais obstáculos, recentemente surgiram os algoritmos híbridos que misturam um algoritmo de busca global com um de busca local. O tema proposto é atual e o perfil do candidato é bastante adequado, uma vez que ele possui conhecimento de programação científica, bom raciocínio lógico e já cursou as disciplinas requisitos para este projeto. (AU)