Abstract
Multi-objective optimization problems (MOP) are frequently encountered in practice. In some cases, different computationally expensive analyses may be independently used for computing different objectives of the MOP. Additionally, the analyses may be executed to obtain estimates with different fidelity, typically higher fidelity requiring a longer run-time. For instance, in automotive design, the aerodynamic drag is computed using computational fluid dynamic (CFD) analysis and its crashworthiness/strength is assessed using finite element analysis (FEA). Both the objectives can be independently computed and the underlying fidelity of each analysis can also be controlled using different mesh sizes/thresholds on the residual errors. While there exist a number of generic MOP benchmark problems in the literature, there is scarce work on constructing MOPs with multi-fidelity (MF) analyses to support the development of multi-fidelity, multi-objective optimization algorithms. The existing MF benchmarks are limited to unconstrained, single-objective optimization problems only. Towards addressing this gap, in this paper, we introduce a test suite for multi-objective, multi-fidelity optimization (MOMF). The problems are derived by combining existing unconstrained, multi-objective design optimization problems with resolution/stochastic/instability errors that are common manifestations of MF simulations. The method allows for the construction of any number of low-fidelity functions with desired level of correlations for a given high-fidelity objective function. We hope that the test suite would motivate novel algorithmic developments to support optimization involving computationally expensive and independently evaluable objectives.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
To conserve space, the following shorthand is used in this paper: \({[k] = \{1,2,\dots ,k\}}\) and \([k^*] = \{0,1,\dots ,k-1\}\). As is conventional, [i, j] indicates the real interval between (and including) endpoints i and j.
- 2.
It is helpful to think of the index to \(\varPhi \) as indicating the degree of noise introduced, e.g., \(\varPhi _0\) has no noise and thus the highest fidelity, whereas \(\varPhi _3\) has a more noise and thus lower fidelity.
- 3.
We use \(\varPhi _3\) as a baseline here, because we have 4 levels of fidelity. If 5 levels of fidelity were required, the baseline would be \(\varPhi _4=5000\).
References
Allmendinger, R., Handl, J., Knowles, J.: Multiobjective optimization: when objectives exhibit non-uniform latencies. Eur. J. Oper. Res. 243(2), 497–513 (2015)
Blank, J., Deb, K.: Handling constrained multi-objective optimization problems with heterogeneous evaluation times: proof-of-principle results. Memetic Comput. 1–16 (2022)
Branke, J., Asafuddoula, M., Bhattacharjee, K.S., Ray, T.: Efficient use of partially converged simulations in evolutionary optimization. IEEE Trans. Evol. Comput. 21(1), 52–64 (2016)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable multi-objective optimization test problems. In: Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002 (Cat. No. 02TH8600), vol. 1, pp. 825–830. IEEE (2002)
Deb, K., Thiele, L., Laumanns, M., Zitzler, E.: Scalable test problems for evolutionary multiobjective optimization. In: Abraham, A., Jain, L., Goldberg, R. (eds.) Evolutionary Multiobjective Optimization, pp. 105–145. Springer, Heidelberg (2005). https://doi.org/10.1007/1-84628-137-7_6
Habib, A., Singh, H.K., Ray, T.: A multiple surrogate assisted multi/many-objective multi-fidelity evolutionary algorithm. Inf. Sci. 502, 537–557 (2019)
Huband, S., Barone, L., While, L., Hingston, P.: A scalable multi-objective test problem toolkit. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 280–295. Springer, Heidelberg (2005). https://doi.org/10.1007/978-3-540-31880-4_20
Ishibuchi, H., Setoguchi, Y., Masuda, H., Nojima, Y.: Performance of decomposition-based many-objective algorithms strongly depends on pareto front shapes. IEEE Trans. Evol. Comput. 21(2), 169–190 (2016)
Kendall, M.G.: A new measure of rank correlation. Biometrika 30(1/2), 81–93 (1938)
Kenny, A., Ray, T., Singh, H.K.: An iterative two-stage multi-fidelity optimization algorithm for computationally expensive problems. IEEE Trans. Evol. Comput. (2022)
Mamun, M., Singh, H., Ray, T.: An approach for computationally expensive multi-objective optimization problems with independently evaluable objectives. Swarm Evol. Comput. (2022)
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)
Tanabe, R., Ishibuchi, H.: An easy-to-use real-world multi-objective optimization problem suite. Appl. Soft Comput. 89, 106078 (2020)
Wang, H., Jin, Y., Doherty, J.: A generic test suite for evolutionary multifidelity optimization. IEEE Trans. Evol. Comput. 22(6), 836–850 (2017)
Wang, Z., Li, Q., Yang, Q., Ishibuchi, H.: The dilemma between eliminating dominance-resistant solutions and preserving boundary solutions of extremely convex pareto fronts. Complex Intell. Syst. 1–10 (2021)
Wang, Z., Ong, Y.S., Ishibuchi, H.: On scalable multiobjective test problems with hardly dominated boundaries. IEEE Trans. Evol. Comput. 23(2), 217–231 (2018)
Zitzler, E., Deb, K., Thiele, L.: Comparison of multiobjective evolutionary algorithms: empirical results. Evol. Comput. 8(2), 173–195 (2000)
Acknowledgement
The authors acknowledge the support from the Australian Research Council through the Discovery Project grant DP190101271.
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
Kenny, A., Ray, T., Singh, H.K., Li, X. (2023). A Test Suite for Multi-objective Multi-fidelity Optimization. In: Emmerich, M., et al. Evolutionary Multi-Criterion Optimization. EMO 2023. Lecture Notes in Computer Science, vol 13970. Springer, Cham. https://doi.org/10.1007/978-3-031-27250-9_26
Download citation
DOI: https://doi.org/10.1007/978-3-031-27250-9_26
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-031-27249-3
Online ISBN: 978-3-031-27250-9
eBook Packages: Computer ScienceComputer Science (R0)