Banca de DEFESA: IGOR ROSBERG DE MEDEIROS SILVA

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
DISCENTE : IGOR ROSBERG DE MEDEIROS SILVA
DATA : 03/08/2018
HORA: 08:30
LOCAL: Auditório I DIMAp
TÍTULO:

BO-MAHM: A Multi-agent Architecture for Hybridization of Metaheuristics for Bi-objective Optimization

PALAVRAS-CHAVES:

Optimization, Bi-objetive problems, Hybridization, Metaheuristics, Swarm Intelligent, Intelligent Agents.

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

Several researches have pointed the hybridization of metaheuristics as an eective way to deal with combinatorial optimization problems. Hybridization allows the combination of dierent techniques, exploiting the strengths and compensating the weakness of each of them. MAHM is a promising adaptive framework for hybridization of metaheuristics, originally designed for single objective problems. This framework is based on the concepts of Multiagent Systems and Particle Swarm Optimization. In this study we propose an extension of MAHM to the bi-objective scenario. The proposed framework is called BOMAHM. To adapt MAHM to the bi-objective context, we redene some concepts such as particle position and velocity. In this study the proposed framework is applied to the biobjective Symmetric Travelling Salesman Problem. Four methods are hybridized: PAES, GRASP, NSGA2 and Anytime-PLS. Experiments with 11 bi-objective instances were performed and the results show that BO-MAHM is able to provide better non-dominated sets in comparison to the ones obtained by algorithms existing in literature as well as hybridized versions of those algorithms proposed in this work.

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 - GIVANALDO ROCHA DE SOUZA - IFRN
Externo à Instituição - MYRIAM REGATTIERI DE BIASE DA SILVA DELGADO - UTFPR