Комплекс алгоритмов построения расписания вуза. Часть 1. Система оценки качества расписания на основе нечетких множеств, особенности алгоритма поиска оптимального расписания
- Страницы / Pages
- 127-135
Аннотация
Предложен новый подход к оценке качества расписания вуза с помощью многокритериальной экспертной системы с двумя показателями качества: средневзвешенная оценка штрафа за невыполнение требований к расписанию и наибольший штраф. В основу экспертной системы положены нечеткие предикатные правила, а для получения общей оценки расписания используется механизм нечетких множеств. На этой основе разработан алгоритм поиска подмножества парето-оптимальных расписаний, основанный на методе парето-имитации отжига.
Список литературы
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.