Open access Journal SINTA 1
Timetabling problem solving based on best-nests cuckoo search
Bulletin of Electrical Engineering and Informatics · Vol. 10 No. 6 (2021) · pp. 3333–3340
- ISSN
- 2089-3191, 2302-9285
- Published
- 2021-12-01
- Publisher
- Institute of Advanced Engineering and Science (IAES)
- Language
- en
Abstract
The university courses timetabling problem (UCTP) is a popular subject among institutions and academics because occurs every academic year. In general, UCTP is the distribution of events through slots time for each room based on the list of constraints for instance (hard constraint and soft constraint) supplied in one semester, intending to avoid conflicts in such assignments. Under no circumstances should hard constraints be broken while attempting to fulfill as many soft constraints as feasible. this article presented a modified best-nests cuckoo search (BNCS) algorithm depend on the base cuckoo search (CS) algorithm. BNSC algorithm was achieved by dividing the nests into two groups (best-nests and normal-nests). The BNCS algorithm selection was limited to the best-nests to generate new solutions. The comparison between BNCS and basic CS based on the experimental result is achieved. For performance evaluation, the BNCS has been tested on four variant-size datasets. It was observed that the BNCS has performed high performance and is faster at finding a solution from CS.
Keywords
Collaboration network of the authors
5 authors · 5 co-authorship links · 1 across different organisations
Hover or tap a name to highlight its co-authors. Double-click to open the author's page.
- University of Technology - Iraq
- University of Technology
- Affiliation unknown
- Different organisations
- Same organisation
- Affiliation unknown
- Thicker line = more joint articles · bigger circle = more articles
Show as table
| Co-author | Organisation | Joint articles |
|---|---|---|
| Israa Mahmood | Affiliation unknown | 1 |
| Ahmed T. Sadiq | University of Technology | 1 |
| Saif Ali Abd Alradha Alsaidi | University of Technology - Iraq | 1 |
Affiliations come from OpenAlex; journal OAI-PMH metadata carries none. Authors without an OpenAlex ID are matched by name, which can merge or split people.