Title: Particle swarm optimisation with dynamic search strategies based on rank correlation

Authors: Toshiki Nishio; Jun-ichi Kushida; Akira Hara; Tetsuyuki Takahama

Addresses: Graduate School of Information Sciences, Hiroshima City University, 3-4-1, Ozuka-higashi, Asaminami-ku, Hiroshima, 731-3194 , Japan ' Graduate School of Information Sciences, Hiroshima City University, 3-4-1, Ozuka-higashi, Asaminami-ku, Hiroshima, 731-3194 , Japan ' Graduate School of Information Sciences, Hiroshima City University, 3-4-1, Ozuka-higashi, Asaminami-ku, Hiroshima, 731-3194 , Japan ' Graduate School of Information Sciences, Hiroshima City University, 3-4-1, Ozuka-higashi, Asaminami-ku, Hiroshima, 731-3194 , Japan

Abstract: The paper presents particle swarm optimisation with dynamic search strategies (DSS-PSO). In order to control search strategies, we introduce landscape modality estimation method using correlation coefficients between rankings of search points to PSO. This estimation method utilises relationship between fitness and distance to a reference points. By using estimated result, we stochastically classify whether the landscape modality is uni-modal or multi-modal and population is moving toward outside or not. Our proposal method can switch the strategies properly according to the landscape modality of an objective function. If the landscape modality is estimated as multi-modal, elitist learning strategy is performed. If the landscape modality is estimated as ridge, multi-dimensional mutation and mutation by differential vector are performed. Furthermore, inertia weight for velocity vector is controlled according to the estimated landscape modality. To confirm the search ability of the proposal method, we conducted experiments using standard benchmark functions. The experimental results show that the proposal method outperforms other PSO variants.

Keywords: particle swarm optimisation; PSO; landscape modality; Spearman's rank correlation.

DOI: 10.1504/IJCISTUDIES.2017.089521

International Journal of Computational Intelligence Studies, 2017 Vol.6 No.4, pp.311 - 332

Received: 29 May 2017
Accepted: 10 Aug 2017
Published online: 29 Jan 2018 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article