paper-with-me

Papers

Harmony Search Algorithm for Curriculum-Based Course Timetabling Problem

2014-01-21 · Juliana Wahid, Naimah Mohd Hussin

In this paper, harmony search algorithm is applied to curriculum-based course timetabling. The implementation, specifically the process of improvisation consists of memory consideration, random consideration and pitch adjustment. In memory consideration, the value of the course number for new solution was selected from all other course number located in the same column of the Harmony Memory. This research used the highest occurrence of the course number to be scheduled in a new harmony. The remaining courses that have not been scheduled by memory consideration will go through random consideration, i.e. will select any feasible location available to be scheduled in the new harmony solution. Each course scheduled out of memory consideration is examined as to whether it should be pitch adjusted with probability of eight procedures. However, the algorithm produced results that were not comparatively better than those previously known as best solution. With proper modification in terms of the approach in this algorithm would make the algorithm perform better on curriculum-based course timetabling.

📄 PDF Abstract BibTeX arXiv:1401.5156

Code (0)

등록된 구현이 없습니다.

Similar Papers 제목 키워드 기반

Greedy Ants Colony Optimization Strategy for Solving the Curriculum Based University Course Timetabling Problem

2016-02-16 · Patrick Kenekayoro, Godswill Zipamone

Timetabling is a problem faced in all higher education institutions. The International Timetabling Competition (ITC) has published a dataset that can be used to test the quality of methods used to solve this problem. A n…

Feature-based tuning of simulated annealing applied to the curriculum-based course timetabling problem

2014-09-25 · Ruggero Bellio, Sara Ceschia, Luca Di Gaspero, Andrea Schaerf 외

We consider the university course timetabling problem, which is one of the most studied problems in educational timetabling. In particular, we focus our attention on the formulation known as the curriculum-based course t…

A Decomposition of the Max-min Fair Curriculum-based Course Timetabling Problem

2013-06-24 · Moritz Mühlenthaler, Rolf Wanka

We propose a decomposition of the max-min fair curriculum-based course timetabling (MMF-CB-CTT) problem. The decomposition models the room assignment subproblem as a generalized lexicographic bottleneck optimization prob…

Fairness

Incorporating Machine Learning to Evaluate Solutions to the University Course Timetabling Problem

2020-10-02 · Patrick Kenekayoro

Evaluating solutions to optimization problems is arguably the most important step for heuristic algorithms, as it is used to guide the algorithms towards the optimal solution in the solution search space. Research has sh…

BIG-bench Machine Learningregression

An Event Grouping Based Algorithm for University Course Timetabling Problem

2016-07-18 · Velin Kralev, Radoslava Kraleva, Borislav Yurukov

This paper presents the study of an event grouping based algorithm for a university course timetabling problem. Several publications which discuss the problem and some approaches for its solution are analyzed. The groupi…