graduate student from 01.01.2023 until now
Voronezh, Voronezh, Russian Federation
The article considers the problem of modelling the processes of training (retraining) specialists to take into account changes in their professional field in a timely manner. It is considered that specialists sent for training (retraining) may have a different set of initial competencies. As a result, organizations engaged in educational activities may have various training (retraining) programs aimed at a different contingent of students. However, these organizations have limited capacity to carry out the activities of this type. In addition, these programs may vary significantly in terms of their development cost, both due to the cost of resources used by the educational organization and the cost of sending specialists by the dispatching organization. Therefore, organizations forwarding their specialists for training (retraining) need to select the optimal composition of training (retraining) programs for experts, providing each specialist with the greatest number of new competencies within a given constraint on financing this activity. To solve this problem, a mathematical model is developed and the choice of a numerical method based on using a genetic algorithm is substantiated. For this purpose the authors propose descriptions of genes, chromosomes, and individuals, as well as rules for forming a population, an evaluation function for individuals’ fitness, a selection operation, a crossover, and a method of individuals’ mutation. The conducted numerical experiments show the high efficiency of this numerical method.
specialists training (retraining), training programs, competencies, optimization model of training option choice, numerical method, genetic algorithm
Введение
Высокая динамика технологических, информационных и иных процессов в современных условиях приводят к необходимости постоянного совершенствования профессиональной подготовки и переподготовки специалистов, работающих в соответствующих сферах деятельности, что позволяет своевременно учитывать изменения в их профессиональной деятельности [1, 2]. Особую актуальность этот вопрос имеет для специалистов правоохранительных органов, которые должны своевременно и адекватно реагировать на появление новых угроз в сфере безопасности [3, 4].
Одним из способов такой подготовки является организация специальных программ подготовки и переподготовки специалистов [5 – 7].
При этом возникают следующие проблемы:
– цели программ подготовки сотрудников могут не в полной мере совпадать с целями организации, направляющей сотрудников, вследствие этого часть времени и ресурсов может быть направлена на получение сотрудниками недостаточно актуальных компетенций;
– каждая программа подготовки направлена на получение определённого набора компетенций, в то время как некоторые направляемые сотрудники уже могут обладать некоторыми из этих компетенций, что также приводит к непроизводительному расходованию времени и ресурсов;
– реализация каждой программы подготовки требует определённых финансовых затрат, а каждая организация, направляющая специалистов на подготовку (переподготовку), обладает ограниченными возможностями финансирования, что может приводить к тому, что не все направляемые сотрудники получат полный набор требуемых компетенций.
В связи с этим возникает задача такого распределения направляемых организацией сотрудников по имеющимся программам подготовки, чтобы максимизировать возможности получения ими новых необходимых компетенций в условиях ограничений на финансирование их подготовки (переподготовки).
В настоящее время указанная задача, как правило, решается эвристически. В данной работе разрабатывается математическая модель и численный метод решения задачи на основе использования генетического алгоритма [8, 9].
Модель процесса получения компетенций при реализации программ подготовки специалистов
Обозначим: – множество программ получения компетенций;
– множество актуальных компетенций, получение которых обеспечивается всеми программами;
– важность компетенции
с точки зрения организации, направляющей специалистов;
– финансовые затраты на получение компетенции
одним специалистом при подготовке по программе
;
– ограничение по финансированию подготовки всех специалистов;
– множество специалистов, направляемых на подготовку;
Введем переменные:
Тогда – число специалистов, направленных на подготовку по программе
,
,
,
.
В таком случае эффективности подготовки специалиста 
по одному направлению определяется выражением:
,
а всех специалистов:
.
Финансовые затраты на подготовку всех специалистов определяются выражением:
.
Обозначим . В таком случае модель оптимизации распределения специалистов по программам обучения имеет вид:
(1)
при ограничениях:
; (2)
, (3)
где – ограничение по финансированию подготовки всех специалистов; (3) – условие подготовки специалиста только по одному направлению.
В условиях ограничений на финансирование может оказаться, что после подготовки некоторые специалисты будут обладать не всеми требуемыми компетенциями. В этом случае:
- величина, характеризующая недостаточность в компетентности специалиста
после обучения, а
– величина, характеризующая недостаточность компетентности всех специалистов после обучения при заданном объеме финансирования
Описание численного метода
Модель (1) – (3) представляет собой задачу нелинейного бинарного программирования. Эффективные методы решения этой задачи основаны на использовании различных эволюционных методов оптимизации и, в частности, генетического алгоритма, имеющего вычислительную сложность в отличие от других оптимизационных алгоритмов, имеющих, как правило, экспоненциальную сложность [10].
Обратимся к описанию данного метода. Все реализации генетического алгоритма отличаются [10 – 11] описанием генов, хромосом и особей; правилом формирования популяции; заданием функции приспособленности особей; операцией селекции; описанием способа скрещивания особей (кроссовера); способом мутации особей.
Основная идея заключается в том, чтобы моделировать процесс выбора вариантов программ подготовки специалистов как эволюционный процесс, в котором хромосомы, представляющие собой наборы генов, описывают выбор одного варианта программы подготовки одного специалиста, каждая особь представляет собой один вариант распределения всех специалистов по программам подготовки.
В этом случае особи удобно задавать матрицами:
где .
Элементы матрицы представляют собой гены, а строки – хромосомы. При этом выполняется условие, что в каждой строке только одна 1:
. (4)
Начальная популяция формируется случайным образом. Селекция заключается в том, что в новое поколение отбирается заданное количество особей, имеющих наибольшее значение функции приспособленности и отвечающих финансовым ограничениям на подготовку специалистов.
Функция приспособленности описывается следующим образом:
каждой матрице Q соответствует матрица ,
где .
Будем считать, что до начала подготовки специалисты могут владеть определенным набором компетенций, который задан матрицей:
,
где .
Определим матричную операцию следующим образом:
,
,
где элементы матрицы определяются с помощью операции
:
.
Это означает, что тогда и только тогда, когда специалист
либо изначально имел компетенцию
и не получал ее по программе
, либо изначально не имел компетенции
и получил ее по программе
.
Следовательно, финансовые средства на получение специалистом компетенции
были использованы эффективно.
В таком случае, в качестве функции приспособленности целесообразно использовать , в которой учтены наличие и важности компетенций, имеющихся у специалистов, а также целесообразность использования финансовых средств.
Финансовые ограничения на подготовку всех специалистов по программам, соответствующим особи, описываемой матрицей , определяются следующим образом:
.
Обратимся к описанию кроссовера. Пусть две особи заданы матрицами:
и
.
При описании их скрещивания необходимо, чтобы вновь получаемая особь удовлетворяла условию (4).
Определим операцию следующим образом:
- если
, то
;
- если
, то найдутся такие
и
, что
,
.
В этом случае равновероятно выбирается либо и
, либо
и
.
В соответствии с условием (4) каждая строка матрицы Q должна содержать в точности одну 1. Поэтому мутация моделируется изменением с заданной вероятностью местоположения единственной в каждой строке 1, что соответствует случайному изменению выбора программ подготовки для специалистов.
Заключение
Проведённые численные эксперименты показали высокую сходимость разработанного метода. В дальнейшем разработанный подход может быть использован для оптимизации процессов подготовки (переподготовки) специалистов в других заданных условиях. Например, при необходимости получения специалистами индивидуальных наборов компетенций и/или использования многоуровневых программ подготовки (переподготовки).
1. Johnson R. The Role of Continuous Professional Development in Enhancing Specialist Competence. Journal of Education and Training. 2020;25(1):50-65.
2. Martinez E. The Importance of Lifelong Learning for Specialists in a Changing Work Environment. Journal of Career Development. 2019;36(1):40-55.
3. Menshikh V.V, Samorokovsky A.F, et al. Simulating Collective Actions of Employees of Internal Affairs Bodies. Voronezh: Voronezh Institute of the Ministry of Internal Affairs of the Russian Federation; 2017.
4. Menshikh V, Sereda E, Kopylov A. Selection of Learning Path of Specialist Team for Actions in Emergency Situations. In: Proceedings - 2021 of the 1st International Conference on Technology Enhanced Learning in Higher Education: TELE 2021. Lipetsk: Institute of Electrical and Electronics Engineers Inc: 2021; vol. 1. p. 160-164.
5. Menshikh V.V., Samorokovsky A.F., Sereda E.N. The Model of Group Formation for Role Training to Make Managerial Decisions. The Bulletin of Voronezh Institute of the Ministry of Internal Affairs of Russia. 2015;2:107-114.
6. Menshikh V.V., Sereda E.N., Kopylov A.N. Modelling the Trajectory Selection Processes for Training Police Officers to Act in an Emergency. The Bulletin of Voronezh Institute of the Ministry of Internal Affairs of Russia. 2016;2:203-212.
7. Menshikh V.V., Sereda E.N. Mathematical Model of Optimization of Learning Path in Training Staff of Law Enforcement Bodies for Actions in Cases of Emergency. The Bulletin of Voronezh Institute of the Ministry of Internal Affairs of Russia. 2015;3:36-44.
8. Menshikh A.V. The Use of Evolutionary Scheme for Choosing Measures of Eliminating Safety Threats Subject to Time Constraints. The Bulletin of Voronezh Institute of the Ministry of Internal Affairs of Russia. 2020;4:94-100.
9. Deb K., Pratap A., Agarwal S., Meyyarivan T. A Fast and Elitist Multi-Objective Genetic Algorithm: NSGA-II. IEEE Transactions on Evolutionary Computation. 2002;6(2):182-197.
10. Karpenko A.P. Modern Search Engine Optimization Algorithms. Algorithms Inspired by Nature. 2nd ed. Moscow: Bauman Press; 2017.
11. Gladkov L.A., Kureichik V.V., Kureichik V.M. Genetic Algorithms. Kureichik VM, editor. 2nd ed. Moscow; 2010.
