Skip to main content

2020 | OriginalPaper | Buchkapitel

Precision in High Dimensional Optimisation of Global Tasks with Unknown Solutions

verfasst von : Kalin Penev

Erschienen in: Large-Scale Scientific Computing

Verlag: Springer International Publishing

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

search-config
loading …

Abstract

High dimensional optimisation is a challenge for most of the available search methods. Resolving global and constrained task seems to be even harder and exploration of tasks with unknown solutions can be seen very rare in the literature and requires more research efforts. This article analyses optimisation of high dimensional global, including constrained, tasks with unknown solutions. Reviewed and analysed are experimental results precision, possibilities for trapping in local sub-optima and adaptation to unknown search spaces.

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 Abiyev, R.H., Tunay, M.: Optimization of high-dimensional functions through hypercube evaluation. Comput. Intell. Neurosci. 2015, 967320 (2015) Abiyev, R.H., Tunay, M.: Optimization of high-dimensional functions through hypercube evaluation. Comput. Intell. Neurosci. 2015, 967320 (2015)
2.
Zurück zum Zitat Ackley, D.H.: A Connectionist Machine for Genetic Hillclimbing. Kluwer, Boston (1987)CrossRef Ackley, D.H.: A Connectionist Machine for Genetic Hillclimbing. Kluwer, Boston (1987)CrossRef
4.
Zurück zum Zitat Cano, A., Garcia-Martinez, C., Ventura, S.: Extremely high-dimensional optimization with MapReduce: scaling functions and algorithm. Inf. Sci. 415–416, 110–127 (2017)CrossRef Cano, A., Garcia-Martinez, C., Ventura, S.: Extremely high-dimensional optimization with MapReduce: scaling functions and algorithm. Inf. Sci. 415–416, 110–127 (2017)CrossRef
6.
Zurück zum Zitat Cao, B., et al.: Distributed parallel particle swarm optimization for multi-objective and many-objective large-scale optimization. IEEE Access 5, 8214–8221 (2017)CrossRef Cao, B., et al.: Distributed parallel particle swarm optimization for multi-objective and many-objective large-scale optimization. IEEE Access 5, 8214–8221 (2017)CrossRef
8.
Zurück zum Zitat Grosan, C., Abraham, A., Hassinen, A.: A line search approach for high dimensional function optimization. Telecommun. Syst. 46(3), 217–243 (2011)CrossRef Grosan, C., Abraham, A., Hassinen, A.: A line search approach for high dimensional function optimization. Telecommun. Syst. 46(3), 217–243 (2011)CrossRef
9.
Zurück zum Zitat De Jung K.A.: An Analysis of the Behaviour of a Class of Genetic Adaptive Systems, Ph.D. thesis, University of Michigan (1975) De Jung K.A.: An Analysis of the Behaviour of a Class of Genetic Adaptive Systems, Ph.D. thesis, University of Michigan (1975)
10.
11.
Zurück zum Zitat Kotsialos, A.: Nonlinear optimisation using directional step lengths based on RPROP. Optim. Lett. 8(3), 1401–1415 (2014)MathSciNetCrossRef Kotsialos, A.: Nonlinear optimisation using directional step lengths based on RPROP. Optim. Lett. 8(3), 1401–1415 (2014)MathSciNetCrossRef
12.
Zurück zum Zitat Liang, J., Baskar, S., Suganthan, P., Qin, A.: Performance evaluation of multiagent genetic algorithm. Nat. Comput. 5(1), 83–96 (2006)MathSciNetCrossRef Liang, J., Baskar, S., Suganthan, P., Qin, A.: Performance evaluation of multiagent genetic algorithm. Nat. Comput. 5(1), 83–96 (2006)MathSciNetCrossRef
13.
Zurück zum Zitat Macnish, C., Yao, X.: Direction Matters in High-Dimensional Optimisation, pp. 2372–2379. IEEE ( 2008) Macnish, C., Yao, X.: Direction Matters in High-Dimensional Optimisation, pp. 2372–2379. IEEE ( 2008)
15.
Zurück zum Zitat Montes De Oca, M., Aydin, D., Stutzle, T.: An incremental particle swarm for large-scale continuous optimization problems: an example of tuning-in-the-loop (re)design of optimization algorithms. Soft Comput. 15(11), 2233–2255 (2011)CrossRef Montes De Oca, M., Aydin, D., Stutzle, T.: An incremental particle swarm for large-scale continuous optimization problems: an example of tuning-in-the-loop (re)design of optimization algorithms. Soft Comput. 15(11), 2233–2255 (2011)CrossRef
16.
Zurück zum Zitat Mühlenbein, H., Schomisch, D., Born, J.: The parallel genetic algorithm as function optimizer. Parallel Comput. 17, 619–632 (1991)CrossRef Mühlenbein, H., Schomisch, D., Born, J.: The parallel genetic algorithm as function optimizer. Parallel Comput. 17, 619–632 (1991)CrossRef
17.
Zurück zum Zitat Nesmachnow, S.: An overview of metaheuristics: accurate and efficient methods for optimisation. Int. J. Metaheuristics 3(4), 320–347 (2014)CrossRef Nesmachnow, S.: An overview of metaheuristics: accurate and efficient methods for optimisation. Int. J. Metaheuristics 3(4), 320–347 (2014)CrossRef
18.
Zurück zum Zitat Penev, K.: Free search - comparative analysis 100. Int. J. Metaheuristics (IJMHEUR) 3(2), 118–132 (2014)CrossRef Penev, K.: Free search - comparative analysis 100. Int. J. Metaheuristics (IJMHEUR) 3(2), 118–132 (2014)CrossRef
19.
Zurück zum Zitat Rosenbrock, H.H.: An automate method for finding the greatest or least value of a function. Comput. J. 3(1960), 175–184 (1960)MathSciNetCrossRef Rosenbrock, H.H.: An automate method for finding the greatest or least value of a function. Comput. J. 3(1960), 175–184 (1960)MathSciNetCrossRef
20.
Zurück zum Zitat Yin, J., Wang, Y., Hu, J.: Free search with adaptive differential evolution exploitation and quantum-inspired exploration. J. Netw. Comput. Appl. 35(3), 1035–1051 (2012)CrossRef Yin, J., Wang, Y., Hu, J.: Free search with adaptive differential evolution exploitation and quantum-inspired exploration. J. Netw. Comput. Appl. 35(3), 1035–1051 (2012)CrossRef
21.
Zurück zum Zitat Yang, Z., Tang, K., Yao, X.: Differential Evolution for High-Dimensional Function Optimization, pp. 3523–3530. IEEE (2007) Yang, Z., Tang, K., Yao, X.: Differential Evolution for High-Dimensional Function Optimization, pp. 3523–3530. IEEE (2007)
Metadaten
Titel
Precision in High Dimensional Optimisation of Global Tasks with Unknown Solutions
verfasst von
Kalin Penev
Copyright-Jahr
2020
DOI
https://doi.org/10.1007/978-3-030-41032-2_60