Algoritmos de otimização

• Processo: 01/08643-0
• Modalidade de apoio: Auxílio à Pesquisa - Regular
• Data de Início da vigência: 01 de novembro de 2001
• Data de Término da vigência: 31 de outubro de 2003
• Área do conhecimento: Ciências Exatas e da Terra - Física - Física da Matéria Condensada
• Pesquisador responsável: Roberto Nicolau Onody
• Beneficiário: Roberto Nicolau Onody
• Instituição Sede: Instituto de Física de São Carlos (IFSC). Universidade de São Paulo (USP). São Carlos , SP, Brasil
• Assunto(s): Algoritmos Métodos numéricos de otimização Otimização extrema generalizada Modelo de Bak-Sneppen
• Palavra(s)-Chave do Pesquisador: Algoritmo De Boettcher-Perus | Criticalidade Auto-Organizada | Equilibrio Pontuado | Metodos De Otimizacao | Modelo De Bak-Sneppen | Modelo De Relogio Quiral

Resumo

Estudar as correlações espaciais e temporais do algoritmo de otimização de Boettcher-Percus. Modificar esse algoritmo incorporando interação dinâmica entre primeiros vizinhos nos moldes do modelo de Bak-Sneppen. Comparar a performance destes dois algoritmos quando aplicados ao modelo de relógio quiral. Analisar o desempenho e a rapidez de cada um desses algoritmos na determinação dos estados fundamentais do modelo de relógio quiral. Investigar o comportamento de grandezas físicas importantes como a energia e a magnetização principalmente nas fronteiras de transição de fase. No espaço de parâmetros quiralidade x campo magnético, determinar o número de mínimos locais através do desenvolvimento de uma heurística que leve em conta a adaptabilidade associada a cada sítio da rede. (AU)