Abstract
This document presents a proposal to incorporate a fitness inheritance mechanism into an Evolution Strategy used to solve the general nonlinear programming problem. The aim is to find a trade-off between a lower number of evaluations of each solution and a good performance of the approach. A set of test problems taken from the specialized literature was used to test the capabilities of the proposed approach to save evaluations and to maintain a competitive performance.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Michalewicz, Z. and Fogel, D. B. (2004) How to Solve It: Modern Heuristics, 2nd edition. Springer, Berlin, Germany.
Jin, Y. (2005) A comprehensive survey of fitness approximation in evolutionary computation. Soft Computing - A Fusion of Foundations, Methodologies and Applications, 9(1), 3–12.
Won, K.-S. and Ray, T. (2004) Performance of kriging and cokriging based Surrogate Models within the Unified Framework for Surrogate Assisted Optimization. Proceedings of the IEEE Congress on Evolutionary Computation 2004, Piscataway, New Jersey, June, pp. 1577–1585. IEEE Service Center.
Smith, R. E., Dike, B. A., and Stegmann, S. A. (1995) Fitness Inheritance in Genetic Algorithms. SAC ’95: Proceedings of the 1995 ACM Symposium on Applied Computing, Nashville, Tennessee, USA, pp. 345–350. ACM Press.
Bäck, T. (1996) Evolutionary Algorithms in Theory and Practice. Oxford University Press, New York.
Reyes-Sierra, M. and Coello Coello, C. A. (2005) Fitness Inheritance in Multi-Objective Particle Swarm Optimization. 2005 IEEE Swarm Intelligence Symposium (SIS’05), Pasadena, California, USA, June, pp. 116–123. IEEE Press.
Voutchkov, I. and Keane, A. (2006) Multiobjective Optimization Using Surrogates. In Parmee, I. (ed.), Proceedings of the Seventh International Conference on Adaptive Computing in Design and Manufacture (ACDM’2006), Bristol, UK, April, pp. 167–175. The Institute for People-centred Computation.
Runarsson, T. P. (2004) Constrained Evolutionary Optimization by Approximate Ranking and Surrogate Models. Proceedings of 8th Parallel Problem Solving From Nature, September, pp. 401–410. UK, Springer. LNCS Vol. 3242.
Mezura-Montes, E. and Coello Coello, C. A. (2005) Saving Evaluations in Differential Evolution for Constrained Optimization. Sixth Mexican International Conference on Computer Science (ENC’05), September, pp. 274–281. IEEE Computer Society Press.
Price, K. V., Storn, R. M., and Lampinen, J. A. (2005) Differential Evolution. A Practical Approach to Global Optimization. Springer, Berlin.
Schwefel, H.-P. (1995) Evolution and Optimum Seeking. Wiley, New York.
Deb, K. (2000) An Efficient Constraint Handling Method for Genetic Algorithms. Comp. Methods in Applied Mechanics and Engineering, 186(2-4), 311–338.
Michalewicz, Z. and Schoenauer, M. (1996) Evolutionary Algorithms for Constrained Parameter Optimization Problems. Evolutionary Computation, 4(1), 1–32.
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this chapter
Cite this chapter
Mezura-Montes, E., Muñoz-Dávila, L., Coello, C.A.C. (2008). A Preliminary Study of Fitness Inheritance in Evolutionary Constrained Optimization. In: Krasnogor, N., Nicosia, G., Pavone, M., Pelta, D. (eds) Nature Inspired Cooperative Strategies for Optimization (NICSO 2007). Studies in Computational Intelligence, vol 129. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-78987-1_1
Download citation
DOI: https://doi.org/10.1007/978-3-540-78987-1_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-78986-4
Online ISBN: 978-3-540-78987-1
eBook Packages: EngineeringEngineering (R0)