Advanced search
2 files | 1.56 MB Add to list

Development of an adaptive infill criterion for constrained multi-objective asynchronous surrogate-based optimization

Jolan Wauters (UGent) , Andy Keane and Joris Degroote (UGent)
(2020) JOURNAL OF GLOBAL OPTIMIZATION. 78(1). p.137-160
Author
Organization
Abstract
The use of surrogate modeling techniques to efficiently solve a single objective optimization (SOO) problem has proven its worth in the optimization community. However, industrial problems are often characterized by multiple conflicting and constrained objectives. Recently, a number of infill criteria have been formulated to solve multi-objective optimization (MOO) problems using surrogates and to determine the Pareto front. Nonetheless, to accurately resolve the front, a multitude of optimal points must be determined, making MOO problems by nature far more expensive than their SOO counterparts. As of yet, even though access to of high performance computing is widely available, little importance has been attributed to batch optimization and asynchronous infill methodologies, which can further decrease the wall-clock time required to determine the Pareto front with a given resolution. In this paper a novel infill criterion is developed for generalized asynchronous multi-objective constrained optimization, which allows multiple points to be selected for evaluation in an asynchronous manner while the balance between design space exploration and objective exploitation is adapted during the optimization process in a simulated annealing like manner and the constraints are taken into account. The method relies on a formulation of the expected improvement for multi-objective optimization, where the improvement is formulated as the Euclidean distance from the Pareto front taken to a higher power. The infill criterion is tested on a series of test cases and proves the effectiveness of the novel scheme.
Keywords
Management Science and Operations Research, Control and Optimization, Applied Mathematics, Computer Science Applications, Surrogate modeling, Kriging, Expected improvement, Batch optimization, Multi-objective optimization, Constrained optimization, EFFICIENT GLOBAL OPTIMIZATION, EXPECTED-IMPROVEMENT CRITERIA, EVOLUTIONARY ALGORITHMS, SAMPLING CRITERIA

Downloads

  • (...).pdf
    • full text (Published version)
    • |
    • UGent only
    • |
    • PDF
    • |
    • 809.86 KB
  • (...).pdf
    • full text (Accepted manuscript)
    • |
    • UGent only
    • |
    • PDF
    • |
    • 754.42 KB

Citation

Please use this url to cite or link to this publication:

MLA
Wauters, Jolan, et al. “Development of an Adaptive Infill Criterion for Constrained Multi-Objective Asynchronous Surrogate-Based Optimization.” JOURNAL OF GLOBAL OPTIMIZATION, vol. 78, no. 1, 2020, pp. 137–60, doi:10.1007/s10898-020-00903-1.
APA
Wauters, J., Keane, A., & Degroote, J. (2020). Development of an adaptive infill criterion for constrained multi-objective asynchronous surrogate-based optimization. JOURNAL OF GLOBAL OPTIMIZATION, 78(1), 137–160. https://doi.org/10.1007/s10898-020-00903-1
Chicago author-date
Wauters, Jolan, Andy Keane, and Joris Degroote. 2020. “Development of an Adaptive Infill Criterion for Constrained Multi-Objective Asynchronous Surrogate-Based Optimization.” JOURNAL OF GLOBAL OPTIMIZATION 78 (1): 137–60. https://doi.org/10.1007/s10898-020-00903-1.
Chicago author-date (all authors)
Wauters, Jolan, Andy Keane, and Joris Degroote. 2020. “Development of an Adaptive Infill Criterion for Constrained Multi-Objective Asynchronous Surrogate-Based Optimization.” JOURNAL OF GLOBAL OPTIMIZATION 78 (1): 137–160. doi:10.1007/s10898-020-00903-1.
Vancouver
1.
Wauters J, Keane A, Degroote J. Development of an adaptive infill criterion for constrained multi-objective asynchronous surrogate-based optimization. JOURNAL OF GLOBAL OPTIMIZATION. 2020;78(1):137–60.
IEEE
[1]
J. Wauters, A. Keane, and J. Degroote, “Development of an adaptive infill criterion for constrained multi-objective asynchronous surrogate-based optimization,” JOURNAL OF GLOBAL OPTIMIZATION, vol. 78, no. 1, pp. 137–160, 2020.
@article{8671568,
  abstract     = {The use of surrogate modeling techniques to efficiently solve a single objective optimization (SOO) problem has proven its worth in the optimization community. However, industrial problems are often characterized by multiple conflicting and constrained objectives. Recently, a number of infill criteria have been formulated to solve multi-objective optimization (MOO) problems using surrogates and to determine the Pareto front. Nonetheless, to accurately resolve the front, a multitude of optimal points must be determined, making MOO problems by nature far more expensive than their SOO counterparts. As of yet, even though access to of high performance computing is widely available, little importance has been attributed to batch optimization and asynchronous infill methodologies, which can further decrease the wall-clock time required to determine the Pareto front with a given resolution. In this paper a novel infill criterion is developed for generalized asynchronous multi-objective constrained optimization, which allows multiple points to be selected for evaluation in an asynchronous manner while the balance between design space exploration and objective exploitation is adapted during the optimization process in a simulated annealing like manner and the constraints are taken into account. The method relies on a formulation of the expected improvement for multi-objective optimization, where the improvement is formulated as the Euclidean distance from the Pareto front taken to a higher power. The infill criterion is tested on a series of test cases and proves the effectiveness of the novel scheme.},
  author       = {Wauters, Jolan and Keane, Andy and Degroote, Joris},
  issn         = {0925-5001},
  journal      = {JOURNAL OF GLOBAL OPTIMIZATION},
  keywords     = {Management Science and Operations Research,Control and Optimization,Applied Mathematics,Computer Science Applications,Surrogate modeling,Kriging,Expected improvement,Batch optimization,Multi-objective optimization,Constrained optimization,EFFICIENT GLOBAL OPTIMIZATION,EXPECTED-IMPROVEMENT CRITERIA,EVOLUTIONARY ALGORITHMS,SAMPLING CRITERIA},
  language     = {eng},
  number       = {1},
  pages        = {137--160},
  title        = {Development of an adaptive infill criterion for constrained multi-objective asynchronous surrogate-based optimization},
  url          = {http://dx.doi.org/10.1007/s10898-020-00903-1},
  volume       = {78},
  year         = {2020},
}

Altmetric
View in Altmetric
Web of Science
Times cited: