Aplicação do algoritmo de otimização bayesiano ao problema de alocação de berços

Abstract

Este trabalho apresenta uma metodologia com aplicação de redes bayesianas para a resolução de problemas de otimização linear. Essa metodologia é conhecida na literatura como algoritmo de otimização bayesiano e baseia se no processo de modelagem matemática do problema de alocação de berços, dada a função objetivo e as restrições, seguida da modelagem para ajuste nos conceitos de redes bayesianas, obtendo assim um modelo consistente. Para isso foi apresentado alguns conceitos introdutórios sobre teoria dos grafos e teoria das probabilidades. É também realizada um estudo em cima dos algoritmos de estimação de distribuição mostrando implicações em relação ao modelo dos algoritmos de otimização bayesianos. O modelo foi testado e comparado com resultados reais a fim de que haja a garantia da utilização dessa técnica para resolução de problemas afins. Os resultados adquiridos apresentaram boa conformidade com os resultados dos ótimos reais.