Skip to main content
SpringerLink
Log in

An Evolutionary Approach to Active Robust Multiobjective Optimisation

  • Conference paper
  • First Online:
Evolutionary Multi-Criterion Optimization (EMO 2015)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 9019))

Included in the following conference series:

Abstract

An Active Robust Optimisation Problem (AROP) aims at finding robust adaptable solutions, i.e. solutions that actively gain robustness to environmental changes through adaptation. Existing AROP studies have considered only a single performance objective. This study extends the Active Robust Optimisation methodology to deal with problems with more than one objective. Once multiple objectives are considered, the optimal performance for every uncertain parameter setting is a set of configurations, offering different trade-offs between the objectives. To evaluate and compare solutions to this type of problems, we suggest a robustness indicator that uses a scalarising function combining the main aims of multi-objective optimisation: proximity, diversity and pertinence. The Active Robust Multi-objective Optimisation Problem is formulated in this study, and an evolutionary algorithm that uses the hypervolume measure as a scalarasing function is suggested in order to solve it. Proof-of-concept results are demonstrated using a simplified gearbox optimisation problem for an uncertain load demand.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Salomon, S., Avigad, G., Fleming, P.J., Purshouse, R.C.: Active Robust Optimization - Enhancing Robustness to Uncertain Environments. IEEE Transactions on Cybernetics 44(11), 2221–2231 (2014)

    Article  Google Scholar 

  2. Beyer, H.G., Sendhoff, B.: Robust Optimization - A Comprehensive Survey. Computer Methods in Applied Mechanics and Engineering 196(33–34), 3190–3218 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  3. Branke, J., Rosenbusch, J.: New approaches to coevolutionary worst-case optimization. In: Rudolph, G., Jansen, T., Lucas, S., Poloni, C., Beume, N. (eds.) PPSN X. LNCS, vol. 5199, pp. 144–153. Springer, Heidelberg (2008)

    Chapter  Google Scholar 

  4. Avigad, G., Coello, C.A.: Highly Reliable Optimal Solutions to Multi-Objective Problems and Their Evolution by Means of Worst-Case Analysis. Engineering Optimization 42(12), 1095–1117 (2010)

    Article  MathSciNet  Google Scholar 

  5. Alicino, S., Vasile, M.: An evolutionary approach to the solution of multi-objective min-max problems in evidence-based robust optimization. In: 2014 IEEE Congress on Evolutionary Computation (CEC), pp. 1179–1186 (2014)

    Google Scholar 

  6. Teich, J.: Pareto-front exploration with uncertain objectives. In: Zitzler, E., Deb, K., Thiele, L., Coello Coello, C.A., Corne, D. (eds.) EMO 2001. LNCS, vol. 1993, pp. 314–328. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  7. Hughes, E.J.: Evolutionary multi-objective ranking with uncertainty and noise. In: Zitzler, E., Thiele, L., Deb, K., Coello Coello, C.A., Corne, D. (eds.) EMO 2001. LNCS, vol. 1993, pp. 329–343. Springer, Heidelberg (2001)

    Chapter  Google Scholar 

  8. Deb, K., Gupta, H.: Introducing Robustness in Multi-Objective Optimization. Evolutionary Computation 14(4), 463–494 (2006)

    Article  Google Scholar 

  9. Saha, A., Ray, T.: Practical Robust Design Optimization Using Evolutionary Algorithms. Journal of Mechanical Design 133(10), 101012 (2011)

    Article  Google Scholar 

  10. Beyer, H.G., Sendhoff, B.: Functions with noise-induced multimodality: a test for evolutionary robust Optimization-properties and performance analysis. IEEE Transactions on Evolutionary Computation 10(5), 507–526 (2006)

    Article  Google Scholar 

  11. Fieldsend, J.E., Everson, R.M.: Multi-objective optimisation in the presence of uncertainty. In: The 2005 IEEE Congress on Evolutionary Computation, vol. 1, pp. 243–250 (2005)

    Google Scholar 

  12. Bui, L.T., Abbass, H.A., Essam, D.: Fitness inheritance for noisy evolutionary multi-objective optimization. In: Proceedings of the 7th Annual Conference on Genetic and Evolutionary Computation, GECCO 2005, pp. 779–785, New York. ACM (2005)

    Google Scholar 

  13. Goh, C.K., Tan, K.C.: An Investigation on Noisy Environments in Evolutionary Multiobjective Optimization. IEEE Transactions on Evolutionary Computation 11(3), 354–381 (2007)

    Article  Google Scholar 

  14. Knowles, J., Corne, D., Reynolds, A.: Noisy multiobjective optimization on a budget of 250 evaluations. In: Ehrgott, M., Fonseca, C.M., Gandibleux, X., Hao, J.-K., Sevaux, M. (eds.) EMO 2009. LNCS, vol. 5467, pp. 36–50. Springer, Heidelberg (2009)

    Chapter  Google Scholar 

  15. Fieldsend, J.E., Everson, R.M.: The Rolling Tide Evolutionary Algorithm: A Multi-Objective Optimiser for Noisy Optimisation Problems. IEEE Transactions on Evolutionary Computation PP(99), 1 (2014)

    Google Scholar 

  16. Paenke, I., Branke, J., Jin, Y.: Efficient Search for Robust Solutions by Means of Evolutionary Algorithms and Fitness Approximation. IEEE Transactions on Evolutionary Computation 10(4), 405–420 (2006)

    Article  Google Scholar 

  17. Cruz, C., González, J.R., Pelta, D.A.: Optimization in Dynamic Environments: A Survey on Problems, Methods and Measures. Soft Computing 15(7), 1427–1448 (2011)

    Article  Google Scholar 

  18. Fleming, P.J., Purshouse, R.C., Lygoe, R.J.: Many-objective optimization: an engineering design perspective. In: Coello Coello, C.A., Hernández Aguirre, A., Zitzler, E. (eds.) EMO 2005. LNCS, vol. 3410, pp. 14–32. Springer, Heidelberg (2005)

    Chapter  Google Scholar 

  19. Zitzler, E.: Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications. Phd dissertation, Swiss Federal Institute of Technology Zurich (1999)

    Google Scholar 

  20. Knowles, J., Corne, D.: On metrics for comparing nondominated sets. In: Proceedings of the 2002 Congress on Evolutionary Computation, CEC 2002, pp. 711–716. IEEE (2002)

    Google Scholar 

  21. Krishnan, R.: Electric Motor Drives - Modeling, Analysis, And Control. Prentice Hall (2001)

    Google Scholar 

  22. Salomon, S., Avigad, G., Goldvard, A., Schütze, O.: PSA – a new scalable space partition based selection algorithm for MOEAs. In: Schütze, O., Coello Coello, C.A., Tantar, A.-A., Tantar, E., Bouvry, P., Del Moral, P., Legrand, P. (eds.) EVOLVE - A Bridge between Probability. AISC, vol. 175, pp. 137–151. Springer, Heidelberg (2012)

    Chapter  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Automatic Control and Systems Engineering, University of Sheffield, Mappin Street, Sheffield, S1 3JD, UK

    Shaul Salomon, Robin C. Purshouse & Peter J. Fleming

  2. Department of Mechanical Engineering, ORT Braude College of Engineering, Karmiel, Israel

    Gideon Avigad

