A new FDB and NSM Based Evolutionary Algorithm

FDB-NSM-LSHADE-EpSin and FDB-LSHADE-EpSin

Linear Success History Based Adaptive and Ensemble Sinusoidal Parameter Adaptation Differential Evolution (LSHADE-EpSin) algorithm, an improved version of the Differential Evolution (DE) algorithm. It is one of the most powerful algorithms known in the literature and is recommended for problems requiring High Performance Computing (HPC). However, in some global optimisation and engineering problems, LSHADE-EpSin can get stuck in local solution traps or fail to achieve a balanced exploration-exploitation performance. To overcome these drawbacks and further improve the performance of the algorithm, in this paper we redesign LSHADE-EpSin with Fitness-Distance Balance (FDB) and Natural Survivor Method (NSM) and propose a new metaheuristic called FDB-NSM-LSHADE-EpSin. By exploiting the properties of both methods, the convergence performance, local optimum avoidance and exploration-exploitation balancing ability of the current algorithm are effectively enhanced. The capability of the proposed FDB-NSM-LSHADE-EpSin is tested on 54 global optimisation problems. According to the statistical analysis results, the average Friedman scores of FDB-NSM-LSHADE-EpSin and LSHADE-EpSin for 54 cases are 1.35 and 1.65, respectively. In the comparison with 24 different competitive algorithms, LSHADE-EpSin ranked 5th and FDB-NSM-LSHADE-EpSin ranked 1st. The proposed algorithm is also tested on 10 different constrained real-world engineering problems. According to the statistical results, the Friedman scores of the proposed algorithm and its competitor are 1.15 and 1.85, respectively. According to the Wilcoxon test pairwise comparison results, FDB-NSM-LSHADE-EpSin outperformed its competitor in 8 out of 10 problems and both algorithms were able to obtain optimal solutions in 2 of them. In addition, the proposed FDB-NSM-LSHADE-EpSin achieved a higher success rate than its competitor in computational complexity analyses.

Note: The most successful versions with FDB-NSM and FDB are shared.