Вестник БФУ им. И. Канта

2011 Выпуск №04

Назад к списку Скачать статью

Комплекс алгоритмов построения расписания вуза. Часть 1. Система оценки качества расписания на основе нечетких множеств, особенности алгоритма поиска оптимального расписания

Страницы / Pages
127-135

Аннотация

Предложен новый подход к оценке качества расписания вуза с помо­щью многокритериальной экспертной системы с двумя показателями качества: средневзвешенная оценка штрафа за невыполнение требова­ний к расписанию и наибольший штраф. В основу экспертной системы положены нечеткие предикатные правила, а для получения общей оцен­ки расписания используется механизм нечетких множеств. На этой ос­нове разработан алгоритм поиска подмножества парето-опти­маль­ных расписаний, основанный на методе парето-имитации отжига.

Список литературы

1. Рутковская Д., Пилиньский М., Рутковский Л. Нейронные сети, генетиче­ские алгоритмы и нечеткие системы. М., 2004.

2. Безгинов А. Н., Трегубов С. Ю. Система оценки расписания на основе не­четких множеств // Известия МГИУ. 2007.  1 (6). С. 2—8.

3. Czyak P., Hapke M., Jaszkiewicz A. Application of the Pareto-simulated anneal­ing 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.