Global Optimization Algorithm Based on Kriging Using Multi-Point Infill Sampling Criterion and Its Application in Transportation System

Abstract

Public traffic has a great influence, especially with the background of COVID-19. Solving simulation-based optimization (SO) problem is efficient to study how to improve the performance of public traffic. Global optimization based on Kriging (KGO) is an efficient method for SO; to this end, this paper proposes a Kriging-based global optimization using multi-point infill sampling criterion. This method uses an infill sampling criterion which obtains multiple new design points to update the Kriging model through solving the constructed multi-objective optimization problem in each iteration. Then, the typical low-dimensional and high-dimensional nonlinear functions, and a SO based on 445 bus line in Beijing city, are employed to test the performance of our algorithm. Moreover, compared with the KGO based on the famous single-point expected improvement (EI) criterion and the particle swarm algorithm (PSO), our method can obtain better solutions in the same amount or less time. Therefore, the proposed algorithm expresses better optimization performance, and may be more suitable for solving the tricky and expensive simulation problems in real-world traffic problems.