Análise Experimental de Algoritmos para problemas com múltiplos objetivos
Gravado no evento 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados · 2 h 5 min de gravação
Trechos em vídeo

Como funciona o cálculo do hipervolume unário
Trecho de a da gravação

O que é o efeito esteira em parques eólicos
Trecho de a da gravação

Como interpretar um diagrama de caixa (box plot)
Trecho de a da gravação
Sobre o conteúdo
A apresentação intitulada "Análise Experimental de Algoritmos para problemas com múltiplos objetivos", realizada no âmbito da 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados, oferece um panorama abrangente sobre os fundamentos e métodos de comparação de algoritmos para otimização multiobjetivo. A palestrante Elizabeth Ferreira Gouvêa Goldbarg introduz os princípios básicos da área, explicando a distinção entre a otimização mono-objetivo e os problemas com múltiplos objetivos conflitantes, ilustrando a transição do modelo tradicional por meio de analogias práticas de tomada de decisão e exemplos clássicos da teoria dos grafos, como a árvore geradora mínima biobjetivo. São formalizados os conceitos matemáticos de espaço de decisão, restrições, espaço objetivo, dominância estrita, dominância de Pareto, dominância fraca, soluções incomparáveis e a fronteira de Pareto.
Na sequência, Islame Felipe Fernandes apresenta a modelagem de problemas de roteamento aplicados ao contexto de entregas urbanas (delivery). O primeiro modelo considera um entregador que deve arrecadar uma cota mínima de bônus ao visitar clientes e retornar à base, minimizando simultaneamente tempo de deslocamento e custos operacionais das rotas. Em seguida, o problema é estendido para um cenário de transporte compartilhado, no qual o profissional realiza as entregas enquanto transporta passageiros que dividem o custo das viagens por trecho percorrido, demonstrando como soluções viáveis são geradas e comparadas sob a ótica de dominância e incomparabilidade de Pareto.
Retomando a palavra, discute-se a necessidade de avaliar a qualidade das soluções geradas por algoritmos heurísticos e meta-heurísticos quando estes produzem conjuntos de aproximação da fronteira de Pareto. São explicados critérios de proximidade, espalhamento, uniformidade e cardinalidade, além de métricas como a taxa de erro e a distância geracional quando a fronteira exata é conhecida. O foco principal volta-se ao indicador de hipervolume, tanto na formulação unária quanto na binária, detalhando a seleção do ponto de referência, o cálculo geométrico em espaços multidimensionais, o custo computacional do método e as propriedades que tornam o hipervolume o único indicador unário capaz de refletir estritamente a superioridade de Pareto entre conjuntos.
Por fim, Silvia Maria Diniz Monteiro Maia apresenta uma aplicação prática na otimização biobjetivo do layout de parques eólicos, contextualizando a expansão da energia eólica na matriz energética brasileira e a relevância de modelos realistas de posicionamento de turbinas. Com base em formulações consagradas da literatura que adaptam o modelo de Mosetti et al. e utilizam o modelo de esteira de Katic-Jensen, define-se a maximização da potência de saída combinada à minimização dos custos de instalação do parque sob uma malha discreta. São detalhados os experimentos computacionais com diferentes regimes de vento e orçamentos de avaliações, comparando os algoritmos evolucionários NSGA-II, SPEA2 e PESA-II por meio do indicador hipervolume visualizado em diagramas de caixa (boxplots), destacando o desempenho superior e a consistência de convergência do algoritmo NSGA-II.
O que é abordado
- Introdução e conceitos básicos de problemas multiobjetivo
- Exemplo da árvore geradora e dominância de Pareto
- Problema de roteamento aplicado ao delivery com Islame Felipe Fernandes
- Delivery com transporte compartilhado de passageiros
- Conjuntos de aproximação e indicadores de qualidadeTrecho de 1 min 59 s
- O indicador Hipervolume (unário e binário)
- Otimização do layout de parques eólicos com Silvia MaiaTrecho de 1 min 59 s
- Análise experimental comparativa: NSGA-II, SPEA2 e PESA-IITrecho de 1 min 57 s
- Considerações finais e referências bibliográficas
Dúvidas que o conteúdo responde
O que caracteriza duas soluções como incomparáveis na teoria de Pareto?
Duas soluções são consideradas incomparáveis entre si quando nenhuma delas domina a outra, ou seja, uma solução apresenta desempenho superior em determinado objetivo, enquanto a outra se destaca em um objetivo diferente.
Como o indicador hipervolume unário avalia um conjunto de aproximação?
O hipervolume unário mede a porção do espaço objetivo que é fracamente dominada pelo conjunto de aproximação, limitada por um ponto de referência predefinido que deve ser dominado por todos os pontos avaliados; quanto maior o valor do hipervolume calculado, melhor é a aproximação.
O que é o efeito esteira no problema de layout de parques eólicos?
O efeito esteira consiste na redução da velocidade do vento e no aumento da turbulência gerados pelo impacto do fluxo de ar com as pás das turbinas, reduzindo a velocidade efetiva do vento que atinge os aerogeradores posicionados logo atrás.
Qual algoritmo apresentou melhor desempenho nos experimentos de layout de parques eólicos?
O algoritmo genético NSGA-II apresentou desempenho superior nos quatro cenários de teste analisados, alcançando medianas de hipervolume mais altas e menor amplitude entre os quartis em comparação ao SPEA2 e ao PESA-II.
Assuntos
Palestrantes

