Skip to main content
SpringerLink
Log in
Book cover

Computational Science and Technology pp 215–225Cite as

A Formal Model of Multi-agent System for University Course Timetabling Problems

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Electrical Engineering ((LNEE,volume 481))

Abstract

This paper describes a general framework of Multi-agent system which incorporates the hyper-heuristics search methodology with both Great Deluge and Simulated Annealing acceptance criteria respectively. There are three types of agents introduce in the framework which involve the communication between heuristic agents, cooperative agents and mediator agent. The common goal for each agent is to improve the quality of course timetabling solutions until the best solution is found when the termination condition meets. A preliminary experiment have been conducted towards this approach in university course timetabling problem and the results shows the framework is able to increase the quality of existing solution compared with other meta-heuristics which have been studied in the previous researches.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   279.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Ferber, J.: Multi-agent systems: an introduction to distributed artificial intelligence, vol. 1. Reading: Addison-Wesley (1999).

    Google Scholar 

  2. Jennings, N. R., Sycara, K., & Wooldridge, M.: A roadmap of agent research and development. Autonomous agents and multi-agent systems, 1(1), 7-38 (1998).

    Google Scholar 

  3. Junn, K. Y., Obit, J. H., & Alfred, R.: A Constraint Programming Approach to Solving University Course Timetabling Problem (UCTP). Advanced Science Letters, 23(11), 11023-11026 (2017).

    Google Scholar 

  4. Junn, K. Y., Obit, J. H., & Alfred, R.: Comparison of Simulated Annealing and Great Deluge Algorithms for University Course Timetabling Problems (UCTP). Advanced Science Letters, 23(11), 11413-11417 (2017).

    Google Scholar 

  5. Junn, K. Y., Obit, J. H., & Alfred, R.: The Study of Genetic Algorithm Approach to Solving University Course Timetabling Problem. In International Conference on Computational Science and Technology, pp. 454-463. Springer, Singapore (2017).

    Google Scholar 

  6. Landa-Silva, D., & Obit, J. H.: Comparing Hybrid Constructive Heuristics for University Course Timetabling (2011).

    Google Scholar 

  7. Obit, J. H., Alfred, R., & Abdalla, M. H.: A PSO Inspired Asynchronous Cooperative Distributed Hyper-Heuristic for Course Timetabling Problems. Advanced Science Letters, 23(11), 11016-11022 (2017).

    Google Scholar 

  8. Obit, J. H., Junn, K. Y., & Alfred, R.: A Performance Comparison of Metaheuristics Search for University Course Timetabling Problems. Advanced Science Letters, 23(11), 11012-11015 (2017).

    Google Scholar 

  9. Obit, J. H., Junn, K. Y., & Alfred, R.: Performance Comparison of Linear and Non-Linear Great Deluge Algorithms in Solving University Course Timetabling Problems. Advanced Science Letters, 23(11), 11027-11030 (2017).

    Google Scholar 

  10. Obit, J. H., Landa-Silva, D., Sevaux, M., & Ouelhadj, D.: Non-linear great deluge with reinforcement learning for university course timetabling. Metaheuristics–Intelligent Decision Making, Series Operations Research/Computer Science Interfaces, 1-19. Springer (2011).

    Google Scholar 

  11. Obit, J. H., Landa-Silva, D., Ouelhadj, D. & Sevaux, M.: Non-linear great deluge with learning mechanism for solving the course timetabling problem. In: 8th Metaheuristics International Conference. MIC (2009).

    Google Scholar 

  12. Obit, J. H., Landa-Silva, D., Ouelhadj, D., Vun, T. K., & Alfred, R.: Designing a multiagent approach system for distributed course timetabling. In Hybrid Intelligent Systems (HIS), 2011 11th International Conference on IEEE, pp. 103-108. (2011).

    Google Scholar 

  13. Oliveira, E., Fischer, K., & Stepankova, O.: Multi-agent systems: which research for which applications. Robotics and Autonomous Systems, 91-106 (1998).

    Google Scholar 

  14. Ouelhadj, D., & Petrovic, S.: A cooperative hyper-heuristic search framework. Journal of Heuristics, 16(6), 835-857 (2010).

    Google Scholar 

  15. Sghir, I., Jaafar, I. B., & Ghédira, K.: A Multi-Agent based Hyper-Heuristic Algorithm for the Winner Determination Problem. Procedia Computer Science, 112, 117-126 (2017).

    Google Scholar 

  16. Socha, K., Knowles, J., & Samples, M.: A Max-Min Ant System for the University Course Timetabling Problem. In Ant Algorithms: Proceedings of the Third International Workshop (ANTS), LNCS, vol. 2463, pp. 1-13. Springer (2002).

    Google Scholar 

  17. Wooldridge, M., Fisher, M., Huget, M. P., & Parsons, S.: Model checking multi-agent systems with MABLE. In Proceedings of the first international joint conference on Autonomous agents and multiagent systems: part 2, ACM, pp. 952-959. (2002).

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Knowledge Technology Research Unit, Universiti Malaysia Sabah, Labuan International Campus, Labuan, Malaysia

    Kuan Yik Junn, Joe Henry Obit, Rayner Alfred & Jetol Bolongkikit

Authors
  1. Kuan Yik Junn
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Joe Henry Obit
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Rayner Alfred
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Jetol Bolongkikit
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Kuan Yik Junn .

Editor information

Editors and Affiliations

  1. Knowledge Technology Research Unit, Faculty of Computing and Informatics, Universiti Malaysia Sabah, Kota Kinabalu, Malaysia

    Rayner Alfred

  2. School of Information Science, Security and Networks Area, Japan Advanced Institute of Science and Technology, Ishikawa, Japan

    Yuto Lim

  3. Faculty of Computing and Informatics, Universiti Malaysia Sabah Faculty of Computing and Informatics, Kota Kinabalu, Sabah, Malaysia

    Ag Asri Ag Ibrahim

  4. Lincoln University , Christchurch, New Zealand

    Patricia Anthony

Rights and permissions

Reprints and permissions

Copyright information

© 2019 Springer Nature Singapore Pte Ltd.

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Junn, K.Y., Obit, J.H., Alfred, R., Bolongkikit, J. (2019). A Formal Model of Multi-agent System for University Course Timetabling Problems. In: Alfred, R., Lim, Y., Ibrahim, A., Anthony, P. (eds) Computational Science and Technology. Lecture Notes in Electrical Engineering, vol 481. Springer, Singapore. https://doi.org/10.1007/978-981-13-2622-6_22

Download citation

  • DOI: https://doi.org/10.1007/978-981-13-2622-6_22

  • Published:

  • Publisher Name: Springer, Singapore

  • Print ISBN: 978-981-13-2621-9

  • Online ISBN: 978-981-13-2622-6

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation