ALGORTIMO GOTAS D’ÁGUA INTELIGENTES APLICADO NA SOLUÇÃO DO PROBLEMA DA MOCHILA MULTIDIMENSIONAL
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...
Principais autores: | Carvalho, Eduardo Attuy, Chaves, Aline, dos Santos, Carlos Henrique Farias, Franco, Edgar Manuel Carreno |
---|---|
Formato: | Artigo |
Idioma: | Português |
Publicado em: |
Universidade Tecnológica Federal do Paraná (UTFPR)
2021
|
Acesso em linha: |
http://periodicos.utfpr.edu.br/recit/article/view/7498 |
Tags: |
Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!
|
id |
peri-article-7498 |
---|---|
recordtype |
ojs |
spelling |
peri-article-74982021-03-20T17:31:58Z ALGORTIMO GOTAS D’ÁGUA INTELIGENTES APLICADO NA SOLUÇÃO DO PROBLEMA DA MOCHILA MULTIDIMENSIONAL Carvalho, Eduardo Attuy Chaves, Aline dos Santos, Carlos Henrique Farias Franco, Edgar Manuel Carreno Ciência da Computação e Modelos Analíticos e de Simulação Otimização; metaheuristicas; mochila multidimensional. 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. Universidade Tecnológica Federal do Paraná (UTFPR) Universidade Estadual do Oeste do Paraná 2021-03-20 info:eu-repo/semantics/article info:eu-repo/semantics/publishedVersion application/pdf http://periodicos.utfpr.edu.br/recit/article/view/7498 10.3895/recit.v11.n28.7498 Technology and Innovation Scientific Electronic Journal; v. 11, n. 28 (2020); 53-69 Revista Eletrônica Científica Inovação e Tecnologia; v. 11, n. 28 (2020); 53-69 Revista Electrónica de Ciencia e Innovación Tecnológico; v. 11, n. 28 (2020); 53-69 2175-1846 10.3895/recit.v11.n28 por http://periodicos.utfpr.edu.br/recit/article/view/7498/pdf Direitos autorais 2021 CC-BY-NC http://creativecommons.org/licenses/by-nc/4.0 |
institution |
Universidade Tecnológica Federal do Paraná |
collection |
PERI |
language |
Português |
format |
Artigo |
author |
Carvalho, Eduardo Attuy Chaves, Aline dos Santos, Carlos Henrique Farias Franco, Edgar Manuel Carreno |
spellingShingle |
Carvalho, Eduardo Attuy Chaves, Aline dos Santos, Carlos Henrique Farias Franco, Edgar Manuel Carreno ALGORTIMO GOTAS D’ÁGUA INTELIGENTES APLICADO NA SOLUÇÃO DO PROBLEMA DA MOCHILA MULTIDIMENSIONAL |
author_sort |
Carvalho, Eduardo Attuy |
title |
ALGORTIMO GOTAS D’ÁGUA INTELIGENTES APLICADO NA SOLUÇÃO DO PROBLEMA DA MOCHILA MULTIDIMENSIONAL |
title_short |
ALGORTIMO GOTAS D’ÁGUA INTELIGENTES APLICADO NA SOLUÇÃO DO PROBLEMA DA MOCHILA MULTIDIMENSIONAL |
title_full |
ALGORTIMO GOTAS D’ÁGUA INTELIGENTES APLICADO NA SOLUÇÃO DO PROBLEMA DA MOCHILA MULTIDIMENSIONAL |
title_fullStr |
ALGORTIMO GOTAS D’ÁGUA INTELIGENTES APLICADO NA SOLUÇÃO DO PROBLEMA DA MOCHILA MULTIDIMENSIONAL |
title_full_unstemmed |
ALGORTIMO GOTAS D’ÁGUA INTELIGENTES APLICADO NA SOLUÇÃO DO PROBLEMA DA MOCHILA MULTIDIMENSIONAL |
title_sort |
algortimo gotas d’Água inteligentes aplicado na soluÇÃo do problema da mochila multidimensional |
description |
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. |
publisher |
Universidade Tecnológica Federal do Paraná (UTFPR) |
publishDate |
2021 |
url |
http://periodicos.utfpr.edu.br/recit/article/view/7498 |
_version_ |
1805451501472055296 |
score |
10,814766 |