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

Autores

  • Danielle Durski Figueiredo
  • Luzia Vidal de Souza
  • Aline Santos de Araújo

DOI:

https://doi.org/10.5540/03.2014.002.01.0105

Palavras-chave:

Otimização, Evolução Diferencial Discreta, Problema das P-Medianas.

Resumo

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

Downloads

Não há dados estatísticos.

Downloads

Publicado

2014-12-19

Edição

Seção

Otimização