Banca de DEFESA: DENIS FELIPE

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
DISCENTE : DENIS FELIPE
DATA : 17/08/2018
HORA: 09:30
LOCAL: Auditório II do Dimap
TÍTULO:

MOSCA/D: Multi-objective Scientific Algorithms Based on Decomposition

PALAVRAS-CHAVES:

Decomposition; multi-objective multidimensional knapsack problem; scientific
algorithms

PÁGINAS: 118
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:

This work presents a multi-objective version of the Scientific Algorithms based on decomposition (MOSCA/D). Such approach is a new metaheuristic inspired by the processes
of scientific research to solve multi-objective optimization problems. MOSCA/D uses the
concept of theme to direct the computational effort of the search to promising regions
of the objective space, fixing different decision variables in each iteration. A probabilistic
model based on the TF-IDF statistic assists the choice of such variables. Computational
experiments applied MOSCA/D to 16 instances of the multi-objective multidimensional
knapsack problem (MOMKP) with up to 8 objectives. The results were compared to
NSGA-II, SPEA2, MOEA/D, MEMOTS, 2PPLS, MOFPA and HMOBEDA, covering three classical multi-objective algorithms, two state of the art algorithms for the problem
and two most recently published algorithms for the problem, respectively. Statistical tests
showed evidence that MOSCA/D can compete with other consolidated approaches from
literature and can now be considered the new state of the art algorithm for the MOMKP
in instances with more than two objectives, considering the hypervolume and epsilon
quality indicators.

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 - MATHEUS DA SILVA MENEZES - UFERSA
Externo à Instituição - MYRIAM REGATTIERI DE BIASE DA SILVA DELGADO - UTFPR