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 条
  • [31] Bi-level multi-objective optimization of a new energy microgrid with electric vehicles
    Cheng, Shan
    Wang, Yeqiao
    Liao, Weilin
    Zuo, Xianwang
    Dai, Jiang
    Dianli Xitong Baohu yu Kongzhi/Power System Protection and Control, 2022, 50 (12): : 63 - 71
  • [32] Offspring regeneration method based on bi-level sampling for large-scale evolutionary multi-objective optimization
    Liu, Wei
    Chen, Li
    Hao, Xingxing
    Zhou, Wei
    Cao, Xin
    Xie, Fei
    SWARM AND EVOLUTIONARY COMPUTATION, 2022, 75
  • [33] Bi-Level Multi-Objective Production Planning Problem with Multi-Choice Parameters: A Fuzzy Goal Programming Algorithm
    Kamal, Murshid
    Gupta, Srikant
    Chatterjee, Prasenjit
    Pamucar, Dragan
    Stevic, Zeljko
    ALGORITHMS, 2019, 12 (07)
  • [34] Bi-level programming and multi-objective optimization for the distribution of resources in hierarchical organizations
    Olivares-Aguila, Jessica
    Vital-Soto, Alejandro
    Guerra-Vazquez, Francisco
    APPLIED MATHEMATICAL MODELLING, 2024, 125 : 167 - 188
  • [35] Bi-level Problem as a Plain Multi-Objective Optimization Problem: A Preliminary Study
    Dutta, Pooja
    Datta, Dilip
    2017 INTERNATIONAL CONFERENCE ON ADVANCES IN MECHANICAL, INDUSTRIAL, AUTOMATION AND MANAGEMENT SYSTEMS (AMIAMS) - PROCEEDINGS, 2017, : 69 - 73
  • [36] Applying Bi-level Multi-Objective Evolutionary Algorithms for Optimizing Composites Manufacturing Processes
    Gupta, Abhishek
    Kelly, Piaras
    Ehrgott, Matthias
    Bickerton, Simon
    EVOLUTIONARY MULTI-CRITERION OPTIMIZATION, EMO 2013, 2013, 7811 : 615 - 627
  • [37] United urban power grid planning for network structure and partition scheme based on bi-level multi-objective optimization with genetic algorithm
    Dept. of Electrical Engineering, Shanghai Jiaotong University, Shanghai 200240, China
    不详
    Zhongguo Dianji Gongcheng Xuebao, 2009, 10 (59-66):
  • [38] Multi-mine Planning using a Multi-objective Evolutionary Algorithm
    Osada, Yuki
    While, Lyndon
    Barone, Luigi
    Michalewicz, Zbigniew
    2013 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2013, : 2902 - 2909
  • [39] A Bi-level Differential Evolutionary Algorithm for Constrained Optimization
    Han, Guanghong
    Chen, Xi
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 1628 - 1633
  • [40] A probabilistic bi-level linear multi-objective programming problem to supply chain planning
    Roghanian, E.
    Sadjadi, S. J.
    Aryanezhad, M. B.
    APPLIED MATHEMATICS AND COMPUTATION, 2007, 188 (01) : 786 - 800