Uma abordagem multi-objetivo do método de fertilização in vitro para os algoritmos NSGA-II e GDE3
Nenhuma Miniatura disponível
Data
2020-01-28
Autores
Título da Revista
ISSN da Revista
Título de Volume
Editor
Universidade Federal de Goiás
Resumo
objective problems, especially for complex and multimodal. Due to the balance between its exploration and exploitation capabilities, and its ability to avoid local optimal, we speculate that this method can also improve Multi-Objective Evolutionary Algorithms. In this way, this work proposes the adaptation of the In Vitro Fertilization method to the Multi-Objective approach, with new collection and transfer criteria, as well as its coupling to the Multi-Objective Evolutionary Algorithms NSGA-II, based on Genetic Algorithms, and GDE3, based on Differential Evolution, to create new Multi-Objective Memetic Algorithms: IVF/NSGA-II and IVF/GDE3. We evaluated the efficacy of the proposals by comparing canonic NSGA-II with memetic IVF/NSGA-II, as well as GDE3 with memetic IVF/GDE3, applied to Multi-Objective benchmark ZDT, and to the Multi-Objective problem MOTSP-VENDOR. The results show that the In Vitro Fertilization method adapted to the Multi-Objective approach contributed to the fact that the memetic versions exceeded the canonical versions. The results also indicate that this approach is promising to support MOEAs.
Descrição
Palavras-chave
Citação
SAMPAIO, Sávio Menezes. Uma abordagem multi-objetivo do método de fertilização in vitro para os algoritmos NSGA-II e GDE3. 2020. 119 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal de Goiás, Goiânia, 2020.