MATHEMATICAL MODEL AND ALGORITHM FOR CENTRALIZED ENROLEMENT COMPETITION IN RUSSIAN HIGHER EDUCATION INSTITUTIONS

Currently, the conditions for admission to higher education in Russia can provide centralization of the procedure for competitive selection of applicants across the country to increase the transparency and openness of this process in relation to applicants, and to reduce the costs of universities for the organization of the admission campaign. The core of such centralization could be the federal information system for USE and admission, but at present there are no algorithms for competitive selection. The paper proposes a modification of the existing mathematical model for the organization of centralized competition for the enrollment to higher education institution in Russia, that is a multi criteria task of optimizing the criterion function of educational institutions of higher education (the higher education system as a whole), corresponding to the enrollment of applicants with the highest score according to the results of the entrance examination, ready to continue education , and the target functions of applicants, consisting in the enrollment to the most interesting (top priority) speciality or major training program. To rank applicants, a modification of the evaluation function is suggested, including a new term intended for the ordering of applicants with the same score based on the results of entrance examinations and evaluation of individual achievements. Also, a heuristic iterative algorithm for solving the formulated multicriteria optimization problem is provided based on the search for a solution for one university under condition of indicating a number of specialties and training program in the applicant’s application for admission. The speed of the algorithm is considered as logarithmic by means of a specially developed program. It is shown that the algorithm is applicable for calculating the competitive all-Russian situation in terms of execution time.

централизованный приём в вузы, абитуриент, единый государственный экзамен, многокритериальная оптимизация, алгоритм, оценка сложности, centralized enrollment to higher education institutions, applicant, Unified State Exam, multicriteria optimization, an algorithm, complexity assessment

1. Пыхтин А.И., Емельянов И.П. Концепция организации приема в вузы на основе проведения единого всероссийского конкурса по направлениям подготовки и специальностям // Известия Юго-Западного государственного университета. 2013. № 2(47). С.86-89.

2. Pykhtin A., Klevtsova M., Ovchinkin O., Zeveleva I. The Concept Of Innovative System Of Enrollment In State Universities Of Russia. Mediterranean Journal of Social Sciences. 2015, vol. 6, no. 5, pp. 149-153.

3. Пыхтин А.И. Перспективы модификации ФИС ГИА и приема для использования в качестве центральной информационной системы при приеме в вузы России // Современное общество, образование и наука: сборник научных трудов по материалам Международной научно-практической конференции: в 16 ч. Тамбов, 2015. С. 131-133.

4. Костюшина Е.А. Организация единого конкурсного пространства региона // Открытое и дистанционное образование. 2003. № 3. С. 35-41.

5. Пыхтин А.И., Овчинкин О.В., Зевелева И.А. Постановка задачи и алгоритм проведения всероссийского конкурса по направлениям подготовки и специальностям высшего образования при приеме в вузы России // Информационно-измерительные и управляющие системы. 2014. Т. 12, № 5. С. 70-75.

6. Pykhtin A.I., Ovchinkin O.V. , Zeveleva I.A. The Algorithm For A Single Competition For Admission To Higher Education Programmes. International Journal of Applied Engineering Research, 2015, vol. 10. no. 7, pp. 18425-18434.

7. Модификации алгоритма проведения конкурса при приеме на программы высшего образования в соответствии с изменениями порядка приема в вузы России в 2015 году / А.И. Пыхтин, О.В. Овчинкин, Н.К. Зарубина, А.Г. Мезенцева // Известия Юго-Западного государственного университета. Серия: Управление, вычислительная техника, информатика. Медицинское приборостроение. 2015. № 4 (17). С. 45-50.

8. На бюджетные места поступают 57% выпускников школ - Васильева. Федеральный портал «Российское образование» [Электронный ресурс]. М, 2018. URL: http://www.edu.ru/ news/ education/na-byudzhetnye-mesta-postupayut-57-vypusknikov-shk/