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

No Thumbnail Available
File version
Author(s)
Mirjalili, S
Zhang, H
Mirjalili, S
Chalup, S
Noman, N
Griffith University Author(s)
Primary Supervisor
Other Supervisors
Editor(s)
Date
2020
Size
File type(s)
Location

Liverpool, UK

License
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.

Journal Title
Conference Title

Advances in Intelligent Systems and Computing

Book Title
Edition
Volume

1138

Issue
Thesis Type
Degree Program
School
Publisher link
Patent number
Funder(s)
Grant identifier(s)
Rights Statement
Rights Statement
Item Access Status
Note
Access the data
Related item(s)
Subject

Artificial intelligence

Persistent link to this record
Citation

Mirjalili, S; Zhang, H; Mirjalili, S; Chalup, S; Noman, N, A Novel U-Shaped Transfer Function for Binary Particle Swarm Optimisation, Advances in Intelligent Systems and Computing, 2020, 1138, pp. 241-259