Pular para o conteúdo
Even3

Como funciona o cálculo do hipervolume unário

Trecho de 1 min 59 s de 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.

Assistir à gravação completaNo Even3 Conteúdos · 2 h 5 min

Sobre este trecho

Entenda a definição do indicador hipervolume unário e a importância de adotar um ponto de referência limitante no espaço objetivo.

Vai de a da gravação.

O que é dito neste trecho

Então, por exemplo, vamos pegar lá o hipervolume unário. Que que faz o hipervolume? Então, o hipervolume mede o hipervolume da porção do espaço objetivo fracamente dominada por um conjunto de aproximação. Certo? Então, quanto maior for esse volume dominado por um conjunto, melhor. Né? Então, se eu tenho conjunto A, o conjunto B e o meu hipervolume do A é maior do que o meu hipervolume do B, melhor, né? O A é melhor em relação ao hipervolume. Bom, mas como é que eu faço isso? Para eu fazer isso, eu tenho que limitar o meu espaço objetivo para eu poder calcular esse volume. Então, o espaço objetivo ele tem que ser limitado e se ele não for, então eu tenho que ter um ponto de referência para limitar esse espaço. Né? Então, se não for, eu vou ter um ponto de referência limitante. E esse ponto que eu vou escolher, ele tem que ser pelo menos fracamente dominado por todos os pontos do conjunto de aproximação. Por exemplo aqui. Então, vamos supor que eu tenho um problema biobjetivo, minimizar F1, minimizar F2 e o meu conjunto A de pontos não dominados, né? São esses pontinhos aqui em vermelho aqui no meu gráfico. Certo? Se eu deixar isso aqui aberto, isso aqui esse volume aqui vai ser infinito, né? A a porção do espaço fracamente dominada por esses pontos vai ser infinita. Então, o que que eu pego? Eu pego um ponto de referência. Então, como falamos no slide passado, esse ponto de referência ele tem que ser fracamente dominado por todos os pontos do conjunto A. Escolho esse ponto de referência, né?

Outros trechos deste conteúdo