MOSCA/D: algoritmos científicos multiobjetivo baseados em decomposição

Detalhes bibliográficos
Autor(a) principal: Felipe, Denis
Data de Publicação: 2018
Tipo de documento: Tese
Idioma: por
Título da fonte: Repositório Institucional da UFRN
Texto Completo: https://repositorio.ufrn.br/jspui/handle/123456789/26503
Resumo: Este trabalho apresenta uma versão multiobjetivo dos Algoritmos Científicos baseada em decomposição (MOSCA/D). Tal abordagem é uma nova meta-heurística inspirada pelos processos da pesquisa científica para resolver problemas de otimização multiobjetivo. O MOSCA/D usa o conceito de tema para direcionar o esforço computacional da busca para regiões promissoras do espaço objetivo, fixando diferentes variáveis de decisão em cada iteração. Um modelo probabilístico baseado na estatística TF-IDF auxilia a escolha de tais variáveis. Experimentos computacionais aplicaram o MOSCA/D a 16 instâncias do problema da mochila multidimensional multiobjetivo (MOMKP) com até 8 objetivos. Os resultados foram comparados ao NSGA-II, SPEA2, MOEA/D, MEMOTS, 2PPLS, MOFPA e HMOBEDA, cobrindo três algoritmos multiobjetivo clássicos, dois algoritmos do estado da arte do problema e dois algoritmo publicados mais recentemente para o problema, respectivamente. Testes estatísticos mostraram evidências de que o MOSCA/D pode competir com outras abordagens consolidadas da literatura e pode agora ser considerado o novo algoritmo do estado da arte para o MOMKP em instâncias com mais de dois objetivos, considerando os indicadores de qualidade hipervolume e epsilon.
id UFRN_8641686e1aec9e6a975c16e345e68972
oai_identifier_str oai:https://repositorio.ufrn.br:123456789/26503
network_acronym_str UFRN
network_name_str Repositório Institucional da UFRN
repository_id_str
spelling Felipe, DenisGoldbarg, Marco CésarMaia, Silvia Maria Diniz MonteiroMenezes, Matheus da SilvaDelgado, Myriam Regattieri de Biase da SilvaGoldbarg, Elizabeth Ferreira Gouvea2019-01-14T21:48:48Z2019-01-14T21:48:48Z2018-08-17FELIPE, Denis. MOSCA/D: algoritmos científicos multiobjetivo baseados em decomposição. 2018. 104f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018.https://repositorio.ufrn.br/jspui/handle/123456789/26503Este trabalho apresenta uma versão multiobjetivo dos Algoritmos Científicos baseada em decomposição (MOSCA/D). Tal abordagem é uma nova meta-heurística inspirada pelos processos da pesquisa científica para resolver problemas de otimização multiobjetivo. O MOSCA/D usa o conceito de tema para direcionar o esforço computacional da busca para regiões promissoras do espaço objetivo, fixando diferentes variáveis de decisão em cada iteração. Um modelo probabilístico baseado na estatística TF-IDF auxilia a escolha de tais variáveis. Experimentos computacionais aplicaram o MOSCA/D a 16 instâncias do problema da mochila multidimensional multiobjetivo (MOMKP) com até 8 objetivos. Os resultados foram comparados ao NSGA-II, SPEA2, MOEA/D, MEMOTS, 2PPLS, MOFPA e HMOBEDA, cobrindo três algoritmos multiobjetivo clássicos, dois algoritmos do estado da arte do problema e dois algoritmo publicados mais recentemente para o problema, respectivamente. Testes estatísticos mostraram evidências de que o MOSCA/D pode competir com outras abordagens consolidadas da literatura e pode agora ser considerado o novo algoritmo do estado da arte para o MOMKP em instâncias com mais de dois objetivos, considerando os indicadores de qualidade hipervolume e epsilon.This work presents a multi-objective version of the Scientific Algorithms based on decomposition (MOSCA/D). Such approach is a new metaheuristic inspired by the processes of scientific research to solve multi-objective optimization problems. MOSCA/D uses the concept of theme to direct the computational effort of the search to promising regions of the objective space, fixing different decision variables in each iteration. A probabilistic model based on the TF-IDF statistic assists the choice of such variables. Computational experiments applied MOSCA/D to 16 instances of the multi-objective multidimensional knapsack problem (MOMKP) with up to 8 objectives. The results were compared to NSGA-II, SPEA2, MOEA/D, MEMOTS, 2PPLS, MOFPA and HMOBEDA, covering three classical multi-objective algorithms, two state of the art algorithms for the problem and two most recently published algorithms for the problem, respectively. Statistical tests showed evidence that MOSCA/D can compete with other consolidated approaches from literature and can now be considered the new state of the art algorithm for the MOMKP in instances with more than two objectives, considering the hypervolume and epsilon quality indicators.porCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAODecomposiçãoProblema da mochila multidimensional multiobjetivoAlgoritmos científicosMOSCA/D: algoritmos científicos multiobjetivo baseados em decomposiçãoMOSCA/D: multi-objective scientific algorithms based on decompositioninfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisPROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃOUFRNBrasilinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNTEXTMOSCA/Dalgoritmos_Felipe_2018.pdf.txtMOSCA/Dalgoritmos_Felipe_2018.pdf.txtExtracted texttext/plain125641https://repositorio.ufrn.br/bitstream/123456789/26503/2/MOSCA/Dalgoritmos_Felipe_2018.pdf.txt7b094f210bf3d89750d4be0144a41e04MD52THUMBNAILMOSCA/Dalgoritmos_Felipe_2018.pdf.jpgMOSCA/Dalgoritmos_Felipe_2018.pdf.jpgIM Thumbnailimage/jpeg2836https://repositorio.ufrn.br/bitstream/123456789/26503/3/MOSCA/Dalgoritmos_Felipe_2018.pdf.jpg87b6cb6c844233c53d576d9915506ca0MD53ORIGINALMOSCA/Dalgoritmos_Felipe_2018.pdfapplication/pdf4596775https://repositorio.ufrn.br/bitstream/123456789/26503/1/MOSCA/Dalgoritmos_Felipe_2018.pdf6ca8d0b9b944f655c93d9ddc57f33695MD51123456789/265032019-01-30 11:05:45.037oai:https://repositorio.ufrn.br:123456789/26503Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2019-01-30T14:05:45Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false
dc.title.pt_BR.fl_str_mv MOSCA/D: algoritmos científicos multiobjetivo baseados em decomposição
dc.title.alternative.pt_BR.fl_str_mv MOSCA/D: multi-objective scientific algorithms based on decomposition
title MOSCA/D: algoritmos científicos multiobjetivo baseados em decomposição
spellingShingle MOSCA/D: algoritmos científicos multiobjetivo baseados em decomposição
Felipe, Denis
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Decomposição
Problema da mochila multidimensional multiobjetivo
Algoritmos científicos
title_short MOSCA/D: algoritmos científicos multiobjetivo baseados em decomposição
title_full MOSCA/D: algoritmos científicos multiobjetivo baseados em decomposição
title_fullStr MOSCA/D: algoritmos científicos multiobjetivo baseados em decomposição
title_full_unstemmed MOSCA/D: algoritmos científicos multiobjetivo baseados em decomposição
title_sort MOSCA/D: algoritmos científicos multiobjetivo baseados em decomposição
author Felipe, Denis
author_facet Felipe, Denis
author_role author
dc.contributor.authorID.pt_BR.fl_str_mv
dc.contributor.advisorID.pt_BR.fl_str_mv
dc.contributor.referees1.none.fl_str_mv Goldbarg, Marco César
dc.contributor.referees1ID.pt_BR.fl_str_mv
dc.contributor.referees2.none.fl_str_mv Maia, Silvia Maria Diniz Monteiro
dc.contributor.referees2ID.pt_BR.fl_str_mv
dc.contributor.referees3.none.fl_str_mv Menezes, Matheus da Silva
dc.contributor.referees3ID.pt_BR.fl_str_mv
dc.contributor.referees4.none.fl_str_mv Delgado, Myriam Regattieri de Biase da Silva
dc.contributor.referees4ID.pt_BR.fl_str_mv
dc.contributor.author.fl_str_mv Felipe, Denis
dc.contributor.advisor1.fl_str_mv Goldbarg, Elizabeth Ferreira Gouvea
contributor_str_mv Goldbarg, Elizabeth Ferreira Gouvea
dc.subject.cnpq.fl_str_mv CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
topic CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO
Decomposição
Problema da mochila multidimensional multiobjetivo
Algoritmos científicos
dc.subject.por.fl_str_mv Decomposição
Problema da mochila multidimensional multiobjetivo
Algoritmos científicos
description Este trabalho apresenta uma versão multiobjetivo dos Algoritmos Científicos baseada em decomposição (MOSCA/D). Tal abordagem é uma nova meta-heurística inspirada pelos processos da pesquisa científica para resolver problemas de otimização multiobjetivo. O MOSCA/D usa o conceito de tema para direcionar o esforço computacional da busca para regiões promissoras do espaço objetivo, fixando diferentes variáveis de decisão em cada iteração. Um modelo probabilístico baseado na estatística TF-IDF auxilia a escolha de tais variáveis. Experimentos computacionais aplicaram o MOSCA/D a 16 instâncias do problema da mochila multidimensional multiobjetivo (MOMKP) com até 8 objetivos. Os resultados foram comparados ao NSGA-II, SPEA2, MOEA/D, MEMOTS, 2PPLS, MOFPA e HMOBEDA, cobrindo três algoritmos multiobjetivo clássicos, dois algoritmos do estado da arte do problema e dois algoritmo publicados mais recentemente para o problema, respectivamente. Testes estatísticos mostraram evidências de que o MOSCA/D pode competir com outras abordagens consolidadas da literatura e pode agora ser considerado o novo algoritmo do estado da arte para o MOMKP em instâncias com mais de dois objetivos, considerando os indicadores de qualidade hipervolume e epsilon.
publishDate 2018
dc.date.issued.fl_str_mv 2018-08-17
dc.date.accessioned.fl_str_mv 2019-01-14T21:48:48Z
dc.date.available.fl_str_mv 2019-01-14T21:48:48Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.citation.fl_str_mv FELIPE, Denis. MOSCA/D: algoritmos científicos multiobjetivo baseados em decomposição. 2018. 104f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018.
dc.identifier.uri.fl_str_mv https://repositorio.ufrn.br/jspui/handle/123456789/26503
identifier_str_mv FELIPE, Denis. MOSCA/D: algoritmos científicos multiobjetivo baseados em decomposição. 2018. 104f. Tese (Doutorado em Ciência da Computação) - Centro de Ciências Exatas e da Terra, Universidade Federal do Rio Grande do Norte, Natal, 2018.
url https://repositorio.ufrn.br/jspui/handle/123456789/26503
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.program.fl_str_mv PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO
dc.publisher.initials.fl_str_mv UFRN
dc.publisher.country.fl_str_mv Brasil
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFRN
instname:Universidade Federal do Rio Grande do Norte (UFRN)
instacron:UFRN
instname_str Universidade Federal do Rio Grande do Norte (UFRN)
instacron_str UFRN
institution UFRN
reponame_str Repositório Institucional da UFRN
collection Repositório Institucional da UFRN
bitstream.url.fl_str_mv https://repositorio.ufrn.br/bitstream/123456789/26503/2/MOSCA/Dalgoritmos_Felipe_2018.pdf.txt
https://repositorio.ufrn.br/bitstream/123456789/26503/3/MOSCA/Dalgoritmos_Felipe_2018.pdf.jpg
https://repositorio.ufrn.br/bitstream/123456789/26503/1/MOSCA/Dalgoritmos_Felipe_2018.pdf
bitstream.checksum.fl_str_mv 7b094f210bf3d89750d4be0144a41e04
87b6cb6c844233c53d576d9915506ca0
6ca8d0b9b944f655c93d9ddc57f33695
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)
repository.mail.fl_str_mv
_version_ 1802117863286243328

Registros relacionados