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 | Tamanho | Formato | |
---|---|---|---|---|
Um algoritmo genético auto adaptável pela fuzzificação da taxa de mutação.pdf | 1.45 MB | Adobe PDF | Visualizar/Abrir |
Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.