TLBO algorithm is an optimization algorithm proposed by teachers' teaching and students' learning social activities in the process of inspired teaching. Both teachers and students are candidate solutions in TLBO algorithm population. Assuming that there are a total of N individuals in the class, the individuals with the best academic performance, that is, the best fitness, are regarded as teachers, and the rest are students. The specific implementation process of TLBO is described as follows:

A. Population initialization

Teachers and students are individuals in the class. Assuming that the solution space of the optimization problem is S-dimensional, any individual Xi in the population is initialized in a random way:

In the formula, U = (u₁, u₂, , …, u_s) and L = (l₁, l₂, , …, l_s) are vectors formed by the upper and lower bounds of each variable, respectively; r is a random number between [0, 1].

B. Teaching stage

The best individual in the population is the teacher, and students improve their performance through the difference between the average value of teachers and classes. The i-th student X_i generates a new individual according to Equation (2):

Where Xinew is an updated individual, only if f(Xinew)>f(Xi), Xinew is accepted, i.e., Xi=Xinew, otherwise X_i is kept unchanged; D is the difference between teacher X_t and student average X_m, which is described as follows:

Where Xinew is the teacher; Xm=1n∑i=1nXi is the mean individual of the population; r is a random number between [0, 1]; the value of T_f teaching is only 0 or 1, which means that students may have learned all the knowledge of the teacher, or they may have learned nothing from the teacher. As a result, D may not be able to learn teachers' knowledge. T_f is a teaching factor and is generated by Equation (4):

Where R_ound represents the rounding function.

C. Learning Stage

In addition to learning from teachers, students also need to communicate with each other and learn from each other's strong points. Randomly select a student X_k(i ≠ k) from the class to carry out communication learning according to Equation (5):

Where r is a random number between [0, 1]; f(·) is a fitness function; Xinew is accepted only if f(Xinew)>f(Xi).

Aiming at the shortcomings of the original TLBO, which is easy to fall into local optimization and low precision in the optimization process, an improved TLBO algorithm is proposed, which is recorded as ITLBO. In the process of TLBO optimization, a remedial period for the worst students is added. For the students with the worst academic performance in the class, the teacher will guide the students alone to quickly improve their knowledge. On this basis, an interference operator is used to disturb the teacher to enhance the kinetic energy for the population to jump out of the local optimal. The improvements are described below:

D. Remedial period

Assuming that the worst student in the class is X_w, the remedial process is as follows Equation (6):

Where r₁ and r₂ are random numbers between [0, 1]; Xwnew is an individual updated by X_w, only if f(Xwnew)>f(Xw), Xwnew replaces X_w; Otherwise, a reverse solution is generated to replace the original X_w, and the reverse solution is generated according to the following Equation (7):

Through tutoring or reverse learning for the worst students X_w, TLBO calculation points are used to speed up convergence and improve convergence accuracy. The strategy applied by X_w is to coach the worst students, which can directly improve the average value of the whole students. It is difficult to coach the best students to improve the average value of the whole students.

When TLBO algorithm solves complex multi-dimensional optimization problems, it is easy to fall into local optimization under finite iteration times. In order to further improve the global optimization capability of TLBO, interference operators are added in the search process p_ert(t):

The effect of interference operator p_ert(t) on teacher X_t is as follow Equation (9):

Where r₃ is a random number between [0, 1]; p_ert(t) is the disturbance coefficient of the t-th iteration process. With the increase of t, p_ert(t) gradually decreases, and the disturbance degree of interference operator to teachers gradually decreases. In the early stage of the search, p_ert(t) is larger, which causes greater disturbance to the update of teachers' positions, increases population diversity, and effectively enhances X_t to jump out of the local optimization. In the later stage of search, p_ert(t) gradually decreases to 0 to avoid affecting the local optimization and convergence of TLBO algorithm in the later stage.

The implementation process of ITLBO algorithm is shown in follow steps.

ELM has the advantages of simple structure, fast operation, and strong generalization ability and so on, and avoids the problem of local optimization. No matter in theoretical research or in practical application, ELM has attracted the attention of many machine learning researchers. However, ELM still has some difficult problems to solve. The input weight thresholds of ELM are given randomly. How to ensure that they are the optimal model parameters? Appropriate number of hidden layer nodes and hidden layer activation function can ensure the generalization ability and running speed of ELM, but the setting of hidden layer node number and selection of hidden layer activation function of ELM are difficult problems.

Extreme Learning Machine (ELM) is a novel learning algorithm for single-hidden layer feedforward neural networks (SLFNs). Compared neural network learning methods (such as BP neural network) have complicated parameter design in the training model and are easy to fall into local optimization. However, ELM only sets a reasonable number of hidden layer neurons, and the algorithm execution process does not need to iterate the hidden layer. Input weights and hidden layer thresholds are randomly generated and do not rely on training sample data. The weight matrix of the output layer is obtained through one-step analytical calculation, which avoids the complicated calculation process of repeated iteration of the traditional neural network and greatly improves the training speed of the network.

For any N random samples (x_i, t_i),xi=[xi1,xi2,...,xin]T∈Rn, n is the number of input layer nodes, ti=[ti1,ti2,...,tim]T∈Rm the number of hidden layer nodes is m, and the hidden layer excitation function is g (x), then the mathematical model is as follows:

Where X_j and o_j are the input and output of the extreme learning machine, respectively, i.e., The input amount of location information of geographic information; W and β are both connection weight matrices; g(x) is the excitation function; b is the bias matrix, b = [b₁, b₂, …, b_L], b_i is the i-th neuron bias.

In order to minimize the output error, define the learning objectives:

Through continuous learning and training, Wi ~,bi ~, βi ~ are obtained, see as Equation (14)

