Communication efficiency optimization in federated learning based on multi-objective evolutionary algorithm

被引:14
|
作者
Chai, Zheng-yi [1 ,2 ]
Yang, Chuan-dong [1 ,2 ]
Li, Ya-lun [3 ]
机构
[1] Tiangong Univ, Sch Comp Sci & Technol, Tianjin 300387, Peoples R China
[2] Tianjin Key Lab Autonomous Intelligence Technol &, Tianjin 300387, Peoples R China
[3] Tiangong Univ, Sch Elect & Informat Engn, Tianjin 300387, Peoples R China
基金
中国国家自然科学基金;
关键词
Federated learning; Multi-objective evolutionary optimization; Communication cost; Deep neural networks; Network connectivity; NETWORKS;
D O I
10.1007/s12065-022-00718-x
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Federated learning is an emerging technology that can effectively safeguard personal information. As opposed to traditional centralized learning, federated learning can avoid data sharing while maintaining global model training. However, in the process of updating the global model, it will consume huge client communication resources, which hinder the wide application of this technology. To reduce the communication overhead without seriously reducing the accuracy of the global model, under the federated learning framework, we use decomposition based multi-objective optimization algorithm (MOEA/D) to optimize the structure of the global model. For the structure of the global model, a highly scalable coding method is used for coding, which improves the efficiency of the evolutionary neural network. As a comparison, we use the non-dominated sorting genetic algorithm II(NSGA II) to optimize the problem under the same conditions and verify the effectiveness of both algorithms according to the obtained Pareto solution. We verify that MOEA/D has better convergence when using multilayer and convolutional neural networks as the global model. Overall, MOEA/D can further strengthen the structure optimization of the federated learning model and reduce communication costs.
引用
收藏
页码:1033 / 1044
页数:12
相关论文
共 50 条
  • [21] Dynamic multi-objective optimization evolutionary algorithm
    Liu, Chun-an
    Wang, Yuping
    ICNC 2007: THIRD INTERNATIONAL CONFERENCE ON NATURAL COMPUTATION, VOL 4, PROCEEDINGS, 2007, : 456 - +
  • [22] Dynamical multi-objective optimization evolutionary algorithm
    Xiong, SW
    Li, F
    Wang, W
    Feng, C
    THIRD INTERNATIONAL SYMPOSIUM ON MULTISPECTRAL IMAGE PROCESSING AND PATTERN RECOGNITION, PTS 1 AND 2, 2003, 5286 : 418 - 421
  • [23] Thermodynamic Multi-Objective Optimization: A Deep Learning and Evolutionary Algorithm Approach
    Qiao, Junfeng
    Niu, Yujun
    INTERNATIONAL JOURNAL OF HEAT AND TECHNOLOGY, 2024, 42 (04) : 1417 - 1426
  • [24] An orthogonal multi-objective evolutionary algorithm for multi-objective optimization problems with constraints
    Zeng, SY
    Kang, LSS
    Ding, LXX
    EVOLUTIONARY COMPUTATION, 2004, 12 (01) : 77 - 98
  • [25] An Evolutionary Method to Achieve the Maximum Efficiency Tracking with Multi-Objective Optimization Based on the Genetic Algorithm
    QinsongQian
    Liu, Qi
    Xu, Shen
    Sun, Weifeng
    Li, Haisong
    THIRTY-FOURTH ANNUAL IEEE APPLIED POWER ELECTRONICS CONFERENCE AND EXPOSITION (APEC 2019), 2019, : 2947 - 2951
  • [26] Fair Federated Learning with Multi-Objective Hyperparameter Optimization
    Wang, Chunnan
    Shi, Xiangyu
    Wang, Hongzhi
    ACM TRANSACTIONS ON KNOWLEDGE DISCOVERY FROM DATA, 2024, 18 (08)
  • [27] Federated Multi-Objective Learning
    Yang, Haibo
    Liu, Zhuqing
    Liu, Jia
    Dong, Chaosheng
    Momma, Michinari
    ADVANCES IN NEURAL INFORMATION PROCESSING SYSTEMS 36 (NEURIPS 2023), 2023,
  • [28] Multimodal multi-objective optimization with multi-stage-based evolutionary algorithm
    Wu, Tianyong
    Ming, Fei
    Zhang, Hao
    Yang, Qiying
    Gong, Wenyin
    MEMETIC COMPUTING, 2023, 15 (04) : 377 - 389
  • [29] Multimodal multi-objective optimization with multi-stage-based evolutionary algorithm
    Tianyong Wu
    Fei Ming
    Hao Zhang
    Qiying Yang
    Wenyin Gong
    Memetic Computing, 2023, 15 : 377 - 389
  • [30] An approach based on NSGA-III algorithm for solving the multi-objective federated learning optimization problem
    Zidi I.
    Issaoui I.
    El Khediri S.
    Khan R.U.
    International Journal of Information Technology, 2024, 16 (5) : 3163 - 3175