Комплекс алгоритмов построения расписания вуза. Часть 1. Система оценки качества расписания на основе нечетких множеств, особенности алгоритма поиска оптимального расписания :: Единая Редакция научных журналов БФУ им. И. Канта

×

Ваш логин
Зарегистрироваться
Пароль
Забыли свой пароль?
Войти как пользователь:
Войти как пользователь
Вы можете войти на сайт, если вы зарегистрированы на одном из этих сервисов:
   
Наука одна: двух наук нет, как нет двух вселенных...
Александр Герцен

DOI-генератор Поиск по DOI на Crossref.org

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


Автор Безгинов А. Н., Трегубов С. Ю.
Страницы 127-135
Статья Загрузить
Ключевые слова [text]составление расписания вуза, оценка качества расписа­ния, нечеткая логика, парето-имитации отжига
Аннотация Предложен новый подход к оценке качества расписания вуза с помо­щью многокритериальной экспертной системы с двумя показателями качества: средневзвешенная оценка штрафа за невыполнение требова­ний к расписанию и наибольший штраф. В основу экспертной системы положены нечеткие предикатные правила, а для получения общей оцен­ки расписания используется механизм нечетких множеств. На этой ос­нове разработан алгоритм поиска подмножества парето-опти­маль­ных расписаний, основанный на методе парето-имитации отжига.
Список литературы

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.


Назад в раздел