.png){kind=icon}
Return
Novel binary differential evolution algorithm based on Taper-shaped transfer functions for binary optimization problems
.png){kind=icon}
PRE
AI
DOI：10.1016/j.swevo.2021.101022.png)
.png){kind=icon}
Original request for help.png){kind=icon}
Share.png){kind=icon}
Save
Abstract
En 中文
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.
Keywords:
Evolutionary algorithm
Differential evolution
Transfer function
Knapsack problem with a single continuous variable
Uncapacitated facility location problem
Journal
IF:
8.5
Papers:
2.2K
Citations:
1.0W
Organization
Cited Papers
Physical properties of the cell wall of photoautotrophic suspension cells fromChenopodium rubrum L..png)
Planta
PlantaIF0
PREAI
ShareSaveNEXUS OF CORPORATE ENVIRONMENTAL STRATEGY, ENVIRONMENTAL PERFORMANCE, AND FINANCIAL PERFORMANCE
PREAI
ShareSave
ShareSaveShareSaveShareSaveShareSave
ShareSave
View more