Тип публикации: статья из журнала

Год издания: 2023

Идентификатор DOI: 10.3390/axioms12080720

Аннотация: <jats:p>The university course timetable problem (UCTP) is known to be NP-hard, with solution complexity growing exponentially with the problem size. This paper introduces an algorithm that effectively tackles UCTPs by employing a combination of exploration and exploitation strategies. The algorithm comprises two main components. FiПоказать полностьюrstly, it utilizes a genetic algorithm (GA) to explore the search space and discover a solution within the global optimum region. Secondly, it enhances the solution by exploiting the region using an iterated local search (ILS) algorithm. The algorithm is tested on two common variants of UCTP: the post-enrollment-based course timetable problem (PE-CTP) and the curriculum-based course timetable problem (CB-CTP). The computational results demonstrate that the proposed algorithm yields competitive outcomes when compared empirically against other existing algorithms. Furthermore, a t-test comparison with state-of-the-art algorithms is conducted. The experimental findings also highlight that the hybrid approach effectively overcomes the limitation of local optima, which is encountered when solely employing GA in conjunction with local search.</jats:p>

Журнал: Axioms

Выпуск журнала: Т.12, №8

Номера страниц: 720

ISSN журнала: 20751680

• Badoni Rakesh P. (Department of Mathematics, École Centrale School of Engineering, Mahindra University, Hyderabad 500043, India)
• Sahoo Jayakrushna (Department of Computer Science &amp; Engineering, Indian Institute of Information Technology Kottayam, Kottayam 686635, India)
• Srivastava Shwetabh (CMP Degree College, University of Allahabad, Prayagraj 211002, India)
• Mann Mukesh (Department of Computer Science &amp; Engineering, Indian Institute of Information Technology, Sonepat 131029, India)
• Gupta D. K. (Department of Mathematics, Indian Institute of Technology Kharagpur, Kharagpur 721302, India)
• Verma Swati (CSIR-National Institute of Oceanography, Panaji 403004, India)
• Stanimirović Predrag S. (Laboratory “Hybrid Methods of Modelling and Optimization in Complex Systems”, Siberian Federal University, Prosp. Svobodny 79, 660041 Krasnoyarsk, Russia)
• Kazakovtsev Lev A. (Institute of Informatics and Telecommunications, Reshetnev Siberian State University of Science and Technology, 31 Krasnoyarskiy Rabochiy Av., 660037 Krasnoyarsk, Russia)
• Karabašević Darjan (Faculty of Applied Management, Economics and Finance, University Business Academy in Novi Sad, Jevrejska 24, 11000 Belgrade, Serbia)

• Ядро РИНЦ (eLIBRARY.RU)