Elizabeth Ferreira Gouvêa Goldbarg
Ministrante
Possui graduação em Engenharia Industrial Mecânica pelo Centro Federal de Educação Tecnológica Celso Suckow da Fonseca (1985), mestrado em Sistemas e Computação pelo Instituto Militar de Engenharia (1993) e doutorado em Engenharia de Produção pela COPPE-Produção(UFRJ) (2001). Atualmente é professora na Universidade Federal do Rio Grande do Norte no Departamento de Informática e Matemática Aplicada (DIMAp) e atua no Programa de Pós-graduação em Sistemas e Computação (PPgSC) na linha de Algoritmos Experimentais. Os atuais interesses de pesquisa são Problemas de Otimização Combinatória e…
Outros conteúdos deste evento
Gravados no evento 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados
Introdução à análise exploratória de dados espaciais (AEDE)
Gravado no evento 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados
Neste minicurso, a professora Terciane Sabadini Carvalho apresenta os conceitos e aplicações práticas da Análise Exploratória de Dados Espaciais (AEDE). A exposição aborda…
Ver resumo e capítulosAnálise de dados de incidência solar para previsão de geração de energia fotovoltaica
Gravado no evento 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados
A palestra aborda o uso de análise de dados e inteligência artificial para previsão de geração de energia solar fotovoltaica. O professor apresenta os fundamentos físicos e…
Ver resumo e capítulosCerimônia e Palestra de Abertura
Gravado no evento 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados
A transmissão marca a abertura da 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados (ConBraPA 2022). A comissão organizadora e o presidente de honra…
Ver resumo e capítulosApresentação de Trabalhos - Sala 1
Gravado no evento 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados
A sessão da Sala 1 da 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados reúne diversas apresentações de trabalhos científicos com foco em modelagem…
Ver resumo e capítulosApresentação de Trabalhos - Sala 2
Gravado no evento 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados
A sessão da Sala 2 da 2ª Conferência Brasileira de Planejamento Experimental e Análise de Dados reúne apresentações de trabalhos acadêmicos aplicados a diversas áreas do…
Ver resumo e capítulosApresentação de Trabalhos - Sala 3
Gravado no evento 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados
Nesta sessão da 2ª Conferência Brasileira de Planejamento Experimental e Análise de Dados, são apresentados três trabalhos acadêmicos e técnicos na Sala 3. O primeiro estudo…
Ver resumo e capítulosApresentação de Trabalhos - Sala 4
Gravado no evento 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados
A sessão da Sala 4 da 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados reúne diversas apresentações acadêmicas com foco em análise de dados, planejamento…
Ver resumo e capítulosApresentação de Trabalhos - Sala 5
Gravado no evento 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados
A sessão técnica 'Apresentação de Trabalhos - Sala 5', realizada na 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados, reúne diversas pesquisas…
Ver resumo e capítulosIntrodução a metodologia de superfícies de resposta
Gravado no evento 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados
O professor Marcos de Almeida Bezerra apresenta o minicurso 'Introdução a metodologia de superfícies de resposta' na 2a Conferência Brasileira de Planejamento Experimental e…
Ver resumo e capítulosEstratégias para otimização em bioprocessos
Gravado no evento 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados
A apresentação aborda os fundamentos e a aplicação prática do planejamento experimental e da análise de superfície de resposta na otimização de bioprocessos. São discutidas as…
Ver resumo e capítulosFlexible Bayesian Modeling through mixtures
Gravado no evento 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados
Nesta apresentação, o professor Flávio Bambirra Gonçalves discute o poder e a flexibilidade das misturas de distribuições na modelagem e inferência bayesiana. São abordados os…
Ver resumo e capítulosAnova
Gravado no evento 2a Conferência Brasileira de Planejamento Experimental e Análise de Dados
O minicurso aborda os fundamentos e as aplicações práticas da Análise de Variância (ANOVA) no planejamento experimental. São explicados os testes de hipóteses associados, a…
Ver resumo e capítulos










