Use este identificador para citar ou linkar para este item:
https://repositorio.ufu.br/handle/123456789/45445| Tipo do documento: | Dissertação |
| Tipo de acesso: | Acesso Aberto |
| Título: | Impactos do operador transgênico na otimização de funções matemáticas utilizando algoritmos genéticos |
| Título(s) alternativo(s): | Impacts of the transgenic operator on optimization of mathematical functions using genetic algorithms |
| Autor(es): | Coelho Neto, Guilherme Antonio |
| Primeiro orientador: | Amaral, Laurence Rodrigues do |
| Primeiro membro da banca: | Bertarini, Pedro Luiz Lima |
| Segundo membro da banca: | Santos, Edimilson Batista dos |
| Resumo: | Algoritmos Genéticos são ferramentas metaheurísticas de busca e otimização inspirados nos princípios da genética e da evolução. Variações do Algoritmo Genético surgem como intuito de agilizar a descoberta de uma solução ótima e reduzir custos computacionais. O Algoritmo Genético Transgênico é uma variação do Algoritmo Genético convencional que incorpora os conceitos da transgênese, através do operador genético transgenic. Com o intuito de investigar o seu potencial em melhorar a acurácia e a qualidade de convergência na otimização de fórmulas matemáticas com algoritmos genéticos, esta pesquisa avalia as respectivas vantagens e desvantagens do uso do Algoritmo Genético Transgênico e do Algoritmo Genético Convencional na otimização de fórmulas matemáticas com múltiplos ótimos locais. Os resultados dos experimentos demonstraram que o operador transgênico aumentou a capacidade de convergência e reduziu o tempo de processamento na otimização de fórmulas matemáticas utilizando algoritmos genéticos. |
| Abstract: | Genetic Algorithms are metaheuristic search and optimization tools inspired by the principles of genetics and evolution. Variations of the Genetic Algorithm have emerged to quicken the discovery of optimal solutions and reduce computational costs. The Transgenic Genetic Algorithm is a variation of the Conventional Genetic Algorithm that incorporates the concepts of transgenesis through the transgenic genetic operator. In order to investigate its potential to improve convergence accuracy and quality in the optimization of mathematical formulas with genetic algorithms, this research evaluates the respective advantages and disadvantages of using the Transgenic Genetic Algorithm and the Conventional Genetic Algorithm in the optimization of mathematical formulas with multiple local optima. The results of the experiments demonstrated that the transgenic operator increased the convergence capacity and reduced the processing time in the optimization of mathematical formulas using genetic algorithms. |
| Palavras-chave: | Computação Algoritmos genéticos Operador transgênico Computação evolutiva Otimização de funções matemáticas Genetic algorithms Transgenic operator Evolutionary computation Mathematical function optimization |
| Área(s) do CNPq: | CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::LINGUAGENS DE PROGRAMACAO CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::METODOLOGIA E TECNICAS DA COMPUTACAO::SISTEMAS DE INFORMACAO |
| Assunto: | Computação Inteligência artificial Algorítmos genéticos |
| Idioma: | por |
| País: | Brasil |
| Editora: | Universidade Federal de Uberlândia |
| Programa: | Programa de Pós-graduação em Ciência da Computação |
| Referência: | COELHO NETO, Guilherme Antônio. Impactos do operador transgênico na otimização de funções matemáticas utilizando algoritmos genéticos. 2025. 143 f. Dissertação (Mestrado em Ciências da Computação) - Universidade Federal de Uberlândia, Uberlândia, 2025. DOI http://doi.org/10.14393/ufu.di.2025.164. |
| Identificador do documento: | http://doi.org/10.14393/ufu.di.2025.164 |
| URI: | https://repositorio.ufu.br/handle/123456789/45445 |
| Data de defesa: | 27-Fev-2025 |
| Objetivos de Desenvolvimento Sustentável (ODS): | ODS::ODS 17. Parcerias e meios de implementação - Fortalecer os meios de implementação e revitalizar a parceria global para o desenvolvimento sustentável. |
| Aparece nas coleções: | DISSERTAÇÃO - Ciência da Computação |
Arquivos associados a este item:
| Arquivo | Descrição | Tamanho | Formato | |
|---|---|---|---|---|
| ImpactosOperadorTransgênico.pdf | Dissertação | 9.78 MB | Adobe PDF | ![]() Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons
