Banca de QUALIFICAÇÃO: ISLAME FELIPE DA COSTA FERNANDES

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : ISLAME FELIPE DA COSTA FERNANDES
DATA : 01/06/2018
HORA: 08:00
LOCAL: Auditório I do DIMAp
TÍTULO:

Hybrid Metaheuristics Applied to the Multi-objective Spanning Tree Problem

PALAVRAS-CHAVES:

Multi-objective Spanning Tree Problem, Hybrid Metaheuristics, OWA operator, Experimental Algorithms

PÁGINAS: 203
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Sistemas de Computação
ESPECIALIDADE: Arquitetura de Sistemas de Computação
RESUMO:

The Multi-objective Spanning Tree Problem (MSTP) is a NP-hard extension of the Minimum Spanning Tree Problem (MST). Because it models several real-world problems in which conflicting objectives need to be optimized simultaneously, MSTP has been extensively studied in the literature and several exact and heuristic algorithms were proposed. Besides, over the last years, researchers have proved the considerable performance of algorithms that combine various metaheuristics strategies. They are called hybrid algorithms and previous works successfully applied them to several optimization problems. In this work, fve new hybrid algorithms are proposed for two versions of MSTP: three for bi-objective version (BiST) based on Pareto dominance and two for the many-objective version based on Ordered Weighted Average Operator (OWA-ST). This research hybridized concepts from various metaheuristics considering the taxonomy addressed by Talbi (2015). Computational experiments will evaluate the new algorithms with basis in computational time spent and solution quality. The results will be compared to the state-of-the-art. Statistical tests will evaluate the solution quality.

MEMBROS DA BANCA:
Presidente - 1201268 - ELIZABETH FERREIRA GOUVEA GOLDBARG
Interno - 1149561 - MARCO CESAR GOLDBARG
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - THATIANA CUNHA NAVARRO DE SOUZA - UFERSA