Bolsa 05/03950-3 - Programação não linear, Otimização global - BV FAPESP
Processo: 05/03950-3
Beneficiário: Raphael Santucci Nery
Assunto(s): Programação não linear Otimização global Métodos híbridos de otimização Simulated annealing
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)