Improving NSGA-II using a Dynamic Average Distance Selection Strategy
International Journal of Advanced Engineering Research and Science · 2026 · 13 (3) · 22-32
DOI: 10.22161/ijaers.133.3 ↗Kurz gefasst
Fachartikel in der Zeitschrift International Journal of Advanced Engineering Research and Science, 2026. Verfasst von Jie-Zhen Yang und 10 weiteren Autor:innen.
Abstract (Originalsprache)
The traditional Non-dominated Sorting Genetic Algorithm II (NSGA-II) struggles to maintain a uniformly distributed solution set across the entire Pareto front when dealing with non-uniform, non-convex, or discontinuous Pareto fronts. This limitation arises because its crowding distance metric relies solely on local linear spacing, making it prone to issues such as the loss of boundary solutions or local redundant clustering. To address this problem, this paper proposes an improved NSGA-II algorithm, whose core mechanism is the introduction of a dynamic average distance selection strategy into the original framework. Instead of using the traditional local crowding distance metric, the proposed algorithm constructs an "influence rectangle" for each individual using a dynamic scaling factor. This transforms the occupancy relationship of individuals in the objective space into the degree of geometric overlap between these rectangles, enabling the identification and elimination of redundant individuals. Experiments are conducted using ZDT series test functions, and the Spacing (SP) indicator is employed to evaluate the distribution uniformity of the obtained solution sets. Simulation results demonstrate that, while maintaining good convergence, the SP indicator values of the improved algorithm on the ZDT1, ZDT2, and ZDT3 test functions are significantly reduced, with a decrease ranging from 56.10% to 59.10%. This fully verifies the effectiveness of the dynamic average distance strategy in enhancing the distribution uniformity of the solution set. When addressing problems with discontinuous and concave fronts, the algorithm exhibits excellent robustness and uniform distribution capability. By incorporating an adaptive geometric evaluation criterion, the improved NSGA-II algorithm provides more reliable and stable decision support for complex multi-objective optimization problems.
Zitieren
APA
Yang, J., Chang, Y., Tang, Q., Xie, G., Wang, Y., Deng, Z., He, Z., Chen, K., Chen, Y., Yang, H., & Wen, W. (2026). Improving NSGA-II using a Dynamic Average Distance Selection Strategy. International Journal of Advanced Engineering Research and Science, 13(3), 22-32. https://doi.org/10.22161/ijaers.133.3
Vancouver
Yang J, Chang Y, Tang Q, Xie G, Wang Y, Deng Z, et al. Improving NSGA-II using a Dynamic Average Distance Selection Strategy. International Journal of Advanced Engineering Research and Science. 2026;13(3):22-32. doi:10.22161/ijaers.133.3
BibTeX
@article{Yang2026,
author = {Yang, Jie-Zhen and Chang, Yan-Zuo and Tang, Qi-Hong and Xie, Guan-Hong and Wang, Yong-Qing and Deng, Zheng-Kuan and He, Zi-Rui and Chen, Kai-Ming and Chen, Yu-Xuan and Yang, Hong-Rui and Wen, Wen-Min},
title = {Improving NSGA-II using a Dynamic Average Distance Selection Strategy},
journal = {International Journal of Advanced Engineering Research and Science},
year = {2026},
volume = {13},
number = {3},
pages = {22--32},
doi = {10.22161/ijaers.133.3}
}
EUVIMED