Banca de DEFESA: RAIMUNDO LEANDRO ANDRADE MARQUES

Uma banca de DEFESA de MESTRADO foi cadastrada pelo programa.
DISCENTE : RAIMUNDO LEANDRO ANDRADE MARQUES
DATA : 17/02/2017
HORA: 10:30
LOCAL: Sala de Reunião do DIMAp
TÍTULO:

Multi Mixed Population Evolutionary Algorithm applied to the Multiobjective  Degree Constrained Minimum Spanning Tree Problem

PALAVRAS-CHAVES:

Genetic Algorithms, Hybrid Genetic Algorithms, Multiobjective Programming, Degree Constrained Minimum Spanning Tree.

PÁGINAS: 94
GRANDE ÁREA: Ciências Exatas e da Terra
ÁREA: Ciência da Computação
SUBÁREA: Teoria da Computação
ESPECIALIDADE: Análise de Algoritmos e Complexidade de Computação
RESUMO:

In recent years, the Multiobjective Degree Constrained Minimum Spanning Tree Problem, has taken the attention of combinatorial optimization researchers, especially due to its wide usability in practical network modeling design problems. This is a NP-hard problem, even in its mono-objective version for a degree of at least . The new algorithm proposed here called MMPEA, uses shared external archives and different multiobjective optimization techniques in a parallel execution to a better survey of the search space. This MMPEA version adopts the MPAES, NSGA2 and SPEA2 algorithms in its implementation which also are used in the comparison tests. A total of 5040 empirical tests are presented here, including different graph generators, and instances of size 50 up to 1000 vertices.  For a matter of multi-objective trait, the results for these experiments are presented by means of hypervolume and -binary indicators. The significance of computational experiments is evaluated by the Mann-Whitney statistical test.

MEMBROS DA BANCA:
Presidente - 1149561 - MARCO CESAR GOLDBARG
Interno - 1201268 - ELIZABETH FERREIRA GOUVEA
Externo ao Programa - 2859606 - SILVIA MARIA DINIZ MONTEIRO MAIA
Externo à Instituição - LUCÍDIO DOS ANJOS FORMIGA CABRAL - UFPB
Externo à Instituição - MATHEUS DA SILVA MENEZES - UFERSA