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...

ver descrição completa

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