Dissertação

Incremental hypervolume calculation in d dimensions EVALUATED

Nesta tese são descritos o problema de cálculo de hipervolume de um conjunto de pontos em qualquer dimensão d e a sua variante incremental. É apresentado um algoritmo para o caso incremental, IQVHII, que se baseia no algoritmo QHV-II desenvolvido para o caso não incremental. Esse novo algoritmo usa uma estrutura de dados na forma de uma árvore chamada quadtree para guardar os pontos não dominados do problema que possibilita o cálculo incremental ser executado mais rápido dada a ausência de pontos dominados. É feita uma análise teórica da complexidade do algoritmo e também são executados vários testes práticos.
Hípervolume, Cálculo Incremental de Hípervolume, QHV-II, Quadtree, IQHVII

Dezembro 13, 2019, 10:0

Publicação

Obra sujeita a Direitos de Autor

Orientação

ORIENTADOR

Francisco Miguel Alves Campos de Sousa Dionísio

Departamento de Matemática (DM)

Professor Auxiliar

ORIENTADOR

Alexandre Paulo Lourenço Francisco

Departamento de Engenharia Informática (DEI)

Professor Associado