Skip to main content

2015 | OriginalPaper | Buchkapitel

Free Search in Multidimensional Space II

verfasst von : Kalin Penev

Erschienen in: Numerical Methods and Applications

Verlag: Springer International Publishing

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

Recent publications suggest that resolving multidimensional tasks where optimisation parameters are hundreds and more faces unusual computational limitation. In the same time optimisation algorithms, which perform well on tasks with low number of dimensions, when are applied to high dimensional tasks require infeasible period of time and computational resources. This article presents a novel investigation on Differential Evolution and Particle Swarm Optimisation with enhanced adaptivity and Free Search applied to 200 dimensional versions of three scalable, global, real-value, numerical tests, which optimal values are dependent on dimensions number and virtually unknown for variety of dimensions. The aim is to: (1) identify computational limitations which numerical methods could face on 200 dimensional tests; (2) identify relations between test complexity and period of time required for tests resolving; (3) discover unknown optimal solutions; (4) identify specific methods’ peculiarities which could support the performance on high dimensional tasks. Experimental results are presented and analysed.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Bäck, T., Schwefel, H.P.: An overview of evolutionary algorithms for parameter optimization. Evol. Comput. 1(1), 1–23 (1993)CrossRef Bäck, T., Schwefel, H.P.: An overview of evolutionary algorithms for parameter optimization. Evol. Comput. 1(1), 1–23 (1993)CrossRef
3.
Zurück zum Zitat Eberhart, R., Kennedy, J.: Particle swarm optimisation. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE Press (1995) Eberhart, R., Kennedy, J.: Particle swarm optimisation. In: Proceedings of the 1995 IEEE International Conference on Neural Networks, vol. 4, pp. 1942–1948. IEEE Press (1995)
4.
Zurück zum Zitat Eberhart, R., Shi, Y.: Comparing inertia weights and construction factors in particle swarm optimization. In: Proceedings of the 2000 CEC, pp. 84–89 (2000) Eberhart, R., Shi, Y.: Comparing inertia weights and construction factors in particle swarm optimization. In: Proceedings of the 2000 CEC, pp. 84–89 (2000)
5.
Zurück zum Zitat Hendtlass, T.: Particle swarm optimization and high dimensional problem spaces, In: IEEE Congress on Evolutionary Computation, CEC 2009, pp. 1988–1994 (2009) Hendtlass, T.: Particle swarm optimization and high dimensional problem spaces, In: IEEE Congress on Evolutionary Computation, CEC 2009, pp. 1988–1994 (2009)
8.
Zurück zum Zitat MacNish, C., Yao, X.: Direction matters in high-dimensional optimisation. In: IEEE Congress on Evolutionary Computation, pp. 2372–2379 (2008) MacNish, C., Yao, X.: Direction matters in high-dimensional optimisation. In: IEEE Congress on Evolutionary Computation, pp. 2372–2379 (2008)
9.
Zurück zum Zitat Noman, N., Iba, H.: Enhancing differential evolution performance with local search for high dimensional function optimization. In: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, pp. 967–974 (2005) Noman, N., Iba, H.: Enhancing differential evolution performance with local search for high dimensional function optimization. In: Proceedings of the 2005 Conference on Genetic and Evolutionary Computation, pp. 967–974 (2005)
10.
Zurück zum Zitat Penev, K.: Free Search of Real Value or How to Make Computers Think. St. Qu, Southampton (2008). ISBN 978-0-9558948-0-0 Penev, K.: Free Search of Real Value or How to Make Computers Think. St. Qu, Southampton (2008). ISBN 978-0-9558948-0-0
11.
Zurück zum Zitat Penev, K.: Adaptive intelligence - essential aspects. J. Inf. Technol. Control VII(4), 8–17 (2009). ISSN 1312-2622 Penev, K.: Adaptive intelligence - essential aspects. J. Inf. Technol. Control VII(4), 8–17 (2009). ISSN 1312-2622
12.
Zurück zum Zitat Penev, K.: Free search – comparative analysis 100. Int. J. Metaheuristics 3(1), 22–33 (2013) Penev, K.: Free search – comparative analysis 100. Int. J. Metaheuristics 3(1), 22–33 (2013)
13.
Zurück zum Zitat Liu, P., Lau, F., Lewis, M.J., Wang, C.-l.: A new asynchronous parallel evolutionary algorithm for function optimization. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 401–410. Springer, Heidelberg (2002) Liu, P., Lau, F., Lewis, M.J., Wang, C.-l.: A new asynchronous parallel evolutionary algorithm for function optimization. In: Guervós, J.J.M., Adamidis, P.A., Beyer, H.-G., Fernández-Villacañas, J.-L., Schwefel, H.-P. (eds.) PPSN 2002. LNCS, vol. 2439, pp. 401–410. Springer, Heidelberg (2002)
14.
Zurück zum Zitat Liu, P., Lewis, M.J.: Communication aspects of an asynchronous parallel evolutionary algorithm. In: Proceedings of the Third International Conference on Communications in Computing, Las Vegas, NV, 24–27 June 2002, pp. 190–195 (2002) Liu, P., Lewis, M.J.: Communication aspects of an asynchronous parallel evolutionary algorithm. In: Proceedings of the Third International Conference on Communications in Computing, Las Vegas, NV, 24–27 June 2002, pp. 190–195 (2002)
15.
Zurück zum Zitat Storn, R.: Constrained optimisation. Dr. Dobb’s J. 20(5), 119–123 (1995) Storn, R.: Constrained optimisation. Dr. Dobb’s J. 20(5), 119–123 (1995)
16.
Zurück zum Zitat Yanga, Z., Tanga, K., Yaoa, X.: Large scale evolutionary optimization using cooperative coevolution. Inf. Sci. 178(15), 2985–2999 (2008)CrossRef Yanga, Z., Tanga, K., Yaoa, X.: Large scale evolutionary optimization using cooperative coevolution. Inf. Sci. 178(15), 2985–2999 (2008)CrossRef
17.
Zurück zum Zitat Yang, Z., Tang, K., Yao, X.: Differential evolution for high-dimensional function optimization. In: IEEE Congress on Evolutionary Computation, 25–28 September 2007, pp. 3523–3530 (2007) Yang, Z., Tang, K., Yao, X.: Differential evolution for high-dimensional function optimization. In: IEEE Congress on Evolutionary Computation, 25–28 September 2007, pp. 3523–3530 (2007)
Metadaten
Titel
Free Search in Multidimensional Space II
verfasst von
Kalin Penev
Copyright-Jahr
2015
DOI
https://doi.org/10.1007/978-3-319-15585-2_12