Advertisement

Addressing Constrained Sampling Optimization Problems Using Evolutionary Algorithms

  • Pilar Caamaño
  • Gervasio Varela
  • Richard J. Duro
Part of the Lecture Notes in Computer Science book series (LNCS, volume 8073)

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.

Keywords

Optimization Evolutionary Algorithms Constrained Sampling Problems Constrained Sampling Evolutionary Algorithm 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    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)CrossRefGoogle Scholar
  2. 2.
    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)Google Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    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) Google Scholar
  5. 5.
    Jin, Y.: A comprehensive survey of fitness approximation in evolutionary computation. Soft Computing 9(1), 3–12 (2005)CrossRefGoogle Scholar
  6. 6.
    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)CrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    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)CrossRefGoogle Scholar
  9. 9.
    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)CrossRefGoogle Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Schneider, G.: Neural networks are useful tools for drug design. Neural Networks 13(1), 15–16 (2000)CrossRefGoogle Scholar
  12. 12.
    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)CrossRefGoogle Scholar
  13. 13.
    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)MathSciNetzbMATHCrossRefGoogle Scholar
  14. 14.
    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)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  • Pilar Caamaño
    • 1
  • Gervasio Varela
    • 1
  • Richard J. Duro
    • 1
  1. 1.Integrated Group for Engineering ResearchUniversidade da CoruñaFerrolSpain

Personalised recommendations