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 条
  • [21] Multi-Objective Planning and Optimization for Base Station Placement in WiMAX Network
    Wechtaisong, Chitapong
    Sutthitep, Teeraphant
    Prommak, Chutima
    2014 11TH INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING/ELECTRONICS, COMPUTER, TELECOMMUNICATIONS AND INFORMATION TECHNOLOGY (ECTI-CON), 2014,
  • [22] Solving multi-objective optimization problems by a bi-objective evolutionary algorithm
    Wang, Yu-Ping
    PROCEEDINGS OF 2007 INTERNATIONAL CONFERENCE ON MACHINE LEARNING AND CYBERNETICS, VOLS 1-7, 2007, : 1018 - 1024
  • [23] Bi-level Multi-objective Joint Planning of Distribution Networks Considering Uncertainties
    Wang, Shouxiang
    Dong, Yichao
    Zhao, Qianyu
    Zhang, Xu
    JOURNAL OF MODERN POWER SYSTEMS AND CLEAN ENERGY, 2022, 10 (06) : 1599 - 1613
  • [24] Bi-level Multi-objective Joint Planning of Distribution Networks Considering Uncertainties
    Shouxiang Wang
    Yichao Dong
    Qianyu Zhao
    Xu Zhang
    JournalofModernPowerSystemsandCleanEnergy, 2022, 10 (06) : 1599 - 1613
  • [25] A multi-objective bi-level location planning problem for stone industrial parks
    Gang, Jun
    Tu, Yan
    Lev, Benjamin
    Xu, Jiuping
    Shen, Wenjing
    Yao, Liming
    COMPUTERS & OPERATIONS RESEARCH, 2015, 56 : 8 - 21
  • [26] An Approximation-based Chemical Reaction Algorithm for Combinatorial Multi-Objective Bi-level Optimization Problems
    Abbassi, Malek
    Chaabani, Abir
    Ben Said, Lamjed
    Absi, Nabil
    2021 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC 2021), 2021, : 1627 - 1634
  • [27] Algorithm for bi-level multi-objective fully quadratic fractional optimization model with fuzzy parametersFGP for BLMOFQFOM
    Namrata Rani
    Vandana Goyal
    Deepak Gupta
    Journal of Ambient Intelligence and Humanized Computing, 2021, 12 : 10637 - 10649
  • [28] DPb-MOPSO: A Dynamic Pareto bi-level Multi-objective Particle Swarm Optimization Algorithm
    Aboud, Ahlem
    Rokbani, Nizar
    Fdhila, Raja
    Qahtani, Abdulrahman M.
    Almutiry, Omar
    Dhahri, Habib
    Hussain, Amir
    Alimi, Adel M.
    APPLIED SOFT COMPUTING, 2022, 129
  • [29] Bi-level multi-objective optimization model for last mile delivery using a discrete approach
    Ji, Ying
    Qu, Shaojian
    Yu, Zhensheng
    JOURNAL OF DIFFERENCE EQUATIONS AND APPLICATIONS, 2017, 23 (1-2) : 179 - 190
  • [30] An elitist cooperative evolutionary bi-level multi-objective decomposition-based algorithm for sustainable supply chain
    Abbassi, Malek
    Chaabani, Abir
    Absi, Nabil
    Ben Said, Lamjed
    INTERNATIONAL JOURNAL OF PRODUCTION RESEARCH, 2022, 60 (23) : 7013 - 7032