GENETIC ALGORITHMS APPLIED TO THE CREATION OF WEEKLY CLASS TIMETABLE SCHEDULE
Keywords:
Genetic Algorithm; Mutation; TimetableAbstract
Determining a weekly class schedule is a computationally complex problem whose computational cost can increase exponentially in relation to the number of variables involved in the solution. There are several software on the market that build this timetable based on deterministic rules. Alternatively, we intend to build this solution using Genetic Algorithms, making use of its exploratory capacity in multidimensional spaces.
Downloads
Download data is not yet available.
References
BERCI, C. D. Observadores Inteligentes de Estado: Propostas. 2008. Dissertação (Mestrado em Engenharia Elétrica), Universidade Estadual de Campinas, Campinas.
BRATIFICH, R. Projeto de ilhamento controlado em redes de energia elétrica. 2018. Trabalho de conclusão (Bacharelado em Engenharia Elétrica) – Universidade Tecnológica Federal do Paraná, Cornélio Procópio.
BRUYNE, P.; HERMAN, J.; SCHOUTHEETE, M. Dinâmica da pesquisa em ciências sociais: os pólos da prática metodológica. Rio de Janeiro: F. Alves, 1977. 251 p.
DANTON, G. Metodologia Científica. Pará de Minas: Virtual Books Online M&M Editores Ltda, 2000.
DARWIN, C. On the Origin of Species by Means of Natural Selection, or the Preservation. London: John Murray, 1859. https://doi.org/10.5962/bhl.title.68064
GAREY, M. A. Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, USA: W. H. Freeman & Co. New York, 1990.
GIL, A. C. Como elaborar projetos e pesquisa. 3. ed. São Paulo: Atlas, 1995.
____________. Como elaborar projetos de pesquisa. 4. ed. São Paulo: Atlas, 2008.
GOLDBERG, D. Genetic Algorithms in Search, Optimization & Machine Learning. AddisonWesley, 1989.
HOLLAND, J. Adaptation in natural and artificial systems. University of Michigan Press, 1975.
LINDEN, R. Algoritmos Genéticos: Uma importante ferramenta da Inteligência Computacional. Rio de Janeiro: Editora Brasport, 2006.
SIGL, B.; GOLUB, M.; MORNAR, V. Solving Timetable Scheduling Problem by Using Genetic Algorithms. In: Proc. 25th IEEE Int. Conf. on Information Technology Interfaces, Cavtat/Dubrovnik, Croatia, 2003, pp. 519-524.
TIMILSINA, S.; NEGI, R.; KHURANA, Y.; SETH, J. Genetically Evolved Solution to Timetable Scheduling Problem. International Journal of Computer Applications, v. 114, n. 18, p. 12-17, 2015. https://doi.org/10.5120/20077-2100
VERGARA, S. C. Projetos e relatórios de pesquisa em administração, 3. ed. São Paulo: Editora Atlas, 2000.
KNECHTEL, M. R. Metodologia da pesquisa em educação: uma abordagem teórico-prática dialogada. Curitiba: Intersaberes, 2014.
BRATIFICH, R. Projeto de ilhamento controlado em redes de energia elétrica. 2018. Trabalho de conclusão (Bacharelado em Engenharia Elétrica) – Universidade Tecnológica Federal do Paraná, Cornélio Procópio.
BRUYNE, P.; HERMAN, J.; SCHOUTHEETE, M. Dinâmica da pesquisa em ciências sociais: os pólos da prática metodológica. Rio de Janeiro: F. Alves, 1977. 251 p.
DANTON, G. Metodologia Científica. Pará de Minas: Virtual Books Online M&M Editores Ltda, 2000.
DARWIN, C. On the Origin of Species by Means of Natural Selection, or the Preservation. London: John Murray, 1859. https://doi.org/10.5962/bhl.title.68064
GAREY, M. A. Computers and Intractability: A Guide to the Theory of NP-Completeness. New York, USA: W. H. Freeman & Co. New York, 1990.
GIL, A. C. Como elaborar projetos e pesquisa. 3. ed. São Paulo: Atlas, 1995.
____________. Como elaborar projetos de pesquisa. 4. ed. São Paulo: Atlas, 2008.
GOLDBERG, D. Genetic Algorithms in Search, Optimization & Machine Learning. AddisonWesley, 1989.
HOLLAND, J. Adaptation in natural and artificial systems. University of Michigan Press, 1975.
LINDEN, R. Algoritmos Genéticos: Uma importante ferramenta da Inteligência Computacional. Rio de Janeiro: Editora Brasport, 2006.
SIGL, B.; GOLUB, M.; MORNAR, V. Solving Timetable Scheduling Problem by Using Genetic Algorithms. In: Proc. 25th IEEE Int. Conf. on Information Technology Interfaces, Cavtat/Dubrovnik, Croatia, 2003, pp. 519-524.
TIMILSINA, S.; NEGI, R.; KHURANA, Y.; SETH, J. Genetically Evolved Solution to Timetable Scheduling Problem. International Journal of Computer Applications, v. 114, n. 18, p. 12-17, 2015. https://doi.org/10.5120/20077-2100
VERGARA, S. C. Projetos e relatórios de pesquisa em administração, 3. ed. São Paulo: Editora Atlas, 2000.
KNECHTEL, M. R. Metodologia da pesquisa em educação: uma abordagem teórico-prática dialogada. Curitiba: Intersaberes, 2014.
Downloads
Published
2019-11-26
Issue
Section
Artigo Científico Original
How to Cite
GENETIC ALGORITHMS APPLIED TO THE CREATION OF WEEKLY CLASS TIMETABLE SCHEDULE. (2019). Colloquium Exactarum. ISSN: 2178-8332, 11(4), 1-9. https://journal.unoeste.br/index.php/ce/article/view/3279