Set of algorithms for constructing university timetable – part 1: system of evaluating timetable quality based on fuzzy logic and features of algorithm for searching an optimal timetable
- Pages
- 127-135
Abstract
A new approach for evaluating the quality of University timetables is proposed. This approach uses a multicriterion expert system with two quality
indexes: the average penalty imposed on timetabling and highest penalty imposed on one of the constraints. The system based on a series of intelligible rules and use the algorithms of fuzzy logic for getting the final evaluation of timetabling was created. An algorithm for searching a set of Pareto optimal timetables based on the Pareto simulated annealing algorithm is constructed.
Reference
1. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетические алгоритмы и нечеткие системы. М., 2004.
2. Безгинов А. Н., Трегубов С. Ю. Система оценки расписания на основе нечетких множеств // Известия МГИУ. 2007. № 1 (6). С. 2—8.
3. Czyak P., Hapke M., Jaszkiewicz A. Application of the Pareto-simulated annealing to the multiple criteria shortest path problem / Institute of Computing Science, Poznan University of Technology. Poznan, 1994.
4. Jaszkiewicz A. Multiple objective metaheuristic algorithms for combinatorial optimization / Poznan University of Technology. Poznan, 2001.
5. Kirkpatrick S., Gelatt C. D., Vecchi M. P. Optimization by simulated annealing // Science. 1983. Vol. 220, N 4598. P. 671—680.
6. Serafini P. Simulated annealing for multiple objective optimization problems // Multiple criteria decision making: proc. of the Xth intern. conf. Taipei, 1994. P. 283—292.