Authors
  1. Shaul Salomon
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Robin C. Purshouse
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Gideon Avigad
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Peter J. Fleming
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Shaul Salomon .

Editor information

Editors and Affiliations

  1. Institute for Polymers and Composites/I3N University of Minho Guimarães Portugal, Guimaraes, Portugal

    António Gaspar-Cunha

  2. Dept. of Electrical and Computer Engg, University of Coimbra, Coimbra, Portugal

    Carlos Henggeler Antunes

  3. CINVESTAV-IPN Depto. de Computacíon, Col. San Pedro Zacatenco, México DF, Mexico

    Carlos Coello Coello

Rights and permissions

Reprints and permissions

Copyright information

© 2015 Springer International Publishing Switzerland

About this paper

Cite this paper

Salomon, S., Purshouse, R.C., Avigad, G., Fleming, P.J. (2015). An Evolutionary Approach to Active Robust Multiobjective Optimisation. In: Gaspar-Cunha, A., Henggeler Antunes, C., Coello, C. (eds) Evolutionary Multi-Criterion Optimization. EMO 2015. Lecture Notes in Computer Science(), vol 9019. Springer, Cham. https://doi.org/10.1007/978-3-319-15892-1_10

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-15892-1_10

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-15891-4

  • Online ISBN: 978-3-319-15892-1

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation