https://repositorio.ufjf.br/jspui/handle/ufjf/9953
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
grasielereginaduarte.pdf | 19.13 MB | Adobe PDF | Visualizar/Abrir |
Tipo: | Tese |
Título: | Política de migração para Metaheurísticas Híbridas usando Modelo Paralelo de Ilhas |
Autor(es): | Duarte, Grasiele Regina |
Primeiro Orientador: | Lemonge, Afonso Celso de Castro |
Co-orientador: | Fonseca, Leonardo Goliatt da |
Membro da banca: | Lima, Beatriz de Souza Leite Pires |
Membro da banca: | Augusto, Douglas Adriano |
Membro da banca: | Vieira, Alex Borges |
Membro da banca: | Campos, Luciana Conceição Dias |
Resumo: | Os problemas de otimização estão presentes em diversas áreas do conhecimento e com o avanço da sociedade as suas complexidades aumentam. Nas últimas décadas foram propostos diversos algoritmos populacionais evolutivos para a resolução de problemas de otimização. Cada um desses algoritmos possui características próprias que influenciam de forma diferente no processo evolutivo e qualidade da solução ótima. O Modelo de Ilhas é uma estratégia de paralelização de algoritmos populacionais evolutivos. No Modelo de Ilhas o conjunto de soluções candidatas é dividido em subconjuntos conhecidos como ilhas. Cada ilha evolui o seu conjunto de soluções através do seu próprio algoritmo em paralelo com as outras. Periodicamente, as ilhas trocam soluções entre si através do processo de migração. O movimento de soluções entre as ilhas está condicionado à topologia do modelo e um conjunto de regras que compõem a política de migração. Este trabalho propõe uma nova alternativa de implementação híbrida para o Modelo de Ilhas, inspirada no fenômeno natural de estigmergia, chamado de Modelo de Ilhas Estigmérgico. As conexões do Modelo de Ilhas Estigmérgico possuem pesos ajustados a cada migração e que influenciam na escolha da ilha de destino para cada solução migrante. O objetivo principal com o Modelo de Ilhas Estigmérgico é propor uma estrutura auto-organizável para a resolução de problemas de otimização através de algoritmos populacionais evolutivos distintos. Uma das vantagens do Modelo de Ilhas Estigmérgico é que o usuário pode aplicar diversos algoritmos na sua topologia e a própria política de migração identificará a melhor configuração para a topologia e distribuição do conjunto de soluções entre as ilhas para resolver o problema. |
Abstract: | Optimization problems are present in several areas of knowledge and with the advancement of society their complexities increase. In the last decades several evolutionary population algorithms have been proposed to solve optimization problems. Each of these algorithms has its own characteristics that influence in a different way the evolutionary process and the quality of the optimal solution. The Island Model is a strategy of parallelization of evolutionary population algorithms. In the Island Model the set of candidate solutions is divided into subsets known as islands. Each island evolves its set of solutions through its own algorithm in parallel with the others. Periodically, the islands exchange solutions among themselves through the migration process. The movement of solutions between islands is conditioned to the topology of the model and a set of rules that compose the migration policy. This work proposes a new alternative of hybrid implementation for the Island Model, inspired by the natural phenomenon of stigmergy, called Stigmergy Island Model. The connections of Stigmergy Island Model have weights adjusted on each migration and that influence in choice of destination island for each migrant solution. The main objective with the Stigmergy Island Model is to propose a self-organizing structure for solving optimization problems through distinct evolutionary population algorithms. One of the advantages of the Stigmergy Island Model is that the user can apply several algorithms in its topology and the migration policy itself will identify the best configuration for the topology and distribution of the set of solutions among islands to solve the problem. |
Palavras-chave: | Algoritmos evolutivos Modelo de ilhas Estigmergia Modelo de ilhas estigmérgico Evolutionary algorithms Island model Stigmergy Stigmergy island model |
CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA |
Idioma: | por |
País: | Brasil |
Editor: | Universidade Federal de Juiz de Fora (UFJF) |
Sigla da Instituição: | UFJF |
Departamento: | ICE – Instituto de Ciências Exatas |
Programa: | Programa de Pós-graduação em Modelagem Computacional |
Tipo de Acesso: | Acesso Aberto |
URI: | https://repositorio.ufjf.br/jspui/handle/ufjf/9953 |
Data do documento: | 21-Fev-2019 |
Aparece nas coleções: | Doutorado em Modelagem Computacional (Teses) |
Os itens no repositório estão protegidos por licenças Creative Commons, com todos os direitos reservados, salvo quando é indicado o contrário.