An effective adjustment to the integration of optimal computing budget allocation for particle swarm optimization in stochastic environments

Seon Han Choi, Jang Won Bae

Research output: Contribution to journalArticlepeer-review

2 Scopus citations

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 article 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.

Original languageEnglish
Pages (from-to)173654-173665
Number of pages12
JournalIEEE Access
Volume8
DOIs
StatePublished - 2020

Keywords

  • Computational efficiency
  • Optimal computing budget allocation
  • Particle swarm optimization
  • Stochastic environment

Fingerprint

Dive into the research topics of 'An effective adjustment to the integration of optimal computing budget allocation for particle swarm optimization in stochastic environments'. Together they form a unique fingerprint.

Cite this