A Novel U-Shaped Transfer Function for Binary Particle Swarm Optimisation

Seyedehzahra Mirjalili, Hongyu Zhang, Seyedali Mirjalili, Stephan Chalup, Nasimul Noman

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Particle swarm optimisation (PSO), one of the most elegant algorithms in the field of nature-inspired optimisation, has many variants for solving different types of problems. One of these variants is binary particle swarm optimisation (BPSO), which is suitable for solving combinatorial optimisation problems. A main component of BPSO is the transfer function that maps continuous velocity values to probability values which in turn are used to update particle positions. Transfer function has a significant impact on the performance of BPSO algorithm. This paper proposes a novel transfer function with tunable parameters that allows different U-shaped transfer functions. For evaluating the proposed transfer functions, a set of benchmark functions and 0/1 knapsack problems are employed. The results show that the U-shaped transfer functions can significantly improve the performance of BPSO. It is also shown that the BPSO algorithms equipped with U-shaped transfer functions provide superior results compared to the existing transfer functions in the literature.

Original languageEnglish
Title of host publicationSoft Computing for Problem Solving 2019 - Proceedings of SocProS 2019
EditorsAtulya K. Nagar, Kusum Deep, Jagdish Chand Bansal, Kedar Nath Das
PublisherSpringer Gabler
Pages241-259
Number of pages19
ISBN (Print)9789811532894
DOIs
Publication statusPublished - 1 Jan 2020
Event9th International Conference on Soft Computing for Problem Solving, SocProS 2019 - Liverpool, United Kingdom
Duration: 2 Sep 20194 Sep 2019

Publication series

NameAdvances in Intelligent Systems and Computing
Volume1138
ISSN (Print)2194-5357
ISSN (Electronic)2194-5365

Conference

Conference9th International Conference on Soft Computing for Problem Solving, SocProS 2019
CountryUnited Kingdom
CityLiverpool
Period2/09/194/09/19

Keywords

  • Binary particle swarm optimisation
  • BPSO
  • Combinatorial optimisation
  • Particle swarm optimisation
  • Transfer function

Fingerprint Dive into the research topics of 'A Novel U-Shaped Transfer Function for Binary Particle Swarm Optimisation'. Together they form a unique fingerprint.

  • Cite this

    Mirjalili, S., Zhang, H., Mirjalili, S., Chalup, S., & Noman, N. (2020). A Novel U-Shaped Transfer Function for Binary Particle Swarm Optimisation. In A. K. Nagar, K. Deep, J. C. Bansal, & K. N. Das (Eds.), Soft Computing for Problem Solving 2019 - Proceedings of SocProS 2019 (pp. 241-259). (Advances in Intelligent Systems and Computing; Vol. 1138). Springer Gabler. https://doi.org/10.1007/978-981-15-3290-0_19