Abstract
We propose an evolutionary approach to constrained optimization where the objective function is considered a black box, but the constraint functions are assumed to be known. The approach can be considered a stochastic active-set method. It labels constraints as either active or inactive and projects candidate solutions onto the subspace of the feasible region that is implied by rendering active inequality constraints equalities. We implement the approach in a \((1+1)\)-ES and evaluate its performance using a commonly used set of test problems.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
- 1.
See Hansen et al. [7] for an introduction to evolution strategy terminology.
- 2.
The ConstraintTolerance parameter of fmincon is set to its default value of \(10^{-6}\) for the runs with target accuracy \(\epsilon =10^{-4}\). For target accuracy \(\epsilon =10^{-8}\) we used ConstraintTolerance \(10^{-9} \) instead as some runs for problem g03 terminate unsuccessfully if the default accuracy is used.
- 3.
Multimodal problems and those with equality constraints were not considered in that paper, leaving only problems g06, g07, g09, and g10.
References
Arnold, D.V.: Resampling versus repair in evolution strategies applied to a constrained linear problem. Evol. Comput. 21(3), 389–411 (2013)
Arnold, D.V., Brauer, D.: On the behaviour of the (1+1)-ES for a simple constrained problem. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN 2008. LNCS, vol. 5199, pp. 1–10. Springer, Heidelberg (2008)
Arnold, D.V., Hansen, N.: A \((1+1)\)-CMA-ES for constrained optimisation. In: Genetic and Evolutionary Computation Conference – GECCO, pp. 297–304. ACM Press (2012)
Arnold, D.V., Porter, J.: Towards an augmented Lagrangian constraint handling approach for the \((1+1)\)-ES. In: Genetic and Evolutionary Computation Conference – GECCO, pp. 249–256. ACM Press (2015)
Auger, A., Hansen, N.: A restart CMA evolution strategy with increasing population size. In: IEEE Congress on Evolutionary Computation – CEC, pp. 1769–1776. IEEE Press (2005)
Bagheri, S., Konen, W., Emmerich, M., Bäck, T.: Solving the G-problems in less than 500 iterations: improved efficient constrained optimization by surrogate modeling and adaptive parameter control (2015). arXiv:1512.09251
Hansen, N., Arnold, D.V., Auger, A.: Evolution strategies. In: Kacprzyk, J., Pedrycz, W. (eds.) Springer Handbook of Computational Intelligence, pp. 871–898. Springer, Berlin (2015)
Hellwig, M., Arnold, D.V.: Comparison of constraint handling mechanisms for the \((1,\lambda )\)-ES on a simple constrained problem. Evol. Comput. 24(1), 1–23 (2016)
Kern, S., Müller, S.D., Hansen, N., Büche, D., Ocenasek, J., Koumoutsakos, P.: Learning probability distributions in continuous evolutionary algorithms – a comparative review. Nat. Comput. 3(1), 77–112 (2004)
Liang, J.J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P.N., Coello Coello, C.A., Deb, K., Problem definitions and evaluation criteria for the CEC special session on constrained real-parameter optimization. Technical report, Nanyang Technological University, Singapore (2006)
Michalewicz, Z., Schoenauer, M.: Evolutionary algorithms for constrained parameter optimization problems. Evol. Comput. 4(1), 1–32 (1996)
Nocedal, J., Wright, S.: Numerical Optimization, 2nd edn. Springer, Berlin (2006)
Rechenberg, I.: Evolutionsstrategie - Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Friedrich Frommann Verlag, Stuttgart (1973)
Regis, R.G.: Constrained optimization by radial basis function interpolation for high-dimensional expensive black-box problems with infeasible initial points. Eng. Optim. 46(2), 218–243 (2014)
Schwefel, H.-P.: Numerical Optimization of Computer Models. Wiley, Hoboken (1981)
Takahama, T., Sakai, S.: Constrained optimization by the \(\epsilon \) constrained differential evolution with gradient-based mutation and feasible elites. In: IEEE World Congress on Computational Intelligence – WCCI, pp. 308–315. IEEE Press (2006)
Teytaud, O., Gelly, S.: General lower bounds for evolutionary algorithms. In: Runarsson, T.P., Beyer, H.-G., Burke, E.K., Merelo-Guervós, J.J., Whitley, L.D., Yao, X. (eds.) PPSN 2006. LNCS, vol. 4193, pp. 21–31. Springer, Heidelberg (2006)
Acknowledgements
This research was supported by the Natural Sciences and Engineering Research Council of Canada (NSERC).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing AG
About this paper
Cite this paper
Arnold, D.V. (2016). An Active-Set Evolution Strategy for Optimization with Known Constraints. In: Handl, J., Hart, E., Lewis, P., López-Ibáñez, M., Ochoa, G., Paechter, B. (eds) Parallel Problem Solving from Nature – PPSN XIV. PPSN 2016. Lecture Notes in Computer Science(), vol 9921. Springer, Cham. https://doi.org/10.1007/978-3-319-45823-6_18
Download citation
DOI: https://doi.org/10.1007/978-3-319-45823-6_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-45822-9
Online ISBN: 978-3-319-45823-6
eBook Packages: Computer ScienceComputer Science (R0)