Algoritmos Genéticos na solução de problemas de distribuição - Um estudo de caso

Janaina Maria de Lima Gonçalves, Guilherme Vieira Bochi, Rosangela Villwock

Resumo


Timetablingou distribuição de horários são problemas que consistem em agrupar, atribuir oualocar disciplinas e professores em determinados horários, satisfeitas restrições dadas. [...]

Texto completo:

PDF

Referências


Bichkar, R. S.; Sutar, S. R. Parallel genetic algorithm for high school timetabling. InternationalJournal of Computer Applications, v. 170, p. 1-5.[2] Burke, E. et al. Automated university timetabling: The state of the art. TheComputer Journal,v. 40, p. 565-571.

Coley, D. A. An Introduction to Genetic Algorithms for Scientists and Engineers. USA: WorldScientific Publishing Co., 1998.[4] Eiben, A. E.; Smith, J. E. Introduction to Evolutionary Computing. 2. ed. Springer PublishingCompany, Incorporated, 2015[5] Even, A. S., Itai, A. and Shamir, A.On the complexity of timetable and multicommodity flowproblems, 3a. edi ̧c ̃ao. SIAM Journal on Computing, v. 6, p. 691-703.[6] Manouchehri,D.Geneticalgorithmsinjavabasics.2016.Dis-pon ́ıvelem:https://github.com/Manouchehri/Genetic-Algorithms-in-Java-Basics/tree/master/src/chapter5. Acesso em: 28 de fev 2020.[7] Schaerf, A. A survey of automated timetabling.Artificial Intelligence Review, v. 13, n. 2, p.87-127.[8] Staereling, I. van H. van. School Timetabling in Theory and Practic. Amsterdam: VU Uni-versity, Faculty of Sciences, 2012.[9] Timoteo, G. T. S. Desenvolvimento de um Algoritmo Gen ́etico para a Resolu ̧c ̃ao doTimeta-bling. Monografia (Gradua ̧c ̃ao) - Universidade Federal de Lavras, Lavras, 2002.


Apontamentos

  • Não há apontamentos.


SBMAC - Sociedade de Matemática Aplicada e Computacional
Edifício Medical Center - Rua Maestro João Seppe, nº. 900, 16º. andar - Sala 163 | São Carlos/SP - CEP: 13561-120
 


Normas para publicação | Contato