Abstract
This paper proposes a two-layer multi-agent communication in two different environments. The communications in both layers of the framework are studied in order to determine the relevancy of agents to manage themselves towards different constraints across several domains. In this context, the generality of the multi-agent framework is measure by how well the agents improve the quality of solution compared with existing meta-heuristics. The two domains considered are university course timetabling and examination timetabling problems in Universiti Malaysia Sabah. The results are then compared with meta-heuristics introduced in previous studies using the same domains.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Wren, A.: Scheduling, timetabling and rostering—a special relationship?. In: International conference on the practice and theory of automated timetabling, pp. 46-75. Springer, Berlin, Heidelberg (1995).
Di Gaspero, L., Mizzaro, S., Schaerf, A.: A multiagent architecture for distributed course timetabling. In: Proceedings of the 5th International Conference on the Practice and Theory of Automated Timetabling (PATAT-2004), pp. 471-474. (2004).
Obit, J.H., Landa-Silva, D., Ouelhadj, D., Vun, T.K., Alfred, R.: Designing a multi-agent approach system for distributed course timetabling. In: Hybrid Intelligent Systems (HIS), 2011 11th International Conference, pp. 103-108. IEEE (2011).
Strnad, D., Guid, N.: A multi-agent system for university course timetabling. Applied Artificial Intelligence 21(2), 137-153 (2007).
Kaplansky, E., Kendall, G., Meisels, A., Hussin, N.: Distributed examination timetabling. In: Proc. of the 5th International Conference of the Practice and Theory of Automated Timetabling (PATAT), pp. 511-516. Pittsburg, USA (2004).
Meisels, A., Kaplansky, E.: Scheduling agents–distributed timetabling problems. Practice and Theory of Automated Timetabling IV, 166-177 (2003).
Xiang, Y., Zhang, W.: Distributed University Timetabling with Multiply Sectioned Constraint Networks. In: FLAIRS Conference, pp. 567-571 (2008).
Yang, Y., Paranjape, R., Benedicenti, L.: An examination of mobile agents system evolution in the course scheduling problem. In: Canadian Conference on Electrical and Computer Engineering 2004 (IEEE Cat. No. 04CH37513), vol. 2, pp. 657-660. IEEE (2004).
Yang, Y., Paranjape, R., Benedicenti, L., Reed, N.: A system model for university course timetabling using mobile agents. Multiagent and Grid Systems 2(3), 267-275 (2006).
Yang, Y., Paranjape, R., Benedicenti, L.: An agent based general solution model for the course timetabling problem. In: Proceedings of the fifth international joint conference on Autonomous agents and multiagent systems, pp. 1430-1432. ACM (2006).
Oprea, M.: MAS_UP-UCT: A multi-agent system for university course timetable scheduling. International Journal of Computers Communications & Control 2(1), 94-102 (2007).
Nandhini, M., Kanmani, S.: Implementation of class timetabling using multi agents. In: 2009 International Conference on Intelligent Agent & Multi-Agent Systems, pp. 1-2. IEEE (2009).
Pedroso, J.P.: A multi-agent system for automated timetabling with shared resources. Faculdade de Ciencias da Universidade do Porto Departamento de Ciencia de Computadores Rua do Campo Alegre, 8234150-180 (2003).
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).
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).
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).
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).
Junn, K.Y., Obit, J.H., Alfred, R., Bolongkikit, J.: A Formal Model of Multi-agent System for University Course Timetabling Problems. In: Computational Science and Technology, pp. 215-225. Springer, Singapore (2019).
June, T.L., Obit, J.H., Leau, Y.B., Bolongkikit, J.: Implementation of Constraint Programming and Simulated Annealing for Examination Timetabling Problem. In: Computational Science and Technology, pp. 175-184. Springer, Singapore (2019).
Yang, Y., Paranjape, R.: A multi-agent system for course timetabling. Intelligent Decision Technologies 5(2), 113-131 (2011).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2020 Springer Nature Singapore Pte Ltd.
About this paper
Cite this paper
Junn, K.Y., Obit, J.H., Alfred, R., Bolongkikit, J., Leau, YB. (2020). An Investigation of Generality in two-layer Multi-agent Framework towards different domains. In: Alfred, R., Lim, Y., Haviluddin, H., On, C. (eds) Computational Science and Technology. Lecture Notes in Electrical Engineering, vol 603. Springer, Singapore. https://doi.org/10.1007/978-981-15-0058-9_26
Download citation
DOI: https://doi.org/10.1007/978-981-15-0058-9_26
Publisher Name: Springer, Singapore
Print ISBN: 978-981-15-0057-2
Online ISBN: 978-981-15-0058-9
eBook Packages: EngineeringEngineering (R0)