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

Detalhes bibliográficos
Autor(a) principal: Carvalho, Eduardo Attuy
Data de Publicação: 2021
Outros Autores: Chaves, Aline, dos Santos, Carlos Henrique Farias, Franco, Edgar Manuel Carreno
Tipo de documento: Artigo
Idioma: por
Título da fonte: Revista Eletrônica Científica Inovação e Tecnologia
Texto Completo: https://periodicos.utfpr.edu.br/recit/article/view/7498
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.
id UTFPR-8_edceed4aa2f64af7b713491d8340fca5
oai_identifier_str oai:periodicos.utfpr:article/7498
network_acronym_str UTFPR-8
network_name_str Revista Eletrônica Científica Inovação e Tecnologia
repository_id_str
spelling ALGORTIMO GOTAS D’ÁGUA INTELIGENTES APLICADO NA SOLUÇÃO DO PROBLEMA DA MOCHILA MULTIDIMENSIONALCiência da Computação e Modelos Analíticos e de SimulaçãoOtimizaçã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áCarvalho, Eduardo AttuyChaves, Alinedos Santos, Carlos Henrique FariasFranco, Edgar Manuel Carreno2021-03-20info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://periodicos.utfpr.edu.br/recit/article/view/749810.3895/recit.v11.n28.7498Technology and Innovation Scientific Electronic Journal; v. 11, n. 28 (2020); 53-69Revista Eletrônica Científica Inovação e Tecnologia; v. 11, n. 28 (2020); 53-69Revista Electrónica de Ciencia e Innovación Tecnológico; v. 11, n. 28 (2020); 53-692175-184610.3895/recit.v11.n28reponame:Revista Eletrônica Científica Inovação e Tecnologiainstname:Universidade Tecnológica Federal do Paraná (UTFPR)instacron:UTFPRporhttps://periodicos.utfpr.edu.br/recit/article/view/7498/pdfDireitos autorais 2021 CC-BY-NChttp://creativecommons.org/licenses/by-nc/4.0info:eu-repo/semantics/openAccess2021-03-20T17:31:58Zoai:periodicos.utfpr:article/7498Revistahttp://www.md.utfpr.edu.br/revista/PUBhttps://periodicos.utfpr.edu.br/recit/oai||erevista-md@utfpr.edu.br2175-18462175-1846opendoar:2021-03-20T17:31:58Revista Eletrônica Científica Inovação e Tecnologia - Universidade Tecnológica Federal do Paraná (UTFPR)false
dc.title.none.fl_str_mv ALGORTIMO GOTAS D’ÁGUA INTELIGENTES APLICADO NA SOLUÇÃO DO PROBLEMA DA MOCHILA MULTIDIMENSIONAL
title ALGORTIMO GOTAS D’ÁGUA INTELIGENTES APLICADO NA SOLUÇÃO DO PROBLEMA DA MOCHILA MULTIDIMENSIONAL
spellingShingle ALGORTIMO GOTAS D’ÁGUA INTELIGENTES APLICADO NA SOLUÇÃO DO PROBLEMA DA MOCHILA MULTIDIMENSIONAL
Carvalho, Eduardo Attuy
Ciência da Computação e Modelos Analíticos e de Simulação
Otimização; metaheuristicas; 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
author Carvalho, Eduardo Attuy
author_facet Carvalho, Eduardo Attuy
Chaves, Aline
dos Santos, Carlos Henrique Farias
Franco, Edgar Manuel Carreno
author_role author
author2 Chaves, Aline
dos Santos, Carlos Henrique Farias
Franco, Edgar Manuel Carreno
author2_role author
author
author
dc.contributor.none.fl_str_mv Universidade Estadual do Oeste do Paraná
dc.contributor.author.fl_str_mv Carvalho, Eduardo Attuy
Chaves, Aline
dos Santos, Carlos Henrique Farias
Franco, Edgar Manuel Carreno
dc.subject.por.fl_str_mv Ciência da Computação e Modelos Analíticos e de Simulação
Otimização; metaheuristicas; mochila multidimensional.
topic Ciência da Computação e Modelos Analíticos e de Simulação
Otimização; metaheuristicas; 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.
publishDate 2021
dc.date.none.fl_str_mv 2021-03-20
dc.type.none.fl_str_mv
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://periodicos.utfpr.edu.br/recit/article/view/7498
10.3895/recit.v11.n28.7498
url https://periodicos.utfpr.edu.br/recit/article/view/7498
identifier_str_mv 10.3895/recit.v11.n28.7498
dc.language.iso.fl_str_mv por
language por
dc.relation.none.fl_str_mv https://periodicos.utfpr.edu.br/recit/article/view/7498/pdf
dc.rights.driver.fl_str_mv Direitos autorais 2021 CC-BY-NC
http://creativecommons.org/licenses/by-nc/4.0
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Direitos autorais 2021 CC-BY-NC
http://creativecommons.org/licenses/by-nc/4.0
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná (UTFPR)
publisher.none.fl_str_mv Universidade Tecnológica Federal do Paraná (UTFPR)
dc.source.none.fl_str_mv 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
reponame:Revista Eletrônica Científica Inovação e Tecnologia
instname:Universidade Tecnológica Federal do Paraná (UTFPR)
instacron:UTFPR
instname_str Universidade Tecnológica Federal do Paraná (UTFPR)
instacron_str UTFPR
institution UTFPR
reponame_str Revista Eletrônica Científica Inovação e Tecnologia
collection Revista Eletrônica Científica Inovação e Tecnologia
repository.name.fl_str_mv Revista Eletrônica Científica Inovação e Tecnologia - Universidade Tecnológica Federal do Paraná (UTFPR)
repository.mail.fl_str_mv ||erevista-md@utfpr.edu.br
_version_ 1809284252905242624

Registros relacionados