Nascimento, André Câmara Alves doRodrigues, Gabriela Maia2026-05-212026-02-11RODRIGUES, Gabriela Maia. Modelagem computacional de rotas de deslocamento pré-coloniais: explorações a partir de otimização por enxame de partículas. 2026. 66 f. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) – Departamento de Computação, Universidade Federal Rural de Pernambuco, Recife, 2026.https://arandu.ufrpe.br/handle/123456789/8671A modelagem de caminhos antigos tem se destacado como uma abordagem relevante na arqueologia, permitindo inferir padrões de mobilidade e interação humana a partir da análise espacial. Simulações mais fiéis às condições locais podem fomentar novas descobertas e ações de preservação do patrimônio. Este trabalho investiga métodos sistemáticos para modelar a mobilidade antiga em terrenos complexos, apresentando um estudo aplicado ao Parque Nacional do Catimbau, Pernambuco. O objetivo é comparar conceitualmente o método tradicional de Caminho de Menor Custo (Least-Cost Path - LCP) com o uso de meta-heurísticas de otimização, com ênfase no Particle Swarm Optimization (PSO), para a estimativa de trajetos eficientes entre pontos de interesse arqueológico. A pesquisa utiliza três variáveis ambientais determinantes para a locomoção em relevo acidentado: declividade, visibilidade e insolação, integradas à superfície de custo. Enquanto o LCP tradicional se baseia em algoritmos determinísticos sobre matrizes de fricção, condicionados à discretização direcional da vizinhança, o PSO emprega uma busca estocástica realizada por um enxame de partículas, oferecendo maior flexibilidade para explorar soluções e potencial para evitar mínimos locais. Os experimentos indicaram comportamento convergente e estável do algoritmo PSO, com calibração consistente dos pesos associados às variáveis ambientais, evidenciando a influência persistente da insolação na definição das rotas e a maior relevância da declividade em trajetos de maior extensão, refletindo prováveis estratégias de economia de esforço em escala regional. A comparação com o método tradicional de LCP evidenciou diferenças qualitativas nos traçados, com a abordagem multicritério produzindo rotas mais equilibradas frente às restrições topográficas e ambientais da paisagem semiárida. A proposta não busca substituir os métodos consolidados de LCP em Sistemas de Informação Geográfica, mas ampliar o campo de experimentação metodológica, considerando cenários nos quais o custo do movimento pode ser inferido ou ajustado a partir de evidências arqueológicas. Espera-se que o desenvolvimento dessas abordagens contribua para os debates sobre mobilidade em paisagens do passado, indicando direções para aplicações futuras em estudos arqueológicos e históricos.66 f.pt-BRopenAccesshttp://creativecommons.org/licenses/by-nc-nd/4.0/Análise espacial (Estatística)Inteligência computacionalModelagem computacionalArqueologiaSistemas de Informação GeográficabachelorThesisAttribution-NonCommercial-NoDerivatives 4.0 International