Submitted by Maria Cristina (library@lncc.br) on 2016-12-13T16:05:44Z
No. of bitstreams: 1
Thiago Tavares Magalhães - Estudo de configurações de modelos.pdf: 5946560 bytes, checksum: 7262f9bab0cb6698f3f33dc1183bf938 (MD5) / Approved for entry into archive by Maria Cristina (library@lncc.br) on 2016-12-13T16:05:57Z (GMT) No. of bitstreams: 1
Thiago Tavares Magalhães - Estudo de configurações de modelos.pdf: 5946560 bytes, checksum: 7262f9bab0cb6698f3f33dc1183bf938 (MD5) / Made available in DSpace on 2016-12-13T16:06:09Z (GMT). No. of bitstreams: 1
Thiago Tavares Magalhães - Estudo de configurações de modelos.pdf: 5946560 bytes, checksum: 7262f9bab0cb6698f3f33dc1183bf938 (MD5)
Previous issue date: 2016-03-02 / Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq) / Optimization is a permanent subject for research, aiming to provide solutions that improve the utilization of resources and activities of various kinds. Due to the advances in distributed computational processing architectures, analysis and suggestion of parallelizable techniques for treatment of problems has been increasingly highlighted. Among them, the model known as ``island model'', which proposes the achievement of better optimized results in shorter execution time,and brings in a new set of parameters and possibilities, deserves special attention. Thus, this work presents interconnected sets of experiments and proposals that complement the literature concerning 1) the possibilities of model hybridization and the best strategies for hybridization, 2) the study of the parameter known as ``migration policy'' and its influence on diversification and exploitation, and 3) the applicability of the model and of the different implemented migration policies in the context of optimization aiming at several optima. In this way, this work joins the knowledge from the literature and experiments and suggestions that are not founded in previous researches. From these results it is expected that new implementations or applications of island hybrid models for optimization via metaheuristics, aiming at one or more optima, can be more efficiently developed. / A otimização é tema constante de estudo, visando prover soluções que melhorem o aproveitamento de recursos ou atividades de inúmeras naturezas. Com o avanço das arquiteturas distribuídas de processamento computacional, a análise e a sugestão de técnicas paralelizáveis para a resolução de problemas tem recebido cada vez mais destaque. Dentre estas, destaca-se o modelo conhecido como "modelo de ilhas", que propõe a obtenção de resultados mais otimizados em menor tempo de execução, trazendo consigo um novo conjunto de parâmetros e de possibilidades. Assim, este trabalho traz conjuntos interligados de experimentos e propostas que complementam a literatura sobre 1) possibilidades de hibridização do modelo e melhores estratégias de hibridização, 2) o estudo do parâmetro conhecido como ``política de migração'' e as suas influências com respeito à diversificação e especificação e 3) a aplicabilidade do modelo e das diferentes políticas de migração testadas no contexto da otimização visando vários ótimos. Dessa forma, este trabalho alia o conhecimento da literatura a experimentos e sugestões não encontrados em trabalhos anteriores. A partir destes resultados espera-se que novas implementações ou aplicações de modelos de ilha híbridos para otimização via meta-heurísticas, visando um ou vários ótimos, possam ser desenvolvidos de maneira mais eficiente.
| Identifer | oai:union.ndltd.org:IBICT/oai:tede-server.lncc.br:tede/239 |
| Date | 02 March 2016 |
| Creators | Magalhães, Thiago Tavares |
| Contributors | Barbosa, Hélio José Correa, Silva, Eduardo Krempser da, Dardenne, Laurent Emmanuel, Bernardino, Heder Soares, Fonseca, Leonardo Goliatt da |
| Publisher | Laboratório Nacional de Computação Científica, Programa de Pós-Graduação em Modelagem Computacional, LNCC, Brasil, Serviço de Análise e Apoio a Formação de Recursos Humanos |
| Source Sets | IBICT Brazilian ETDs |
| Language | Portuguese |
| Detected Language | English |
| Type | info:eu-repo/semantics/publishedVersion, info:eu-repo/semantics/masterThesis |
| Format | application/pdf |
| Source | reponame:Biblioteca Digital de Teses e Dissertações do LNCC, instname:Laboratório Nacional de Computação Científica, instacron:LNCC |
| Rights | info:eu-repo/semantics/openAccess |
Page generated in 0.0027 seconds