MRDPGA: a multiple restart dynamic population genetic algorithm for scheduling road traffic

Abstract

Abstract A genetic algorithm is a biologically inspired stochastic approach to finding solutions to optimization problems. However, unlike its deterministic counterpart, it cannot guarantee a globally optimal solution since it may be trapped within a local optimum of the search space. Most researchers have focused on proposing new techniques for various parameters of genetic algorithms. That is a mutation, crossover, or selection algorithm. This research proposes a modification to the standard genetic algorithm, which may serve as a framework that can integrate any of these parameters for their contribution to the final solution of the genetic algorithm. The multiple restart dynamic population genetic algorithm (MRDPGA) proposed in this research was used in training the parameters of the adaptive neuro-fuzzy inference system (ANFIS) for scheduling road vehicular traffic flows. The results of training the ANFIS models based on the different clustering methods showed that the MRDPGA-based ANFIS controller performed better with the mean square error (MSE) of 0.299 and root mean square error (RMSE) of 0.547 in the training phase; and MSE of 0.272 and RMSE of 0.521 in the testing phase. Using the controllers for traffic flow scheduling, the results showed that the MRDPGA-trained controllers performed better in terms of average waiting time (AWT) minimization and total arrived vehicles (TAV). The best-performing controller achieved 50.40% AWT minimization and 21.44% TAV improvement. Analyzing the results using a one-tailed t-test for paired two-sample means showed that the MRDPGA algorithm had a significant impact on the controllers. Particularly the FCM controller, where (p = 0.0038) and (p = 0.0003) for AWT and TAV at a 95% confidence level. Thus, MRDPGA algorithms are recommended for further assessment in other optimization problems to ascertain their performance in those problem domains.

Keywords

• Genetic algorithm
• ANFIS
• Congestion
• Roundabout
• Optimization