Modified LSHADE-SPACMA with new mutation strategy and external archive mechanism for numerical optimization and point cloud registration
Top Cited Papers
Open Access
- 6 January 2025
- journal article
- research article
- Published by Springer Nature in Artificial Intelligence Review
- Vol. 58 (3) , 1-41
Abstract
Numerical optimization and point cloud registration are critical research topics in the field of artificial intelligence. The differential evolution algorithm is an effective approach to address these problems, and LSHADE-SPACMA, the winning algorithm of CEC2017, is a competitive differential evolution variant. However, LSHADE-SPACMA’s local exploitation capability can sometimes be insufficient when handling these challenges. Therefore, in this work, we propose a modified version of LSHADE-SPACMA (mLSHADE-SPACMA) for numerical optimization and point cloud registration. Compared to the original approach, this work presents three main innovations. First, we present a precise elimination and generation mechanism to enhance the algorithm’s local exploitation ability. Second, we introduce a mutation strategy based on a modified semi-parametric adaptive strategy and rank-based selective pressure, which improves the algorithm’s evolutionary direction. Third, we propose an elite-based external archiving mechanism, which ensures the diversity of the external population and can accelerate the algorithm’s convergence progress. Additionally, we utilize the CEC2014 (Dim = 10, 30, 50, 100) and CEC2017 (Dim = 10, 30, 50, 100) test suites for numerical optimization experiments, comparing our approach against: (1) 10 recent CEC winner algorithms, including LSHADE, EBOwithCMAR, jSO, LSHADE-cnEpSin, HSES, LSHADE-RSP, ELSHADE-SPACMA, EA4eig, L-SRTDE, and LSHADE-SPACMA; (2) 4 advanced variants: APSM-jSO, LensOBLDE, ACD-DE, and MIDE. The results of the Wilcoxon signed-rank test and Friedman mean rank test demonstrate that mLSHADE-SPACMA not only outperforms the original LSHADE-SPACMA but also surpasses other high-performance optimizers, except that it is inferior L-SRTDE on CEC2017. Finally, 25 point cloud registration cases from the Fast Global Registration dataset are applied for simulation analysis to demonstrate the potential of the developed mLSHADE-SPACMA technique for solving practical optimization problems. The code is available at https://github.com/ShengweiFu?tab=repositories and https://ww2.mathworks.cn/matlabcentral/fileexchange/my-file-exchangeKeywords
Funding Information
- National Natural Science Foundation of China (52165063)
- Guizhou Provincial Science and Technology Department (Qiankehe pingtai rencai-CXTD [2023] No.007, Qiankehe pingtai rencai-GCC [2022] No.006-1)
- Guizhou Provincial Key Technology R&D Program (Qiankehe support normal [2024] No.093, Qiankehe support normal [2023] No.348 and No.309, Qiankehe support normal [2022] No.165 and No.008)
- Natural Science Foundation of Chongqing Municipality (CSTB2022NSCQ-MSX1600)
This publication has 66 references indexed in Scilit:
- Red-billed blue magpie optimizer: a novel metaheuristic algorithm for 2D/3D UAV path planning and engineering design problemsArtificial Intelligence Review, 2024
- A Comprehensive Survey on Artificial Electric Field Algorithm: Theories and ApplicationsArchives of Computational Methods in Engineering, 2024
- Lens imaging opposition-based learning for differential evolution with cauchy perturbationApplied Soft Computing, 2023
- An archive-based self-adaptive artificial electric field algorithm with orthogonal initialization for real-parameter optimization problemsApplied Soft Computing, 2023
- A sequential quadratic programming based strategy for particle swarm optimization on single-objective numerical optimizationComplex & Intelligent Systems, 2023
- FFA-Net: fast feature aggregation network for 3D point cloud segmentationMachine Vision and Applications, 2023
- Differential Evolution and Its Applications in Image Processing Problems: A Comprehensive ReviewArchives of Computational Methods in Engineering, 2022
- Fast Global Registration2016
- Automated registration of multi-view point clouds using sphere targetsAdvanced Engineering Informatics, 2015
- Geometry and Convergence Analysis of Algorithms for Registration of 3D ShapesInternational Journal of Computer Vision, 2006