Algoritmo Evolução Diferencial Adaptado para o Problema das P-Medianas

Abstract

O estudo dos problemas de p-medianas se relaciona diretamente com problemasorganizacionais da sociedade, como, por exemplo, a localização de escolas, postos de saúde, etc. Os algoritmos de Evolução Diferencial (ED) são poderosos algoritmos de otimização evolucionária, propostos inicialmente, para problemas em espaços contínuos. Recentemente, tem sido propostas adaptações ao seu mecanismo de mutação diferencial para aplicação em problemas combinatórios. Neste trabalho, uma proposta deste tipo de adaptação é apresentada para este algoritmo, para resolver o problema das p-medianas em um espaço de busca discreto. Testes computacionais foram realizados com instâncias geradas aleatoriamente e os resultados encontrados sugerem que a técnica proposta é promissora e apropriada para a resolução do problema das p-medianas