Storch, Tobias (2016) Black-box complexity: Advantages of memory usage. Information Processing Letters, 116 (6), Seiten 428-432. Elsevier. doi: 10.1016/j.ipl.2016.01.009. ISSN 0020-0190.
Dieses Archiv kann nicht den Volltext zur Verfügung stellen.
Offizielle URL: http://www.journals.elsevier.com/information-processing-letters/
Kurzfassung
This article proves for the first time the strong advantages of black-box optimizers with storage size two versus one. On the one hand we illustrate for some classes of functions that the black-box complexity for memory size one is exponential. On the other hand these classes are efficiently optimized by black-box algorithms with memory size two and even by simple genetic algorithms.
elib-URL des Eintrags: | https://elib.dlr.de/103316/ | ||||||||
---|---|---|---|---|---|---|---|---|---|
Dokumentart: | Zeitschriftenbeitrag | ||||||||
Titel: | Black-box complexity: Advantages of memory usage | ||||||||
Autoren: |
| ||||||||
Datum: | 2016 | ||||||||
Erschienen in: | Information Processing Letters | ||||||||
Referierte Publikation: | Ja | ||||||||
Open Access: | Nein | ||||||||
Gold Open Access: | Nein | ||||||||
In SCOPUS: | Ja | ||||||||
In ISI Web of Science: | Ja | ||||||||
Band: | 116 | ||||||||
DOI: | 10.1016/j.ipl.2016.01.009 | ||||||||
Seitenbereich: | Seiten 428-432 | ||||||||
Herausgeber: |
| ||||||||
Verlag: | Elsevier | ||||||||
ISSN: | 0020-0190 | ||||||||
Status: | veröffentlicht | ||||||||
Stichwörter: | Analysis of algorithms; Computational complexity; Randomized algorithms; Theory of computation | ||||||||
HGF - Forschungsbereich: | Luftfahrt, Raumfahrt und Verkehr | ||||||||
HGF - Programm: | Raumfahrt | ||||||||
HGF - Programmthema: | Erdbeobachtung | ||||||||
DLR - Schwerpunkt: | Raumfahrt | ||||||||
DLR - Forschungsgebiet: | R EO - Erdbeobachtung | ||||||||
DLR - Teilgebiet (Projekt, Vorhaben): | R - Vorhaben hochauflösende Fernerkundungsverfahren (alt) | ||||||||
Standort: | Oberpfaffenhofen | ||||||||
Institute & Einrichtungen: | Institut für Methodik der Fernerkundung > Photogrammetrie und Bildanalyse | ||||||||
Hinterlegt von: | Storch, Dr.rer.nat. Tobias | ||||||||
Hinterlegt am: | 08 Mär 2016 14:45 | ||||||||
Letzte Änderung: | 31 Okt 2023 11:09 |
Nur für Mitarbeiter des Archivs: Kontrollseite des Eintrags