Utilize este identificador para referenciar este registo: https://hdl.handle.net/10316/35604
Título: Implicit Enumeration for Representation Systems in Multi-objective Optimization
Autor: Jesus, Alexandre Daniel Borges de 
Orientador: Paquete, Luís Filipe dos Santos Coelho
Palavras-chave: Problema de knapsack bi-objectivo sem restrição; Subconjunto representativo; Algoritmo de Nemhauser-Ullman
Data: 25-Set-2015
Título da revista, periódico, livro ou evento: Implicit Enumeration for Representation Systems in Multi-objective Optimization
Local de edição ou do evento: Coimbra
Resumo: The main focus of this thesis is the design and analysis of algorithms to nd a representative subset, with a given cardinality, of the Pareto-optimal set for the unconstrained bi-objective knapsack problem, according to some notions of representation quality. The representative subset should be obtained without prior knowledge of the Pareto-optimal set. Two main algorithms are discussed in this thesis. The rst reformulates the recurrence of the existing Nemhauser-Ullman algorithm for the unconstrained bi-objective knapsack problem by selecting a representative subset at each recursive step. The second by pruning solutions that may not contribute to nd the optimal representation based on the sum of the weights or the set of supported solutions. Analysis on the time and error regarding the uniformity, coverage and -indicator is performed. Keywords: Unconstrained bi-objective knapsack problem, Nemhauser-Ullman algorithm, Representative subset, Representation quality
Descrição: Dissertação de Mestrado em Engenharia Informática apresentada à Faculdade de Ciências e Tecnologia da Universidade de Coimbra.
URI: https://hdl.handle.net/10316/35604
Direitos: openAccess
Aparece nas coleções:UC - Dissertações de Mestrado
FCTUC Eng.Informática - Teses de Mestrado

Ficheiros deste registo:
Mostrar registo em formato completo

Google ScholarTM

Verificar


Todos os registos no repositório estão protegidos por leis de copyright, com todos os direitos reservados.