|
ИСТИНА |
Войти в систему Регистрация |
ИСТИНА ИНХС РАН |
||
Алгоритмы локального поискадипломная работа (Специалист)
- Научные руководители: Бордаченкова Е.А., Пильщиков В.Н.
- Автор: Баранов М.И.
- Тип: Специалист
- Организация, в которой проходила защита: МГУ имени М.В. Ломоносова
- Год защиты: 2012
- Аннотация: Работа посвящена анализу применимости алгоритмов локального поиска к задачам удовлетворения ограничениям. Разработаны алгоритмы локального поиска для двух модельных задач – задачи об n ферзях и задачи составления школьного расписания, предварительно эти задачи были сформулированы в терминах задач удовлетворения ограничениям. Алгоритмы реализованы, проведена экспериментальная оценка эффективности их работы.
- Добавил в систему: Бордаченкова Елена Анатольевна