Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
On a Reformulation of Mathematical Programs with Cardinality Constraints Kapitel lesen Erstes Kapitel lesen

2015 | OriginalPaper | Buchkapitel

Modified DIRECT Algorithm for Scaled Global Optimization Problems

verfasst von : Qunfeng Liu, Jianxiong Zhang, Fen Chen

Erschienen in: Advances in Global Optimization

Verlag: Springer International Publishing

Einloggen

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

search-config
loading …

Abstract

DIRECT is a popular deterministic algorithm for global optimization problems. It can find the basins of attraction for global or local optima efficiently, especially when dimension is small. Recently, we have proposed a class of modified DIRECT algorithms to eliminate the sensitivities of the original DIRECT to linear scaling of the objective function. In this paper, we devote to find a specific algorithm with best performance among this class. We compare the performance of the modified DIRECT algorithms on the GKLS test set. Numerical results show that DIRECT-median performs outstanding among this class. What is more, numerical results also show that DIRECT-median can find solutions with high accuracy much more efficiently than the original DIRECT.

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren
Vorheriges Kapitel A Semismooth Newton Multigrid Method for Constrained Elliptic Optimal Control Problems
Nächstes Kapitel A Fast Tabu Search Algorithm for the Reliable P-Median Problem
Literatur
1.
2.
Floudas, C.A.: Deterministic Global Optimization: Theory, Methods and Applications. Kluwer Academic, Dordrecht (2000)CrossRef
3.
Hendrix, E.M.T., G.-Tóth, B.: Introduction to Nonlinear and Global Optimization. Springer, New York (2010)
4.
Horst, R., Tuy, H.: Global Optimization: Deterministic Approaches. Springer, Berlin (1996)CrossRefMATH
5.
Liuzzi, G., Lucidi, S., Piccialli, V.: A DIRECT-based approach exploiting local minimizations for the solution of large-scale global optimization problems. Comput. Optim. Appl. 45(2), 353–375 (2010)CrossRefMATHMathSciNet
6.
Locatelli, M., Schoen, F.: Local search based heuristics for global optimization: atomic clusters and beyond. Eur. J. Oper. Res. 222(1), 1–9 (2012)CrossRefMATHMathSciNet
7.
Sun, W.T., Dong, Y.: Study of multiscale global optimization based on parameter space partition. J. Glob. Optim. 49(1), 149–172 (2011)CrossRefMATHMathSciNet
8.
Jones, D.R., Perttunen, C.D., Stuckman, B.E.: Lipschitzian optimization without the Lipschitz constant. J. Optim. Theory Appl. 79(1), 157–181 (1993)CrossRefMATHMathSciNet
9.
Jones, D.R.: DIRECT global optimization algorithm. In: The Encyclopedia of Optimization. Kluwer Academic, Dordrecht (1999)
10.
Pošík, P.: BBOB-Benchmarking the DIRECT global optimization algorithm. In: Proceedings of the 11th Annual Conference Companion on Genetic and Evolutionary Computation Conference, pp. 2315–2320 (2009)
11.
Finkel, D.E.: Global optimization with the DIRECT algorithm. Ph.D thesis, North Carolina State University (2005)
12.
13.
Ljungberg, K., Holmgren, S.: Simultaneous search for multiple QTL using the global optimization algorithm DIRECT. Bioinformatics 20(12), 1887–1895 (2004)CrossRef
14.
Sasena, M., Papalambros, P., Goovaerts, P.: Global optimization of problems with disconnected feasible Regions via SurrogateModeling. In: 9th AIAA/ISSMO Symposium on Multidisciplinary Analysis and Optimization, Atlanta (2002)
15.
Finkel, D.E., Kelley, C.T.: Convergence analysis of the DIRECT algorithm. Technical Report CRSC-TR04-28, North Carolina State University, Center for Research in Scientific Computation (2004)
16.
Björkman, M., Holmström, K.: Global optimization using the DIRECT algorithm in Matlab. Adv. Medel. Optim. 1(2), 17–37 (1999)MATH
17.
Holmström, K.: The TOMLAB optimization environment in Matlab. Adv. Medel. Optim. 1(1), 47–69 (1999)MATH
18.
19.
Liu, Q.: Linear scaling and the DIRECT algorithm. J. Glob. Optim. 56, 1233–1245 (2013)CrossRefMATH
20.
Gaviano, M., Kvasov, D.E., Lera, D., Sergeyev, Ya.D.: Algorithm 829: software for generation of classes of test functions with known local and global minima for global optimization. ACM Trans. Math. Softw. 9(4), 469–480 (2003)
21.
Knuth, D.: The Art of Computer Programming. Seminumerical Algorithms, vol. 2, 3rd edn. Addison-Wesley, Reading (1997)
22.
Finkel, D.E.: DIRECT Optimization User Guide. Center for Research and Scientific Coputation CRSC-TR03-11, North Carolina State University, Raleigh (2003)
Metadaten
Titel
Modified DIRECT Algorithm for Scaled Global Optimization Problems
verfasst von
Qunfeng Liu
Jianxiong Zhang
Fen Chen
Copyright-Jahr
2015
Buch
Advances in Global Optimization

Print ISBN: 978-3-319-08376-6

Electronic ISBN: 978-3-319-08377-3

Copyright-Jahr: 2015

DOI
https://doi.org/10.1007/978-3-319-08377-3_40