Os algoritmos de otimização computacional são frequentemente usados na resolução de problemas complexos. Neste trabalho o algoritmo de otimização estudado foi o Algoritmo de Colônia de Formiga (ACO) com backtracking. Este algoritmo foi aplicado ao problema de predição de estruturas de proteínas, considerado um problema de alta complexidade. Deste modo, o objetivo deste trabalho foi utilizar o ACO para encontrar uma solução para o problema e analisar o comportamento da energia durante o processo de predição, comparando estes resultados com a literatura.