6G shared base station planning using an evolutionary bi-level multi-objective optimization algorithm

被引:7
|
作者
Li, Kuntao [1 ]
Wang, Weizhong [2 ]
Liu, Hai-Lin [1 ]
机构
[1] Guangdong Univ Technol, Sch Math & Stat, Guangzhou, Peoples R China
[2] Guangdong Univ Technol, Sch Automat, Guangzhou, Peoples R China
基金
中国国家自然科学基金;
关键词
Bi-level optimization; Evolutionary algorithm; Base station sharing; Surrogate model; Population migration;
D O I
10.1016/j.ins.2023.119224
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
To improve the utilization of infrastructure resources and reduce the cost of operators in the future 6G network construction, a 6G shared base stations optimization model is proposed in this paper, which is a bi-level multiobjective optimization problem (BLMOP). In such a BLMOP, the tower company is responsible for the construction of base stations at the upper level, while operators share the base station resources of the tower company at the lower level. In addition, we also propose two strategies to solve the optimization efficiently. First, we use surrogate models to fit lower-level Pareto fronts (PF), then the degree of lower-level optimality constraint violation is converted to distance between the candidate solutions and the approximate lower level PF. So the BLMOP is transformed to a single-level constrained multi-objective optimization problem. Second, to accelerate the current lower-level optimization, we migrate the modified population from the adjacent lower-level optimization tasks. These two strategies effectively reduce the computational overhead. Compared with three existing works, the proposed method has achieved the best or comparable results on 7 benchmark problems and 5 generated test instances with less computation overhead, whose efficiency has been confirmed.
引用
收藏
页数:22
相关论文
共 50 条
  • [41] Hyper multi-objective evolutionary algorithm for multi-objective optimization problems
    Guo, Weian
    Chen, Ming
    Wang, Lei
    Wu, Qidi
    SOFT COMPUTING, 2017, 21 (20) : 5883 - 5891
  • [42] Hyper multi-objective evolutionary algorithm for multi-objective optimization problems
    Weian Guo
    Ming Chen
    Lei Wang
    Qidi Wu
    Soft Computing, 2017, 21 : 5883 - 5891
  • [43] Solving Combinatorial Multi-Objective Bi-Level Optimization Problems Using Multiple Populations and Migration Schemes
    Said, Rihab
    Bechikh, Slim
    Louati, Ali
    Aldaej, Abdulaziz
    Said, Lamjed Ben
    IEEE ACCESS, 2020, 8 : 141674 - 141695
  • [44] Optimization of Urban Shelter Locations Using Bi-Level Multi-Objective Location-Allocation Model
    He, Lei
    Xie, Ziang
    INTERNATIONAL JOURNAL OF ENVIRONMENTAL RESEARCH AND PUBLIC HEALTH, 2022, 19 (07)
  • [45] Multi-objective optimization of hydraulic shovel using evolutionary algorithm
    Xu, Gongyue
    Feng, Zemin
    Guo, Erkuo
    Cai, Changwang
    Ding, Huafeng
    AUTOMATION IN CONSTRUCTION, 2022, 142
  • [46] Dynamical Multi-objective Optimization Using Evolutionary Algorithm for Engineering
    Wang, Lingling
    Li, Yuanxiang
    ADVANCES IN COMPUTATION AND INTELLIGENCE, 2010, 6382 : 304 - 311
  • [47] Bi-Level Model Management Strategy for Solving Expensive Multi-Objective Optimization Problems
    Li, Fei
    Yang, Yujie
    Liu, Yuhao
    Liu, Yuanchao
    Qian, Muyun
    IEEE TRANSACTIONS ON EMERGING TOPICS IN COMPUTATIONAL INTELLIGENCE, 2025, 9 (01): : 332 - 346
  • [48] Optimization of facility location and size problem based on bi-level multi-objective programming
    Hu, Zhineng
    Wang, Li
    Qin, Jindong
    Lev, Benjamin
    Gan, Lu
    COMPUTERS & OPERATIONS RESEARCH, 2022, 145
  • [49] MULTI-OBJECTIVE MECHANISM DESIGN USING A BI-LEVEL GAME THEORETIC FORMULATION
    Ghotbi, Ehsan
    PROCEEDINGS OF THE ASME INTERNATIONAL DESIGN ENGINEERING TECHNICAL CONFERENCES AND COMPUTERS AND INFORMATION IN ENGINEERING CONFERENCE, 2014, VOL 5B, 2014,
  • [50] Pareto Rank Learning for Multi-Objective Bi-Level Optimization: A Study in Composites Manufacturing
    Gupta, A.
    Ong, Y. S.
    Kelly, P. A.
    Goh, C. K.
    2016 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2016, : 1940 - 1947