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.
This work has been funded by the French National Agency for research (ANR), under the grant ANR-11-EMMA-0017, EASEA-Cloud Emergence project 2011, http://www.agence-nationale-recherche.fr/.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Notes
References
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)
Beyer, H.G., Sendhoff, B.: Robust optimization-a comprehensive survey. Comput. Methods Appl. Mech. Eng. 196(33), 3190–3218 (2007)
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)
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)
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)
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)
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)
Goldberg, D., Korb, B., Deb, K.: Messy genetic algorithms: motivation, analysis, and first results. Complex Syst. 3(5), 493–530 (1989)
Goldberg, D.: Genetic algorithms and walsh fuctions: II, deception and its analysis. Complex Syst. 3(2), 153–171 (1989)
Goldberg, D.: Genetic algorithms and walsh functions: I, a gentle introduction. Complex Syst. 3(2), 129–152 (1989)
Hansen, N., Ostermeier, A.: Completely derandomized self-adaptation in evolution strategies. Evol. Comput. 9(2), 159–195 (2001)
Kargupta, H.: The gene expression messy genetic algorithm. In: International Conference on Evolutionary Computation, pp. 814–819 (1996)
Leblanc, B., Lutton, E.: Bitwise regularity and ga-hardness. In: ICEC 1998, 5–9 May, Anchorage, Alaska (1998)
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 2006
Lutton, E., Véhel, J.L.: Hölder functions and deception of genetic algorithms. IEEE Trans. Evol. Comput. 2(2), 56–72 (1998)
Müller, C., Paul, G., Sbalzarini, I.: Sensitivities for free: CMA-ES based sensitivity analysis. Technical report, ETH Zurich (2011)
Paul, G., Müller, C., Sbalzarini, I.: Sensitivity analysis from evolutionary algorithm search paths. Technical report, ETH Zurich (2011)
Rajeev, S., Krishnamoorthy, C.: Genetic algorithms-based methodologies for design optimization of trusses. J. Struct. Eng. 123(3), 350–358 (1997)
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)
Saltelli, A., Annoni, P.: How to avoid a perfunctory sensitivity analysis. Environ. Model. Softw. 25(12), 1508–1517 (2010)
Sobol, I.M.: Global sensitivity indices for nonlinear mathematical models and their Monte Carlo estimates. Math. Comput. Simul. 55(1–3), 271–280 (2001)
Stonedahl, F., Wilensky, U.: Evolutionary robustness checking in the artificial anasazi model. In: AAAI Fall Symposium: Complex Adaptive Systems (2010)
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)
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)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2016 Springer International Publishing Switzerland
About this paper
Cite this paper
Chabin, T., Tonda, A., Lutton, E. (2016). How to Mislead an Evolutionary Algorithm Using Global Sensitivity Analysis. In: Bonnevay, S., Legrand, P., Monmarché, N., Lutton, E., Schoenauer, M. (eds) Artificial Evolution. EA 2015. Lecture Notes in Computer Science(), vol 9554. Springer, Cham. https://doi.org/10.1007/978-3-319-31471-6_4
Download citation
DOI: https://doi.org/10.1007/978-3-319-31471-6_4
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-31470-9
Online ISBN: 978-3-319-31471-6
eBook Packages: Computer ScienceComputer Science (R0)