Реализация алгоритма Гейла-Шепли для автоматизации приема абитуриентов в высшее учебное заведение

Введение. В статье анализируются быстродействие и стабильность компьютерной реализации алгоритма зачисления абитуриентов в ВУЗ на базе алгоритма Гейла-Шепли с различными сторонами инициации; рассматриваются качественные и количественные различия полученных размещений на одинаковых наборах данных. Результаты исследования. Предлагается 2 варианта алгоритма зачисления абитуриентов, отличающихся сторонами инициации: «абитуриент» или «специальность». Для алгоритма со стороной инициации «абитуриент» производится размещение по специальностям по мере внесения данных об абитуриенте и обеспечение, таким образом, актуальности информации о размещении. Однако стоит заметить, что при удалении или изменении данных об абитуриенте необходимо запустить алгоритм с самого начала с использованием уже внесенных данных. Для алгоритма с инициирующей стороной «специальность» приоритеты специальностей относительно абитуриентов выстраиваются по мере подачи их заявлений и по требованию запуска алгоритма зачисления. Стоит заметить, что полученное размещение является более выгодным для стороны инициации. Кроме этого, рассматриваются характеристики среднего времени исполнения алгоритма в зависимости от изменения таких величин как количество абитуриентов, квота специальности, количество приоритетов у абитуриента, количество специальностей. Отметим, что различия результатов выполнения алгоритмов с разными сторонами инициации имеют не только качественное, но и количественное выражение (последнее обусловлено «равенством» поступающих в рамках какой-либо специальности). Обсуждение и заключения. Предложенные в статье варианты алгоритма могут быть использованы приемной комиссией высшего учебного заведения для автоматизации процесса зачисления абитуриентов.