Advertisement

How to Mislead an Evolutionary Algorithm Using Global Sensitivity Analysis

  • Thomas Chabin
  • Alberto Tonda
  • Evelyne Lutton
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 9554)

Abstract

The idea of exploiting Global Sensitivity Analysis (GSA) to make Evolutionary Algorithms more effective seems very attractive: intuitively, a probabilistic analysis can prove useful to a stochastic optimisation technique. GSA, that gathers information about the behaviour of functions receiving some inputs and delivering one or several outputs, is based on computationally-intensive stochastic sampling of a parameter space. Nevertheless, efficiently exploiting information gathered from GSA might not be so straightforward. In this paper, we present three mono- and multi-objective counterexamples to prove how naively combining GSA and EA may mislead an optimisation process.

Keywords

Pareto Front Optimal Pareto Front Global Sensitivity Analysis Covariance Matrix Adaptation Evolution Strategy Stochastic Sampling 
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.

References

  1. 1.
    Barichard, V., Hao, J.K.: Resolution d’un probleme d’analyse de sensibilite par un algorithme d’optimisation multiobjectif. In: 5eme Conference Francophone de Modelisation et SIMulation (MOSIM 2004), Nantes, pp. 59–66 (2004)Google Scholar
  2. 2.
    Beyer, H.G., Sendhoff, B.: Robust optimization-a comprehensive survey. Comput. Methods Appl. Mech. Eng. 196(33), 3190–3218 (2007)MathSciNetCrossRefzbMATHGoogle Scholar
  3. 3.
    Chabin, T., Tonda, A., Lutton, E.: Is global sensitivity analysis useful to evolutionary computation? In: Proceedings of the Companion Publication of the 2015 on Genetic and Evolutionary Computation Conference, pp. 1365–1366. ACM (2015)Google Scholar
  4. 4.
    Collet, P., Lutton, E., Schoenauer, M., Louchet, J.: Take it easea. In: Deb, K., Rudolph, G., Lutton, E., Merelo, J.J., Schoenauer, M., Schwefel, H.-P., Yao, X. (eds.) PPSN 2000. LNCS, vol. 1917, pp. 891–901. Springer, Heidelberg (2000)CrossRefGoogle Scholar
  5. 5.
    Deb, K., Jain, S.: Running performance metrics for evolutionary multi-objective optimizations. In: Proceedings of the Fourth Asia-Pacific Conference on Simulated Evolution and Learning (SEAL 2002), Singapore, pp. 13–20 (2002)Google Scholar
  6. 6.
    Deb, K., Pratap, A., Agarwal, S., Meyarivan, T.: A fast and elitist multiobjective genetic algorithm: NSGA-II. IEEE Trans. Evol. Comput. 6(2), 182–197 (2002)CrossRefGoogle Scholar
  7. 7.
    Fu, G., Kapelan, Z., Reed, P.: Reducing the complexity of multiobjective water distribution system optimization through global sensitivity analysis. J. Water Resour. Plann. Manag. 138(3), 196–207 (2011)CrossRefGoogle Scholar
  8. 8.
    Goldberg, D., Korb, B., Deb, K.: Messy genetic algorithms: motivation, analysis, and first results. Complex Syst. 3(5), 493–530 (1989)MathSciNetzbMATHGoogle Scholar
  9. 9.
    Goldberg, D.: Genetic algorithms and walsh fuctions: II, deception and its analysis. Complex Syst. 3(2), 153–171 (1989)zbMATHGoogle Scholar
  10. 10.
    Goldberg, D.: Genetic algorithms and walsh functions: I, a gentle introduction. Complex Syst. 3(2), 129–152 (1989)MathSciNetzbMATHGoogle Scholar
  11. 11.
    Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evol. Comput. 9(2), 159–195 (2001)CrossRefGoogle Scholar
  12. 12.
    Kargupta, H.: The gene expression messy genetic algorithm. In: International Conference on Evolutionary Computation, pp. 814–819 (1996)Google Scholar
  13. 13.
    Leblanc, B., Lutton, E.: Bitwise regularity and ga-hardness. In: ICEC 1998, 5–9 May, Anchorage, Alaska (1998)Google Scholar
  14. 14.
    Lutton, E., Lévy Véhel, J.: Pointwise regularity of fitness landscapes and the performance of a simple ES. In: CEC 2006, Vancouver, Canada, 16–21 July 2006Google Scholar
  15. 15.
    Lutton, E., Véhel, J.L.: Hölder functions and deception of genetic algorithms. IEEE Trans. Evol. Comput. 2(2), 56–72 (1998)CrossRefGoogle Scholar
  16. 16.
    Müller, C., Paul, G., Sbalzarini, I.: Sensitivities for free: CMA-ES based sensitivity analysis. Technical report, ETH Zurich (2011)Google Scholar
  17. 17.
    Paul, G., Müller, C., Sbalzarini, I.: Sensitivity analysis from evolutionary algorithm search paths. Technical report, ETH Zurich (2011)Google Scholar
  18. 18.
    Rajeev, S., Krishnamoorthy, C.: Genetic algorithms-based methodologies for design optimization of trusses. J. Struct. Eng. 123(3), 350–358 (1997)CrossRefGoogle Scholar
  19. 19.
    Saltelli, A., Ratto, M., Andres, T., Campolongo, F., Cariboni, J., Gatelli, D., Saisana, M., Tarantola, S.: Global Sensitivity Analysis: The Primer. Wiley, New York (2008)zbMATHGoogle Scholar
  20. 20.
    Saltelli, A., Annoni, P.: How to avoid a perfunctory sensitivity analysis. Environ. Model. Softw. 25(12), 1508–1517 (2010)CrossRefGoogle Scholar
  21. 21.
    Sobol, I.M.: Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates. Math. Comput. Simul. 55(1–3), 271–280 (2001)MathSciNetCrossRefzbMATHGoogle Scholar
  22. 22.
    Stonedahl, F., Wilensky, U.: Evolutionary robustness checking in the artificial anasazi model. In: AAAI Fall Symposium: Complex Adaptive Systems (2010)Google Scholar
  23. 23.
    Tang, Y., Reed, P., Wagener, T., Van Werkhoven, K., et al.: Comparing sensitivity analysis methods to advance lumped watershed model identification and evaluation. Hydrol. Earth Syst. Sci. Dis. 11(2), 793–817 (2007)CrossRefGoogle Scholar
  24. 24.
    Zitzler, E., Thiele, L.: Multiobjective optimization using evolutionary algorithms - a comparative case study. In: Eiben, A.E., Bäck, T., Schoenauer, M., Schwefel, H.-P. (eds.) PPSN 1998. LNCS, vol. 1498, pp. 292–301. Springer, Heidelberg (1998)CrossRefGoogle Scholar

Copyright information

© Springer International Publishing Switzerland 2016

Authors and Affiliations

  1. 1.UMR 782 GMPA, INRAThiverval-GrignonFrance

Personalised recommendations