Random search in the assignment problem

Abstract

Ширинкина Дарья Андреевна. Случайный поиск в задаче о назначениях. Научный руководитель: Сушков Юрий Акимович. Направление математика, механика, профиль вычислительная стохастика и статистические модели.

В работе рассматривается два подхода к решению задач синтеза систем. Один из них основан на преобразовании начальной задачи к такому представлению, к которому применим алгоритм случайного поиска. Для этого подхода предложено три таких варианта преобразования задачи. Также на некоторых примерах приведены результаты работы рассмотренных способов решения поставленной задачи. Количество использованных источников: 8.

Ширинкина, Д. А. Случайный поиск в задаче о назначениях: бакалаврская работа / Ширинкина Дарья Андреевна. – СПб., 2016. – 31 с. – Библиогр.: с. 31.Shirinkina Daria Andreevna. Random search in the assignment problem. Scientific Supervisor: Sushkov Yuriy Akimovich. Mathematics and mechanics, computational stochastics and statistical models.

Two approach of solving system synthesis problem are considered. One of them is based on changing view of the initial problem. To the new view is used the random search algorithm. Three version of such reexpression are suggested. Also for some examples the results of the work for the approaches are obtained. Number of reference links: 8.

Shirinkina, D. A. Random search in the assignment problem: bachelor's thesis / Shirinkina Daria Andreevna. – SPb., 2016. – 31 p. – Bibliography: p. 31.