Busca avançada
Ano de início
Entree

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

Processo: 05/03950-3
Linha de fomento:Bolsas no Brasil - Iniciação Científica
Vigência (Início): 01 de abril de 2006
Vigência (Término): 31 de março de 2007
Área do 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

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)

Mapa da distribuição dos acessos desta página
Para ver o sumário de acessos desta página, clique aqui.