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] Multi-Objective Indicator Based Evolutionary Algorithm for Portfolio optimization
    Bhagavatula, Sowmya Sree
    Sanjeevi, Sriram G.
    Kumar, Divya
    Yadav, Chitranjan Kumar
    SOUVENIR OF THE 2014 IEEE INTERNATIONAL ADVANCE COMPUTING CONFERENCE (IACC), 2014, : 1206 - 1210
  • [42] An Ensemble Framework of Evolutionary Algorithm for Constrained Multi-Objective Optimization
    Ku, Junhua
    Ming, Fei
    Gong, Wenyin
    SYMMETRY-BASEL, 2022, 14 (01):
  • [43] Intersection Signal Timing Optimization: A Multi-Objective Evolutionary Algorithm
    Zhang, Xinghui
    Fan, Xiumei
    Yu, Shunyuan
    Shan, Axida
    Fan, Shujia
    Xiao, Yan
    Dang, Fanyu
    SUSTAINABILITY, 2022, 14 (03)
  • [44] Efficient Multi-Objective Evolutionary Algorithm for Constrained Global Optimization of Expensive Functions
    Han, Zhonghua
    Liu, Fei
    Xu, Chenzhou
    Zhang, Keshi
    Zhang, Qingfu
    2019 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2019, : 2026 - 2033
  • [45] Design Optimization of an Axial Fan Blade Through Multi-Objective Evolutionary Algorithm
    Kim, Jin-Hyuk
    Choi, Jae-Ho
    Husain, Afzal
    Kim, Kwang-Yong
    10TH ASIAN INTERNATIONAL CONFERENCE ON FLUID MACHINERY, 2010, 1225 : 696 - +
  • [46] A two-stage multi-objective evolutionary algorithm for large-scale multi-objective optimization
    Liu, Wei
    Chen, Li
    Hao, Xingxing
    Xie, Fei
    Nan, Haiyang
    Zhai, Honghao
    Yang, Jiyao
    2022 IEEE CONGRESS ON EVOLUTIONARY COMPUTATION (CEC), 2022,
  • [47] A dynamic tri-population multi-objective evolutionary algorithm for constrained multi-objective optimization problems
    Yang, Yongkuan
    Yan, Bing
    Kong, Xiangsong
    EVOLUTIONARY INTELLIGENCE, 2024, 17 (04) : 2791 - 2806
  • [48] An improved evolutionary algorithm for solving multi-objective crop planning models
    Sarker, Ruhul
    Ray, Tapabrata
    COMPUTERS AND ELECTRONICS IN AGRICULTURE, 2009, 68 (02) : 191 - 199
  • [49] A Surrogate-Assisted Multi-objective Evolutionary Algorithm for Shelter Locating and Evacuation Planning
    Zha, Shi-Cheng
    Chen, Wei-Neng
    Qiu, Wen-Jin
    Hu, Xiao-Min
    PROCEEDINGS OF THE 2022 GENETIC AND EVOLUTIONARY COMPUTATION CONFERENCE COMPANION, GECCO 2022, 2022, : 774 - 777
  • [50] Multi-objective optimization of a vertical ground source heat pump using evolutionary algorithm
    Sayyaadi, Hoseyn
    Amlashi, Emad Hadaddi
    Amidpour, Majid
    ENERGY CONVERSION AND MANAGEMENT, 2009, 50 (08) : 2035 - 2046