Abstract
This chapter presents techniques for dealing with constrained global optimization of real valued functions defined on smooth manifolds, subject to equality constraints. Functional constraints must satisfy certain smoothness conditions, not excluding simultaneous restrictions of different types, being the effect of dimensional reduction proportional to the number of equality restrictions. The problems under study do not need to restrict cost functions to be differentiable or even continuous, and the optimization task is done so as to keep candidate points inside corresponding submanifolds, evolving therein along the optimization process. The techniques may be employed together with an extensive family of already tested evolutionary methods and, after introducing the fundamental ideas, selected examples will demonstrate the effectiveness of the presented methods.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Abraham, R., Marsden, J.E., Ratiu, T.: Manifolds, Tensor Analysis, and Applications. Springer, New York (1988)
Absil, P.-A., Mahony, R., Sepulchre, R.: Optimization Algorithms on Matrix Manifolds. Princeton University Press, Princeton (2008)
Aguiar e Oliveira Jr, H., Petraglia, A.: Dimensional reduction in constrained global optimization on smooth manifolds. Inf. Sci. 299, 243–261 (2015)
Chern, S.S., Shen, Z.: Riemann-Finsler Geometry. World Scientific, Singapore (2005)
Helmke, U., Moore, J.B.: Opti. Dyn. Syst. Springer, London (1994)
Hillermeier, C.: Nonlinear Multiobjective Optimization - A Generalized Homotopy Approach. Birkhäuser Verlag, Basel (2001)
Hirsch, M.W.: Differential Topology. Springer, New York (1976)
Kock, A.: Synthetic Geometry of Manifolds. Cambridge University Press, New York (2009)
Kukkonen, S., Lampinen, J.: Constrained real-parameter optimization with generalized differential evolution. In: CEC 2006, Vancouver, pp. 207–214 (2006)
Lawson, J.: Calculating Submanifold Charts, Lecture Notes, Department of Mathematics, Louisiana State University, Louisiana. https://www.math.lsu.edu/~lawson/subman06.pdf. Accessed 24 March 2015
Lee, J.M.: Introduction to Smooth Manifolds, 2nd edn. Springer, New York (2013)
Liang, J.J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P.N., Coello, C.A.C., Deb, K.: Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. Technical Report, Nanyang Technological University, Singapore (2005)
Liang, J. J., Suganthan, P. N.: Dynamic Multi–Swarm Particle Swarm Optimizer with a Novel Constraint–Handling Mechanism. In: CEC 2006, Vancouver, pp. 9–16 (2006)
Long, Q.: A constraint handling technique for constrained multi-objective genetic algorithm. Swarm Evol. Comput. 15, 66–79 (2014)
Ma, Y., Fu, Y.: Manifold Learning Theory and Applications. CRC Press, Boca Raton (2012)
Mezura-Montes, E., Velázquez-Reyes, J., Coello Coello, C. A.: Modified differential evolution for constrained optimization. In: CEC 2006, Vancouver, pp. 25–32 (2006)
Tasgetiren, M. F., Suganthan, P. N.: A multi-populated differential evolution algorithm for solving constrained optimization problem. In: CEC 2006, Vancouver, pp. 33–40 (2006)
Tsai, H.C.: Integrating the artificial bee colony and bees algorithm to face constrained optimization problems. Inf. Sci. 258, 80–93 (2014)
Tu, L.W.: An Introduction to Manifolds. Springer, New York (2011)
Zhang, M., Luo, W., Wang, X.: Differential evolution with dynamic stochastic selection for constrained optimization. Inf. Sci. 178, 3043–3074 (2008)
Zhang, G., Cheng, J., Gheorghe, M., Meng, Q.: A hybrid approach based on differential evolution and tissue membrane systems for solving constrained manufacturing parameter optimization problems. Appl. Soft Comput. 13(3), 1528–1542 (2013)
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this chapter
Cite this chapter
Aguiar e Oliveira Junior, H. (2016). Constrained Global Optimization on Manifolds. In: Evolutionary Global Optimization, Manifolds and Applications. Studies in Systems, Decision and Control, vol 43. Springer, Cham. https://doi.org/10.1007/978-3-319-26467-7_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-26467-7_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-26466-0
Online ISBN: 978-3-319-26467-7
eBook Packages: EngineeringEngineering (R0)