Múltiplos Enxames na Otimização de Problemas com Vários Objetivos

ISBN-13: 9783330770522 / Portugalski / Miękka / 2017 / 204 str.

Arion de Campos; Aurora T. R. Pozo; Elias P. Duarte

Opis

A computação bioinspirada permite a resolução de vários problemas computacionais. Dentre as várias meta-heurísticas existentes, o algoritmo PSO (Particle Swarm Optimization) tem sido aplicado eficientemente para resolver problemas de otimização. Inicialmente empregado na resolução de problemas com um objetivo, a técnica tem sido investigada para solucionar problemas multiobjetivo. O principal objetivo desta tese de doutorado é a proposta de estratégias distribuídas para a execução do algoritmo PSO em diversas topologias conectando múltiplos Enxames para resolver problemas com vários objetivos. Neste trabalho, os indivíduos do algoritmo PSO são divididos em subpopulações independentes entre si e que ocasionalmente compartilham indivíduos. Diversas topologias e estratégias de comunicação para conectar os enxames foram investigadas e a influência exercida pela topologia na otimização de problemas é avaliada. Considerando os resultados obtidos, pôde-se constatar que esse modelo exerce um efeito positivo no processo de otimização.

O autorze

Possui doutorado em Ciência da Computação pela UFPR e é Professor da UEPG.Aurora Pozo é doutora em Engenharia Elétrica pela UFSC e é professora titular da UFPR.Elias P. Duarte Jr. realizou o Doutorado em Ciência da Computação pelo Tokyo Institute of Technology e é Professor Titular da UFPR.