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 contributionpeer-review

33 Citations (Scopus)

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 Sept 20194 Sept 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
Country/TerritoryUnited 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