Favoritar este trabalho
Como citar esse trabalho?
Resumo

O artigo propõe o uso de Algoritmo Genético (AG) para o problema de agrupamento de dados na alocação de alunos em escolas, considerando restrições de capacidade e proximidade. A abordagem foi implementada em Python utilizando algumas de suas bibliotecas e testada em 120 instâncias. Os resultados foram comparados aos do solver CPLEX. Os AGs apresentaram soluções de qualidade superior, com tempos médios de execução menores, mesmo sob os mesmos limites temporais. Isso destaca a eficiência do método em explorar espaços de busca complexos e evitar ótimos locais, superando as limitações dos métodos exatos. A pesquisa conclui que os AGs são uma alternativa robusta e eficaz, especialmente em cenários com grande volume de dados e restrições de tempo. Quando a qualidade da solução é prioritária, o AG se mostra uma escolha vantajosa comparado a outros métodos, reforçando seu potencial em aplicações práticas de otimização.

Compartilhe suas ideias ou dúvidas com os autores!

Sabia que o maior estímulo no desenvolvimento científico e cultural é a curiosidade? Deixe seus questionamentos ou sugestões para o autor!

Faça login para interagir

Tem uma dúvida ou sugestão? Compartilhe seu feedback com os autores!

Instituições
  • 1 Universidade Federal de Viçosa
  • 2 Universidade de Brasília
  • 3 Universidade Federal de Minas Gerais
Eixo Temático
  • OD - Otimização Discreta
Palavras-chave
Algoritmo Genético
Problema de Agrupamento
Pesquisa Operacional