ALGORTIMO GOTAS D’ÁGUA INTELIGENTES APLICADO NA SOLUÇÃO DO PROBLEMA DA MOCHILA MULTIDIMENSIONAL

Eduardo Attuy Carvalho, Aline Chaves, Carlos Henrique Farias dos Santos, Edgar Manuel Carreno Franco

Resumo


O algoritmo das gotas d’água inteligentes é uma técnica de otimização baseada no fluxo de água em rios, lagos e oceanos, a qual pode ser utilizada para solucionar o problema da mochila multidimensional. A principal característica deste método de otimização é a utilização de uma abordagem construtiva, por meio de uma população, que visa encontrar a solução ótima de um determinado problema. Baseando-se nas gotas de água que fluem na natureza, de modo que cada gota de água constrói uma solução atravessando no espaço de busca do problema e modificando seu ambiente, desta forma, levou-se em conta os parâmetros de velocidade e solo da gota alterados conforme o caminho de respostas que a mesma atravessa. Fez-se os testes e a validação do algoritmo desenvolvido mediante o software Matlab®, analisando o número mínimo de iterações para encontrar as respostas ótimas dos problemas e o tempo de simulação.


Palavras-chave


Otimização; metaheuristicas; mochila multidimensional.

Texto completo:

PDF

Apontamentos

  • Não há apontamentos.


Direitos autorais 2021 CC-BY-NC

Licença Creative Commons
Esta obra está licenciada sob uma licença Creative Commons Atribuição - NãoComercial 4.0 Internacional.

 

 
ft_peri

Av. Sete de Setembro, 3165 - Rebouças CEP 80230-901 - Curitiba - PR - Brasil

logo_utfpr