MOSCA/D: algoritmos científicos multiobjetivo baseados em decomposição
Autor(a) principal: | |
---|---|
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 |