APLICAÇÃO DE ALGORITMOS GENÉTICOS NA CONSTRUÇÃO DE GRADES DE HORÁRIOS
This work describe a method to finding a solution for the construction of timetables. The approach uses the application of genetic algorithms to obtain the solution. The implementation took into account the constraints presents in the preparation of grids college. The software displays plausible...
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Portuguese |
| Published: |
Universidade do Oeste Paulista
2017-05-01
|
| Series: | Colloquium Exactarum |
| Subjects: | |
| Online Access: | http://revistas.unoeste.br/revistas/ojs/index.php/ce/article/view/1306/1419 |
| _version_ | 1818266968605589504 |
|---|---|
| author | Mário Ferreira Marques Júnior Danillo Roberto Pereira Francisco Assis da Silva |
| author_facet | Mário Ferreira Marques Júnior Danillo Roberto Pereira Francisco Assis da Silva |
| author_sort | Mário Ferreira Marques Júnior |
| collection | DOAJ |
| description | This work describe a method to finding a solution for the
construction of timetables. The approach uses the application of
genetic algorithms to obtain the solution. The implementation took
into account the constraints presents in the preparation of grids
college. The software displays plausible combinations of schedules
such that satisfies the schedules constraints of undergraduation,
teachers and courses registered in the system. Since the problem is a
NP-Complete, not always valid combinations are found by the
algorithm, in this case the program highlights the course that are in
conflict. |
| first_indexed | 2024-12-12T20:15:08Z |
| format | Article |
| id | doaj.art-5e14396ebd434f7ab1a01b58c80a3a9f |
| institution | Directory Open Access Journal |
| issn | 2178-8332 |
| language | Portuguese |
| last_indexed | 2024-12-12T20:15:08Z |
| publishDate | 2017-05-01 |
| publisher | Universidade do Oeste Paulista |
| record_format | Article |
| series | Colloquium Exactarum |
| spelling | doaj.art-5e14396ebd434f7ab1a01b58c80a3a9f2022-12-22T00:13:24ZporUniversidade do Oeste PaulistaColloquium Exactarum2178-83322017-05-0107012232APLICAÇÃO DE ALGORITMOS GENÉTICOS NA CONSTRUÇÃO DE GRADES DE HORÁRIOSMário Ferreira Marques Júnior0Danillo Roberto Pereira1Francisco Assis da Silva2Universidade do Oeste PaulistaUniversidade do Oeste PaulistaUniversidade do Oeste PaulistaThis work describe a method to finding a solution for the construction of timetables. The approach uses the application of genetic algorithms to obtain the solution. The implementation took into account the constraints presents in the preparation of grids college. The software displays plausible combinations of schedules such that satisfies the schedules constraints of undergraduation, teachers and courses registered in the system. Since the problem is a NP-Complete, not always valid combinations are found by the algorithm, in this case the program highlights the course that are in conflict.http://revistas.unoeste.br/revistas/ojs/index.php/ce/article/view/1306/1419Genetic AlgorithmTimetablesProblem Class-TeacherEvolutionary Algorithm |
| spellingShingle | Mário Ferreira Marques Júnior Danillo Roberto Pereira Francisco Assis da Silva APLICAÇÃO DE ALGORITMOS GENÉTICOS NA CONSTRUÇÃO DE GRADES DE HORÁRIOS Colloquium Exactarum Genetic Algorithm Timetables Problem Class-Teacher Evolutionary Algorithm |
| title | APLICAÇÃO DE ALGORITMOS GENÉTICOS NA CONSTRUÇÃO DE GRADES DE HORÁRIOS |
| title_full | APLICAÇÃO DE ALGORITMOS GENÉTICOS NA CONSTRUÇÃO DE GRADES DE HORÁRIOS |
| title_fullStr | APLICAÇÃO DE ALGORITMOS GENÉTICOS NA CONSTRUÇÃO DE GRADES DE HORÁRIOS |
| title_full_unstemmed | APLICAÇÃO DE ALGORITMOS GENÉTICOS NA CONSTRUÇÃO DE GRADES DE HORÁRIOS |
| title_short | APLICAÇÃO DE ALGORITMOS GENÉTICOS NA CONSTRUÇÃO DE GRADES DE HORÁRIOS |
| title_sort | aplicacao de algoritmos geneticos na construcao de grades de horarios |
| topic | Genetic Algorithm Timetables Problem Class-Teacher Evolutionary Algorithm |
| url | http://revistas.unoeste.br/revistas/ojs/index.php/ce/article/view/1306/1419 |
| work_keys_str_mv | AT marioferreiramarquesjunior aplicacaodealgoritmosgeneticosnaconstrucaodegradesdehorarios AT danillorobertopereira aplicacaodealgoritmosgeneticosnaconstrucaodegradesdehorarios AT franciscoassisdasilva aplicacaodealgoritmosgeneticosnaconstrucaodegradesdehorarios |