Решение задач комбинаторной оптимизации методом монте-карлостатья
Статья опубликована в журнале из списка RSCI Web of Science
Статья опубликована в журнале из перечня ВАК
Статья опубликована в журнале из списка Web of Science и/или Scopus
Дата последнего поиска статьи во внешних источниках: 11 сентября 2018 г.
Аннотация:Разработан общий метод решения задач комбинаторной оптимизации, основанный на алгоритме
Метрополиса. Метод сочетает в себе простоту реализации, эффективность и универсальность.
Предложенный метод может быть использован для решения широкого класса плохо формализуемых логических задач. Приведен пример решения задачи составления расписания занятий в учебном заведении методом Монте-Карло.