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.
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