ALGORTIMO BASEADO NO HARMONY SEARCH E NA REPRESENTAÇÃO PTbR PARA O PROBLEMA DE FLUXO DE CUSTO MÍNIMO COM INCERTEZAS

Este artigo apresenta um estudo sobre o problema de fluxo de custo mínimo em Grafos com capacidades e custos Fuzzy. Descreve alguns dos fundamentos referentes à Teoria de Grafos e a Teoria de Conjuntos Fuzzy, necessários para a compreensão dos métodos abordados. Por fim, propõe dois algoritmos compostos pelo meta-heurístico Harmony Search em conjunto com um esquema de representação de grafos, chamado de Representação Probabilística baseada em Árvore (PTbR), a fim de verificar a aplicabilidade deste algoritmo no problema de fluxo de custo mínimo.