Algoritmos de otimização

Abstract

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.