Kuan, Yik Junn and Joe Henry Obit and Rayner Alfred and Jetol Bolongkikit (2019) A Formal Model of Multi-agent System for University Course Timetabling Problems. pp. 215-225.
![]() |
Text
A Formal Model of Multi-agent System for University Course Timetabling Problems.pdf Download (36kB) |
![]() |
Text
A Formal Model of Multi-agent System for University Course Timetabling Problems1.pdf Restricted to Registered users only Download (618kB) |
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.
Item Type: | Chapter In Book |
---|---|
Keyword: | Cooperative searches , Multi-agent systems , University course timetabling problems |
Subjects: | Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science |
Department: | FACULTY > Faculty of Computing and Informatics |
Depositing User: | SITI AZIZAH BINTI IDRIS - |
Date Deposited: | 01 Mar 2022 15:55 |
Last Modified: | 19 May 2023 10:57 |
URI: | https://eprints.ums.edu.my/id/eprint/31802 |
Actions (login required)
![]() |
View Item |