Banca de QUALIFICAÇÃO: RAIMUNDO LEANDRO ANDRADE MARQUES

Uma banca de QUALIFICAÇÃO de MESTRADO foi cadastrada pelo programa.
DISCENTE : RAIMUNDO LEANDRO ANDRADE MARQUES
DATA : 26/08/2016
HORA: 08:00
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: 80
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 been gaining the attention of researchers in Combinatorial Optimization area, due to its wide application in practical real-world problems, specially network modeling related. It is considered a NP-hard problem, even in its mono-objective version for a degree of at least . This research proposes to solve the problem employing a new evolutionary algorithm called MMPEA. This approach combines the particular characteristics of multiple hybrid populations in order to diversify the phenotype of individuals, to improve the survey of the search space. For generation of the three mixed populations used in this first version of the algorithm, the PAES, M-PAES and AESSEA algorithms were used, which were also used in comparison tests with the MMPEA. Due to the multi-objective nature of the problem, the results for these early experiments are presented through hypervolume and binary epsilon indicators. 

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 - MATHEUS DA SILVA MENEZES - UFERSA