Cited By
View all- Liang TShe XLi YZhang TDing Y(2024)Thermo-economic multi-objective optimization of the liquid air energy storage systemJournal of Energy Storage10.1016/j.est.2024.11075684(110756)Online publication date: Apr-2024
A MATLAB Toolbox for Surrogate-Assisted Multi-Objective Optimization: A Preliminary Study
Pages 1209 - 1216
Abstract
Surrogate modeling has been a powerful ingredient for several algorithms tailored towards computionally-expensive optimization problems. Concerned with solving black-box multi-objective problems given a finite number of function evaluations and inspired by the recent advances in multi-objective algorithms, this paper presents-based on the MATSuMoTo library for single-objective optimization-a surrogate-based optimization toolbox for multi-objective problems. Moreover, in attempt to highlight the strengths and weaknesses of the employed methods, we benchmark the presented toolbox within the Black-box Optimization Benchmarking framework (BBOB 2016).
References
[1]
T. Akhtar and C. A. Shoemaker. Multi objective optimization of computationally expensive multi-modal functions with RBF surrogates and multi-rule selection. Journal of Global Optimization, 64(1):17--32, 2015.
[2]
A. Al-Dujaili and S. Suresh. Dividing rectangles attack multi-objective optimization. In IEEE Congress on Evolutionary Computation (CEC), 2016. IEEE, 2016.
[3]
H. Bengtsson. R.matlab: Read and Write MAT Files and Call MATLAB from Within R. R package version 3.5.0., 2016.
[4]
N. Beume, B. Naujoks, and M. Emmerich. SMS-EMOA: Multiobjective selection based on dominated hypervolume. European Journal of Operational Research, 181(3):1653--1669, 2007.
[5]
M. Binois and V. Picheny. GPareto: Gaussian Processes for Pareto Front Estimation and Optimization, 2016. R package version 1.0.2.
[6]
A. J. Booker, J. Dennis Jr, P. D. Frank, D. B. Serafini, V. Torczon, and M. W. Trosset. A rigorous framework for optimization of expensive functions by surrogates. Structural optimization, 17(1):1--13, 1999.
[7]
D. Brockhoff. Comparison of the MATSuMoTo library for expensive optimization on the noiseless black-box optimization benchmarking testbed. In Evolutionary Computation (CEC), 2015 IEEE Congress on, pages 2026--2033, May 2015.
[8]
D. Brockhoff, B. Bischl, and T. Wagner. The impact of initial designs on the performance of MATSuMoTo on the noiseless bbob-2015 testbed: A preliminary study. In Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference, pages 1159--1166. ACM, 2015.
[9]
K. Deb. Multi-objective optimization using evolutionary algorithms, volume 16. John Wiley & Sons, 2001.
[10]
M. Emmerich, A. H. Deutz, and J. W. Klinkenberg. Hypervolume-based expected improvement: Monotonicity properties and exact computation. In Evolutionary Computation (CEC), 2011 IEEE Congress on, pages 2147--2154. IEEE, 2011.
[11]
D. Gorissen, I. Couckuyt, P. Demeester, T. Dhaene, and K. Crombecq. A surrogate modeling and adaptive sampling toolbox for computer based design. The Journal of Machine Learning Research, 11:2051--2055, 2010.
[12]
N. Hansen, A. Auger, O. Mersmann, T. Tusar, and D. Brockhoff. COCO: A Platform for Comparing Continuous Optimizers in a Black-Box Setting. arXiv preprint arXiv:1603.08785, 2016.
[13]
N. Hansen, T. Tusar, A. Auger, D. Brockhoff, and O. Mersmann. COCO: Experimental Procedure. http://numbbo.github.io/coco-doc/experimental-setup/, 2016.
[14]
A. L. Hoffmann, A. Y. Siem, D. den Hertog, J. H. Kaanders, and H. Huizenga. Derivative-free generation and interpolation of convex pareto optimal IMRT plans. Physics in medicine and biology, 51(24):6349, 2006.
[15]
H. H. Hoos and T. Stützle. Evaluating las vegas algorithms: pitfalls and remedies. In Proceedings of the Fourteenth conference on Uncertainty in artificial intelligence, pages 238--245. Morgan Kaufmann Publishers Inc., 1998.
[16]
D. R. Jones, C. D. Perttunen, and B. E. Stuckman. Lipschitzian optimization without the lipschitz constant. Journal of Optimization Theory and Applications, 79(1):157--181, 1993.
[17]
D. R. Jones, M. Schonlau, and W. J. Welch. Efficient global optimization of expensive black-box functions. Journal of Global optimization, 13(4):455--492, 1998.
[18]
J. Knowles. ParEGO: a hybrid algorithm with on-line landscape approximation for expensive multiobjective optimization problems. IEEE Transactions on Evolutionary Computation, 10(1):50--66, Feb 2006.
[19]
J. Knowles and E. J. Hughes. Multiobjective optimization on a budget of 250 evaluations. In Evolutionary Multi-Criterion Optimization, pages 176--190. Springer, 2005.
[20]
I. Loshchilov, M. Schoenauer, and M. Sebag. A mono surrogate for multiobjective optimization. In Proceedings of the 12th annual conference on Genetic and evolutionary computation, pages 471--478. ACM, 2010.
[21]
S. Z. Martínez and C. A. C. Coello. Combining surrogate models and local search for dealing with expensive multi-objective optimization problems. In Evolutionary Computation (CEC), 2013 IEEE Congress on, pages 2572--2579, June 2013.
[22]
M. D. McKay, R. J. Beckman, and W. J. Conover. A comparison of three methods for selecting values of input variables in the analysis of output from a computer code. Technometrics, 42(1):55--61, 2000.
[23]
J. Mueller. MATSuMoTo: The matlab surrogate model toolbox for computationally expensive black-box global optimization problems. arXiv preprint arXiv:1404.4261, 2014.
[24]
J. Müller and C. A. Shoemaker. Influence of ensemble surrogate models and sampling strategy on the solution quality of algorithms for computationally expensive black-box global optimization problems. Journal of Global Optimization, 60(2):123--144, 2014.
[25]
V. Picheny. Multiobjective optimization using gaussian process emulators via stepwise uncertainty reduction. Statistics and Computing, 25(6):1265--1280, 2015.
[26]
W. Ponweiser, T. Wagner, D. Biermann, and M. Vincze. Multiobjective optimization on a limited budget of evaluations using model-assisted S-metric selection. In Parallel Problem Solving from Nature--PPSN X, pages 784--794. Springer, 2008.
[27]
L. V. Santana-Quintero, V. A. Serrano-Hernandez, C. A. C. Coello, A. G. Hernandez-Diaz, and J. Molina. Use of radial basis functions and rough sets for evolutionary multi-objective optimization. In Computational Intelligence in Multicriteria Decision Making, IEEE Symposium on, pages 107--114, April 2007.
[28]
J. D. Svenson and T. J. Santner. Multiobjective optimization of expensive black-box functions via expected maximin improvement. The Ohio State University, Columbus, Ohio, 2010.
[29]
T. Tusar, D. Brockhoff, N. Hansen, and A. Auger. COCO: The Bi-objective Black Box Optimization Benchmarking (bbob-biobj) Test Suite. ArXiv e-prints, arXiv:1604.00359, Apr. 2016.
Index Terms
- A MATLAB Toolbox for Surrogate-Assisted Multi-Objective Optimization: A Preliminary Study
Recommendations
Hypervolume-Based DIRECT for Multi-Objective Optimisation
GECCO '16 Companion: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference CompanionDIRECT is a deterministic optimization algorithm based on the "divide-and-conquer" paradigm. It looks for optimal solutions by systematic sampling of the feasible decision space in the form of partitioning hyperrectangles. DIRECT has previously been ...
Black-box optimization benchmarking for noiseless function testbed using particle swarm optimization
GECCO '09: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference: Late Breaking PapersThis paper benchmarks the Particle Swarm Optimization (PSO) algorithm using the noise-free BBOB 2009 testbed.
Unbounded Population MO-CMA-ES for the Bi-Objective BBOB Test Suite
GECCO '16 Companion: Proceedings of the 2016 on Genetic and Evolutionary Computation Conference CompanionThe unbounded population multi-objective covariance matrix adaptation evolution strategy~(UP-MO-CMA-ES) aims at maximizing the total hypervolume covered by all evaluated points. It adds all non-dominated solutions found to its population and employs ...
Comments
Information & Contributors
Information
Published In
July 2016
1510 pages
ISBN:9781450343237
DOI:10.1145/2908961
- Editor:
- Tobias Friedrich,
- General Chair:
- Frank Neumann,
- Program Chair:
- Andrew M. Sutton
Copyright © 2016 ACM.
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]
Sponsors
Publisher
Association for Computing Machinery
New York, NY, United States
Publication History
Published: 20 July 2016
Check for updates
Author Tags
Qualifiers
- Research-article
Funding Sources
- Smart Multi Energy Systems
Conference
GECCO '16
Sponsor:
Acceptance Rates
GECCO '16 Companion Paper Acceptance Rate 137 of 381 submissions, 36%;
Overall Acceptance Rate 1,669 of 4,410 submissions, 38%
Contributors
Other Metrics
Bibliometrics & Citations
Bibliometrics
Article Metrics
- View Citations1Total Citations
- 337Total Downloads
- Downloads (Last 12 months)11
- Downloads (Last 6 weeks)0
Reflects downloads up to 18 Feb 2025
Other Metrics
Citations
Cited By
View all- Liang TShe XLi YZhang TDing Y(2024)Thermo-economic multi-objective optimization of the liquid air energy storage systemJournal of Energy Storage10.1016/j.est.2024.11075684(110756)Online publication date: Apr-2024
View Options
Login options
Check if you have access through your login credentials or your institution to get full access on this article.
Sign in