Abstract
With the development of Internet of things and distributed computing techniques, distributed and expensive constrained optimization problems (DECOPs) have emerged in the industry. DECOPs refer to optimization problems with objective and constraint functions that are computationally expensive and can only be evaluated on multiple agents of distributed networks. In DECOPs, the raw data of each agent cannot be transmitted to other agents, but only objective or constraint value of a solution can be evaluated, resulting in the incomplete data on each agent. This paper proposes a distributed RBF-assisted differential evolution (DRADE) algorithm for solving DECOPs. In DRADE, we added a master agent to the distributed networks of DECOPs, connecting work agents that can evaluate objective or constraint values of candidate solutions to the master agent in a star topology. The proposed algorithm is composed of candidate generation and selection on master agent and radial basis function (RBF) management on work agents. In candidate generation and selection, differential evolution serves as an optimizer to generate candidate solutions assisted by RBF models received from work agents to replace expensive evaluations of candidate solutions in the master agent. In RBF management, each work agent constructs and updates a RBF model with its own data, which are updated by samples selected from candidate solutions received from the master agent and their expensively evaluated values. Statistical results and analysis of experiments carried out on benchmark test functions and engineering problems show that DRADE has superior performance than compared state-of-the-art SAEAs.
This work was supported in part by the National Natural Science Foundation of China under Grant 61976093. The research team was supported by the Guangdong Natural Science Foundation Research Team No. 2018B030312003 and State Key Laboratory of Subtropical Building Science.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Cao, W., Mecrow, B.C., Atkinson, G.J., Bennett, J.W., Atkinson, D.J.: Overview of electric motor technologies used for more electric aircraft (MEA). IEEE Trans. Industr. Electron. 59(9), 3523–3531 (2012). https://doi.org/10.1109/TIE.2011.2165453
Dong, H., Wang, P., Fu, C., Song, B.: Kriging-assisted teaching-learning-based optimization (KTLBO) to solve computationally expensive constrained problems. Inf. Sci. 556, 404–435 (2021)
Gaetano, G.D., Mundo, D., Maletta, C., Kroiss, M., Cremers, L.: Multi-objective optimization of a vehicle body by combining gradient-based methods and vehicle concept modelling. Case Stud. Mech. Syst. Signal Processing 1, 1–7 (2015). https://doi.org/10.1016/j.csmssp.2015.06.002, https://www.sciencedirect.com/science/article/pii/S2351988615300026
Gong, Y.J., et al.: Automated team assembly in mobile games: a data-driven evolutionary approach using a deep learning surrogate. IEEE Trans. Games, 1–1 (2022). https://doi.org/10.1109/TG.2022.3145886
Guo, X., Zhou, M., Liu, S., Qi, L.: Lexicographic multiobjective scatter search for the optimization of sequence-dependent selective disassembly subject to multiresource constraints. IEEE Trans. Cybern. 50(7), 3307–3317 (2020). https://doi.org/10.1109/TCYB.2019.2901834
Handoko, S.D., Kwoh, C.K., Ong, Y.S.: Feasibility structure modeling: an effective chaperone for constrained memetic algorithms. IEEE Trans. Evol. Comput. 14(5), 740–758 (2010). https://doi.org/10.1109/TEVC.2009.2039141
Ibrahim, I., Silva, R., Mohammadi, M.H., Ghorbanian, V., Lowther, D.A.: Surrogate-based acoustic noise prediction of electric motors. IEEE Trans. Magn. 56(2), 1–4 (2020). https://doi.org/10.1109/TMAG.2019.2945407
Ji, J.Y., Yu, W.J., Zhong, J., Zhang, J.: Density-enhanced multiobjective evolutionary approach for power economic dispatch problems. IEEE Trans. Syst. Man, Cybern. Syst. 51(4), 2054–2067 (2021). https://doi.org/10.1109/TSMC.2019.2953336
Jin, Y., Wang, H., Chugh, T., Guo, D., Miettinen, K.: Data-driven evolutionary optimization: an overview and case studies. IEEE Trans. Evol. Comput. 23(3), 442–458 (2019). https://doi.org/10.1109/TEVC.2018.2869001
Kumar, A., Das, S., Mallipeddi, R.: A reference vector-based simplified covariance matrix adaptation evolution strategy for constrained global optimization. IEEE Trans. Cybern. 52(5), 3696–3709 (2022). https://doi.org/10.1109/TCYB.2020.3013950
Li, G., Zhang, Q.: Multiple penalties and multiple local surrogates for expensive constrained optimization. IEEE Trans. Evol. Comput. 25(4), 769–778 (2021). https://doi.org/10.1109/TEVC.2021.3066606
Li, J.Y., Zhan, Z.H., Wang, H., Zhang, J.: Data-driven evolutionary algorithm with perturbation-based ensemble surrogates. IEEE Trans. Cybern. 51(8), 3925–3937 (2021). https://doi.org/10.1109/TCYB.2020.3008280
Liang, J.J., et al.: Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. J. Appl. Mech. 41(8), 8–31 (2006)
Liu, B., Sun, N., Zhang, Q., Grout, V., Gielen, G.: A surrogate model assisted evolutionary algorithm for computationally expensive design optimization problems with discrete variables. In: 2016 IEEE Congress on Evolutionary Computation (CEC), pp. 1650–1657. IEEE (2016)
Liu, B., Zhang, Q., Gielen, G.G.E.: A gaussian process surrogate model assisted evolutionary algorithm for medium scale expensive optimization problems. IEEE Trans. Evol. Comput. 18(2), 180–192 (2014). https://doi.org/10.1109/TEVC.2013.2248012
Mallipeddi, R., Suganthan, P.N.: Problem definitions and evaluation criteria for the CEC 2010 competition on constrained real-parameter optimization. Nanyang Technol. Univ. Singapore , 24 (2010)
Peng, C., Liu, H.L., Goodman, E.D.: A cooperative evolutionary framework based on an improved version of directed weight vectors for constrained multiobjective optimization with deceptive constraints. IEEE Trans. Cybern. 51(11), 5546–5558 (2021). https://doi.org/10.1109/TCYB.2020.2998038
Rahi, K.H., Singh, H.K., Ray, T.: Partial evaluation strategies for expensive evolutionary constrained optimization. IEEE Trans. Evol. Comput. 25(6), 1103–1117 (2021). https://doi.org/10.1109/TEVC.2021.3078486
Regis, R.G.: Evolutionary programming for high-dimensional constrained expensive black-box optimization using radial basis functions. IEEE Trans. Evol. Comput. 18(3), 326–347 (2014). https://doi.org/10.1109/TEVC.2013.2262111
Su, Y., Xu, L., Goodman, E.D.: Hybrid surrogate-based constrained optimization with a new constraint-handling method. IEEE Trans. Cybern. 52(6), 5394–5407 (2022). https://doi.org/10.1109/TCYB.2020.3031620
Sun, C., Jin, Y., Cheng, R., Ding, J., Zeng, J.: Surrogate-assisted cooperative swarm optimization of high-dimensional expensive problems. IEEE Trans. Evol. Comput. 21(4), 644–660 (2017). https://doi.org/10.1109/TEVC.2017.2675628
Tian, Y., Zhang, Y., Su, Y., Zhang, X., Tan, K.C., Jin, Y.: Balancing objective optimization and constraint satisfaction in constrained evolutionary multiobjective optimization. IEEE Trans. Cybern. 52(9), 9559–9572 (2022). https://doi.org/10.1109/TCYB.2020.3021138
Wang, H., Jin, Y.: A random forest-assisted evolutionary algorithm for data-driven constrained multiobjective combinatorial optimization of trauma systems. IEEE Trans. Cybern. 50(2), 536–549 (2020). https://doi.org/10.1109/TCYB.2018.2869674
Wang, Y., Yin, D.Q., Yang, S., Sun, G.: Global and local surrogate-assisted differential evolution for expensive constrained optimization problems with inequality constraints. IEEE Trans. Cybern. 49(5), 1642–1656 (2019). https://doi.org/10.1109/TCYB.2018.2809430
Wei, F.F., et al.: A classifier-assisted level-based learning swarm optimizer for expensive optimization. IEEE Trans. Evol. Comput. 25(2), 219–233 (2021). https://doi.org/10.1109/TEVC.2020.3017865
Yang, Z., Qiu, H., Gao, L., Cai, X., Jiang, C., Chen, L.: Surrogate-assisted classification-collaboration differential evolution for expensive constrained optimization problems. Inf. Sci. 508, 50–63 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2023 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Wei, FF., Guo, XQ., Qiu, WJ., Chen, TY., Chen, WN. (2023). A Distributed RBF-Assisted Differential Evolution for Distributed Expensive Constrained Optimization. In: Yokoo, M., Qiao, H., Vorobeychik, Y., Hao, J. (eds) Distributed Artificial Intelligence. DAI 2022. Lecture Notes in Computer Science(), vol 13824. Springer, Cham. https://doi.org/10.1007/978-3-031-25549-6_1
Download citation
DOI: https://doi.org/10.1007/978-3-031-25549-6_1
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-25548-9
Online ISBN: 978-3-031-25549-6
eBook Packages: Computer ScienceComputer Science (R0)