Pular para o conteúdo
Even3

MinicursoEngenharias

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

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.

O que é abordado

  1. Introdução e conceitos básicos de problemas multiobjetivo
  2. Exemplo da árvore geradora e dominância de Pareto
  3. Problema de roteamento aplicado ao delivery com Islame Felipe Fernandes
  4. Delivery com transporte compartilhado de passageiros
  5. Conjuntos de aproximação e indicadores de qualidadeTrecho de 1 min 59 s
  6. O indicador Hipervolume (unário e binário)
  7. Otimização do layout de parques eólicos com Silvia MaiaTrecho de 1 min 59 s
  8. Análise experimental comparativa: NSGA-II, SPEA2 e PESA-IITrecho de 1 min 57 s
  9. 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

  • otimização multiobjetivo
  • dominância de Pareto
  • hipervolume
  • NSGA-II
  • parques eólicos
  • roteamento de veículos
  • conjuntos de aproximação
  • análise experimental

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

Palestra · 27 min

Cerimô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ítulos

Apresentação de Trabalho · 2 h 5 min

Apresentaçã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ítulos

Apresentação de Trabalho · 2 h 15 min

Apresentaçã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ítulos

Apresentação de Trabalho · 2 h 4 min

Apresentaçã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ítulos

Apresentação de Trabalho · 2 h 1 min

Apresentaçã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ítulos

Apresentação de Trabalho · 2 h 9 min

Apresentaçã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ítulos

Minicurso · 1 h 34 min

Estraté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ítulos

Minicurso · 1 h 8 min

Flexible 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ítulos

Minicurso · 1 h 48 min

Anova

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