Automatically Terminated Particle Swarm Optimization with Principal Component Analysis

Abstract

A hybrid Particle Swarm Optimization (PSO) that features an automatic termination and better search efficiency than classical PSO is presented. The proposed method is combined with the so-called "Gene Matrix" to provide the search with a self-check in order to determine a proper termination instant. Its convergence speed and reliability are also increased by the implementation of the Principal Component Analysis (PCA) technique and the hybridization with a local search method. The proposed algorithm is denominated as "Automatically Terminated Particle Swarm Optimization with Principal Component Analysis" (AT-PSO-PCA). The computational experiments demonstrate the effectiveness of the automatic termination criteria and show that AT-PSO-PCA enhances the convergence speed, accuracy and reliability of the PSO paradigm. Furthermore, comparisons with state-of-the-art evolutionary algorithms (EA) yield competitive results even under the automatically detected termination instant.