EUVIMEDEUVIMED entdecken
Crossref

A Multiform Evolutionary Search Paradigm for Bilevel Multiobjective Optimization

Yinglan Feng, Liang Feng, Sam Kwong, Kay Chen Tan

IEEE Transactions on Evolutionary Computation · 2024-12 · 28 (6) · 1719-1732

DOI: 10.1109/tevc.2023.3332676 ↗

Kurz gefasst

Fachartikel in der Zeitschrift IEEE Transactions on Evolutionary Computation, 2024-12. Verfasst von Yinglan Feng und 3 weiteren Autor:innen. Die Arbeit wurde bisher 25-mal zitiert (Crossref) und nennt 56 Literaturangaben. Gefördert von: National Key Research and Development Program of China, National Natural Science Foundation of China, Research Grants Council of Hong Kong.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Many practical optimization problems in the fields of transportation, business, engineering, environmental economics, etc., involve more than one level of decision making and can be modeled as a bilevel optimization problem with a nested structure of decision variables. Existing studies have made remarkable progress on bilevel single-objective problems. However, due to the increased complexities in terms of computation and decision making, few efforts have been devoted to bilevel multiobjective optimization problems (BLMOPs). This article proposes an evolutionary multiform optimization paradigm that explores alternative formulations of the target task to assist in the search with the original formulation, namely, BLMFO, for bilevel multiobjective optimization. First, in the proposed framework, alternative formulations of the original problem are derived to facilitate the problem solving and also alleviate computational overheads. Then, BLMFO performs the evolutionary search in the original problem space and the auxiliary task space simultaneously to combine searching for feasible solutions and exploring regions of promising solutions, thus ensuring the effectiveness of the proposed framework. Further, useful information is transferred across the original and auxiliary tasks via explicit knowledge transfer to enable complementary exploration for better optimization performance. To the best of our knowledge, this work serves as the first attempt to solve BLMOPs via multiform evolutionary optimization in the literature. The framework is verified using four instantiation groups with different underlying baseline solvers on various benchmarks and practical problems. The experimental results show the effectiveness and superiority of the proposed framework in terms of performance indicators and the quality of final optimized solutions.

Förderung

  • National Key Research and Development Program of China
  • National Natural Science Foundation of China
  • Research Grants Council of Hong Kong
  • The Hong Kong Polytechnic University
  • Hong Kong Innovation and Technology Commission
  • Hong Kong GRFRGC General Research Fund

Zitieren

APA

Feng, Y., Feng, L., Kwong, S., & Tan, K. C. (2024). A Multiform Evolutionary Search Paradigm for Bilevel Multiobjective Optimization. IEEE Transactions on Evolutionary Computation, 28(6), 1719-1732. https://doi.org/10.1109/tevc.2023.3332676

Vancouver

Feng Y, Feng L, Kwong S, Tan KC. A Multiform Evolutionary Search Paradigm for Bilevel Multiobjective Optimization. IEEE Transactions on Evolutionary Computation. 2024;28(6):1719-1732. doi:10.1109/tevc.2023.3332676

BibTeX
@article{Feng2024,
  author = {Feng, Yinglan and Feng, Liang and Kwong, Sam and Tan, Kay Chen},
  title = {A Multiform Evolutionary Search Paradigm for Bilevel Multiobjective Optimization},
  journal = {IEEE Transactions on Evolutionary Computation},
  year = {2024},
  volume = {28},
  number = {6},
  pages = {1719--1732},
  doi = {10.1109/tevc.2023.3332676}
}
Kostenlos starten →