Stochastic stability analysis of particle swarm optimization with pseudo random number assignment strategy

Mingchang Chih

European Journal of Operational Research, 2023, vol. 305, issue 2, 562-593

Abstract: Particle swarm optimization (PSO) is a population-based optimization method and has been successfully applied to solve many real-world problems. This method belongs to the stochastic optimization method and is mainly driven by two random streams utilized in the stochastic search mechanism, namely, individual (cognition) and social randomness effects. To our best knowledge, no research work has been conducted about the manipulation of the random stream assignment for stochastic search mechanism in the PSO algorithm. In this work, the influences of controlling randomness in the searching scheme of PSO is studied by introducing different pseudo random number (PRN) assignment strategies. The order-1 and order-2 stability analyses for particle dynamics under different PRN assignment strategies are also conducted to understand the influences. Stability analysis is carried out using the stochastic process theory. Our results show that the correlation caused by PRN has no effect on the unbiasedness of the expectation of particle position, but it would reduce or increase the variance of particle dynamics. Second, the convergent conditions of the PSO system under different PRN assignment strategies and the corresponding parameter selection ranges are provided. Finally, an empirical analysis via experimental simulations evaluated by six common swarm diversity measures, eight benchmark test functions, and two parameter tuples is presented.

Keywords: Metaheuristics; Particle swarm optimization; Pseudo-random number assignment strategy; Stability analysis; Stochastic process theory (search for similar items in EconPapers)
Date: 2023
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (3)

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S0377221722004829
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:ejores:v:305:y:2023:i:2:p:562-593

DOI: 10.1016/j.ejor.2022.06.009

Access Statistics for this article

European Journal of Operational Research is currently edited by Roman Slowinski, Jesus Artalejo, Jean-Charles. Billaut, Robert Dyson and Lorenzo Peccati

More articles in European Journal of Operational Research from Elsevier
Bibliographic data for series maintained by Catherine Liu ().