EUVIMEDEUVIMED entdecken
Open Access · CC BY 4.0

Improving two-layer encoding of evolutionary algorithms for sparse large-scale multiobjective optimization problems

Jing Jiang, Huoyuan Wang, Juanjuan Hong, Zhe Liu, Fei Han

Complex & Intelligent Systems · 2024-10 · 10 (5) · 6319-6337

DOI: 10.1007/s40747-024-01489-x ↗

Kurz gefasst

Fachartikel in der Zeitschrift Complex & Intelligent Systems, online erschienen am 07.06.2024. Verfasst von Jing Jiang und 4 weiteren Autor:innen. Die Arbeit wurde bisher 4-mal zitiert (Crossref) und nennt 38 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Natural Science Foundation of China, Natural Science Research Project of Anhui Educational Committee.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Sparse large-scale multiobjective problems (LSMOPs) are characterized as an NP-hard issue that undergoes a significant presence of zero-valued variables in Pareto optimal solutions. In solving sparse LSMOPs, recent studies typically employ a specialized two-layer encoding, where the low-level layer undertakes the optimization of zero variables and the high-level layer is in charge of non-zero variables. However, such an encoding usually puts the low-level layer in the first place and thus cannot achieve a balance between optimizing zero and non-zero variables. To this end, this paper proposes to build a two-way association between the two layers using a mutual preference calculation method and a two-way matching strategy. Essentially, the two-way association balances the influence of two layers on the encoded individual by relaxing the control of the low-level layer and enhancing the control of the high-level layer, thus reaching the balance between the optimizations of zero and non-zero variables. Moreover, we propose a new evolutionary algorithm equipped with the modules and compare it with several state-of-the-art algorithms on 32 benchmark problems. Extensive experiments verify its effectiveness, as the proposed modules can improve the two-layer encoding and help the algorithm achieve superior performance on sparse LSMOPs.

Förderung

  • National Natural Science Foundation of China
  • Natural Science Research Project of Anhui Educational Committee

Zitieren

APA

Jiang, J., Wang, H., Hong, J., Liu, Z., & Han, F. (2024). Improving two-layer encoding of evolutionary algorithms for sparse large-scale multiobjective optimization problems. Complex & Intelligent Systems, 10(5), 6319-6337. https://doi.org/10.1007/s40747-024-01489-x

Vancouver

Jiang J, Wang H, Hong J, Liu Z, Han F. Improving two-layer encoding of evolutionary algorithms for sparse large-scale multiobjective optimization problems. Complex & Intelligent Systems. 2024;10(5):6319-6337. doi:10.1007/s40747-024-01489-x

BibTeX
@article{Jiang2024,
  author = {Jiang, Jing and Wang, Huoyuan and Hong, Juanjuan and Liu, Zhe and Han, Fei},
  title = {Improving two-layer encoding of evolutionary algorithms for sparse large-scale multiobjective optimization problems},
  journal = {Complex & Intelligent Systems},
  year = {2024},
  volume = {10},
  number = {5},
  pages = {6319--6337},
  doi = {10.1007/s40747-024-01489-x}
}
Kostenlos starten →