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...
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 |
_version_ | 1796911103995805696 |
---|---|
author | Kuan, Yik Junn Joe Henry Obit Rayner Alfred Jetol Bolongkikit |
author2 | Kuan, Yik Junn |
author_facet | Kuan, Yik Junn Kuan, Yik Junn Joe Henry Obit Rayner Alfred Jetol Bolongkikit |
author_sort | Kuan, Yik Junn |
collection | UMS |
description | 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. |
first_indexed | 2024-03-06T03:13:52Z |
format | Chapter In Book |
id | ums.eprints-31802 |
institution | Universiti Malaysia Sabah |
language | English English |
last_indexed | 2024-03-06T03:13:52Z |
publishDate | 2019 |
publisher | Springer, Singapore |
record_format | dspace |
spelling | ums.eprints-318022023-05-19T02:57:21Z https://eprints.ums.edu.my/id/eprint/31802/ A Formal Model of Multi-agent System for University Course Timetabling Problems Kuan, Yik Junn Joe Henry Obit Rayner Alfred Jetol Bolongkikit QA75.5-76.95 Electronic computers. Computer science 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. Springer, Singapore Kuan, Yik Junn Joe Henry Obit Rayner Alfred Jetol Bolongkikit 2019 Chapter In Book PeerReviewed text en https://eprints.ums.edu.my/id/eprint/31802/1/A%20Formal%20Model%20of%20Multi-agent%20System%20for%20University%20Course%20Timetabling%20Problems.pdf text en https://eprints.ums.edu.my/id/eprint/31802/2/A%20Formal%20Model%20of%20Multi-agent%20System%20for%20University%20Course%20Timetabling%20Problems1.pdf 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. https://link.springer.com/chapter/10.1007/978-981-13-2622-6_22 https://doi.org/10.1007/978-981-13-2622-6_22 |
spellingShingle | QA75.5-76.95 Electronic computers. Computer science Kuan, Yik Junn Joe Henry Obit Rayner Alfred Jetol Bolongkikit A Formal Model of Multi-agent System for University Course Timetabling Problems |
title | A Formal Model of Multi-agent System for University Course Timetabling Problems |
title_full | A Formal Model of Multi-agent System for University Course Timetabling Problems |
title_fullStr | A Formal Model of Multi-agent System for University Course Timetabling Problems |
title_full_unstemmed | A Formal Model of Multi-agent System for University Course Timetabling Problems |
title_short | A Formal Model of Multi-agent System for University Course Timetabling Problems |
title_sort | formal model of multi agent system for university course timetabling problems |
topic | QA75.5-76.95 Electronic computers. Computer science |
url | 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 |
work_keys_str_mv | AT kuanyikjunn aformalmodelofmultiagentsystemforuniversitycoursetimetablingproblems AT joehenryobit aformalmodelofmultiagentsystemforuniversitycoursetimetablingproblems AT rayneralfred aformalmodelofmultiagentsystemforuniversitycoursetimetablingproblems AT jetolbolongkikit aformalmodelofmultiagentsystemforuniversitycoursetimetablingproblems AT kuanyikjunn formalmodelofmultiagentsystemforuniversitycoursetimetablingproblems AT joehenryobit formalmodelofmultiagentsystemforuniversitycoursetimetablingproblems AT rayneralfred formalmodelofmultiagentsystemforuniversitycoursetimetablingproblems AT jetolbolongkikit formalmodelofmultiagentsystemforuniversitycoursetimetablingproblems |