Semantic Mobile Computing within the Internet of Things and Web of Things 2021View this Special Issue
Mutigroup-Based Phasmatodea Population Evolution Algorithm with Mutistrategy for IoT Electric Bus Scheduling
The Phasmatodea population evolution algorithm (PPE) is a novel metaheuristic algorithm proposed in recent years, which simulates the evolutionary trend of stick insect population. In this article, a multigroup-based Phasmatodea population evolution algorithm with mutistrategy (MPPE) is proposed to further improve the overall performance of PPE. During the initialization period, the stick insect population is divided into multiple groups, and the step factor of the flower pollen algorithm is introduced into the population growth model of no more than half of the groups. This makes the population evolution trend diversified and prevents the algorithm from falling into the local optimal solution to a certain extent. In terms of intergroup communication, two communication strategies are adopted to mutate and replace the inferior particles, respectively, which improves the convergence speed and search ability of the algorithm. In the MPPE performance test, we compared it with PPE, five standard algorithms, and other parallel algorithms in CEC 2013 Benchmark Suite. Finally, this algorithm is applied to the IoT based electric bus scheduling for urban waterlogging situation, and the excellent performance of MPPE is verified comprehensively.
Metaheuristic algorithms are inspired by relevant experiences, behaviors, rules, and mechanisms in the fields of physics, chemistry, biology, society, and art . It is a method based on computational intelligence to solve complex optimization problems with the best or satisfactory solution [2–5]. Because it does not depend on specific problems, metaheuristic algorithms can be widely used in industrial production, economic life, military, and other fields [6–9].
Metaheuristic algorithms can be roughly divided into three categories according to their sources. The first category is derived from human theory. In recent years, the gaining-sharing knowledge based (GSK) algorithm  and the volleyball premier league (VPL) algorithm  have been proposed, which simulate the development and activities of human life. The second category comes from biological behavior. Among the novel algorithms are island artificial bee colony (iABC) algorithm , monarch butterfly optimization (MBO) , moth search algorithm (MSA) , Harris hawks optimization (HHO) , and so on. The third category is inspired by physical phenomena. Such novel algorithms include thermal exchange optimization (TEO) , electrosearch (ES) algorithm , and lightning attachment procedure optimization (LAPO) . Since people have obtained a lot of inspiration from the infinite nature, more and more nature-inspired algorithms have been proposed.
The Phasmatodea population evolution (PPE) algorithm is a new metaheuristic algorithm proposed in 2020 . Song et al.  simplified Phasmatodea population evolution algorithm and applied it to engineering optimization problems. This algorithm is inspired by the evolution trend of stick insect population in the natural environment. The characteristic of stick insect population growth is that it can adapt to a dynamic environment and change autonomously. In the initial stage, there is a favourable growth environment for the population, so it grows exponentially. When the population grows to a certain extent, due to the interference of environmental factors, its growth rate tends to slow down and eventually stops growing.
The advantage of the PPE algorithm is that it has relatively good exploratory ability and stability. In terms of application, it is suitable for various engineering optimization problems. So, this algorithm also has a good generalization ability. But it still has some disadvantages. Its evolutionary mechanism will lead to the generation of some poor particles during the early period, and it converges slowly. When solving some problems, its solution tends to be locally optimal rather than globally optimal.
To address the shortcomings of the PPE algorithm, we attempt to use parallel method to improve [21, 22]. Predecessors have done a lot of work in parallel optimization algorithm research over the years, such as parallel particle swarm optimization (PPSO) , parallel genetic algorithm (PGA) , parallel ant colony algorithm (PACO) [25–27], and parallel differential evolution algorithm (PDE) . In this study, we introduce multiple strategies into the parallel approach. First, the stick insect population is divided into several groups, all of which evolve simultaneously. Secondly, the step factor of the flower pollen algorithm is introduced into the population growth model of some groups, and its evolution trend is changed to some extent. The diversity of population evolution mechanism makes the algorithm more capable of global exploration. Finally, we adopt two strategies for intergroup communication to improve the overall performance of PPE. The first strategy is to mutate the particles with poor fitness during the early stage to speed up the convergence of PPE. The second strategy is to randomly replace the best particle with other random particles in all the groups during the late period. It is intended to improve the global exploration accuracy of the algorithm. We made the above improvements to PPE and named it MPPE. In the comparative experiment of CEC 2013 Benchmark Suite, we verify the excellent performance of MPPE algorithm.
Public traffic optimization is a hot issue in recent years [29–31]. With the rapid development of new energy technology, electric buses have gradually replaced fuel buses in short-distance transportation and have been popularized in many cities. This change promotes the wide application of intelligent transportation combined on Internet of Things (IoT) technology , in which the electric bus scheduling problem has become the focus of many scholars [33–35]. Bus scheduling is a multiobjective combination optimization problem, which has a recognized NP-hard problem. The purpose of this problem is to find an optimal solution in a complex objective function, that is, the best scheduling scheme. The metaheuristic algorithm can effectively calculate the optimal solution in a limited time and space and is not restricted by the problem itself. So, it is suitable for solving this kind of large-scale optimization problem. In recent years, more and more researchers have applied metaheuristic algorithms to bus scheduling [36–38], which proves their effectiveness in solving such problems.
However, traditional metaheuristic algorithms often have some limitations for the solution results of the bus scheduling optimization. Novel metaheuristic algorithms are often more suitable for solving such complex optimization problems. In order to verify the effectiveness of the improved PPE algorithm in solving practical applications, we apply the MPPE algorithm to this hot problem for the first time. While solving this problem, we also successfully tried a new method, not limited to classic algorithms. This is to open up new ideas for scholars doing this kind of research. In this article, in addition to comparing MPPE with several original algorithms, we also compare with the recently proposed algorithms that have been used to solve the bus scheduling problem. The final experimental results prove that MPPE we proposed can achieve good results in solving this problem.
The main contributions of this article are as follows:(1)A parallel method is proposed with a two-stage communication strategy(2)The step size factor of the flower pollen algorithm was introduced into the growth of the stick insect population to achieve the diversity of evolutionary trends(3)MPPE algorithm has been successfully implemented for the optimization of the IoT electric bus scheduling on rainy days in city, and the result is satisfactory
The remaining sections of the article are organized as follows. Section 2 introduces the relevant formulas of the IoT electric bus scheduling problem and basic principle of PPE. In Section 3, a mutigroup-based Phasmatodea population evolution algorithm with mutistrategy (MPPE) is proposed. In Section 4, we compared MPPE with other algorithms on the benchmark suite and analyzed the performance of this algorithm. In Section 5, MPPE algorithm is applied to the IoT electric bus scheduling. Section 6 concludes the study.
2. Related Work
2.1. IoT Electric Bus Scheduling Problem
The Internet of Things based electric bus under the intelligent bus system is equipped with multisensor, high precision positioning, and wireless communication technology. This multitechnical fusion can detect the passenger flow and the consumption in the course of driving. In addition, passengers at the station can receive real-time bus scheduling information. This includes the estimated arrival time of next bus and the departure time interval for a certain period of time. When the same type of bus operates on the same section of the road, its total mileage and number of stations are fixed, the fare is uniform throughout the journey, and the time to reach each station during the journey is roughly equal. For these basic conditions, we can do the following analysis of the bus scheduling problem in this case.
When only one-way operation of the electric bus is considered, the departure time of the first and last bus is fixed. Then, the day is divided into five time periods; each time period of passenger flow is different. Passenger flow is usually calculated by GPS positioning and IC card records. After the first bus leaves, the bus company should consider the departure interval of the next bus, which is different for each time period. The motivation of the IoT electric bus scheduling is to balance the interests of the company and passengers , which makes the setting of the departure interval fully consider the company’s profit and the patience of passengers. This is a multiobjective minimization problem. Therefore, the usual approach is to apply a weight to the company benefit and passenger benefit coefficient, respectively. In this case, decision-makers can balance the relationship between these two weights according to the actual situation. The objective function model can be represented by the following equation:where the first item of the equation represents the cost consumption of the company and the second is the loss factor of passengers. and represent two weights, and the sum of these two values is equal to 1. is the cost of each bus per kilometer distance, including the electricity consumed, the loss of vehicle equipment, and the salary of bus drivers. is the patience loss of a unit of time for each passenger waiting at the station. D is the total distance of one-way bus operation, divided into K time periods. k indicates the current time period, is the length of the current time period, is the departure interval of the kth time period, J is the total number of sites, j is the number of the current site, is the total number of departures in the kth time period, and is the arrival rate of passengers at station j in the kth time period.
In solving a practical optimization problem, in addition to the objective function, the corresponding constraints should also be considered. The constraint of this bus scheduling problem is that the bus company must be in a profitable state. In other words, the company’s operating income should be greater than the cost, to ensure that the company does not lose money. The equation for its constraint is
Using the above equation, if the turnover of bus company is below cost, an additional time is added to the bus departure interval as set out in the current system until the turnover is not less than the cost.
According to the above introduction, the complexity of this problem mainly depends on the number of sites and time periods. With a series of data such as cost and passenger flow, this nonlinear problem is dynamic and difficult to solve by conventional methods.
2.2. Phasmatodea Population Evolution Algorithm
The basic principle of the Phasmatodea population evolution algorithm is that the movement of the solution in multidimensional space simulates the evolutionary trend of stick insect population. In a dynamic environment, each stick insect population is self-determining and is assigned two properties: growth rate and size. The growth trend of population is similar to the logistic regression model. During the initialization phase, solutions x of Np populations are randomly generated, and the size of each x is computed as follows:
In addition, h historically optimal solutions were selected to lead the search of the other solutions, and the number of h is
These historically optimal solutions are stored in ho, ho = [,…, ,…, ]. The initialized generated Np solutions select h local optimal values through ho and store their fitness values. These local optimal solutions will direct other solutions throughout the population.
During the iterative update phase, the evolutionary trend of the population is represented by evt, the position of the t-th evolution of the population is , and then the position obtained by the next evolution is . The position update equation is
After the position is updated, the global optimal values Gbest and h optimal solutions ho of the population are calculated. Evolutionary trend evt is divided into three parts. The first two parts use convergent evolutionary and path-dependent population growth models. If the quality of the updated solution is better than before, the first part of the update is adopted, and the update equation iswhere represents the population size of the next iteration, and its update formula iswhere a represents growth rate, which is set to 1.1 at the beginning, and A indicates the degree of closest to the optimal value, calculated as follows:where s (ho, ) is to find the closest historically optimal solution in ho. c is a coefficient of the extent to which the most recent optimal solution affects the current population, ranging from 0 to 1. m represents the population mutation in a partial dimension.
If the quality of the solution after the position update is worse, the update method of Part 2 will be used instead of Part 1. The second part is called convergence evolution, which tends to the most recent local optimal solution. The update equation iswhere N is the n-dimensional random factor generated by the normal distribution. The value of st is set to 0.1 × (Ub − Lb).
The third part describes the model of population competition under environmental intervention. When populations and are competing with each other, the population size of iswhere is randomly selected and different from . Calculate the distance between and ; then compare it to the set threshold TH. TH is calculated as follows:where Ub and Lb represent upper and lower boundaries. MaxGen represents the maximum number of iterations. t is the current iteration. If the distance between and is less than TH, the two populations begin to compete each other, and the evolutionary trend update equation is
Among them, if the population is too small or it is growing abnormally, the solution will be replaced by a new population.
According to the formulas above, the pseudocode of PPE is shown in Figure 1.
3. Proposed Method
In this study, we propose multigroup-based Phasmatodea population evolution algorithm with multiple strategies, including a two-stage parallel communication strategy and the introduction of step factor, which improve the PPE algorithm in many aspects.
3.1. Parallel Strategy
In the previous research on the improvement of optimization algorithm, the parallel method is often taken into account . The parallel method can effectively improve the global exploration ability of the algorithm through population division. In this study, we divide stick insect populations into multiple groups, make each group evolve in parallel, and implement a two-stage intergroup communication strategy at each iteration. The first stage of communication is to accelerate the convergence of PPE by mutating the worst particles in each group to the best particles in some dimensions. The second stage is to improve the search accuracy of PPE by randomly replacing the best particles with random particles from each group. To balance the convergence speed and global exploration accuracy, we use the first strategy for the first half of the iterations and the second strategy for the second half.
In the first communication strategy, the particles with the worst fitness values in each group are mutated individually, and the mutation is close to the current global optimal particles. The equation for the mutation is as follows:where represents the position of the particle after the d-dimensional mutation, is the position of the current global optimal particle of the d-dimensional, rand is a random number of 0-1. m and n are parameters that control the degree to which the mutant particle approaches the global optimal particle. In general, m, n ∈ (0, 1), and the sum of m and n is 1. In order to make mutant particles close to the current global optimal particles, the value of m should be set larger. In this article, we set m to 0.8 and n to 0.2. In this way, the positions of mutated particles are randomly distributed near the current global optimal position.
In the second communication strategy, some random particles are replaced with the current global optimal particles. The specific operation is to randomly generate indexes of the positions of some particles ranging from 1 to the total number of particles per group, and then replace these particles with the current global optimal particles in each group corresponding to these indexes. Finally, the fitness values of the replaced particles are updated.
Figure 2 shows the above introduction of proposed two-stage parallel communication strategy. This parallel strategy combines two different methods, which leads to closer communication between groups. Therefore, what we expect is to make the algorithm more stable in the process of search.
3.2. Step Factor of the Flower Pollen Algorithm
The flower pollen algorithm simulates the pollination of flowering plants [41–43], which is divided into global pollination and local pollination. This study was inspired by global pollination, which simulates the process by a flying insect carries pollen from one flowering plant over a distance to another. The equation of pollen position movement for global pollination iswhere is the current global optimum. Levy represents the flight of flying insects in global pollination, which is calculated as follows:where is the gamma function, the distribution is valid for the large steps of s > 0. In this article, we set r to 1.5. As the position index i changes, so does the value of Levy, which indicates the degree of influence of global pollination can be seen as a step factor. In order to allow the population of stick insect to evolve with different growth trends and prevent algorithms from tending to locally optimal solutions when solving some optimization problems, we add the step factor Levy to the population growth model of stick insect in some groups. This method mainly changes the degree of influence of convergence evolution in (6), so that the original influence factor c was replaced by a changing step factor Levy. The equation after the change of A iswhere γ indicates the scaling factor that controls step Levy. If the value of Levy is too large, it will inevitably break the evolutionary rule of the population, at which point the γ will narrow the Levy when it exceeds a certain range.
3.3. Multigroup-Based Phasmatodea Population Evolution Algorithm with Multistrategy
According to the introduction of the above two-stage communication strategy and step factor of the flower pollen algorithm, we propose the multigroup-based Phasmatodea population evolution algorithm with multistrategy and named it as MPPE. The flowchart for this method is shown in Figure 3. Figure 4 shows the pseudocode of MPPE. In the initialization stage, the stick insect population is divided into several groups, and each group has the same population size. Then, the initial solution and position of each group were generated according to the initialization method of PPE. In the update iteration stage, no more than half of the groups are introduced into the population growth model with step factor Levy, and the remaining groups are updated in the original method. After each group completes an iteration update at the same time, the two-stage intergroup communication strategy described above will be carried out according to the number of iterations. The solution obtained after each intergroup communication will be the current global optimal solution.
This research is based on a parallel method, and multiple strategies are implemented on the basis of multiple groups in parallel. The diversity of population evolution trends can be used to find the best particles through communication between groups. In general, the limitations of a single strategy cannot achieve the effect of algorithm improvement. Only the combination of multiply strategies can work together.
4. Experiment and Discussion
To test the optimization effect of MPPE, we conduct two comparative experiments. The first set of experiments is compared with PPE algorithm and five standard metaheuristic algorithms. The second is compared with other parallel metaheuristic algorithms. In this article, we select CEC 2013 Benchmark Suite to test the optimization problems of all algorithms. CEC 2013 Benchmark Suite is composed of 28 classic functions and has been widely used in experiments to test the performance of algorithms, where f1∼f5 are single-mode functions, f6∼f20 are basic multimode functions, and f21∼f28 are combination functions. These optimization problems have a common search range of −100 to 100, with minimum values increasing from −1400 to 1400.
All experiments in this article are completed in MATLAB R2020b. The experimental equipment is a laptop computer with 2.60 GHz CPU, 16 g memory, and 64-bit Win10 system. Generally speaking, a larger population size and number of iterations can make the optimization result of the algorithm better. To ensure fair comparison and fully reflect the performance of these algorithms, we set the population of all algorithms to 100, the dimension to 30, and the number of function evaluations to 200,000. Each algorithm is independently experimented with 20 averages as an optimization result.
These experiments mainly compare the exploration accuracy and convergence performance of algorithms and implemented appropriate nonparametric hypothesis tests [44, 45]. In order to further analyze the proposed algorithm, we discuss the time complexity of MPPE in the last part of this section.
4.1. Compared to Standard Algorithms
In this part, we compared MPPE with PPE, PSO , SCA , WOA , GWO , and GSK . Table 1 lists the parameter settings for these algorithms. Table 2 shows the comparison results in 28 benchmark functions. It shows that MPPE can achieve satisfactory results in most optimization problems. Among them, the optimal value obtained by the optimization of f1, f5, and f10 are their actual minimum value. In comparison with PPE, except for f1 and f5, which have achieved the minimum of the function together, optimal values are better in 18 functions and equal in 7 functions, and only f13 is worse. In addition, the optimization effects of MPPE on single-mode problems and multimode problems are significantly improved. It can be inferred that these improvement strategies make the algorithm no longer tend to the local optimal solution when solving most problems. Compared with PSO, the optimization effect of PSO is not worse than that of MPPE in some functions. However, as a classic swarm intelligence algorithm, PSO has been recognized as a drawback of premature convergence, so it is easier to tend to local optimal solutions when solving practical problems. For example, its optimization effects in f4, f15, and f23 are far behind that of MPPE, and its stability is not good. In comparison with SCA and WOA, MPPE has great advantages, with better results in almost all function optimizations than these two algorithms. In the comparison of GWO, MPPE algorithm is superior in the optimization of most single-mode and multimode problems, but poor in the optimization of combinatorial problems. This is because GWO algorithm has a better result in solving these problems from its clustering cooperation mechanism. Overall, MPPE is better than GWO at solving most problems. In comparison with GSK, it can be seen that the overall optimization effect of GSK is slightly better than that of MPPE. But in the optimization of some multimode problems, MPPE performs significantly better.
The comparison of these seven algorithms shows that MPPE can achieve better or equal results than other six algorithms in the optimization results of 14 functions. Table 3 counts the number of the best results obtained by each of the seven algorithms on three types of functions and their rankings. As can be seen from the rankings, the optimization performance of MPPE in this benchmark suite is second only to GSK. MPPE is overall better than other five classic algorithms. It should be emphasized that MPPE performs best in multimode functions.
Table 4 shows the results of Wilcoxon signed rank-sum test between MPPE and other six algorithms at a significant level of 0.05. The “+” symbol in the table indicates the optimization results in 28 functions of MPPE is better than that algorithm. The meaning of the “−” symbol is the optimization results of MPPE is worse than that algorithm. The “≈” symbol indicates that the optimization results almost have no difference. and both represent the sum of ranks calculated by comparing all differences. value records the significance of MPPE compared to each algorithm. “Sig.” represents the significance level of MPPE compared to each algorithm. It can be concluded that the optimization results of MPPE is only significantly better than SCA, and there is no significant difference from the other five algorithms. From the perspective of rank-sum, in the comparison between MPPE and PPE, SCA, and WOA, is significantly greater than . Compared with GSK, is worse than .
Figure 5 shows the convergence performance of seven algorithms in different benchmark functions. We select the experimental results of two single-mode functions, two multimode functions, and two combination functions to compare the convergence performance of these algorithms from multiple perspectives. To make the comparison more obvious, we set the minimum fitness ordinate to log scale. It shows that MPPE has a fast convergence speed and is not prone to premature convergence. Compared with PPE, the convergence curve of MPPE has a faster downward trend during the early period, and the convergence in the later period improves the search accuracy more obviously. The convergence speeds of GWA, WOA, and SCA in the optimization of these functions are slow. The convergence performance of PSO is unstable. GSK converges better than MPPE in the optimization of f2 but falls into the local optimal solution early in the optimization of f14. Therefore, MPPE’s comprehensive convergence performance in the optimization of these functions is better than the other six algorithms.
4.2. Compared to Parallel Algorithms
To further verify the overall performance of MPPE, three parallel algorithms are selected to compare with this algorithm. These algorithms are PPSO , PWOA , and MMSCA . The specific parameter settings are shown in Table 5. These algorithms were also compared on 28 functions of CEC 2013 and the experimental results of MPPE remain unchanged. Table 6 shows the optimization results of the four algorithms. MPPE can achieve the best results in the optimization of 20 functions, with multimode functions accounting for a large proportion. The results of PWOA and MMSCA are worse than MPPE in most functions, but PPSO can achieve better optimization results in 7 functions. Though the intergroup communication strategy of PPSO can avoid premature convergence to a certain extent, it still has the drawback of decreased accuracy when solving complex problems. Therefore, its overall optimization performance is worse than MPPE.
Table 7 shows the statistics of optimization results of four algorithms on three types of functions. MPPE ranks first with the most wins compared to the other three parallel algorithms. Especially in the optimization results of multimode and combination problems, MPPE occupies a significant advantage.
Table 8 shows the results of Wilcoxon signed rank-sum test between MPPE and the other three algorithms. In these sets of statistical results, the advantages of MPPE for the other three parallel algorithms are not significant. Therefore, we can at least infer that in this benchmark suite test, there is no obvious gap in the optimization results of MPPE compared to most algorithms under the parameter settings of this experiment.
Figure 6 shows convergence performance of the four parallel algorithms. We select three multimode and combination functions, respectively, for analysis. From the comparison of convergence speed, both MMSCA and PWOA are significantly slower than MPPE. PPSO and MPPE are similar in the early stage, but PPSO has a slower convergence rate in the late period. We can infer from this that MPPE is more likely to get rid of the local optimal solution and continue to seek the global minimum in the late period. Therefore, its overall convergence performance is better than the other three parallel algorithms.
4.3. Analysis of Algorithm Complexity
The maximum time complexity of PPE is described as O (p · n · I), where p is the total number of stick insect populations, n is the dimension of the problem, and I is the maximum number of iterations. MPPE adopted a parallel method on the basis of PPE, and each iteration is accompanied by the simultaneous evolution of each group of populations. So, the maximum time complexity of MPPE can be described as O (( · n + · n + · · · + · n) · I), where is the population size of the ith group and is the number of groups. Since the number of populations in each group is equal to p/, the maximum complexity of MPPE is described as O (p · n · I).
Although the amount of calculation added by the intergroup communication strategy does not exceed the maximum time complexity, the actual running time of MPPE has increased considerably compared to PPE.
5. MPPE Applicating in IoT Electric Bus Scheduling
In this optimization algorithm applied to the bus scheduling experiment for urban waterlogging situation, the bus operating time is set to 6 am–9 pm, the total number of kilometers one way to 10 km, and the number of stations to 10; each site is named to . The data simulation of passenger flow is shown in Table 9.
In this experiment, MPPE was compared with PPE, PSO, SCA, and MCSCA . In the search process, all algorithms find their current optimal solutions through each iteration. The optimal solution is the minimum value of the objective function of IoT electric bus scheduling. The position corresponding to the best solution is the time interval of bus departure in each time period. Therefore, these algorithms are all feasible in solving this problem, but their results are usually different.
In the parameter settings, both and are set to 1. The maximum number of iterations for each algorithm is set to 100. The population size of all algorithms is set to 30. This is because in solving practical problems, it is necessary to set a small number of iterations and populations to improve efficiency. The value of the bus departure time interval in each time period is accurate to one decimal place, and their range is controlled in 0–10. All the algorithms are run 10 times in this experiment. Finally, we calculate the average result, worst result, and best result of these algorithms. To make the experimental results more convincing, we set the weights and to three different groups of values. They are as follows: (1) = 0.7 and = 0.3, (2) = 0.5 and = 0.5, and (3) = 0.3 and = 0.7.
Tables 10 to 12 show the comparison of fitness values and solutions of these algorithms under different weights. Figures 7 to 9 show the convergence performance of these algorithms.
The above three sets of experiments show that the MPPE can perform better in different weight selection, and its average results are better than the other three algorithms in all three cases. From the point of view of the optimal value, although the three results of MPPE are slightly smaller than PPE, MPPE also has better stability. Compared with MPPE, PSO, MCSCA, and SCA all have a big gap. In terms of convergence performance, MPPE has a faster convergence rate in the early stage. Compared to PPE, MPPE almost find the optimal value before 20 iterations, and PPE tends to end convergence in the middle of iterations. Although PSO also has a fast convergence rate in the early stage, it does not perform well in the later stage and tends to fall into local optimum.
In summary, the MPPE algorithm can effectively solve the IoT electric bus rainy days scheduling problem. This is mainly reflected in the fast convergence speed and good optimization accuracy. The result of the solution is also relatively stable, and it is not prone to large deviations. From the perspective of people’s experience, the scheduling scheme optimized by this algorithm is also reasonable.
In order to analyze the relationship between the weight setting and the optimization result, we only use the MPPE algorithm to solve this problem and test all possible weight combinations. Table 13 lists the rankings of the optimization results of all weight combinations and their corresponding scheduling schemes. The experimental results show that the theoretically best combination of weights is = 0.1 and = 0.9, because they achieve the best average results. However, decision-makers should make corresponding adjustments to the setting of weights based on actual conditions.
According to the limitations of the PPE algorithm, this research made improvements based on multiple groups and multiple strategies. The experiments of the benchmark CEC 2013 proved that our proposed MPPE algorithm has good convergence speed and optimization accuracy. In addition, we apply this algorithm to the IoT electric bus scheduling problem and achieve a smaller loss value compared to PPE, PSO, SCA, and MCSCA algorithm.
However, the MPPE algorithm still has shortcomings, which is mainly reflected in its long actual running time. In future research, we will consider this shortcoming and make further improvements. At the same time, some representative novel metaheuristic algorithms, such as MBO, SMA, GSK, and HHO, can also be used to solve optimization problems similar to bus scheduling. In the next step, we will consider combining these novel algorithms and expanding this type of optimization problem.
Relevant data used in this study are included in this article.
Conflicts of Interest
The authors declare that there are no conflicts of interest regarding the publication of this study.
The authors are grateful for the financial support received from the National Key Project of China (no. 2020AAA0109300), the Open Research Project of Shanghai Key Laboratory of Information Security Integrated Management Technology (no. AGK2019004), and the Research on Intelligent Scheduling of Urban Waterlogging Emergency Facilities Based on Multisource Information (no. 21511103704).
M. Abdel-Basset, L. Abdel-Fatah, and A. K. Sangaiah, “Metaheuristic algorithms: a comprehensive review,” Computational Intelligence for Multimedia Big Data on the Cloud with Engineering Applications, Elsevier, Amsterdam, Netherlands, 2018.View at: Publisher Site | Google Scholar
M. A. Al-Betar, M. A. Awadallah, I. Abu Doush, A. I. Hammouri, M. Mafarja, and Z. A. A. Alyasseri, “Island flower pollination algorithm for global optimization,” The Journal of Supercomputing, vol. 75, no. 8, pp. 5280–5323, 2019.View at: Publisher Site | Google Scholar
B. H. Abed-alguni, N. A. Alawad, M. Barhoush, and R. Hammad, “Exploratory cuckoo search for solving single-objective optimization problems,” Soft Computing, vol. 25, pp. 1–14, 2021.View at: Publisher Site | Google Scholar
S. Zhou, L. Xing, X. Zheng, N. Du, L. Wang, and Q. Zhang, “A self-adaptive differential evolution algorithm for scheduling a single batch-processing machine with arbitrary job sizes and release times,” IEEE Transactions on Cybernetics, vol. 51, no. 3, pp. 1430–1442, 2021.View at: Publisher Site | Google Scholar
B. H. Abed-alguni and N. A. Alawad, “Distributed Grey Wolf Optimizer for scheduling of workflow applications in cloud environments,” Applied Soft Computing, vol. 102, Article ID 107113, 2021.View at: Publisher Site | Google Scholar
S. Tiachacht, S. Khatir, C. Le Thanh, R. V. Rao, S. Mirjalili, and M. A. Wahab, “Inverse problem for dynamic structural health monitoring based on slime mould algorithm,” Engineering with Computers, pp. 1–24, 2021.View at: Publisher Site | Google Scholar
F. Zhao, X. He, and L. Wang, “A two-stage cooperative evolutionary algorithm with problem-specific knowledge for energy-efficient scheduling of no-wait flow-shop problem,” IEEE Transactions on Cybernetics, vol. 51, no. 11, pp. 5291–5303, 2021.View at: Publisher Site | Google Scholar
F. Zhao, L. Zhao, L. Wang, and H. Song, “An ensemble discrete differential evolution for the distributed blocking flowshop scheduling with minimizing makespan criterion,” Expert Systems with Applications, vol. 160, Article ID 113678, 2020.View at: Publisher Site | Google Scholar
F. Zhao, R. Ma, and L. Wang, “A self-learning discrete jaya algorithm for multiobjective energy-efficient distributed No-idle flow-shop scheduling problem in heterogeneous factory system,” IEEE Transactions on Cybernetics, pp. 1–12, 2021.View at: Publisher Site | Google Scholar
A. W. Mohamed, A. A. Hadi, and A. K. Mohamed, “Gaining-sharing knowledge based algorithm for solving optimization problems: a novel nature-inspired algorithm,” International Journal of Machine Learning and Cybernetics, vol. 11, no. 7, pp. 1501–1529, 2020.View at: Publisher Site | Google Scholar
R. Moghdani and K. Salimifard, “Volleyball premier league algorithm,” Applied Soft Computing, vol. 64, pp. 161–185, 2018.View at: Publisher Site | Google Scholar
M. A. Awadallah, M. A. Al-Betar, A. L. A. Bolaji, I. A. Doush, A. I. Hammouri, and M. Mafarja, “Island artificial bee colony for global optimization,” Soft Computing, vol. 24, pp. 1–27, 2020.View at: Publisher Site | Google Scholar
Y. Feng, S. Deb, G.-G. Wang, and A. H. Alavi, “Monarch butterfly optimization: a comprehensive review,” Expert Systems with Applications, vol. 168, Article ID 114418, 2021.View at: Publisher Site | Google Scholar
G.-G. Wang, “Moth search algorithm: a bio-inspired metaheuristic algorithm for global optimization problems,” Memetic Computing, vol. 10, no. 2, pp. 151–164, 2018.View at: Publisher Site | Google Scholar
A. A. Heidari, S. Mirjalili, H. Faris, I. Aljarah, M. Mafarja, and H. Chen, “Harris hawks optimization: algorithm and applications,” Future Generation Computer Systems, vol. 97, pp. 849–872, 2019.View at: Publisher Site | Google Scholar
A. Kaveh and A. Dadras, “A novel meta-heuristic optimization algorithm: thermal exchange optimization,” Advances in Engineering Software, vol. 110, pp. 69–84, 2017.View at: Publisher Site | Google Scholar
A. Tabari and A. Ahmad, “A new optimization method: Electro-Search algorithm,” Computers and Chemical Engineering, vol. 103, pp. 1–11, 2017.View at: Publisher Site | Google Scholar
A. F. Nematollahi, A. Rahiminejad, and B. Vahidi, “A novel physical based meta-heuristic optimization method known as Lightning attachment procedure optimization,” Applied Soft Computing, vol. 59, pp. 596–621, 2017.View at: Publisher Site | Google Scholar
P. C. Song, S. C. Chu, J. S. Pan, and H. Yang, “Phasmatodea population evolution algorithm and its application in length-changeable incremental extreme learning machine,” in Proceedings of the 2020 2nd International Conference on Industrial Artificial Intelligence (IAI), pp. 1–5, IEEE, Shenyang, China, October 2020.View at: Publisher Site | Google Scholar
P. C. Song, S. C. Chu, J. S. Pan, and H. Yang, “Simplified Phasmatodea population evolution algorithm for optimization,” Complex and Intelligent Systems, pp. 1–19, 2021.View at: Publisher Site | Google Scholar
X. Yuan, T. Zhang, X. Dai, and L. Wu, “Master-slave model-based parallel chaos optimization algorithm for parameter identification problems,” Nonlinear Dynamics, vol. 83, no. 3, pp. 1727–1741, 2016.View at: Publisher Site | Google Scholar
A. Lančinskas, P. M. Ortigosa, and J. Žilinskas, “Parallel optimization algorithm for competitive facility location,” Mathematical Modelling and Analysis, vol. 20, no. 5, pp. 619–640, 2015.View at: Google Scholar
S. Lalwani, H. Sharma, S. C. Satapathy, K. Deep, and J. C. Bansal, “A survey on parallel particle swarm optimization algorithms,” Arabian Journal for Science and Engineering, vol. 44, no. 4, pp. 2899–2923, 2019.View at: Publisher Site | Google Scholar
K. Shen, T. De Pessemier, L. Martens, and W. Joseph, “A parallel genetic algorithm for multi-objective flexible flowshop scheduling in pasta manufacturing,” Computers and Industrial Engineering, vol. 161, Article ID 107659, 2021.View at: Publisher Site | Google Scholar
Z. Yang, B. Yu, and C. Cheng, “A Parallel ant colony algorithm for bus network optimization,” Computer-Aided Civil and Infrastructure Engineering, vol. 22, no. 1, pp. 44–55, 2007.View at: Publisher Site | Google Scholar
F. Yan, Y. Hu, J. Jia, Z. Ai, and X. Liu, “Interactive WEBVR visualization for online fire evacuation training,” Multimedia Tools and Applications, vol. 79, no. 4, pp. 31541–31565, 2020.View at: Publisher Site | Google Scholar
F.-t. Yan, Y.-h. Hu, J.-y. Jia, Q.-h. Guo, H.-h. Zhu, and Z.-g. Pan, “RFES: a real-time fire evacuation system for mobile web3d,” Frontiers of Information Technology and Electronic Engineering, vol. 20, no. 8, pp. 1061–1074, 2019.View at: Publisher Site | Google Scholar
J. Zhang, S. Lin, H. Liu, Y. Chen, M. Zhu, and Y. Xu, “A small-population based parallel differential evolution algorithm for short-term hydrothermal scheduling problem considering power flow constraints,” Energy, vol. 123, pp. 538–554, 2017.View at: Publisher Site | Google Scholar
S. Lin and J. Wang, “Carbon emission reduction effect of transportation structure adjustment in China: an approach on multi-objective optimization model,” Environmental Science and Pollution Research, vol. 29, pp. 1–18, 2021.View at: Publisher Site | Google Scholar
S. Chen, “Highway transportation optimization control system based on OD forecast information,” International Journal of System Assurance Engineering and Management, vol. 12, pp. 1–9, 2021.View at: Publisher Site | Google Scholar
C.-H. Chen, “An arrival time prediction method for bus system,” IEEE Internet of Things Journal, vol. 5, no. 5, pp. 4231-4232, 2018.View at: Publisher Site | Google Scholar
F. T. Yan, J. Y. Jia, Y. H. Hu, Q. H. Guo, and H. H. Zhu, “Smart fire evacuation service based on Internet of Things computing for Web3D,” Journal of Internet Technology, vol. 20, no. 2, pp. 521–532, 2019.View at: Publisher Site | Google Scholar
Y. Bie, M. Hao, and M. Guo, “Optimal electric bus scheduling based on the combination of all-stop and short-turning strategies,” Sustainability, vol. 13, no. 4, p. 1827, 2021.View at: Publisher Site | Google Scholar
Y. Alwesabi, Y. Wang, R. Avalos, and Z. Liu, “Electric bus scheduling under single depot dynamic wireless charging infrastructure planning,” Energy, vol. 213, Article ID 118855, 2020.View at: Publisher Site | Google Scholar
W.-L. Liu, Y.-J. Gong, W.-N. Chen, Z. Liu, H. Wang, and J. Zhang, “Coordinated charging scheduling of electric vehicles: a mixed-variable differential evolution approach,” IEEE Transactions on Intelligent Transportation Systems, vol. 21, no. 12, pp. 5094–5109, 2020.View at: Publisher Site | Google Scholar
Z. Yang, S. Zhao, and Q. Zhao, “Research on bus scheduling based on artificial immune algorithm,” in Proceedings of the 2008 4th International Conference on Wireless Communications, Networking and Mobile Computing, pp. 1–4, IEEE, Dalian, China, October 2008.View at: Publisher Site | Google Scholar
C. Wang, C. Guo, and X. Zuo, “Solving multi-depot electric vehicle scheduling problem by column generation and genetic algorithm,” Applied Soft Computing, vol. 112, Article ID 107774, 2021.View at: Publisher Site | Google Scholar
A. Xiao, “A self-adaptive quantum genetic algorithm for network flow vehicle scheduling problem,” Journal of Computer and Communications, vol. 9, no. 7, pp. 43–54, 2021.View at: Google Scholar
Y. Zhou, Q. Luo, and J. Liu, “Glowworm swarm optimization for dispatching system of public transit vehicles,” Neural Processing Letters, vol. 40, no. 1, pp. 25–33, 2014.View at: Publisher Site | Google Scholar
Z. Fu, P. Hu, W. Li, J.-S. Pan, and S.-C. Chu, “Parallel equilibrium optimizer algorithm and its application in capacitated vehicle routing problem,” Intelligent Automation and Soft Computing, vol. 27, no. 1, pp. 233–247, 2021.View at: Publisher Site | Google Scholar
X.-S. Yang, “Flower pollination algorithm for global optimization,” in Proceedings of the International Conference on Unconventional Computing and Natural Computation, pp. 240–249, Berlin, Heidelberg, September 2012.View at: Google Scholar
X.-S. Yang, M. Karamanoglu, and X. He, “Flower pollination algorithm: a novel approach for multiobjective optimization,” Engineering Optimization, vol. 46, no. 9, pp. 1222–1237, 2014.View at: Publisher Site | Google Scholar
T. Adithiyaa, D. Chandramohan, and T. Sathish, “Flower pollination algorithm for the optimization of stair casting parameter for the preparation of AMC,” Materials Today: Proceedings, vol. 21, pp. 882–886, 2020.View at: Publisher Site | Google Scholar
A. W. Mohamed, A. A. Hadi, and K. M. Jambi, “Novel mutation strategy for enhancing SHADE and LSHADE algorithms for global numerical optimization,” Swarm and Evolutionary Computation, vol. 50, Article ID 100455, 2019.View at: Publisher Site | Google Scholar
J. Derrac, S. García, D. Molina, and F. Herrera, “A practical tutorial on the use of nonparametric statistical tests as a methodology for comparing evolutionary and swarm intelligence algorithms,” Swarm and Evolutionary Computation, vol. 1, no. 1, pp. 3–18, 2011.View at: Publisher Site | Google Scholar
J. Kennedy and R. Eberhart, “Particle swarm optimization,” in Proceedings of the ICNN’95-International Conference on Neural Networks, pp. 1942–1948, IEEE, Perth, WA, Australia, November 1995.View at: Google Scholar
S. Mirjalili, “SCA: a sine cosine algorithm for solving optimization problems,” Knowledge-Based Systems, vol. 96, pp. 120–133, 2016.View at: Publisher Site | Google Scholar
S. Mirjalili and A. Lewis, “The whale optimization algorithm,” Advances in Engineering Software, vol. 95, pp. 51–67, 2016.View at: Publisher Site | Google Scholar
S. Mirjalili, S. M. Mirjalili, and A. Lewis, “Grey wolf optimizer,” Advances in Engineering Software, vol. 69, pp. 46–61, 2014.View at: Publisher Site | Google Scholar
S. C. Chu, J. F. Roddick, and J. S. Pan, “A parallel particle swarm optimization algorithm with communication strategies,” Journal of Information Science and Engineering, vol. 21, no. 4, p. 9, 2005.View at: Google Scholar
Q.-w. Chai, S.-C. Chu, J.-S. Pan, P. Hu, and W.-m. Zheng, “A parallel WOA with two communication strategies applied in DV-Hop localization method,” EURASIP Journal on Wireless Communications and Networking, vol. 2020, no. 4, 2020.View at: Publisher Site | Google Scholar
Q. Yang, S.-C. Chu, J.-S. Pan, and C.-M. Chen, “Sine cosine algorithm with multigroup and multistrategy for solving CVRP,” Mathematical Problems in Engineering, vol. 2020, no. 12, pp. 1–10, 2020.View at: Publisher Site | Google Scholar
M. Zhu, S.-C. Chu, Q. Yang, W. Li, and J.-S. Pan, “Compact sine cosine algorithm with multigroup and multistrategy for dispatching system of public transit vehicles,” Journal of Advanced Transportation, vol. 2021, no. 2, pp. 1–16, 2021.View at: Publisher Site | Google Scholar