Комплекс программ для определения высших приоритетов абитуриентов в конкурсных списках

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

1. Ágoston K.C., Biró P., Kováts E., Jankó Z. College admissions with ties and common quotas: Integer programming approach. European Journal of Operational Research. 2022;299(2):722–734. https://doi.org/10.1016/j.ejor.2021.08.033

2. Рогова В.А., Шамин Р.В. Оптимизационные процедуры в задаче маркетинга образовательных услуг на этапе формирования политики набора абитуриентов в вузы. Российский технологический журнал. 2020;8(5):91–102. https://doi.org/10.32362/2500-316X-2020-8-5-91-102

3. Stepanov M.S., Popov V.G., Fedorova N.K., Kroshin F.S., Muzata A.R., The Automation of Client Servicing in University and College Admission Office. In: 2023 Systems of Signals Generating and Processing in the Field of on Board Communications, 14–16 March 2023, Moscow, Russian Federation. IEEE; 2023. pp. 1–7. https://doi.org/10.1109/IEEECONF56737.2023.10092103

4. Samuel Ya.J., Mustapha R. Design of an Automated Admission Ranking Information System (AARISYS). Physics Access. 2023;03(01):16–21. https://doi.org/10.47514/phyaccess.2023.3.1.003

5. Барышникова Н.Ю. Организация электронной информационно-образовательной среды университета. В сборнике: Новые информационные технологии в образовании: Cборник научных трудов XXI международной научно-практической конференции «Технологии 1С в цифровой трансформации экономики и социальной сферы»: Часть 2, 02–03 февраля 2021 года, Москва, Россия. Москва: ООО «1С-Паблишинг»; 2021. С. 87–90.

6. Барышникова Н.Ю., Федькин П.С., Кныш Т.П. Алгоритм определения высшего приоритета абитуриентов при проведении приемной кампании 2023 года. Моделирование, оптимизация и информационные технологии. 2023;11(3). https://doi.org/10.26102/2310-6018/2023.42.3.026

7. Manlove D.F. Algorithmics of Matching Under Preferences. Singapore: World Scientific Publishing Co. Pte. Ltd.; 2013. 524 p.

8. Gale D., Shapley L.S. College Admissions and the Stability of Marriage. The American Mathematical Monthly. 1962;69(1):9–15. https://doi.org/10.1080/00029890.1962.11989827

9. Roth A.E. The college admissions problem is not equivalent to the marriage problem. Journal of Economic Theory. 1985;36(2):277–288. https://doi.org/10.1016/0022-0531(85)90106-1

10. Железова Е.Б., Измалков С.Б., Сонин К.И., Хованская И.А. Теория и практика двусторонних рынков (Нобелевская премия по экономике 2012 года). Вопросы экономики. 2013;(1):4–26. https://doi.org/10.32609/0042-8736-2013-1-4-26

11. Budiman M.A., Rachmawati D. Using random search and brute force algorithm in factoring the RSA modulus. Data Science: Journal of Computing and Applied Informatics (JoCAI). 2018;2(1):45–52. https://doi.org/10.32734/jocai.v2.i1-91

12. Тайк А.М., Лупин С.А., Балабаев С.А. Особенности применения алгоритма полного перебора для решения задачи квадратичного назначения. International Journal of Open Information Technologies. 2023;11(7):60–68.

13. Тайк А.М., Лупин С.А., Кхаинг М.Т. Методы повышения эффективности алгоритма полного перебора на примере решения задачи о неограниченном ранце. International Journal of Open Information Technologies. 2023;11(5):41–46.

14. Bó I., Hakimov R. The iterative deferred acceptance mechanism. Games and Economic Behavior. 2022;135:411–433. https://doi.org/10.1016/j.geb.2022.07.001

15. Барышникова Н.Ю. Применение алгоритма Гейла – Шепли для определения высшего приоритета абитуриентов при проведении приемной кампании 2023 года. Проблемы современного образования. 2023;(4):245–258. https://doi.org/10.31862/2218-8711-2023-4-245-258