TY - JOUR
T1 - Novel binary differential evolution algorithm based on Taper-shaped transfer functions for binary optimization problems
AU - He, Yichao
AU - Zhang, Fazhan
AU - Mirjalili, Seyedali
AU - Zhang, Tong
N1 - Funding Information:
We thank Editor-in-Chief and anonymous reviewers whose valuable comments and suggestions help us significantly improve this article. This article was supported by Natural Science Foundation of Hebei Province ( F2020403013 ), and Funded by Science and Technology Project of Hebei Education Department (ZD2021016 ).
Publisher Copyright:
© 2021 Elsevier B.V.
PY - 2022/3
Y1 - 2022/3
N2 - In order to efficiently solve the binary optimization problems by using differential evolution (DE), a class of new transfer functions, Taper-shaped transfer function, is firstly proposed by using power functions. Then, the novel binary differential evolution algorithm based on Taper-shaped transfer functions (T-NBDE) is proposed. T-NBDE transforms a real vector representing the individual encoding into a binary vector by using the Taper-shaped transfer function, which is suitable for solving binary optimization problems. For verifying the practicability of Taper-shaped transfer functions and the excellent performance of T-NBDE, T-NBDE is firstly compared with binary DE based on S-shaped, U-shaped and V-shaped transfer functions, respectively. Subsequently, it is compared with the state-of-the-art algorithms for solving the knapsack problem with a single continuous variable (KPC) and the uncapacitated facility location problem (UFLP). The comparison results show that Taper-shaped transfer functions are competitive than existing transfer functions, and T-NBDE is more effective than existing algorithms for solving KPC problem and UFLP problem.
AB - In order to efficiently solve the binary optimization problems by using differential evolution (DE), a class of new transfer functions, Taper-shaped transfer function, is firstly proposed by using power functions. Then, the novel binary differential evolution algorithm based on Taper-shaped transfer functions (T-NBDE) is proposed. T-NBDE transforms a real vector representing the individual encoding into a binary vector by using the Taper-shaped transfer function, which is suitable for solving binary optimization problems. For verifying the practicability of Taper-shaped transfer functions and the excellent performance of T-NBDE, T-NBDE is firstly compared with binary DE based on S-shaped, U-shaped and V-shaped transfer functions, respectively. Subsequently, it is compared with the state-of-the-art algorithms for solving the knapsack problem with a single continuous variable (KPC) and the uncapacitated facility location problem (UFLP). The comparison results show that Taper-shaped transfer functions are competitive than existing transfer functions, and T-NBDE is more effective than existing algorithms for solving KPC problem and UFLP problem.
KW - Differential evolution
KW - Evolutionary algorithm
KW - Knapsack problem with a single continuous variable
KW - Transfer function
KW - Uncapacitated facility location problem
UR - http://www.scopus.com/inward/record.url?scp=85122471522&partnerID=8YFLogxK
U2 - 10.1016/j.swevo.2021.101022
DO - 10.1016/j.swevo.2021.101022
M3 - Article
AN - SCOPUS:85122471522
SN - 2210-6502
VL - 69
JO - Swarm and Evolutionary Computation
JF - Swarm and Evolutionary Computation
M1 - 101022
ER -