1. Introduction
Modern schoolchildren have a heavy training load. The experts are alarmed as physical fatigue and mental exhaustion of schoolchildren have negative consequences for their health. According to the Federal Consumer Protection Oversight Service, the number of entirely healthy children in Russia does not exceed 12%. More than half of schoolchildren aged 7–9 and 60% of high school students are diagnosed with chronic illness. Schools apply various health-saving technologies but at the same time strive to use the maximum permitted number of academic hours to complete a complex educational program.
The Federal Consumer Protection Oversight Service developed the SanPiN “Requirements for the conditions and organization of training in educational institutions” [
1] concerning the health and safety criteria regarding the conditions and organization of education of schoolchildren. Here are some figures: the maximum study time per week ranges from 21 academic hours (6–7-year-old children) to 34 academic hours (16–17-year-olds); the maximum homework time ranges from 1.5 h per day (7–9-year-olds) to 3.5 h (15–17-year-olds). To give a child a good education without harm to his or her health and psyche, it is necessary to understand what kind of study load will be optimal. The authors propose to minimize the efforts of schoolchildren while achieving maximum efficiency of the educational process.
To successfully solve the problem of multi-purpose optimization with limitations, the authors proposed a genetic algorithm in this article, the chromosome matching function of which is defined for each individual (part of a chromosome) and represents the value of the target function, calculated by vector package, depending on the criteria. The authors used the apparatus of queuing theory to obtain optimality criteria. Given the relevance of the multifactor optimization problem, various approaches to its solution have found their application in a large number of scientific studies and are reflected in many publications. There are many works from various subject areas, the core of which is the use of a genetic algorithm [
2,
3,
4,
5,
6,
7,
8,
9,
10,
11,
12,
13,
14,
15]. In the analyzed publications, the authors try to adapt this algorithm to the peculiarities of a specific optimization problem. For example, Kamal, Butt, and Anjum [
2] used a two-point mixing technique in which two random chromosomes of the previous generation were selected as parents. The definition of a soft gene has been introduced as a gene that can contain more than one possible value. Viana, Junior, and Contreras [
3] improved the standard mixing and mutation operators to avoid premature convergence. This result was achieved thanks to the mixing operator developed by the authors, which is based on a random choice. Rarità et al. [
4] developed a mechanism for choosing an initial population, which provides a high convergence rate of the genetic algorithm.
For the successful solution of multicriteria optimization problems, researchers in recent years have applied various types of evolutionary algorithms (EA), particle swarm optimization (PSO), random search with backtracking (BSA), and hybrid algorithms [
5,
12,
13,
14,
15]. Y. Hu et al. [
5] presented a hybrid algorithm based on GA-PSO-BPNN (genetic algorithm-particle swarm optimization-neural network training), combining the advantages of GA local search and PSO global search to eliminate the disadvantage in which BPNN easily hits the local optimum. The authors of the article [
14] proposed a hybrid algorithm that successfully combines the features of conventional DE and PSO algorithms and overcomes their drawbacks. Hybridization was performed by injecting the DE/rand/1 and DE/current-to-best/1 mutation operators from the DE algorithm into the PSO algorithm rate update equation, with the adaptive normalized interval between populations used to select the appropriate mutation operator for the current optimization condition. The authors of the article [
15] compared their proposed ABSA method with three classical BSA, GA, and DE in 15 test functions. They noted that in terms of the minimum consumption of computer resources, their new method is comparable to GA and DE, and in terms of operating time, it is 9 to 6 ahead of the rest.
The choice of a genetic algorithm as an optimization method is associated with the consideration of the following main criteria: the required accuracy of the sought solution, the search speed for the optimization method, the minimum computer resource consumption (lower minimum total cost), as well as the implementation time of the method. In addition, the choice of this optimization method depends on such features of mathematical models of problems as the dimension of the modeled system and the presence of discrete components in the vector of the optimized parameters.
To increase the optimization performance, especially when solving complex multi-purpose optimization problems, the authors proposed a solution that combines the principles of a genetic algorithm, a neural network, and a non-stationary queuing system. This allows for varying the system’s parameters and having an unlimited dimension of the model, as well as the optimized parameters themselves can be represented both in the form of a scalar and a vector.
To summarize, we can say that the main contribution to this document can be described as follows:
This article formulates a methodology for multicriteria optimization of the learning process for schoolchildren with the ability to use a large number of target functions and a high dimension of the system.
The authors of this article propose to combine a neural network, a system functioning model based on the queuing theory apparatus, and a genetic algorithm, so that, on the one hand, it would be possible to build a model of the dependence of the effectiveness of tasks for independent work of students on the types of activities, subject of the task, etc., and on the other hand, use this model to select the optimal parameters of the system (for example, the time to complete the task).
To improve the optimization performance, especially when solving multicriteria optimization problems with a high dimension of the system, a genetic algorithm was proposed, some of the initial data of which were obtained using a neural network and a service system. Optimization results are Pareto set.
2. Research of the Subject Area
To assimilate the material effectively and at the same time to minimize the load on schoolchildren, it is necessary to design homework so that, on the one hand, the assignments are practical; on the other hand, they are not extraordinarily complex and overburdened.
Any training course shall consist of topics that together determine the content of the course. The homework assignments may be on the same topic, or they may refer to several topics so that the student has the opportunity to repeat the material, and the opportunity to look at the material passed under a different perspective. Furthermore, if the assignments involve different parts of the learner’s brain, and different types of memory, it also contributes to more effective learning. In this connection, teachers often choose exercises for the assignments in such a way that the students can draw something, say something, solve thematic crosswords, compose poems, write lyrics, etc. That is, if the assignment includes different types of activities, it will be more efficient in terms of assimilation. However, if the task is overloaded, the schoolchild will become more tired, which will affect efficiency.
Thus, we have an optimization problem in which the activities of the schoolchild and the subject of the assignment should be chosen in such a way that, on the one hand, maximum efficiency in learning is achieved and, on the other hand, the time burden is reduced. This optimization problem is not trivial because the identification of the regularities between activities, the subject of the assignments, and, after all, the learner’s abilities and efficiency, is a problem related to physiology, psychology, pedagogy, and other disciplines. In this case, neural networks are the most appropriate tool for detecting these hidden dependencies [
16,
17].
The authors of this article propose to combine the neural network and genetic algorithms to construct a model of the dependency of the effectiveness of assignments on activities, topics, time, and other features, so that it would be possible to use this model to find the optimal parameters of the assignment.
The authors have identified the following numerical characteristics of assignments for the school students:
Number of topics the assignment deals with;
Number of types of activities students use while doing the assignment;
Number of questions in the assignment;
Length of the assignment;
Complexity in formulating the assignment;
Age of a student;
Sex of a student.
The composition of the selected characteristics may change. The number of topics covered by the assignment—this value is determined by lexemes specific to a particular topic. For example, the “electric current” lexeme means that the assignment has a topic related to electricity. The length of the assignment is the number of words required to formulate the assignment. The complexity of the assignment formulation is an expert value determined in scores in the range from 1 (the assignment is formulated clear and unambiguously) to 3 (there are redundant data and ambiguous formulations). The age of the school student is in years. Sex is a binary value. The target value will be a number that ranges from 0 to 1, where 0 is an entirely useless assignment with no impact on the perception of the material and 1 is an ideal to be pursued (i.e., an assignment that allows the school student to learn the material thoroughly).
We used an MLP (Multilayer Perceptron) neural network trained by the Resilient Propagation (RProp) method to build the model. We implemented the neural network using the Neural Excel VBA Extension Pack Software [
18]. The main advantage of this method is the simplicity of implementation at a high convergence rate and low requirements for the error in calculating the gradient. The algorithm uses the so-called “learning by epochs” when the weights are corrected after all the training samples are presented to the network.
To train the neural network, we prepared a training set of 250 tasks, for each of which the efficiency values were derived by the method of expert evaluation. For testing, we have prepared a test sample of 50 items. Empirically, we have established the neural network structure that gives the maximum forecasting accuracy (
Figure 1). It contains the following parameters:
Input layer—7 neurons;
Hidden layer—19 neurons;
Output layer—1 neuron.
The model predicted the effectiveness of the assignments with 87% accuracy on the training set and 82% accuracy on the test set.
3. Materials and Methods
The article describes a mathematical model of multicriteria optimization of homework fulfillment by students based on the application of queuing theory, neural networks, and stochastic optimization methods.
The choice of a genetic algorithm as an optimization method is associated with research, during which the genetic algorithm has proven itself to be the best. Methods of random search with a return on an unsuccessful step and the ant colony method were considered as analogs. Comparison of the effectiveness of the application of optimization methods was carried out according to these criteria: 1—ease of use; 2—the minimum time spent on implementation; 3—the accuracy of the result; 4—the possibility of rapid modernization of the method; 5—search speed for the optimization method; 6—the minimum cost of computer resources (lower minimum total cost).
The considered structure of organizing homework can be represented on the basis of non-stationary multiphase single-channel and multichannel queuing systems with waiting and with failure [
19]. To describe the functioning of the process of receipt and service of claims in the system, we will use the following main characteristics: the capacity of the source of applications
, the length of the queue of applications
and the number of service devices
[
19].
At any given time, the production process can be in one of the states defined by characteristics such as the number of service devices in operation , the number of devices in use and the number of requests in the queue . Let represent the condition when the system uses devices, they employ the service of devices , and applications is in the queue. To describe the intensity of applications in the system and the intensity of service applications, we introduce vector quantities and . In the course of statistical analysis, the values and are subject to the exponential distribution law. Verification of these hypotheses about the exponential distribution law was carried out on the basis of the criterion χ2 K. Pearson.
A mathematical model has been developed for the functioning of processes based on the construction of systems of Kolmogorov differential equations on the considered time interval
[
9,
11,
19,
20]. The model has such form:
where
—a plurality of pairs of indexes of the states
Ν
.
The use of variables a, b, c in the mathematical model suggests that the system is in states , , and respectively.
The initial state is expressed as:
It is also necessary to observe the condition of normalization:
The density
of the transition from the
state to the
state is defined as follows:
We represent the process of optimizing the time for completing homework for students on the basis of a genetic algorithm [
3,
4,
5,
6] and a multicriteria control problem [
19,
20].
Let us introduce the term chromosome, which represents each value of the vector of the optimized parameters .
The values of the vector of the optimized parameters are presented as chromosomes . Moreover, each individual of the population must belong to the range of permissible values . An individual is understood as the corresponding value of the vector , in which the number of changes in individuals and the gene depends on the number of generations .
The chromosome matching function is determined for each individual separately and represents the value of the objective function, calculated using vector convolution, depending on the criteria.
The selected genes (components of an individual ) for crossing must not coincide, and the value of these genes must be within the range of acceptable values, otherwise, the choice of other genes.
To carry out a mutation, it is necessary to select a gene that undergoes mutation and designate its serial number in the population; a bit in a gene that needs to be mutated.
As a condition for the completion of the process, we use the achievement of a given number of generations.
On the basis of an algorithm based on a genetic algorithm, it is required to determine the Pareto set of the required optimization parameter. By the Pareto set, we mean the set of unconditionally incomparable alternatives that remain after discarding all unconditionally worse alternatives.
Let us reduce the problem of determining the optimal time for completing homework by students with several optimization criteria to the following form:
where
—vector-function of the selected criteria of optimality of production processes,
—vector of optimized parameters of the system, which depend on the probability density of transitions of the system,
—vector of intensities of input flows of applications,
—vector of intensities of their service,
—the number of service devices,
—the length of the system queue,
—vector-function of probabilities of the states of the system in the considered time interval
, determined by the model of the form (7–9). The system of constraints (5) and the expression (6) define the scope of acceptable solutions to the problem.
The developed algorithm assumes the possibility of solving the problem of multicriteria control of the homework processes by students with the maximum possible efficiency of tasks and minimum labor costs for their implementation:
where
—weights of the relative importance of the criteria.
In this paper, the weight coefficients of the relative importance of the criteria are given in accordance with the conditions:
4. Results
We will describe the work on finding the optimal time for students to complete their homework using a non-stationary multichannel queuing system with a limited waiting queue.
In this optimization problem, we represent students of 6 classes doing their homework as service channels; applications are tasks in subjects; the input stream is formed by the teachers’ requirements for students to complete their homework in accordance with SanPiN and Federal State Educational Standard (for example, the full employment of the student during the time allotted for homework).
It is necessary to introduce the following designations: —the number of students (the model takes into account the possibilities of performing both individual tasks and project tasks for a group of students); —the length of the queue of items with tasks; —the intensity of receipt of a set of tasks in subjects, distributed according to the exponential distribution law; —the intensity of the student’s homework, distributed according to the exponential distribution law; —the considered operating time of the system, limited to a 2.5 h working day (for students of 6 grades).
Since the software implementation of the optimization problem posed is solved in the MATLAB environment (in which the variable indices start from one, and not from zero), the mathematical model of the functioning of the homework process by students has the form (10–12). Let
the probability of the system being in a state in which it is necessary to complete tasks in
subjects,
.
In addition, the normalization condition must be met.
The parameter to be optimized is the average time for completing homework by one student, which is determined through the intensity and is equal to the reciprocal of the average time for making homework .
We will use the following characteristics as optimality criteria:
The time limit for completing homework (min.) for one lesson is as follows:
where
—the time limit for completing homework during the week, according to hygiene requirements (hours);
—the difficulty of a separate subject;
—the number of hours in the curriculum for the subject.
- 2.
Average relative efficiency of homework in terms of material assimilation:
where
is the average time for completing homework (min.) for one lesson;
—the average efficiency of assignments in subjects assigned to the home;
—maximum efficiency,
—task efficiency coefficient obtained using a neural network,
—number of tasks.
It is necessary to impose the condition on the parameter to be optimized with a constant average time for completing homework:
where
and
are determined by the decision-maker.
So, the problem of multicriteria optimization is formulated as follows: determine the optimal value at which the average relative time is for completing homework, taking into account the difficulty of an individual subject (13); when it reaches a minimum and the average relative efficiency of the task (14) reaches a maximum when conditions (10–12) and (15).
Here is an example of how one child can optimize individual homework. We have the following data: —the number of students; —the length of the queue of subjects for which homework is given; —the intensity of the input flow of incoming applications; h. The accuracy of solving the system of equations (10–12) by the Runge-Kutta method is 4–5 orders of magnitude of accuracy min; .
The solution of this problem by the method using the genetic algorithm is presented in
Table 1, and the corresponding Pareto-optimal set is shown in
Figure 2. The graph of the probability distribution of the system being in a certain state is shown in
Figure 3. In this example, we assume the size of the population
and the number of generations
.
Based on the Pareto-optimal set, the decision-maker can choose the most appropriate solution related to the student’s homework time. This choice can be based on the method of analysis of hierarchies, taking into account the principles of pairwise comparison of alternatives. In this problem, the following value is selected from the Pareto set: = 0.9, = 0.7296, = 1.5957. With these values, the time to complete homework is 17.43 min. The resulting value is 10.3% more effective than the current time for homework by students and does not contradict the norms of the study load, regulated by the SanPiN. The obtained solution was achieved while minimizing the time for completing homework, provided that the maximum efficiency from the tasks performed was obtained.
5. Conclusions
A student’s home study work is a very important component of the learning process and is one of the essential forms of its organization. The success of the study as a whole often depends on how successfully the homework is being prepared. In conditions of intensification of learning, the correct organization of homework is especially important; at the same time, a number of questions arise, the solution of which is connected with the improvement of the educational process and with the protection of the student’s health. Practice shows that there are a number of problems in organizing and dispensing students’ homework.
The article presents one of the possible ways to solve the problem of optimal distribution of the student’s home study work. This problem is solved on the basis of the use of neural network devices, queuing theory, and multicriteria optimization method. A mathematical model and a practical problem of finding the optimal parameter of the system are presented, which is the time of homework by students in one lesson. The educational process is considered by taking into account the minimization of the efforts of schoolchildren, provided that the maximum efficiency of this process is achieved. Since the efficiency of mastering the material is influenced by a number of factors in the work, it is proposed to carry out the selection of homework based on the intellectual analysis of the text of the tasks and to evaluate each of the tasks with a number from 0 to 1. The process of finding the optimal time for completing homework by students is carried out on the basis of a genetic algorithm. We used the queuing theory to determine the correspondence function in the genetic algorithm. This approach makes it possible to solve problems with a high dimension of the system and represent the optimized parameters as a scalar and a vector, which expands the scope of optimization problems.
The result of the search for the optimal time for completing homework by students is proposed to be presented in the form of a Pareto set. The choice of one of the Pareto points is carried out by applying the principle of pairwise comparison of alternatives by the method of analysis of hierarchies. The results were checked, compared with the parameters of SanPiN “Requirements for the conditions and organization of training in educational institutions”, and showed a maximum reduction in the time of homework by students by 10.3%.
In comparison with the known algorithms, the proposed method allows one to obtain better convergence and more accurate values of the Pareto set on the considered optimization problem. Therefore, the proposed algorithm, in combination with a neural network and queuing theory, used to solve multicriteria optimization problems, can provide such results of optimization parameters that lead to an increase in the level of homework by students in the shortest possible time. The practical implementation of this study determines the effectiveness of the application of the developed mathematical apparatus. It does not contradict the norms of the teaching load, regulated by the SanPiN “Requirements for the conditions and organization of training in educational institutions.”