A Secure Federated Data-Driven Evolutionary Multi-Objective Optimization Algorithm

• Published in: IEEE transactions on emerging topics in computational intelligence Vol. 8; no. 1; pp. 191 - 205
• Main Authors: Liu, Qiqi, Yan, Yuping, Ligeti, Peter, Jin, Yaochu
• Format: Journal Article
• Language: English
• Published: Piscataway IEEE 01.02.2024; The Institute of Electrical and Electronics Engineers, Inc. (IEEE)
• Subjects: Bayes methods; Data privacy; data-driven evolutionary algorithm; Diffie-Hellman; Evolutionary algorithms; Evolutionary computation; Evolutionary multi-objective optimization; federated Bayesian optimization; Federated learning; Genetic algorithms; Mathematical analysis; Multiple objective analysis; Optimization; Optimization algorithms; Predictions; Privacy; privacy-preserving; Security; Servers; Uncertainty
• ISSN: 2471-285X; 2471-285X
• DOI: 10.1109/TETCI.2023.3313555

Data-driven evolutionary algorithms usually aim to exploit the information behind a limited amount of data to perform optimization, which have proved to be successful in solving many complex real-world optimization problems. However, most data-driven evolutionary algorithms are centralized, causing privacy and security concerns. Existing federated Bayesian optimization algorithms and data-driven evolutionary algorithms mainly protect the raw data on each client. To address this issue, this article proposes a secure federated data-driven evolutionary multi-objective optimization algorithm to protect both the raw data and the newly infilled solutions obtained by optimizing the acquisition function conducted on the server. We select the query points on a randomly selected client at each round of surrogate update by calculating the acquisition function values of the unobserved points on this client, thereby reducing the risk of leaking the information about the solution to be sampled. In addition, since the predicted objective values of each client may contain sensitive information, we mask the objective values with Diffie-Hellman-based noise, and then send only the masked objective values of other clients to the selected client via the server. Since the calculation of the acquisition function also requires both the predicted objective value and the uncertainty of the prediction, the predicted mean objective and uncertainty are normalized to reduce the influence of noise. Experimental results on a set of widely used multi-objective optimization benchmarks show that the proposed algorithm can protect privacy and enhance security with only negligible sacrifice in the performance of federated data-driven evolutionary optimization.