https://repositorio.ufjf.br/jspui/handle/ufjf/12346
Fichero | Descripción | Tamaño | Formato | |
---|---|---|---|---|
rodrigodacruzalvarengafajardopontes.pdf | 1.29 MB | Adobe PDF | ![]() Visualizar/Abrir |
Clase: | Dissertação |
Título : | Introdução de um índice de desempenho para a migração no modelo de ilhas |
Autor(es): | Pontes, Rodrigo da Cruz Alvarenga Fajardo |
Orientador: | Fonseca, Leonardo Goliatt da |
Miembros Examinadores: | Borges, Carlos Cristiano Hasenclever |
Miembros Examinadores: | Silva, Eduardo Krempser da |
Resumo: | Nesse trabalho é acrescentado ao modelo de ilhas um índice de desempenho para avaliar o quão eficiente a ilha está sendo em resolver problemas de otimização sem restrições. As ilhas com índices maiores recebem mais indivíduos quando a migração ocorre. Na ocasião da aplicação do operador de migração, são selecionados alguns indivíduos para migrarem de uma determinada ilha. Esses indivíduos escolhem então suas ilhas de destino, ou se permanecem na ilha em que estão, com mais chances de escolher uma ilha que possui um alto índice de desempenho. As simulações realizadas indicam que o modelo proposto apresenta resultados semelhantes aos resultados gerados pelo melhor algoritmo indicado pela literatura para cada problema. Percebeu-se também que ao retirar o algoritmo mais eficiente do modelo, o modelo proposto consegue se adaptar e gerar solu¸c˜oes eficientes, utilizando-se das caracter´ısticas dos algoritmos restantes. |
Resumen : | In this work, a performance index was added to the island model, to evaluate how efficiently the population of an island is at solving a given problem. The islands with higher indexes receive more individuals when migration occurs. when the migration operator is used, a few individuals are chosen to make a decision: either go to another island or stay in the current island. The individual has a higher chance of choosing an island with a high performance index. After running the simulations, we noticed that the solutions of the new model were as good as the solutions from the best algorithm for each problem. We also noticed that even if we remove the most efficient algorithm from the model, it manages to adapt and still provide efficient solutions, making use of the characteristics from the remaining algorithms. |
Palabras clave : | Modelo de ilhas Índice de desempenho Computação evolucionista Island model Performance index Evolutionary computation |
CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA |
Idioma: | por |
País: | Brasil |
Editorial : | Universidade Federal de Juiz de Fora (UFJF) |
Sigla de la Instituición: | UFJF |
Departamento: | ICE – Instituto de Ciências Exatas |
Programa: | Programa de Pós-graduação em Modelagem Computacional |
Clase de Acesso: | Acesso Aberto Attribution 3.0 Brazil |
Licenças Creative Commons: | http://creativecommons.org/licenses/by/3.0/br/ |
URI : | https://repositorio.ufjf.br/jspui/handle/ufjf/12346 |
Fecha de publicación : | 2-mar-2020 |
Aparece en las colecciones: | Mestrado em Modelagem Computacional (Dissertações) |
Este ítem está sujeto a una licencia Creative Commons Licencia Creative Commons