Trabalho de Conclusão de Curso - Graduação

Políticas de migração assíncronas em algoritmos genéticos paralelos aplicado a otimização multimodal

Genetics algorithms are bionspired metaheuristics in the field of genetics used to solve problems where an efficient algorithm is usually not known; is very applied in optimization problems, where sub-optimal soluction to the problem needs to be found. There are many ways to use the concepts of gene...

ver descrição completa

Autor principal: FERREIRA, Lana Priscila da Silva
Grau: Trabalho de Conclusão de Curso - Graduação
Publicado em: 2023
Assuntos:
Algoritmo genéticos
Paralelismo
Políticas de migração
Otimização multimodal
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Acesso em linha: https://bdm.ufpa.br:8443/jspui/handle/prefix/6143
id oai:https:--bdm.ufpa.br:8443:prefix-6143
recordtype dspace
spelling oai:https:--bdm.ufpa.br:8443:prefix-61432024-02-16T14:05:29Z Políticas de migração assíncronas em algoritmos genéticos paralelos aplicado a otimização multimodal FERREIRA, Lana Priscila da Silva SALES JUNIOR, Claudomiro de Souza de http://lattes.cnpq.br/4742268936279649 SANTOS FILHO, Reginaldo Cordeiro dos http://lattes.cnpq.br/9157422386900321 Algoritmo genéticos Paralelismo Políticas de migração Otimização multimodal CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO Genetics algorithms are bionspired metaheuristics in the field of genetics used to solve problems where an efficient algorithm is usually not known; is very applied in optimization problems, where sub-optimal soluction to the problem needs to be found. There are many ways to use the concepts of genetic algorithms in solving problems, such as NP-Difficult; due to is many customizable parameters, being possible to configure them according to the problem in question. Parallel genetic algorithms are commonly used to solve problems in a way that is closer to the evolutionary analogy of species, since several populations, sometimes isolated, develop independently and can therefore exploit a larger search space than the serial genetic algorithms; and can also Interact. One such interaction mechanism is known as migrations techniques or policies. In this work, migrations policies will be presented in the literature, a proposed policy and some other policies resulting from the variation of these, the objective is to compare the performance of the migrations policies presented here, in the optimization of four multimodal function in order to determine the most eficiente and suggest future improvements for them. Os 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. 2023-09-19T13:05:37Z 2023-09-19T13:05:37Z 2017-04-20 Trabalho de Conclusão de Curso - Graduação FERREIRA, Lana Priscila da Silva. Políticas de migração assíncronas em algoritmos genéticos paralelos aplicado a otimização multimodal. Orientador: Claudomiro de Souza de Sales Junior. 2017. 69 f. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) – Faculdade de Computação, Instituto de Ciências Exatas e Naturais, Universidade Federal do Pará, Belém, 2017. Disponível em: https://bdm.ufpa.br/jspui/handle/prefix/6143. Acesso em:. https://bdm.ufpa.br:8443/jspui/handle/prefix/6143 Acesso Aberto 1 CD-ROM
institution Biblioteca Digital de Monografias - UFPA
collection MonografiaUFPA
topic Algoritmo genéticos
Paralelismo
Políticas de migração
Otimização multimodal
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
spellingShingle Algoritmo genéticos
Paralelismo
Políticas de migração
Otimização multimodal
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
FERREIRA, Lana Priscila da Silva
Políticas de migração assíncronas em algoritmos genéticos paralelos aplicado a otimização multimodal
topic_facet Algoritmo genéticos
Paralelismo
Políticas de migração
Otimização multimodal
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
description Genetics algorithms are bionspired metaheuristics in the field of genetics used to solve problems where an efficient algorithm is usually not known; is very applied in optimization problems, where sub-optimal soluction to the problem needs to be found. There are many ways to use the concepts of genetic algorithms in solving problems, such as NP-Difficult; due to is many customizable parameters, being possible to configure them according to the problem in question. Parallel genetic algorithms are commonly used to solve problems in a way that is closer to the evolutionary analogy of species, since several populations, sometimes isolated, develop independently and can therefore exploit a larger search space than the serial genetic algorithms; and can also Interact. One such interaction mechanism is known as migrations techniques or policies. In this work, migrations policies will be presented in the literature, a proposed policy and some other policies resulting from the variation of these, the objective is to compare the performance of the migrations policies presented here, in the optimization of four multimodal function in order to determine the most eficiente and suggest future improvements for them.
author_additional SALES JUNIOR, Claudomiro de Souza de
author_additionalStr SALES JUNIOR, Claudomiro de Souza de
format Trabalho de Conclusão de Curso - Graduação
author FERREIRA, Lana Priscila da Silva
title Políticas de migração assíncronas em algoritmos genéticos paralelos aplicado a otimização multimodal
title_short Políticas de migração assíncronas em algoritmos genéticos paralelos aplicado a otimização multimodal
title_full Políticas de migração assíncronas em algoritmos genéticos paralelos aplicado a otimização multimodal
title_fullStr Políticas de migração assíncronas em algoritmos genéticos paralelos aplicado a otimização multimodal
title_full_unstemmed Políticas de migração assíncronas em algoritmos genéticos paralelos aplicado a otimização multimodal
title_sort políticas de migração assíncronas em algoritmos genéticos paralelos aplicado a otimização multimodal
publishDate 2023
url https://bdm.ufpa.br:8443/jspui/handle/prefix/6143
_version_ 1796836678774554624
score 11.753896

Registros relacionados