Navegando por Assunto "Paralelismo"
Agora exibindo 1 - 1 de 1
Resultados por página
Opções de Ordenação
Trabalho de Curso - Graduação - Monografia Acesso aberto (Open Access) Políticas de migração assíncronas em algoritmos genéticos paralelos aplicado a otimização multimodal(2017-04-20) FERREIRA, Lana Priscila da Silva; SANTOS FILHO, Reginaldo Cordeiro dos; http://lattes.cnpq.br/9157422386900321; SALES JUNIOR, Claudomiro de Souza de; http://lattes.cnpq.br/4742268936279649Os algoritmos genéticos, são metaheurísticas bioinspiradas no campo da genética utilizadas para resolver problemas onde normalmente não se conhece um algoritmo eficiente; é muito aplicado em problemas de otimização, onde uma solução sub-ótima para o problema precisa ser encontrada. Há muitas formas de utilizar os conceitos de algoritmos genéticos na resolução de problemas, como os NP-Difíceis; devido a seus muitos parâmetros passíveis de personalização, sendo possível configurá-los de acordo com o problema em questão. Os algoritmos genéticos paralelos são comumente utilizados para resolução de problemas de forma mais próxima à analogia de evolução das espécies, visto que várias populações, por vezes isoladas se desenvolvem independentemente, podendo por tanto explorar um espaço de busca maior do que os AG seriais; podendo também interagir. Um desses mecanismos de interação é conhecido como técnicas ou políticas de migração. Neste trabalho serão apresentadas políticas de migração presentes na literatura, uma política proposta e mais algumas políticas decorrentes da variação destas, o objetivo é comparar os desempenhos das políticas de migração aqui apresentadas, na otimização de quatro funções multimodais a fim de determinar as mais eficientes e sugerir melhorias futuras para elas.