Skip to main content

Genetic Algorithm for Scheduling Courses

  • Conference paper
Intelligence in the Era of Big Data (ICSIIT 2015)

Abstract

In the university, college students must be register for their classes. But there still many college student that was confused on how to make a good classes schedule for themselves. Mainly because of many variables and considerations to be made, for examples, they have to consider how hard the classes they are going to take, and also, they still have to consider their exam schedules and also their availability time as well. Genetic Algorithm is one of many methods that can be used to create a schedule. This method determines the best schedule using fitness cost calculation which can compare the quality of one schedule against the other. Then, using crossover, mutation, and elitism selections, we can determine better schedules. Based on the result of the survey held before, 70% of the respondents gave point 4 and 30% of the respondents gave point 5 out of 5 for the quality of the schedule made using this applications.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Mitchell, M.: An Introduction to Genetic Algorithms. Massachusetts Institute of Technology, United States of America (1996)

    Google Scholar 

  2. Negnevitsky, M.: Artificial Intelligence: A Guide to Intelligent Systems, 2nd edn. Pearson Education Limited (2005)

    Google Scholar 

  3. Goldberg, D.E.: Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Reading (1989)

    Google Scholar 

  4. Davis, L.: Handbook on Genetic Algorithms. Van Nostrand Reinhold, New York (1991)

    Google Scholar 

  5. Haupt, R.L., Haupt, S.E.: Practical Genetic Algorithms, 2nd edn. John Wiley & Sons, Inc., United States of America (2004)

    Google Scholar 

  6. Holland, J.H.: Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor (1975)

    Google Scholar 

  7. Budhi, G.S., Handojo, A., Soloment, B.: The Use of compact-Genetic Algorithm (cGA) for Petra Christian University Classroom Scheduling Optimization. In: Proc. National Seminar on Information Technology (2009)

    Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Gregorius Satia Budhi .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Budhi, G.S., Gunadi, K., Wibowo, D.A. (2015). Genetic Algorithm for Scheduling Courses. In: Intan, R., Chi, CH., Palit, H., Santoso, L. (eds) Intelligence in the Era of Big Data. ICSIIT 2015. Communications in Computer and Information Science, vol 516. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-46742-8_5

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-46742-8_5

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-662-46741-1

  • Online ISBN: 978-3-662-46742-8

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics