Abstract
In this work we address the solution of a particular category of problems, denoted as Constrained Sampling problems, using evolution. These problems have not usually been addressed using EAs. They are characterized by the fact that the fitness landscape evaluation is not always straightforward due to the computational cost or to physical constraints of the specific application. The decoding phase of these problems usually implies some type of physical migration from the constructs generated to obtain the fitness of the parents towards those required to obtain the fitness of the offspring. As a consequence, it is not instantaneous and requires a series of steps. Most traditional evolutionary algorithms ignore the information on the fitness landscape that can be obtained from these intermediate steps. We propose a series of modifications that can be applied to most EAs that allow improving their efficiency when applied to this type of problems. This approach has been tested using some common real-coded benchmark functions and its performance compared to that of a standard EA, specifically a Differential Evolution algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Banks, A., Vincent, J., Phalp, K.: Particle Swarm Guidance System for Autonomous Unmanned Aerial Vehicles in an Air Defence Role. Journal of Navigation 61(01), 9–29 (2008)
Bao, Y., Fu, X., Gao, X.: Path planning for reconnaissance UAV based on particle swarm optimization. In: 2010 Second International Conference on Computational Intelligence and Natural Computing Proceedings, CINC, vol. 2, pp. 28–32. IEEE (September 2010)
Caamaño, P., Bellas, F., Becerra, J.A., Duro, R.J.: Evolutionary algorithm characterization in real parameter optimization problems. Applied Soft Computing 13(4), 1902–1921 (2013)
Faiña, A., Orjales, F., Bellas, F., Duro, R.J.: First Steps towards a Heterogeneous Modular Robotic Architecture for Intelligent Industrial Operation. In: Workshop Reconfigurable Modular Robotics: Challenges of Mechatronic and Bio-Chemo-Hybrid Systems, IROS, p. 6 (2011)
Jin, Y.: A comprehensive survey of fitness approximation in evolutionary computation. Soft Computing 9(1), 3–12 (2005)
Kuroki, Y., Young, G.S., Haupt, S.E.: UAV navigation by an expert system for contaminant mapping with a genetic algorithm. Expert Systems with Applications 37(6), 4687–4697 (2010)
Liang, J.J., Runarsson, T.P., Mezura-Montes, E., Clerc, M., Suganthan, P.N., Coello, C.C., Deb, K.: Problem definitions and evaluation criteria for the CEC 2006 special session on constrained real-parameter optimization. Journal of Applied Mechanics 41 (2006)
Nikolos, I.K., Valavanis, K.P., Tsourveloudis, N.C., Kostaras, A.N.: Evolutionary algorithm based offline/online path planner for UAV navigation. IEEE Transactions on Systems, Man, and Cybernetics, Part B: Cybernetics 33(6), 898–912 (2003)
Ong, Y.S., Nair, P.B., Keane, A.J.: Evolutionary optimization of computationally expensive problems via surrogate modeling. AIAA Journal 41(4), 687–696 (2003)
Piccolboni, A., Mauri, G.: Application of evolutionary algorithms to protein folding prediction. In: Hao, J.-K., Lutton, E., Ronald, E., Schoenauer, M., Snyers, D. (eds.) AE 1997. LNCS, vol. 1363, pp. 123–135. Springer, Heidelberg (1998)
Schneider, G.: Neural networks are useful tools for drug design. Neural Networks 13(1), 15–16 (2000)
Singh, S.P., Sharma, R.R.K.: A review of different approaches to the facility layout problems. The International Journal of Advanced Manufacturing Technology 30(5-6), 425–433 (2006)
Storn, R., Price, K.: Differential evolution–a simple and efficient heuristic for global optimization over continuous spaces. Journal of Global Optimization 11(4), 341–359 (1997)
Suganthan, P.N., Hansen, N., Liang, J.J., Deb, K., Chen, Y.P., Auger, A., Tiwari, S.: Problem definitions and evaluation criteria for the CEC 2005 special session on real-parameter optimization. KanGAL Report 2005 (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Caamaño, P., Varela, G., Duro, R.J. (2013). Addressing Constrained Sampling Optimization Problems Using Evolutionary Algorithms. In: Pan, JS., Polycarpou, M.M., Woźniak, M., de Carvalho, A.C.P.L.F., Quintián, H., Corchado, E. (eds) Hybrid Artificial Intelligent Systems. HAIS 2013. Lecture Notes in Computer Science(), vol 8073. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40846-5_39
Download citation
DOI: https://doi.org/10.1007/978-3-642-40846-5_39
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-40845-8
Online ISBN: 978-3-642-40846-5
eBook Packages: Computer ScienceComputer Science (R0)