Comparação de operadores de cruzamentos utilizados em algoritmos genéticos aplicados aos problemas da cobertura de conjuntos e da mochila multidimensional

Página do item simplificado
dc.contributor.advisor1SARAIVA, Filipe de Oliveira
dc.contributor.advisor1Latteshttp://lattes.cnpq.br/5883877669437870pt_BR
dc.creatorDUARTE, Renan Lobo
dc.creator.Latteshttp://lattes.cnpq.br/7035825281039380pt_BR
dc.date.accessioned2019-11-05T13:04:16Z
dc.date.available2019-11-05T13:04:16Z
dc.date.issued2019-07-11
dc.description.abstractGenetic algorithms are artificial intelligence techniques used for optimisation problems based on the theory of Darwinian natural selection. The effectiveness of this algorithm is more noticeable in the case of NP-hard problems such as the Set Covering Problem (SCP) and the Multidimensional Knapsack Problem (MKP). Crossover operators are the steps of the genetic algorithms that have fundamental importance in searching solutions in the search space. Evaluating, therefore, crossover methods is most important because of their ability to form individuals, which can improve or worsen them. At the end of this work, It can be said which crossover method fits better in and for which type of problem.pt_BR
dc.description.resumoOs algoritmos genéticos são técnicas da inteligência artificial utilizados para problemas de otimização baseando-se na teoria da seleção natural darwiniana. A eficácia desse algoritmo é mais notória em se tratando de problemas NP-difíceis como o Problema de Cobertura de Conjunto (SCP) e o Problema Multidimensional da Mochila (PMM). Operadores de cruzamento são uma das etapas dos algoritmos genéticos que tem importância fundamental na realização da busca por soluções no espaço de busca. Avaliar, portanto, os métodos de cruzamento é de suma importância, devido a sua capacidade de formar indivíduos, podendo melhorá-los ou piorá-los. Ao final deste trabalho, pode-se dizer qual o método de cruzamento se sobressai e para qual tipo de problema.pt_BR
dc.identifier.citationDUARTE, Renan Lobo. Comparação de operadores de cruzamentos utilizados em algoritmos genéticos aplicados aos problemas da cobertura de conjuntos e da mochila multidimensional. Orientador: Filipe de Oliveira Saraiva. 2019. 55 f. Trabalho 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, 2019. Disponível em: http://bdm.ufpa.br/jspui/handle/prefix/2365. Acesso em:.pt_BR
dc.identifier.urihttps://bdm.ufpa.br/jspui/handle/prefix/2365
dc.rightsAcesso Abertopt_BR
dc.source1 CD-ROMpt_BR
dc.subjectAlgoritmo genéticopt_BR
dc.subjectOtimizaçãopt_BR
dc.subjectCruzamentopt_BR
dc.subject.cnpqCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOpt_BR
dc.titleComparação de operadores de cruzamentos utilizados em algoritmos genéticos aplicados aos problemas da cobertura de conjuntos e da mochila multidimensionalpt_BR
dc.typeTrabalho de Curso - Graduação - Monografiapt_BR

Arquivo(s)

Pacote Original
Agora exibindo 1 - 1 de 1
Imagem de Miniatura
Nome:
TCC_ComparacaoOperadoresCruzamentos.pdf
Tamanho:
771.23 KB
Formato:
Adobe Portable Document Format
Baixar
Licença do Pacote
Agora exibindo 1 - 1 de 1
Nenhuma Miniatura disponível
Nome:
license.txt
Tamanho:
1.85 KB
Formato:
Item-specific license agreed upon to submission
Descrição:
Baixar

Aparece na Coleção

Faculdade de Computação - FACOMP/ICEN
Logo do RepositórioLogo do Repositório