Skip to main content
Disciplines
Automotive Business IT + Informatics Construction + Real Estate Electrical Engineering + Electronics Energy + Sustainability Insurance + Risk Finance + Banking Management + Leadership Marketing + Sales Mechanical Engineering + Materials
Events
DE
EN
Books
Journals
Topic Page
Marketing
Start single access now
Access for companies
EXTENDED SEARCH
Log in
Top
Published in:
A Note on Local Refinement for Direction Splitting Methods Read chapter Read first chapter

2015 | OriginalPaper | Chapter

Free Search in Multidimensional Space II

Author : Kalin Penev

Published in: Numerical Methods and Applications

Publisher: Springer International Publishing

Log in

Activate our intelligent search to find suitable subject content or patents.

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

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!

inform now

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!

inform now

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!

inform now
previous chapter Hebbian Versus Gradient Training of ESN Actors in Closed-Loop ACD
next chapter A Semi-numerical Approach to Radiation Boundary Conditions
Literature
1.
Bäck, T., Schwefel, H.P.: An overview of evolutionary algorithms for parameter optimization. Evol. Comput. 1(1), 1–23 (1993)CrossRef
2.
3.
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.
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.
Hendtlass, T.: Particle swarm optimization and high dimensional problem spaces, In: IEEE Congress on Evolutionary Computation, CEC 2009, pp. 1988–1994 (2009)
6.
7.
8.
MacNish, C., Yao, X.: Direction matters in high-dimensional optimisation. In: IEEE Congress on Evolutionary Computation, pp. 2372–2379 (2008)
9.
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.
Penev, K.: Free Search of Real Value or How to Make Computers Think. St. Qu, Southampton (2008). ISBN 978-0-9558948-0-0
11.
Penev, K.: Adaptive intelligence - essential aspects. J. Inf. Technol. Control VII(4), 8–17 (2009). ISSN 1312-2622
12.
Penev, K.: Free search – comparative analysis 100. Int. J. Metaheuristics 3(1), 22–33 (2013)
13.
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.
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.
Storn, R.: Constrained optimisation. Dr. Dobb’s J. 20(5), 119–123 (1995)
16.
Yanga, Z., Tanga, K., Yaoa, X.: Large scale evolutionary optimization using cooperative coevolution. Inf. Sci. 178(15), 2985–2999 (2008)CrossRef
17.
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)
Metadata
Title
Free Search in Multidimensional Space II
Author
Kalin Penev
Copyright Year
2015
Book
Numerical Methods and Applications

Print ISBN: 978-3-319-15584-5

Electronic ISBN: 978-3-319-15585-2

Copyright Year: 2015

DOI
https://doi.org/10.1007/978-3-319-15585-2_12

Premium Partner

    Image Credits