Advertisement

Surrogate Many Objective Optimization: Combining Evolutionary Search, \(\epsilon \)-Dominance and Connected Restarts

  • Taimoor AkhtarEmail author
  • Christine A. Shoemaker
  • Wenyu Wang
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 991)

Abstract

Scaling multi-objective optimization (MOO) algorithms to handle many objectives is a significant computational challenge. This challenge exacerbates when the underlying objectives are computationally expensive, and solutions are desired within a limited number of expensive objective evaluations. A surrogate model-based optimization framework can be effective in MOO. However, most prior model-based algorithms are effective for 2–3 objectives. This study investigates the combined use of \(\epsilon \)-dominance, connected restarts and evolutionary search for efficient Many-objective optimization (MaOO). We built upon an existing surrogate-based evolutionary algorithm, GOMORS, and propose \(\epsilon \)-GOMORS, i.e., a surrogate-based iterative evolutionary algorithm that combines Radial Basis Functions and \(\epsilon \)-dominance-based evolutionary search, to propose new points for expensive evaluations in each algorithm iteration. Moreover, a novel connected restart mechanism is introduced to ensure that the optimization search does not get stuck in locally optimum fronts. \(\epsilon \)-GOMORS is applied to a few benchmark multi-objective problems and a watershed calibration problem, and compared against GOMORS, ParEGO, NSGA-III, Borg, \(\epsilon \)-NSGA-II and MOEA/D on a limited budget of 1000 evaluations. Results indicate that \(\epsilon \)-GOMORS converges more quickly than other algorithms and the variance of its performance across multiple trials, is also less than other algorithms.

Keywords

Expensive optimization Many objectives Meta-models 

References

  1. 1.
    Akhtar, T., Shoemaker, C.A.: Multi objective optimization of computationally expensive multi-modal functions with RBF surrogates and multi-rule selection. J. Global Optim. 64(1), 17–32 (2016)Google Scholar
  2. 2.
    Deb, K., Hussein, R., Roy, P.C., Toscano, G.: A taxonomy for metamodeling frameworks for evolutionary multi-objective optimization. IEEE Trans. Evol. Comput. 1–1 (2018)Google Scholar
  3. 3.
    Deb, K., Jain, H.: An evolutionary many-objective optimization algorithm using reference-point-based nondominated sorting approach, part i: solving problems with box constraints. IEEE Trans. Evol. Comput. 18(4), 577–601 (2014)Google Scholar
  4. 4.
    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, May 2002Google Scholar
  5. 5.
    Deb, K., Kalyanmoy, D.: Multi-Objective Optimization Using Evolutionary Algorithms, 1 edn. Wiley (2001)Google Scholar
  6. 6.
    Emmerich, M.T.M., Deutz, A.H., Klinkenberg, J.W.: Hypervolume-based expected improvement: monotonicity properties and exact computation. In: 2011 IEEE Congress of Evolutionary Computation (CEC), pp. 2147–2154, June 2011Google Scholar
  7. 7.
    Emmerich, M., Yang, K., Deutz, A., Wang, H., Fonseca, C.M.: A Multicriteria Generalization of Bayesian Global Optimization, pp. 229–242. Springer International Publishing, Cham (2016)Google Scholar
  8. 8.
    Eriksson, D., Bindel, D., Shoemaker, C.: Surrogate optimization toolbox (pysot). https://github.com/dme65/pySOT (2015)
  9. 9.
    Hadka, D., Reed, P.: Borg: an auto-adaptive many-objective evolutionary computing framework. Evol. Comput. 21(2), 231–259 (2013)Google Scholar
  10. 10.
    Horn, D., Wagner, T., Biermann, D., Weihs, C., Bischl, B.: Model-Based Multi-Objective Optimization: Taxonomy, Multi-point Proposal, Toolbox and Benchmark, pp. 64–78. Springer International Publishing, Cham (2015)Google Scholar
  11. 11.
    Knowles, J.: ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems. IEEE Trans. Evol. Comput. 8(5), 1341–66 (2006)Google Scholar
  12. 12.
    Kollat, J.B., Reed, P.M.: A computational scaling analysis of multiobjective evolutionary algorithms in long-term groundwater monitoring applications. Adv. Water Resour. 30(3), 335–353 (2007)Google Scholar
  13. 13.
    Laumanns, M., Thiele, L., Deb, K., Zitzler, E.: Combining convergence and diversity in evolutionary multiobjective optimization. Evol. Comput. 10(3), 263–282 (2002)Google Scholar
  14. 14.
    Mueller, J.: Socemo: Surrogate optimization of computationally expensive multiobjective problems. INFORMS J. Comput. 29(4), 581–596 (2017)Google Scholar
  15. 15.
    Regis, R.G., Shoemaker, C.A.: A stochastic radial basis function method for the global optimization of expensive functions. INFORMS J. Comput. 19(4), 497–509 (2007)Google Scholar
  16. 16.
    Regis, R.G., Shoemaker, C.A.: Combining radial basis function surrogates dynamic coordinate search in high dimensional expensive black-box optimization. Eng. Optim. 45(5), 529–555 (2013)Google Scholar
  17. 17.
    Shoemaker, C.A., Regis, R.G., Fleming, R.C.: Watershed calibration using multistart local optimization and evolutionary optimization with radial basis function approximation. Hydrol. Sci. J. 52(3), 450–465 (2007)Google Scholar
  18. 18.
    Tolson, B., Shoemaker, C.: Cannonsville reservoir watershed SWAT2000 model development, calibration and validation. J. Hydrol. 337, 68–86 (2007)Google Scholar
  19. 19.
    Zhang, Q., Li, H.: MOEA/D: a multiobjective evolutionary algorithm based on decomposition. IEEE Trans. Evol. Comput. 11(6), 712–731 (2007)Google Scholar

Copyright information

© Springer Nature Switzerland AG 2020

Authors and Affiliations

  • Taimoor Akhtar
    • 1
    Email author
  • Christine A. Shoemaker
    • 2
    • 3
  • Wenyu Wang
    • 2
  1. 1.Environmental Research Institute, National University of SingaporeSingaporeSingapore
  2. 2.Department of Industrial Systems Engineering and ManagementNational University of SingaporeSingaporeSingapore
  3. 3.Department of Civil and Environmental EngineeringNational University of SingaporeSingaporeSingapore

Personalised recommendations