Comparando Algoritmos Evolutivos Baseados em Decomposição para Problemas de Otimização Multiobjetivo e com Muitos Objetivos
Muitos problemas oriundos do mundo real podem ser modelados matematicamente como Problemas de Otimização Multiobjetivo (POMs), já que possuem diversas funções objetivo conflitantes entre si que devem ser minimizadas simultaneamente. POMs com mais de 3 funções objetivo recebem o nome de Problemas de...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Universidade Federal do Rio Grande
2023-12-01
|
| Series: | Vetor |
| Subjects: | |
| Online Access: | https://periodicos.furg.br/vetor/article/view/16444 |
| _version_ | 1797374795670618112 |
|---|---|
| author | Marcela C. C. Peito Denis Emanuel da Costa Vargas Elizabeth Fialho Wanner |
| author_facet | Marcela C. C. Peito Denis Emanuel da Costa Vargas Elizabeth Fialho Wanner |
| author_sort | Marcela C. C. Peito |
| collection | DOAJ |
| description | Muitos problemas oriundos do mundo real podem ser modelados matematicamente como Problemas de Otimização Multiobjetivo (POMs), já que possuem diversas funções objetivo conflitantes entre si que devem ser minimizadas simultaneamente. POMs com mais de 3 funções objetivo recebem o nome de Problemas de Otimização com Muitos Objetivos (MaOPs, do inglês Many-objective Optimization Problems). Os POMs geralmente são resolvidos através de Algoritmos Evolutivos Multiobjetivos (MOEAs, do inglês Multiobjective Evolutionary Algorithms), os quais conseguem obter um conjunto de soluções ótimas não dominadas entre si, conhecidos como frente de Pareto, em uma única execução. O MOEA baseado em decomposição (MOEA/D) é um dos mais eficientes, o qual divide um POM em vários subproblemas monobjetivos otimizando-os ao mesmo tempo. Neste estudo foi realizada uma avaliação dos desempenhos do MOEA/D e quatro de suas variantes que representam o estado da arte da literatura (MOEA/DD, MOEA/D-DE, MOEA/D-DU e MOEA/D-AWA) em POMs e MaOPs. Foram conduzidos experimentos computacionais utilizando POMs e MaOPs benchmark do suite DTLZ considerando 3 e 5 funções objetivo. Além disso, foi realizada uma análise estatística que incluiu o teste de Wilcoxon para avaliar os resultados obtidos no indicador de desempenho IGD+. Também foi considerado o indicador de desempenho Hypervolume na frente de Pareto combinada, que é formada por todas as soluções obtidas por cada MOEA. Os experimentos revelaram que o MOEA/DD apresentou a melhor performance no IGD+ e o MOEA/D-AWA obteve o maior Hypervolume na frente de Pareto combinada, enquanto o MOEA/D-DE registrou o pior resultado nesse conjunto de problemas. |
| first_indexed | 2024-03-08T19:10:52Z |
| format | Article |
| id | doaj.art-aeb455fc43914e758b308fff2d33d606 |
| institution | Directory Open Access Journal |
| issn | 0102-7352 2358-3452 |
| language | English |
| last_indexed | 2024-03-08T19:10:52Z |
| publishDate | 2023-12-01 |
| publisher | Universidade Federal do Rio Grande |
| record_format | Article |
| series | Vetor |
| spelling | doaj.art-aeb455fc43914e758b308fff2d33d6062023-12-27T15:29:20ZengUniversidade Federal do Rio GrandeVetor0102-73522358-34522023-12-0133210.14295/vetor.v33i2.16444Comparando Algoritmos Evolutivos Baseados em Decomposição para Problemas de Otimização Multiobjetivo e com Muitos ObjetivosMarcela C. C. Peito0Denis Emanuel da Costa Vargas1Elizabeth Fialho Wanner2CEFET - MGCEFET - MGCEFET - MGMuitos problemas oriundos do mundo real podem ser modelados matematicamente como Problemas de Otimização Multiobjetivo (POMs), já que possuem diversas funções objetivo conflitantes entre si que devem ser minimizadas simultaneamente. POMs com mais de 3 funções objetivo recebem o nome de Problemas de Otimização com Muitos Objetivos (MaOPs, do inglês Many-objective Optimization Problems). Os POMs geralmente são resolvidos através de Algoritmos Evolutivos Multiobjetivos (MOEAs, do inglês Multiobjective Evolutionary Algorithms), os quais conseguem obter um conjunto de soluções ótimas não dominadas entre si, conhecidos como frente de Pareto, em uma única execução. O MOEA baseado em decomposição (MOEA/D) é um dos mais eficientes, o qual divide um POM em vários subproblemas monobjetivos otimizando-os ao mesmo tempo. Neste estudo foi realizada uma avaliação dos desempenhos do MOEA/D e quatro de suas variantes que representam o estado da arte da literatura (MOEA/DD, MOEA/D-DE, MOEA/D-DU e MOEA/D-AWA) em POMs e MaOPs. Foram conduzidos experimentos computacionais utilizando POMs e MaOPs benchmark do suite DTLZ considerando 3 e 5 funções objetivo. Além disso, foi realizada uma análise estatística que incluiu o teste de Wilcoxon para avaliar os resultados obtidos no indicador de desempenho IGD+. Também foi considerado o indicador de desempenho Hypervolume na frente de Pareto combinada, que é formada por todas as soluções obtidas por cada MOEA. Os experimentos revelaram que o MOEA/DD apresentou a melhor performance no IGD+ e o MOEA/D-AWA obteve o maior Hypervolume na frente de Pareto combinada, enquanto o MOEA/D-DE registrou o pior resultado nesse conjunto de problemas.https://periodicos.furg.br/vetor/article/view/16444Algoritmo EvolutivoDecomposiçãoOtimização Multiobjetivo |
| spellingShingle | Marcela C. C. Peito Denis Emanuel da Costa Vargas Elizabeth Fialho Wanner Comparando Algoritmos Evolutivos Baseados em Decomposição para Problemas de Otimização Multiobjetivo e com Muitos Objetivos Vetor Algoritmo Evolutivo Decomposição Otimização Multiobjetivo |
| title | Comparando Algoritmos Evolutivos Baseados em Decomposição para Problemas de Otimização Multiobjetivo e com Muitos Objetivos |
| title_full | Comparando Algoritmos Evolutivos Baseados em Decomposição para Problemas de Otimização Multiobjetivo e com Muitos Objetivos |
| title_fullStr | Comparando Algoritmos Evolutivos Baseados em Decomposição para Problemas de Otimização Multiobjetivo e com Muitos Objetivos |
| title_full_unstemmed | Comparando Algoritmos Evolutivos Baseados em Decomposição para Problemas de Otimização Multiobjetivo e com Muitos Objetivos |
| title_short | Comparando Algoritmos Evolutivos Baseados em Decomposição para Problemas de Otimização Multiobjetivo e com Muitos Objetivos |
| title_sort | comparando algoritmos evolutivos baseados em decomposicao para problemas de otimizacao multiobjetivo e com muitos objetivos |
| topic | Algoritmo Evolutivo Decomposição Otimização Multiobjetivo |
| url | https://periodicos.furg.br/vetor/article/view/16444 |
| work_keys_str_mv | AT marcelaccpeito comparandoalgoritmosevolutivosbaseadosemdecomposicaoparaproblemasdeotimizacaomultiobjetivoecommuitosobjetivos AT denisemanueldacostavargas comparandoalgoritmosevolutivosbaseadosemdecomposicaoparaproblemasdeotimizacaomultiobjetivoecommuitosobjetivos AT elizabethfialhowanner comparandoalgoritmosevolutivosbaseadosemdecomposicaoparaproblemasdeotimizacaomultiobjetivoecommuitosobjetivos |