- Title
- A novel u-shaped transfer function for binary particle swarm optimisation
- Creator
- Mirjalili, Seyedehzahra; Zhang, Hongyu; Mirjalili, Seyedali; Chalup, Stephan; Noman, Nasimul
- Relation
- A Novel U-Shaped Transfer Function for Binary Particle Swarm Optimisation. Soft Computing for Problem Solving 2019: Proceedings of SocProS 2019, Volume 1 (Liverpool, UK 02-04 September, 2019) p. 241-259
- Publisher Link
- http://dx.doi.org/10.1007/978-981-15-3290-0_19
- Publisher
- Springer
- Resource Type
- conference paper
- Date
- 2020
- Description
- 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.
- Subject
- particle swarm optimisation; binary particle swarm optimisation; BPSO; transfer function; combinatorial optimisation
- Identifier
- http://hdl.handle.net/1959.13/1426488
- Identifier
- uon:38426
- Identifier
- ISBN:9789811532894
- Language
- eng
- Reviewed
- Hits: 1402
- Visitors: 1399
- Downloads: 0
Thumbnail | File | Description | Size | Format |
---|