00 CAMPUS ARISTÓTELES CALAZANS SIMÕES (CAMPUS A. C. SIMÕES) IC - INSTITUTO DE COMPUTAÇÃO TRABALHOS DE CONCLUSÃO DE CURSO (TCC) - GRADUAÇÃO - IC Trabalhos de Conclusão de Curso (TCC) - Bacharelado - CIÊNCIA DA COMPUTAÇÃO- IC
Use este identificador para citar ou linkar para este item: http://www.repositorio.ufal.br/jspui/handle/123456789/12125
Tipo: Trabalho de Conclusão de Curso
Título: Um algoritmo genético auto adaptável pela fuzzificação da taxa de mutação
Título(s) alternativo(s): A Self-adaptive genetic algorithm by mutation rate fuzzification
Autor(es): Ferro, João Victor Ribeiro
Primeiro Orientador: Lopes, Roberta Vilhena Vieira
metadata.dc.contributor.referee1: Costa, Evandro de Barros
metadata.dc.contributor.referee2: Maciel, Andrilene Ferreira
Resumo: Neste trabalho será apresentado uma variação de um algoritmo genético de Holland para o problema de otimização com o foco no ajuste do parâmetro da taxa de mutação por meio da fuzzificação da diversidade da população e do valor da adaptação do indivíduo e, em paralelo, compreender como é o comportamento dos métodos de seleção e substituição. Uma vez que esses parâmetros interferem diretamente na convergência e na qualidade da solução encontrada pelo algoritmo genético. Para avaliar o desempenho do algoritmo proposto foram realizados experimentos com problema de otimização combinatorial, em que foram analisados a convergência, a qualidade da solução encontrada, a diversidade da população e o número de indivíduos avaliados.
Abstract: In this work, a variation of Holland's genetic algorithm will be presented for the optimization problem, focusing on the adjustment of the mutation rate parameter, by means of the population diversity and the adaptation value of the individual and, in parallel, understanding how the selection and substitution methods behave. Since these parameters directly interfere with the convergence and quality of the solution found by the genetic algorithm. To evaluate the performance of the proposed algorithm, experiments were conducted with combinatorial optimization problems, in which the convergence, the quality of the solution found,
Palavras-chave: Algoritmos genéticos - Taxa de mutação
Algoritmos genéticos - Seleção
Algoritmos genéticos - Substituição
Lógica difusa
Genetic algorithm - Selection
Mutation rate
Fuzzy logic
Substitution
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO
Idioma: por
País: Brasil
Editor: Universidade Federal de Alagoas
Sigla da Instituição: UFAL
metadata.dc.publisher.department: Curso de Ciências da Computação
Citação: FERRO, João Victor Ribeiro. Um algoritmo genético auto adaptável pela fuzzificação da taxa de mutação. 2023. 66 f. Trabalho de Conclusão de Curso (Bacharelado em Ciência da Computação) - Instituto de Computação, Curso de Ciência da Computação, Universidade Federal de Alagoas, Maceió, 2022.
Tipo de Acesso: Acesso Aberto
URI: http://www.repositorio.ufal.br/jspui/handle/123456789/12125
Data do documento: 14-jul- 22
Aparece nas coleções:Trabalhos de Conclusão de Curso (TCC) - Bacharelado - CIÊNCIA DA COMPUTAÇÃO- IC

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
Um algoritmo genético auto adaptável pela fuzzificação da taxa de mutação.pdf1.45 MBAdobe PDFVisualizar/Abrir


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.