Use este identificador para citar ou linkar para este item: https://repositorio.ifg.edu.br/handle/prefix/1277
Tipo: Trabalho de Conclusão de Curso
Título: Elaboração de grade horária do curso técnico em Eletrotécnica integrado ao ensino médio do Instituto Federal de Goiás - Câmpus Jataí utilizando algoritmo genético
Título(s) alternativo(s): Elaboration of timetable for the technical course in Electrotechnics integrated to the high school of the Federal Institute of Goiás - Campus Jataí using genetic algorithm
Autor(es): Souza, Karla
Primeiro Orientador: Rezende, Jaqueline
metadata.dc.contributor.referee1: Rezende, Jaqueline
metadata.dc.contributor.referee2: Pereira, André
metadata.dc.contributor.referee3: Semensato, Marcelo
Resumo: O presente trabalho tem como objetivo principal o desenvolvimento de um código utilizando algoritmo genético para a geração da grade horária otimizada do Técnico em Eletrotécnica Integrado ao Ensino Médio do Instituto Federal de Goiás - Campus Jataí e que obedeçam a restrições previamente impostas. O uso de algoritmo genético em problemas de otimização tem-se mostrado muito eficiente devido ao seu vasto campo de busca retornando sempre um ótimo resultado. Baseado na biologia evolutiva, o método do algoritmo genético possui operadores genéticos que contribuem para a criação das populações, assim como na biologia o código passa por etapas como avaliação dos indivíduos, cruzamento, seleção natural e mutação genética, podendo assim obter uma maior variedade do campo de busca. O algoritmo genético consiste em um conjunto de técnicas já estabelecidas que são adequadas de acordo com o problema a ser resolvido. A implementação deste projeto visa apresentar o modelo de resolução de problemas de otimização com a utilização de algoritmo genético. Foi apresentado a estrutura do algoritmo genético e demonstrado a construção do código, bem como os resultados obtidos, comprovando a efetividade do método descrito.
Abstract: The present work has as main objective the development of a code used genetically for the generation of the timetable of the Technician in Electrotechnics Integrated to the High School of the Federal Institute of Goiás - Acampamento Jataí and that obey the previously implemented one. The use of genetic animals in optimization problems has proved to be very efficient due to its vast search field, always returning an excellent result. Based on evolutionary biology, crossbreeding, natural selection and transformation, which can contribute to the creation of genetic populations, as well as evolutionary biology, crossbreeding, natural selection and transformation, which can thus obtain genetics. search field. Genetic risk is already a set according to the problem that is defined accordingly. The implementation of this aims to present the model for solving an optimization project using genetic problems. A unique and proven structuring of the code construction was presented, as well as the presentation of the results of the described method.
Palavras-chave: Algoritmo Genético
Genetic Algorithm
Computação Evolutiva
Evolutionary Computing
Otimização de Processos
Process Optimization
CNPq: CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::TEORIA DA COMPUTACAO::ANALISE DE ALGORITMOS E COMPLEXIDADE DE COMPUTACAO
Idioma: por
País: Brasil
Editor: Insitituto Federal de Educação, Ciência e Tecnologia de Goiás
Sigla da Instituição: IFG
metadata.dc.publisher.department: Câmpus Jataí
Citação: SOUZA, Karla. Elaboração de grade horária do curso técnico em Eletrotécnica integrado ao ensino médio do Instituto Federal de Goiás - Câmpus Jataí utilizando algoritmo genético. 2022. 47 f. Trabalho de Conclusão de Curso, - Instituto Federal de Educação, Ciência e Tecnologia de Goiás, Jataí, 2022.
Tipo de Acesso: Acesso Aberto
URI: http://repositorio.ifg.edu.br:8080/handle/prefix/1277
Data do documento: 14-Jul-2022
Aparece nas coleções:Bacharelado em Engenharia Elétrica

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
tcc_Karla Nathane dos Santos Souza.pdfTCC1,96 MBAdobe PDFVisualizar/Abrir


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