An investigation towards hostel space allocation problem with stochastic algorithms

Joe Henry Obit and Kuan, Yik Junn and Rayner Alfred and Jetol Bolongkikit and Ong, Yan Sheng (2018) An investigation towards hostel space allocation problem with stochastic algorithms. In: Computational Science and Technology 5th ICCST 2018, 29-30 August 2018, Kota Kinabalu, Malaysia.

	Text An investigation towards hostel space allocation problem with stochastic algorithms ABSTRACT.pdf Download (57kB)
	Text An investigation towards hostel space allocation problem with stochastic algorithms FULL TEXT.pdf Restricted to Registered users only Download (499kB) \| Request a copy

Official URL: https://link.springer.com/chapter/10.1007/978-981-...

Abstract

This research presents the study of stochastic algorithms in one of the limited study in Space Allocation Problem. The domain involves the allocation of students into the available rooms which is known as Hostel Space Allocation Problem. The problem background of this domain which related with hard constraints and soft constraints are discussed and the formal mathematical models of constraints in Universiti Malaysia Sabah Labuan International Campus are presented. The construction of initial solution is handled by Constraint Programming algorithm. Two algorithms mainly Great Deluge with linear and non-linear decay rate and Simulated Annealing with linear reduction are proposed to improve the quality of solution. The experimental results show that Simulated Annealing with linear reduction temperature performs well in this domain.

Item Type:	Conference or Workshop Item (Paper)
Keyword:	Great deluge , Simulated annealing , Hostel space allocation problem
Subjects:	Q Science > QA Mathematics > QA1-939 Mathematics > QA71-90 Instruments and machines > QA75.5-76.95 Electronic computers. Computer science > QA76.75-76.765 Computer software
Department:	FACULTY > Faculty of Computing and Informatics
Depositing User:	SAFRUDIN BIN DARUN -
Date Deposited:	13 Oct 2021 16:03
Last Modified:	13 Oct 2021 16:03
URI:	https://eprints.ums.edu.my/id/eprint/29094

Actions (login required)

View Item