ОТЗЫВ
на выпускную работу бакалавра
студентки кафедры статистического моделирования Д.А.Ширинкиной
на тему: Случайный поиск в задаче о назначениях.

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

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

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

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

Результаты расчетов показали, что использование такого подхода вполне оправдано.

Конечно, если сравнивать эти методы по числу вычислений целевой функции, то последний, 
естественно, окажется хуже, хотя бы потому, что в этом случае число переменных
от которых зависит целевая функция, становится больше. Однако необходимо учитывать,
на сколько при этом уменьшается число операций на каждом шаге.

Дипломантка в процессе работы проявила большой интерес к теме, проявила большую
самостоятельность.

Считаю,что выпускная работа безусловно заслуживает оценки "отлично".

Руководитель проф. Сушков Ю.А.