Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Convergence of Hypervolume-based Archiving Algorithms II: Competitiveness

Bringmann, K., & Friedrich, T. (2012). Convergence of Hypervolume-based Archiving Algorithms II: Competitiveness. In GECCO'12 (pp. 457-464). New York, NY: ACM.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-0014-BBD0-7 Versions-Permalink: https://hdl.handle.net/21.11116/0000-000E-5D55-B
Genre: Konferenzbeitrag

Dateien

einblenden: Dateien
ausblenden: Dateien
:
2012GECCO.pdf (beliebiger Volltext), 259KB
 
Datei-Permalink:
-
Name:
2012GECCO.pdf
Beschreibung:
-
OA-Status:
Sichtbarkeit:
Privat
MIME-Typ / Prüfsumme:
application/pdf
Technische Metadaten:
Copyright Datum:
-
Copyright Info:
-
Lizenz:
-

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Bringmann, Karl1, Autor                 
Friedrich, Tobias1, Autor           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: We study the convergence behavior of (+)-archiving algorithms. A (+)- archiving algorithm defines how to choose in each generation  children from  parents and  offspring together. Archiving algorithms have to choose individuals online without knowing future offspring. Previous studies assumed the offspring generation to be best-case. We assume the initial population and the offspring generation to be worst-case and use the competitive ratio to measure how much smaller hypervolumes an archiving algorithm finds due to not knowing the future in advance. We prove that all archiving algorithms which increase the hypervolume in each step (if they can) are only -competitive. We also present a new archiving algorithm which is (4 + 2/)-competitive. This algorithm not only achieves a constant competitive ratio, but is also efficiently computable. Both properties provably do not hold for the commonly used greedy archiving algorithms, for example those used in SIBEA, SMS-EMOA, or the generational MO-CMA-ES.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2012
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: DOI: 10.1145/2330163.2330229
BibTex Citekey: BringmannF12
Anderer: Local-ID: 3CFCD4AF1F43FE47C1257AD300340FE6-BringmannF12
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: Fourteenth International Conference on Genetic and Evolutionary Computation
Veranstaltungsort: Philadelphia, PA
Start-/Enddatum: 2012-07-07 - 2012-07-12

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: GECCO'12
  Kurztitel : GECCO 2012
  Untertitel : Proceedings of the Fourteenth International Conference on Genetic and Evolutionary Computation
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: New York, NY : ACM
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 457 - 464 Identifikator: ISBN: 978-1-4503-1177-9