Please use this identifier to cite or link to this item:
https://ric.cps.sp.gov.br/handle/123456789/25287
Title: | Software para criação de grade horária utilizando algoritmos genéticos |
Other Titles: | Software for creating timetables using genetic algorithms |
Authors: | ONO, Daniel Akiyuki |
Advisor: | TOMAZELA, Maria das Graças Junqueira Machado |
Other contributor: | PIVA JUNIOR, Dilermando VERONEZE, Rosana |
type of document: | Monografia |
Keywords: | Algoritmo;Horário de aula;Softwares |
Issue Date: | 2014 |
Publisher: | 105 |
Citation: | ONO, Daniel Akiyuki. Software para criação de grade horária utilizando algoritmos genéticos, 2014. Trabalho de Conclusão de Curso. (Tecnologia em Análise e Desenvolvimento de Sistemas) - Faculdade de Tecnologia "Dr. Archimedes Lammoglia", Indaiatuba, 2014. |
Abstract: | A sociedade contemporânea está em constante evolução, sempre aumentando o seu ritmo, para conseguir acompanhar a demanda que a própria população pede. Somos exigidos diariamente a superar nossas metas, que são cada vez mais altas. Em meio a este cenário, são criados softwares para solucionar problemas complexos que exigem bastante esforço ou tempo, como ferramentas de apoio no trabalho. O objetivo deste trabalho é tentar trazer uma solução que seja aplicável ao problema de Grade Horária (Timetabling) da Faculdade de Tecnologia de Indaiatuba – FATEC-ID – por meio da criação de um software que utilize os conceitos dos Algoritmos Genéticos – AG para achar uma solução que seja aplicável na vida real. Para tanto, neste trabalho foi realizada uma pesquisa bibliográfica sobre os AG, para identificar as características que são necessárias para que seja possível aplicar este conceito para a resolução deste problema. A implementação do algoritmo criado utiliza um tipo específico de operador para o cruzamento, conhecido como OX (Order Crossover) e um operador simples de mutação, que realiza a permutação de valores dentro de um indivíduo. Foi criada também, uma pequena aplicação em Java que interpreta um indivíduo da população, permitindo uma visualização do conteúdo do indivíduo em uma tabela .HTML. Os resultados obtidos com essa implementação foram satisfatórios, mostrando que os Algoritmos Genéticos são eficientes para a realição deste tipo de problema, que envolve um grande volume de dados e restrições. |
URI: | https://ric.cps.sp.gov.br/handle/123456789/25287 |
Appears in Collections: | Trabalhos de Conclusão de Curso |
Files in This Item:
File | Description | Size | Format | |
---|---|---|---|---|
DANIEL AKIYUKI ONO.pdf Restricted Access | 710.47 kB | Adobe PDF | View/Open Request a copy |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.