An Effective Adjustment to the Integration of Optimal Computing Budget Allocation for Particle Swarm Optimization in Stochastic Environments

Abstract

Although particle swarm optimization (PSO) is a powerful evolutionary algorithm for solving nonlinear optimization problems in deterministic environments, many practical problems have some stochastic noise. The optimal computing budget allocation (OCBA) has been integrated into PSO in various ways to cope with this. The OCBA can mitigate the effect of noise on PSO by selecting the best solution under a limited evaluation budget. Recently, with the increasing complexity of PSO applications, the evaluation costs are also increasing rapidly, which has sparked the need for more efficient PSO in stochastic environments. This paper proposes a simple yet effective adjustment to the integration of OCBA to further improve the efficiency of PSO. The proposed adjustment allows OCBA to expand its search space to find the global best position more correctly such that the entire swarm can move on a better direction under stochastic noise. The experimental results on various benchmarks demonstrate the improved performance of PSO by the proposed adjustment under a limited budget compared with the latest studies. In addition, the results regarding fighters' evasion flight optimization emphasize the practical need for the proposed adjustment.

Hybrid Model-Based Simulation Analysis on the Effects of Social Distancing Policy of the COVID-19 Epidemic

“…For example, in Table 2 , we can know the duration time of the relaxed social distancing policy ( ) in the policy parameter set based on the real-world data, but it is impossible to know the exact rate of infection ( ) in the infection parameter set in the SIRD model. In the model identification step, to solve this problem, we identified the constructed infection simulation model using a data set acquired from the real-world and simulation optimizer [ 35 ], which calibrates the parameters in the simulation model using the optimization algorithms [ 36 , 37 , 38 ].…”

Optimized Robust Controller Design Based on CPSOGSA Optimization Algorithm andH2/H∞Weights Distribution Method for Load Frequency Control of Micro-Grid

“…The inertia weight gives diversification (exploration) capability, and <pbest, gbest> provides intensification (exploitation) power to PSO, respectively. The velocity and position of each particle in the PSO algorithm are updated as follows [29]:…”