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

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

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


Palavras-chave


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

Texto completo:

PDF


DOI: https://doi.org/10.5540/03.2014.002.01.0105

Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato