ABSTRACT
We consider the problem of solving constrained numerical optimization problems where the objective function is a black box, but the constraint functions are known explicitly. A recently proposed active-set approach implemented in an evolution strategy that interleaves the evolution of the active set with the search for better candidate solutions is able to solve unimodal problems from a commonly used test function set with relatively small numbers of objective function evaluations. We observe that the algorithm may under some conditions exhibit long phases of stagnation and propose a novel policy for considering constraints for release from the active set. The algorithm using the revised policy is seen to be able to avoid the stagnation observed in runs of the original strategy.
- D. V. Arnold. 2016. An active-set evolution strategy for optimization with known constraints. In Parallel Problem Solving from Nature --- PPSN XIV, J. Handl and others (Eds.). Springer Verlag, 192--202.Google Scholar
- D. V. Arnold and D. Brauer. 2008. On the behaviour of the (1 + 1)-ES for a simple constrained problem. In Parallel Problem Solving from Nature --- PPSN X, G. Rudolph and others (Eds.). Springer Verlag, 1--10.Google Scholar
- S. Bagheri, W. Konen, M. Emmerich, and T. Bäck. 2015. Solving the G-problems in less than 500 iterations: Improved efficient constrained optimization by surrogate modeling and adaptive parameter control. arXiv:1512.09251. (2015).Google Scholar
- S. Colutto, F. Frühauf, M. Fuchs, and O. Scherzer. 2010. The CMA-ES on Riemannian manifolds to reconstruct shapes in 3-D voxel images. IEEE Transactions on Evolutionary Computation 14, 2 (2010), 227--245. Google ScholarDigital Library
- N. Hansen, D. V. Arnold, and A. Auger. 2015. Evolution strategies. In Springer Handbook of Computational Intelligence, J. Kacprzyk and W. Pedrycz (Eds.). Springer Verlag, 871--898.Google Scholar
- S. Kern, S. D. Müller, N. Hansen, D. Büche, J. Ocenasek, and P. Koumoutsakos. 2004. Learning probability distributions in continuous evolutionary algorithms --- A comparative review. Natural Computing 3, 1 (2004), 77--112. Google ScholarDigital Library
- S. Le Digabel and S. M. Wild. 2015. A taxonomy of constraints in simulation-based optimization. arXiv:1505.07881. (2015).Google Scholar
- J. J. Liang, T. P. Runarsson, E. Mezura-Montes, M. Clerc, P. N. Suganthan, C. A. Coello Coello, and K. Deb. 2006. Problem definitions and evaluation criteria for the CEC 2006 Special Session on Constrained Real-Parameter Optimization. Technical Report. Nanyang Technological University, Singapore.Google Scholar
- Z. Michalewicz and M. Schoenauer. 1996. Evolutionary algorithms for constrained parameter optimization problems. Evolutionary Computation 4, 1 (1996), 1--32. Google ScholarDigital Library
- J. Nocedal and S. Wright. 2006. Numerical Optimization (2nd ed.). Springer Verlag.Google Scholar
- I. Rechenberg. 1973. Evolutionsstrategie --- Optimierung technischer Systeme nach Prinzipien der biologischen Evolution. Friedrich Frommann Verlag.Google Scholar
- R. G. Regis. 2014. Constrained optimization by radial basis function interpolation for high-dimensional expensive black-box problems with infeasible initial points. Engineering Optimization 46, 2 (2014), 218--243.Google ScholarCross Ref
- H.-P. Schwefel. 1981. Numerical Optimization of Computer Models. Wiley. Google ScholarDigital Library
- O. Teytaud and S. Gelly. 2006. General lower bounds for evolutionary algorithms. In Parallel Problem Solving from Nature --- PPSN IX, T. P. Runarsson and others (Eds.). Springer Verlag, 21--31. Google ScholarDigital Library
Index Terms
- Reconsidering constraint release for active-set evolution strategies
Recommendations
Towards an Augmented Lagrangian Constraint Handling Approach for the (1+1)-ES
GECCO '15: Proceedings of the 2015 Annual Conference on Genetic and Evolutionary ComputationWe consider the problem of devising an approach for handling inequality constraints in evolution strategies that allows converging linearly to optimal solutions on sphere functions with a single linear constraint. An analysis of the single-step ...
Hybrid adaptive differential evolution for mobile robot localization
This paper introduces a new evolutionary optimization algorithm named hybrid adaptive differential evolution (HADE) and applies it to the mobile robot localization problem. The behaviour of evolutionary algorithms is highly dependent on the parameter ...
Adaptive parent population sizing in evolution strategies
Adaptive population sizing aims at improving the overall progress of an evolution strategy. At each generation, it determines the parental population size that promises the largest fitness gain, based on the information collected during the evolutionary ...
Comments