| Literature DB >> 35729974 |
Sanjoy Chakraborty1,2, Apu Kumar Saha3, Sushmita Sharma3, Saroj Kumar Sahoo3, Gautam Pal4.
Abstract
Because of their superior problem-solving ability, nature-inspired optimization algorithms are being regularly used in solving complex real-world optimization problems. Engineering academics have recently focused on meta-heuristic algorithms to solve various optimization challenges. Among the state-of-the-art algorithms, Differential Evolution (DE) is one of the most successful algorithms and is frequently used to solve various industrial problems. Over the previous 2 decades, DE has been heavily modified to improve its capabilities. Several DE variations secured positions in IEEE CEC competitions, establishing their efficacy. However, to our knowledge, there has never been a comparison of performance across various CEC-winning DE versions, which could aid in determining which is the most successful. In this study, the performance of DE and its eight other IEEE CEC competition-winning variants are compared. First, the algorithms have evaluated IEEE CEC 2019 and 2020 bound-constrained functions, and the performances have been compared. One unconstrained problem from IEEE CEC 2011 problem suite and five other constrained mechanical engineering design problems, out of which four issues have been taken from IEEE CEC 2020 non-convex constrained optimization suite, have been solved to compare the performances. Statistical analyses like Friedman's test and Wilcoxon's test are executed to verify the algorithm's ability statistically. Performance analysis exposes that none of the DE variants can solve all the problems efficiently. Performance of SHADE and ELSHADE-SPACMA are considerable among the methods used for comparison to solve such mechanical design problems. © Jilin University 2022.Entities:
Keywords: Differential evolution; IEEE CEC; Mechanical design problem; Metaheuristics
Year: 2022 PMID: 35729974 PMCID: PMC9189812 DOI: 10.1007/s42235-022-00190-4
Source DB: PubMed Journal: J Bionic Eng ISSN: 1672-6529 Impact factor: 2.995
Fig. 1Percentage of different DE variants developed using various strategies
List of DE variants employed
| DE variants | Year of competition | Rank |
|---|---|---|
| SaDE [ | 2005 | 3rd |
| jDE [ | 2009 | 1st |
| SHADE [ | 2013 | 4th |
| LSHADE [ | 2014 | 1st |
| LSHADE-Epsin [ | 2016 | 1st |
| LSHADE-cnEpsin [ | 2017 | 2nd |
| LSHADE-SPACMA [ | 2017 | 3rd |
| ELSHADE-SPACMA [ | 2018 | 3rd |
Comparison of evaluated results on IEEE CEC 2019 function suite
| Function- | DE | jDE | SaDE | SHADE | LSHADE | LSHADE-EpSin | LSHADE-SPACMA | LSHADE-cnEpSin | ELSHADE-SPACMA | |
|---|---|---|---|---|---|---|---|---|---|---|
| F1 | avg sd bst | 1 3.03e−03 1 | 1.03 8.82e−02 1 | 1.58 1.78 1 | 0 1 | 0 1 | 0 1 | 1.02e+09 8.43e+08 8.77e+01 | NA NA NA | 0 1 |
| F2 | avg sd bst | 9.53 9.09 2.02 | 4.16e+01 4.16e+01 2.81 | 3.28e+01 3.72e+01 3.02 | 1.6 1.38 | 7.26 6.18 2.5 | 5 0 5 | 3.22e+04 6.53e+03 1.61e+04 | 6.38 3.84 2.62 | 1.33e+01 1.47e+01 1.97 |
| F3 | avg sd bst | 1.92 1.55 1 | 1.53 5.29e−01 1 | 1.3 1.84e−01 1 | 1.98e−01 1 | 1.24 2.02e−01 1 | 1.32 1.73e−01 1 | 1.3 1.84e−01 1 | 1.34 1.55e−01 1 | 1.31 1.75e−01 1 |
| F4 | avg sd bst | 7.26 3.66 3.98 | 3.91 1.97 1 | 4.46 1.94 2 | 3.89 9.90e−01 2 | 4.52 1.07 2 | 3.42 9.67e−01 1 | 8.52e−01 1 | 3.72 1.25 1.99 | 4.45 2.02 2 |
| F5 | avg sd bst | 1.03 3.03e−02 1 | 1.02 1.45e−02 1 | 1.01 1.08e−02 1 | 1.01 6.14e−03 1 | 1.01 1.27e−02 1 | 1.02e−02 1 | 1.01 7.49e−03 1 | 1.01 1.04e−02 1 | 1.03 2.66e−02 1 |
| F6 | avg sd bst | 0 1 | 1.38 4.58e−01 1 | 0 1 | 0 1 | 1.02 8.51e−02 1 | 1 6.42e−07 1 | 1 2.64e−03 1 | 1.02 8.51e−02 1 | 0 1 |
| F7 | avg sd bst | 4.93e+02 4.17e+02 1.19 | 2.11e+02 1.60e+02 1.36 | 2.60e+02 1.39e+02 4.76 | 1.37e+02 9.67e+01 4.81 | 1.74e+02 1.14e+02 5.15 | 1.72e+02 1.04e+02 1.23 | 1.47e+02 1.19e+02 1.46 | 1.44e+02 1.15e+02 1.19 | 9.80e+01 1.31 |
| F8 | avg sd bst | 2.97 6.60e−01 1.49 | 3.33 2.46e−01 2.69 | 2.98 3.42e−01 2 | 2.72 2.87e−01 2 | 2.82 3.75e−01 1.85 | 2.37 4.44e−01 1.32 | 2.38 3.50e−01 1.73 | 2.35 4.85e−01 1.39 | 4.31e−01 1.15 |
| F9 | avg sd bst | 1.10 4.60e−02 1.01 | 1.13 2.39e−02 1.07 | 1.13 2.49e−02 1.08 | 1.09 1.42e−02 1.06 | 1.08 2.64e−02 1.02 | 1.05 2.22e−02 1.01 | 1.04 1.82e−02 1.01 | 1.50e−02 1.01 | 1.04 2.36e−02 1.01 |
| F10 | avg sd bst | 1.64e+01 8.38 1 | 2.10e+01 5.34e−01 1.82e+01 | 1.50e+01 9.26 1 | 1.46e+01 8.75 1.25 | 1.73e+01 7.51 1.38 | 1.44e+01 8.82 1.09 | 1.32e+01 9.69 1 | 1.46e+01 9.16 1 | 8.38 1 |
Bold numbers in the table indicate superior values
Comparison of evaluated results on IEEE CEC 2020 function suite
| Function- | DE | jDE | SaDE | SHADE | LSHADE | LSHADE-EpSin | LSHADE-SPACMA | LSHADE-cnEpSin | ELSHADE-SPACMA | |
|---|---|---|---|---|---|---|---|---|---|---|
| F11 | avg sd bst | 100 2.64e−15 100 | 100 2.64e−15 100 | 100 1.17e−09 100 | 100 9.15e−15 100 | 100 1.18e−14 100 | 8.73e+02 1.35e+03 1.01e+02 | 0 100 | 100 4.51e−14 100 | 0 100 |
| F12 | avg sd bst | 2.36e+03 1.24e+03 1.11e+03 | 1.55e+03 1.49e+02 1.30e+03 | 1.28e+03 1.12e+02 1.11e+03 | 3.17e+01 1.10e+03 | 1.14e+03 5.33e+01 1.10e+03 | 1.21e+03 7.93e+01 1.11e+03 | 1.17e+03 7.28e+01 1.10e+03 | 1.23e+03 7.02e+01 1.11e+03 | 1.13e+03 4.87e+01 1.10e+03 |
| F13 | avg sd bst | 7.35e+02 1.52e+01 7.24e+02 | 7.30e+02 3.05 7.23e+02 | 7.23e+02 1.08 7.21e+02 | 7.23e+02 7.93e−01 7.21e+02 | 7.23e+02 9.49e−01 7.21e+02 | 2.75 7.02e+02 | 7.24e+02 2.32 7.21e+02 | 7.26e+02 5.75 7.10e+02 | 7.23e+02 8.13e−01 7.22e+02 |
| F14 | avg sd bst | 1.90e+03 2.41 1.90e+03 | 1.90e+03 2.89e−01 1.90e+03 | 1.90e+03 6.31e−01 1.90e+03 | 1.10e−01 1.90e+03 | 1.90e+03 2.55e−01 1.90e+03 | 1.90e+03 4.12e−01 1.90e+03 | 1.90e+03 2.01e−01 1.90e+03 | 1.90e+03 1.70e−01 1.90e+03 | 1.90e+03 7.56e−01 1.90e+03 |
| F15 | avg sd bst | 8.98e+01 1.70e+03 | 2.10e+03 2.87e+02 1.72e+02 | 2.64e+03 1.37e+03 1.78e+03 | 2.19e+03 2.10e+02 1.78e+03 | 2.34e+03 2.99e+02 1.92e+03 | 1.92e+05 1.01e+05 3.73e+04 | 2.55e+03 3.13e+02 2.18e+03 | 1.93e+03 100 1.75e+03 | 2.23e+03 2.37e+02 1.86e+03 |
| F16 | avg sd bst | 1.74e+03 9.25e−13 1.74e+03 | 1.88e+03 4.63e−13 1.88e+03 | 1.63e+03 4.63e−13 1.63e+03 | 1.68e+03 4.63e−13 1.68e+03 | 1.68e+03 1.16e−12 1.68e+03 | 1.68e+03 6.94e−13 1.68e+03 | 4.63e−13 1.60e+03 | 2.05e+03 9.25e−13 2.05e+03 | 1.62e+03 6.94e−13 1.62e+03 |
| F17 | avg sd bst | 2.14e+03 5.12e+01 2.10e+03 | 2.16e+03 6.93e+01 2.10e+03 | 2.23e+03 9.72e+01 2.11e+03 | 2.27e+03 9.22e+01 2.10e+03 | 2.28e+03 1.05e+02 2.10e+03 | 1.07e+05 6.56e+04 1.59e+04 | 2.38e+03 2.00e+02 2.14e+03 | 3.44e+01 2.10e+03 | 2.28e+03 1.20e+02 2.11e+03 |
| F18 | avg sd bst | 2.30e+03 2.06e−01 2.30e+03 | 2.30e+03 8.44e−14 2.30e+03 | 2.30e+03 3.43e−01 2.30e+03 | 0 2.30e+03 | 2.35e+03 2.63e+02 2.30e+03 | 2.30e+03 1.31e−12 2.30e+03 | 2.30e+03 6.81e−01 2.30e+03 | 2.30e+03 6.49e−13 2.30e+03 | 0 2.30e+03 |
| F19 | avg sd bst | 2.81e+03 1.21e+01 2.76e+03 | 2.82e+03 5.03 2.81e+03 | 2.81e+03 7.93 2.80e+03 | 3.43 2.80e+03 | 2.81e+03 4.25 2.80e+03 | 2.84e+03 7.81 2.82e+03 | 2.81e+03 5.06 2.80e+03 | 2.83e+03 6.36e+03 2.50e+03 | 2.82e+03 8.14 2.81e+03 |
| F20 | avg sd bst | 3.67e−02 2.91e+03 | 2.91e+03 1.69e+01 2.91e+03 | 2.94e+03 2.69e+01 2.91e+03 | 2.92e+03 1.29e+01 2.91e+03 | 2.91e+03 2.27 2.91e+03 | 2.91e+03 9.15e−01 2.91e+03 | 2.92e+03 1.58e+01 2.91e+03 | 7.63e−02 2.91e+03 | 2.91e+03 8.91e−01 2.91e+03 |
Bold numbers in the table indicate superior values
Fig. 2Diagram of the real-world problems
Comparison of results on the parameter estimation for frequency-modulated sound waves problem
| Algorithms | Mean | Sd | Best | Evaluation time (seconds) | Optimal value |
|---|---|---|---|---|---|
| DE | 1.8978e + 02 | 0 | |||
| jDE | 9.37021e−01 | 2.51343 | 7.11378e−17 | 2.2937e+02 | |
| SaDE | 1.36053e−03 | 6.46447e−03 | 4.1959e+02 | ||
| SHADE | 2.39056 | 3.22852 | |||
| LSHADE | 1.18685 | 2.48267 | 2.1719e+02 | ||
| LSHADE-EpSin | 3.90314 | 4.61850 | 9.45145e−04 | 2.2417e+02 | |
| LSHADE-SPACMA | 1.35825e+01 | 5.77936 | 2.3020e+02 | ||
| LSHADE-cnEpSin | 8.58850 | 4.64689 | 1.40708 | 2.4162e+02 | |
| ELSHADE-SPACMA | 4.90410 | 5.64013 | 2.2765e+02 |
Bold numbers in the table indicate superior values
Comparison of results on the car side impact design problem
| Algorithms | Mean | Sd | Best | Evaluation time (seconds) | Optimal value |
|---|---|---|---|---|---|
| DE | 2.28429e+01 | 2.28429e+01 | 4.2466e+02 | 2.189634e+01 | |
| jDE | 2.28429e+01 | 1.94790e−10 | 2.28429e+01 | 3.6223e+02 | |
| SaDE | 2.28429e+01 | 3.91906e−08 | 2.28429e+01 | 7.3100e+02 | |
| SHADE | 2.28429e+01 | 7.52199e−15 | 2.28429e+01 | ||
| LSHADE | 2.28429e+01 | 6.11801e−15 | 2.28429e+01 | 3.4284e+02 | |
| LSHADE-EpSin | 2.84921 | 3.8264e+02 | |||
| LSHADE-SPACMA | 2.28429e+01 | 6.29335e−15 | 2.28429e−15 | 4.0453e+02 | |
| LSHADE-cnEpSin | 2.26907e+01 | 1.61958 | 1.65571e+01 | 3.8240e+02 | |
| ELSHADE-SPACMA | 2.28429e+01 | 6.11801e−15 | 2.28429e+01 | 3.4728e+02 |
Bold numbers in the table indicate superior values
Comparison of results on the multiple disk clutch brake design problem
| Algorithms | Mean | Sd | Best | Evaluation time (seconds) | Optimal value |
|---|---|---|---|---|---|
| DE | 1.57862e+02 | 2.352424e–01 | |||
| jDE | 2.02500e+02 | ||||
| SaDE | 3.69844e+02 | ||||
| SHADE | |||||
| LSHADE | 1.84641e+02 | ||||
| LSHADE-EpSin | 1.91125e+02 | ||||
| LSHADE-SPACMA | 2.42347e–01 | 2.76493e–02 | 2.35242e–01 | 1.92797e+02 | |
| LSHADE-cnEpSin | 4.84572e–01 | 1.05304e–01 | 3.11188e–01 | 2.00047e+02 | |
| ELSHADE-SPACMA | 1.96078e+02 |
Bold numbers in the table indicate superior values
Comparison of results on the weight minimization of a speed reducer problem
| Algorithms | Mean | Sd | Best | Evaluation time (seconds) | Optimal value |
|---|---|---|---|---|---|
| DE | 2.99442e+03 | 2.99442e+03 | 2.12390e+02 | 2.9944e + 03 | |
| jDE | 2.99442e+03 | 2.99442e+03 | 2.52094e+02 | ||
| SaDE | 2.99442e+03 | 2.99442e+03 | 4.93062e+02 | ||
| SHADE | 2.99442e+03 | 2.99442e+03 | |||
| LSHADE | 2.99442e+03 | 2.99442e+03 | 2.28797e+02 | ||
| LSHADE-EpSin | 3.01072e+03 | 8.92779e+01 | 2.99442e+03 | 2.47641e+02 | |
| LSHADE-SPACMA | 2.99442e+03 | 2.99442e+03 | 2.53031e+02 | ||
| LSHADE-cnEpSin | 1.13335e+01 | 2.66656e+02 | |||
| ELSHADE-SPACMA | 2.99442e+03 | 2.99442e+03 | 2.62484e+02 |
Bold numbers in the table indicate superior values
Comparison of results on the welded beam design problem
| Algorithms | Mean | Sd | Best | Evaluation time (seconds) | Optimal value |
|---|---|---|---|---|---|
| DE | 1.67021 | 1.93398e–16 | 1.26031e+02 | 1.67021e+00 | |
| jDE | 1.67021 | 1.10100e–08 | 1.53297e+02 | ||
| SaDE | 2.72844e+02 | ||||
| SHADE | 1.67021 | 2.25840e–16 | |||
| LSHADE | 1.67021 | 2.18182e–16 | 1.36906e+02 | ||
| LSHADE-EpSin | 1.69763 | 1.66363e–02 | 1.67473 | 1.54141e+02 | |
| LSHADE-SPACMA | 1.67021 | 1.97744e–16 | 1.53266e+02 | ||
| LSHADE-cnEpSin | NA | NA | NA | NA | |
| ELSHADE-SPACMA | 1.67021 | 2.14251e–16 | 1.51109e+02 |
Bold numbers in the table indicate superior values
Comparison of results on the robot gripper problem
| Algorithms | Mean | Sd | Best | Evaluation time (seconds) | Optimal value |
|---|---|---|---|---|---|
| DE | 2.62965 | 1.56533e–01 | 2.52681 | 8.49294e+03 | 2.52879e+00 |
| jDE | 0 | 0 | 0 | 9.75948e+03 | |
| SaDE | 2.56782 | 6.39773e–02 | 2.52681 | 9.02325e+03 | |
| SHADE | 2.52681 | 2.52681 | 8.69750e+03 | ||
| LSHADE | 5.92604e–03 | 2.52681 | 8.59072e+03 | ||
| LSHADE-EpSin | 2.65886 | 1.62913e–01 | 9.20495e+03 | ||
| LSHADE-SPACMA | NA | NA | NA | NA | |
| LSHADE-cnEpSin | 2.82731 | 2.75806e–01 | 2.14118 | 8.92586e+03 | |
| ELSHADE-SPACMA | 2.52681 | 3.94040e–14 | 2.52681 |
Bold numbers in the table indicate superior values
Result of Friedman's rank test on IEEE CEC 2019 functions
| Algorithm | Mean rank | Rank sum | Final rank | |
|---|---|---|---|---|
| DE | 6.8 | 68 | 8 | |
| jDE | 7.7 | 77 | 9 | |
| SaDE | 5.8 | 58 | 7 | |
| SHADE | 2.6 | 26 | ||
| LSHADE | 5.3 | 53 | 6 | |
| LSHADE-EpSin | 3.5 | 35 | ||
| LSHADE-SPACMA | 4.2 | 42 | 4 | |
| LSHADE-cnEpSin | 4.6 | 46 | 5 | |
| ELSHADE-SPACMA | 3.2 | 32 |
Bold numbers in the table indicate superior values
Result of Friedman's rank test on IEEE CEC 2020 functions
| Algorithm | Mean rank | Rank sum | Final rank | |
|---|---|---|---|---|
| DE | 4.9 | 49 | 5 | |
| jDE | 6.1 | 61 | 9 | |
| SaDE | 5.65 | 56.5 | 7 | |
| SHADE | 3.5 | 35 | ||
| LSHADE | 4.05 | 40.5 | ||
| LSHADE-EpSin | 5.85 | 58.5 | 8 | |
| LSHADE-SPACMA | 4.95 | 49.5 | 6 | |
| LSHADE-cnEpSin | 4.7 | 47 | 4 | |
| ELSHADE-SPACMA | 4.3 | 43 |
Bold numbers in the table indicate superior values
Result of Wilcoxon signed-rank test on real-world problems
| RLP | DE | jDE | SaDE | SHADE | LSHADE | LSHADE-EpSin | LSHADE-SPACMA | LSHADE-cnEpSin | ELSHADE-SPACMA |
|---|---|---|---|---|---|---|---|---|---|
| Frequency modulation | 0.00E+00 | 9.37E–01 | 1.36E–03 | 2.39E+00 | 1.19E+00 | 3.90E+00 | 1.36E+01 | 8.59E+00 | 4.90E+00 |
| Individual rank | 1 | 3 | 2 | 5 | 4 | 6 | 9 | 8 | 7 |
| Car Side impact design | 2.28E+01 | 2.28E+01 | 2.28E+01 | 2.28E+01 | 2.28E+01 | 2.19E+01 | 2.28E+01 | 2.27E+01 | 2.28E+01 |
| Individual Rank | 5.5 | 5.5 | 9 | 5.5 | 5.5 | 1 | 5.5 | 2 | 5.5 |
| Multiple disk clutch brake design | 2.35E–01 | 2.35E–01 | 2.35E–01 | 2.35E–01 | 2.35E–01 | 2.35E–01 | 2.42E–01 | 4.85E–01 | 2.35E–01 |
| Individual Rank | 4 | 4 | 4 | 4 | 4 | 4 | 8 | 9 | 4 |
| Weight minimization of a speed reducer | 2.99E+03 | 2.99E+03 | 2.99E+03 | 2.99E+03 | 2.99E+03 | 3.01E+03 | 2.99E+03 | 2.82E+03 | 2.99E+03 |
| Individual Rank | 5 | 5 | 5 | 5 | 5 | 9 | 5 | 1 | 5 |
| Welded beam design | 1.67E+00 | 1.67E+00 | 1.67E+00 | 1.67E+00 | 1.67E+00 | 1.70E+00 | 1.67E+00 | 1.76E+00 | 1.67E+00 |
| Individual Rank | 3.5 | 7 | 3.5 | 3.5 | 3.5 | 8 | 3.5 | 9 | 3.5 |
| Robot gripper problem | 2.63E+00 | 0.00E+00 | 2.57E+00 | 2.53E+00 | 2.53E+00 | 2.66E+00 | 2.48E+01 | 2.83E+00 | 2.53E+00 |
| Individual Rank | 6 | 1 | 5 | 2.5 | 4 | 7 | 9 | 8 | 2.5 |
| Rank sum | 20 | 29.5 | 26 | 27 | 29 | 37 | 39 | 31.5 | 25 |
| Final rank | 6 | 4 | 5 | 8 | 9 | 7 |
Bold numbers in the table indicate superior values