GENETIC ALGORITHMS APPLIED TO THE CREATION OF WEEKLY CLASS TIMETABLE SCHEDULE

Authors

  • César Daltoé Berci
  • Nilmaer Souza da Silva Universidade do Oeste Paulista - UNOESTE
  • Rafael Bratifich Universidade do Oeste Paulista - UNOESTE
  • Renato Carlos Camacho Neves Universidade do Oeste Paulista - UNOESTE

Keywords:

Genetic Algorithm; Mutation; Timetable

Abstract

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.

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

Similar Articles

1-10 of 15

You may also start an advanced similarity search for this article.