Please use this identifier to cite or link to this item:
http://hdl.handle.net/1843/67524
Type: | Dissertação |
Title: | Differential evolution: theoretical results on convergence and parameter choosing |
Other Titles: | Evolução diferencial: resultados teóricos sobre convergência e escolha de parâmetros |
Authors: | Lucas Resende |
First Advisor: | Ricardo Hiroshi Caldeira Takahashi |
First Referee: | Carlos Manuel Mira da Fonseca |
Second Referee: | Elizabeth Fialho Wanner |
Third Referee: | Rémy de Paiva Sanchis |
Abstract: | The Differential Evolution is a long-established evolutionary algorithm for optimization. It has only three parameters, it is easy to implement and powerful. While being widely used, with many papers proposing variants and experimental results, only a few articles seek analytical results. This work has two objectives: a theoretical one and a practical one. The theoretical objective is to enlarge the understanding of the dynamics of the algorithm, for this, we begin exposing some results from the literature and then some original results. The practical objective is to create a suitable method to choose the parameters of the algorithm. That method is derived from the analytical results and successfully tested against typical test functions. |
Abstract: | O Differential Evolution é um algoritmo evolutivo clássico para otimização. Possui apenas três parâmetros, é fácil de implementar e poderoso. Embora seja amplamente utilizado, com muitos artigos propondo variantes e resultados experimentais, apenas alguns artigos buscam resultados analíticos. Este trabalho tem dois objetivos: um teórico e um prático. O objetivo teórico é ampliar a compreensão da dinâmica do algoritmo, para isso, começamos expondo alguns resultados da literatura e em seguida alguns resultados originais. O objetivo prático é criar um método adequado para escolher os parâmetros do algoritmo. Esse método é derivado dos resultados analíticos e testado com sucesso em relação a funções de teste típicas. |
Subject: | Matemática - Teses Otimização - Teses Algoritmos genéticos - Teses Análise estocástica - Teses |
language: | eng |
metadata.dc.publisher.country: | Brasil |
Publisher: | Universidade Federal de Minas Gerais |
Publisher Initials: | UFMG |
metadata.dc.publisher.department: | ICX - DEPARTAMENTO DE MATEMÁTICA |
metadata.dc.publisher.program: | Programa de Pós-Graduação em Matemática |
Rights: | Acesso Aberto |
metadata.dc.rights.uri: | http://creativecommons.org/licenses/by/3.0/pt/ |
URI: | http://hdl.handle.net/1843/67524 |
Issue Date: | 21-Jul-2020 |
Appears in Collections: | Dissertações de Mestrado |
This item is licensed under a Creative Commons License