Banca de QUALIFICAÇÃO: IGOR ROSBERG DE MEDEIROS SILVA

Uma banca de QUALIFICAÇÃO de DOUTORADO foi cadastrada pelo programa.
DISCENTE : IGOR ROSBERG DE MEDEIROS SILVA
DATA : 17/04/2017
HORA: 09:00
LOCAL: Auditório do CCET
TÍTULO:

MO-MAHM: A Multi-agent Architecture for Hybridization of Metaheuristics for Multi-objective Problems

PALAVRAS-CHAVES:

Optimization, Multi-objetive problems, Hybridization, Metaheuristics, Swarm Intelligent, Intelligent Agents

PÁGINAS: 50
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 effective way to deal with combinatorial optimization problems. Hybridization allows the combination of different 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 intelligent agents and Particle Swarm. In this study we propose an extension of MAHM to the multi-objective scenario. The proposed framework is called MO-MAHM. To adapt MAHM to the multi-objective context, we redefine some concepts such as particle position and velocity. In this study the proposed framework is applied to the multi-objective Symmetric Travelling Salesman Problem. Four methods are hybridized: PAES, GRASP, NSGA-II and Anytime-PLS. Experiments with 12 bi-objective instances were performed and the results show that MO-MAHM is able to provide better non-dominated sets in comparison to the ones obtained by each of the hybridized algorithms.

MEMBROS DA BANCA:
Presidente - 1201268 - ELIZABETH FERREIRA GOUVEA
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