PPgSC/UFRN PROGRAMA DE PÓS-GRADUAÇÃO EM SISTEMAS E COMPUTAÇÃO ADMINISTRAÇÃO DO CCET Téléphone/Extension: (84)3342-2225/115 https://posgraduacao.ufrn.br/ppgsc

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 : 16/09/2016
HORA: 08:00
LOCAL: Auditório do CCET
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
Notícia cadastrada em: 19/08/2016 15:46
SIGAA | Superintendência de Tecnologia da Informação - (84) 3342 2210 | Copyright © 2006-2024 - UFRN - sigaa02-producao.info.ufrn.br.sigaa02-producao