Banca de DEFESA: FABIO AUGUSTO PROCOPIO DE PAIVA

Uma banca de DEFESA de DOUTORADO foi cadastrada pelo programa.
DISCENTE : FABIO AUGUSTO PROCOPIO DE PAIVA
DATA : 01/07/2016
HORA: 14:00
LOCAL: SETOR IV, SALA D1A
TÍTULO:

Study of the Serendipity Concept as Basis for New Approaches to the Premature Convergence Problem 

PALAVRAS-CHAVES:

PSO, SBPSO, serendipity, scout particles, premature convergence

PÁGINAS: 110
GRANDE ÁREA: Engenharias
ÁREA: Engenharia Elétrica
RESUMO:

In many engineering problems, it is common to study a type of process which behaves as a dynamic system. This type of system has the peculiarity that can be modeled by a set of equations that evolves over time to represent the modeled behavior of the system. To solve these engineering problems, various methods of Bio-inspired Computing have been proposed as a solution in different contexts. These methods are algorithms known as Swarm Intelligence. Despite the relative success, most bio-inspired methods face a common problem known as premature convergence. It occurs when a swarm (or a population) loses its ability to generate diversity and, as a consequence, prematurely converges to a suboptimal solution. In literature, there are several approaches that propose to solve this problem. This doctoral thesis proposes a new approach that is based on a concept called serendipity that is usually applied in the field of Recommender Systems. A variant called Serendipity-Based Particle Swarm Optimization (SBPSO) has been implemented to assess the feasibility of adapting this concept to the new context. Subsequently, it is compared to the standard Particle Swarm Optimization (PSO) and some variants presented in literature. Sixteen benchmark functions were used to perform the various computational experiments. In all experiments, the results of SBPSO were promising and they showed a better convergence behavior, outperforming PSO and some variants in solution quality, ability to find global optimum, solutions stability and ability to restart the movement of the swarm after stagnation has been detected.

MEMBROS DA BANCA:
Externo à Instituição - CARMELO JOSÉ ALBANEZ BASTOS FILHO - UPE
Externo ao Programa - 1199408 - CLAUDIO RODRIGUES MUNIZ DA SILVA
Externo à Instituição - GIVANALDO ROCHA DE SOUZA - IFRN
Presidente - 1142787 - JOSE ALFREDO FERREIRA COSTA
Externo à Instituição - TEOFILO CAMARA MATTOZO - UERN