A Formal Model of Multi-agent System for University Course Timetabling Problems
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 betwee...
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Chapter In Book |
| Language: | English English |
| Published: |
Springer, Singapore
2019
|
| Subjects: | |
| Online Access: | https://eprints.ums.edu.my/id/eprint/31802/1/A%20Formal%20Model%20of%20Multi-agent%20System%20for%20University%20Course%20Timetabling%20Problems.pdf https://eprints.ums.edu.my/id/eprint/31802/2/A%20Formal%20Model%20of%20Multi-agent%20System%20for%20University%20Course%20Timetabling%20Problems1.pdf https://eprints.ums.edu.my/id/eprint/31802/ https://link.springer.com/chapter/10.1007/978-981-13-2622-6_22 https://doi.org/10.1007/978-981-13-2622-6_22 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Institution: | Universiti Malaysia Sabah |
| Language: | English English |
| Summary: | 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. |
|---|