Research Article

A Discrete Bat Algorithm for the Examination Timetabling Problem

Volume: 4 Number: 2 December 31, 2021
International Journal of Informatics and Applied Mathematics Cover
International Journal of Informatics and Applied Mathematics
PDF Download
EN

A Discrete Bat Algorithm for the Examination Timetabling Problem

Abstract

Bat Algorithm (BA) is one of the newest and promising nature inspired metaheuristics. Introduced by Yang in 2010, BA is a population method which is based on the echolocation characteristics of microbats. The original BA was proposed only for continuous optimization problems. Different approaches that use BA as basis for solving discrete optimization problem have been proposed. In this paper, a discrete bat algorithm version has been developed to solve the examination timetabling problem. Empirical study of the proposed algorithm was carried using data from the University of Dar es Salaam. The proposed algorithm demonstrated higher performance in comparison to a well known metaheuristic, Tabu Seach (TS).

Keywords

References

  1. Prof. Herbert Fleischner, Vienna, Austria. email: herbtravel@yahoo.com
  2. Prof. Allen Mushi, Dar es Salaam, Tanzania: email: allenmushi66@gmail.com

Details

Primary Language

English

Subjects

Software Engineering (Other), Applied Mathematics

Journal Section

Research Article

Authors

Publication Date

December 31, 2021

Submission Date

January 11, 2021

Acceptance Date

April 11, 2021

Published in Issue

Year 2021 Volume: 4 Number: 2

IZ

https://izlik.org/JA59NK28GY

Cite

RIS / Bibtex
APA
Mujuni, E. (2021). A Discrete Bat Algorithm for the Examination Timetabling Problem. International Journal of Informatics and Applied Mathematics, 4(2), 1-16. https://izlik.org/JA59NK28GY
AMA
1.Mujuni E. A Discrete Bat Algorithm for the Examination Timetabling Problem. IJIAM. 2021;4(2):1-16. https://izlik.org/JA59NK28GY
Chicago
Mujuni, Egbert. 2021. “A Discrete Bat Algorithm for the Examination Timetabling Problem”. International Journal of Informatics and Applied Mathematics 4 (2): 1-16. https://izlik.org/JA59NK28GY.
EndNote
Mujuni E (December 1, 2021) A Discrete Bat Algorithm for the Examination Timetabling Problem. International Journal of Informatics and Applied Mathematics 4 2 1–16.
IEEE
[1]E. Mujuni, “A Discrete Bat Algorithm for the Examination Timetabling Problem”, IJIAM, vol. 4, no. 2, pp. 1–16, Dec. 2021, [Online]. Available: https://izlik.org/JA59NK28GY
ISNAD
Mujuni, Egbert. “A Discrete Bat Algorithm for the Examination Timetabling Problem”. International Journal of Informatics and Applied Mathematics 4/2 (December 1, 2021): 1-16. https://izlik.org/JA59NK28GY.
JAMA
1.Mujuni E. A Discrete Bat Algorithm for the Examination Timetabling Problem. IJIAM. 2021;4:1–16.
MLA
Mujuni, Egbert. “A Discrete Bat Algorithm for the Examination Timetabling Problem”. International Journal of Informatics and Applied Mathematics, vol. 4, no. 2, Dec. 2021, pp. 1-16, https://izlik.org/JA59NK28GY.
Vancouver
1.Egbert Mujuni. A Discrete Bat Algorithm for the Examination Timetabling Problem. IJIAM [Internet]. 2021 Dec. 1;4(2):1-16. Available from: https://izlik.org/JA59NK28GY

International Journal of Informatics and Applied Mathematics