Embedding-Assisted Genetic Algorithm for Routing Optimization in 6G Networks

Doyoung Lee () and Taeyeon Kim
Additional contact information
Doyoung Lee: Network Research Division, Electronics and Telecommunications Research Institute, Daejeon 34129, Republic of Korea
Taeyeon Kim: Network Research Division, Electronics and Telecommunications Research Institute, Daejeon 34129, Republic of Korea

Mathematics, 2025, vol. 13, issue 21, 1-19

Abstract: As technical discussions surrounding next-generation 6G networks are gaining momentum, dynamic and flexible network operation and management technologies remain essential for supporting services with diverse requirements. Specifically, the emergence and increasing generalization of new communication entities are driving structural changes that demand more dynamic environments and stricter constraints on network operation. These changes render conventional routing optimization significantly more complex, requiring consideration of intricate service characteristics and evolving network conditions. Meanwhile, genetic algorithms (GAs), a class of metaheuristic methods, have been effectively employed for routing optimization. However, the inherent randomness in the initialization of solution populations often leads to limitations in convergence stability and the quality of the final solutions. To address this issue, this paper proposes a routing optimization approach that evaluates the quality of initial solution populations by learning the network state using graph neural networks (GNNs). Based on this prediction, a high-quality initial population is constructed, which serves as the basis for the subsequent execution of the genetic algorithm. The proposed method jointly considers operational costs in both the communication and computational domains, enabling the derivation of optimal paths that satisfy service requirements under the given network conditions.

Keywords: 6G networks; routing optimization; genetic algorithm; graph neural network; metaheuristic algorithm (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
https://www.mdpi.com/2227-7390/13/21/3536/pdf (application/pdf)
https://www.mdpi.com/2227-7390/13/21/3536/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:13:y:2025:i:21:p:3536-:d:1787262

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().