Equation (14) is equal Equation (15).

The training process actually solves the linear process and is realized by outputting weights.

Where H is the output matrix and H^* is the generalized inverse matrix of Moore-Penrose.

In this paper, four benchmark functions are selected to test the algorithm.

The test functions are as follows:

A. Ackley's Function f 1:

The optimal values are: min(f(X^*)) = f(0, 0, ..., 0) = 0.

The function is a unimodal function with only one optimal value, but the surface is uneven.

B. Schweffel's Problem 1.2 function f2:

The optimal values are: min(f(X^*)) = f(0, 0, ..., 0) = 0

The function is a unimodal function, but the surface is smooth near the optimal value.

C. Generalized Schweffel's Problem 2.26 function f3:

The optimal values are: .

The function is a multimodal function with multiple optimal values and uneven surface.

D. Generalized Rastrigin's function f 4:

The optimal values are: min(f(X^*)) = f(0, 0, ..., 0) = 0.

The function is a multimodal function with multiple optimal values and uneven surface.

Verify the experimental results of TLBO-ELM algorithm, The algorithm uses Python language to implement the server Dell T610 operating system uses Ubuntu 64 bits, 2 CPU: x5650 main frequency 2.6G with 12 cores and 24 threads, memory 64G, The algorithm is run independently on four commonly used Benchmark functions for 30 times, The maximum number of iterations is 1,000, 100 iteration times are recorded, respectively, 200,., The average fitness value obtained 1,000 times describes the fitness value curve, The algorithms involved in the comparison include GA, PSO, TLBO and three commonly used swarm intelligence algorithms. The items to be compared include the average fitness value, the optimal result value, the worst result value and the standard deviation. The tested data are listed in detail in the test result comparison table. In order to compare the convergence performance of the four algorithms more vividly and clearly, the above three test functions are selected, and the convergence curves of the four algorithms on the selected functions are drawn, respectively. The test results are shown in Table 1 for example:

Through the above test results and comparison tables, it can be seen that when testing functions f 4 and f 1, the optimal values found by ITLBO algorithm perform best and the curves are relatively smooth, TLBO is better and the curves fluctuate little, and PSO and GA perform poorly. The standard deviation of TLBO algorithm is similar to that of ITLBO algorithm, while the standard deviation of GA and PSO is larger, which shows that TLBO algorithm performs better in convergence stability. When testing f 3 function, ITLBO algorithm finds the best optimal value, the curve is smoother, the standard deviation is lower, TLBO curve is smoother, the standard deviation is lower, but the convergence result value is not accurate enough. PSO and GA algorithms find the best value, the curve fluctuates greatly, and the standard deviation is higher. When function f2 tests, ITLBO algorithm still shows better optimization accuracy and convergence stability than the other three algorithms.

On the four functions tested, ITLBO algorithm shows the advantages of good convergence stability, high optimization accuracy and so on, and shows good optimization ability. The accuracy of the optimal solution found by the artificial fish swarm algorithm is not high enough, but the stability is good. Genetic algorithm and particle swarm optimization algorithm have the worst performance in finding the optimal solution value of the four functions.

As we can see from that optimization graph, with the increase of iteration times, the optimization results of the algorithm also tend to be stable. The stable optimization values of genetic algorithm and particle swarm optimization algorithm are obviously higher than those of other algorithms. The curve of TLBO algorithm is relatively smooth, but the solution results are not very accurate. ITLBO algorithm has advantages in optimization speed, optimization accuracy and optimization stability compared with other three algorithms.

Random selection of iteration times is 100, 200, …, 1,000 times, respectively, to test the fitness value of the algorithm and the relationship between iteration times. See as Figure 1.

The data studied in this paper come from on-board GPS data. The data include: road number, vehicle ID, time, longitude, dimension, speed and position number. The data time is 15,000 on-board GPS data information from August 1, 2014 to August 31, 2014. Its data format is shown in Table 2 below:

Location numbering is based on the location range represented by dimensions. Different numbers differ in geographical locations. When the longitude and latitude of different geographical positions are numbered at the same number, it means that the two positions are identified as similar or the same position, i.e., the correct position is predicted. Based on the map division of this grid, different geographic location information is divided into the same or similar geographic spaces. The size of the grid also determines the accuracy of the prediction. When the grid is relatively large, the prediction effect is ideal. When there are many grids, the prediction effect may not be ideal. Under different grids, there may be two similar positions to deal with different grids. As a result, the grid size can also affect the accuracy of the experiment.

Through the processing and analysis of GPS data, this paper uses TLBO, ITLBO-ELM algorithms to compare the prediction results, and predicts different vehicle information from different road sections within the numbered range of the next position or related area. As shown in Figure 2.

Geographical locations are described by numerical numbers and different area numbers express different locations. The closer the data are, the shorter the distance between locations. As can be seen from Figure 2, ITLBO-ELM is closer to the real position than TLBO prediction method and ITLBO-ELM prediction method for prediction comparison of different positions at different time points. ITBLO combined with ELM algorithm is mainly to improve the convergence speed and accuracy of the algorithm. As can be seen from Figure 2, ITBLO-ELM algorithm has obvious advantages corresponding to other algorithms.

Geographic location information is encoded with specific area numbers and different area numbers express different geographic location information. There may be the same area numbers at different longitude and latitude. At this time, the location representation is similar. When judging from the effect of the actual position and the predicted position in Figure 2, there are obvious differences between the actual position and the TLBO prediction results, while in the whole prediction track process, the actual position area number is consistent with the ITLBO-ELM prediction results, and the two are relatively close. The experimental results show that ITLBO-ELM has good experimental results in overall performance.