Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
Zur Ablage hinzufügen
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Drift Analysis and Linear Functions Revisited

Doerr, B., Johannsen, D., & Winzen, C. (2010). Drift Analysis and Linear Functions Revisited. In Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2010). - Pt. 3 (pp. 1967-1974). Piscataway, NJ: IEEE. doi:10.1109/CEC.2010.5586097.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-1645-1 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0024-2653-8
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Doerr, Benjamin1, Autor           
Johannsen, Daniel1, Autor           
Winzen, Carola1, Autor           
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: We regard the classical problem how the (1+1)~Evolutionary Algorithm optimizes an arbitrary linear pseudo-Boolean function. We show that any such function is optimized in time ${(1+o(1)) 1.39 e n\ln (n)}$, where ${n}$ is the length of the bit string. We also prove a lower bound of ${(1-o(1))e n\ln(n)}$, which in fact holds for all functions with a unique global optimum. This shows that for linear functions, even though the optimization behavior might differ, the resulting runtimes are very similar. Our experimental results suggest that the true optimization times are even closer than what the theoretical guarantees promise.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 20102010
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 536693
DOI: 10.1109/CEC.2010.5586097
URI: http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5586097&tag=1
Anderer: Local-ID: C1256428004B93B8-3E0EA953EA3E3516C12577F2004CFD3F-DoerrJW10b
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: 2010 IEEE Congress on Evolutionary Computation
Veranstaltungsort: Barcelona, Spain
Start-/Enddatum: 2010-07-18 - 2010-07-23

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Proceedings of the IEEE Congress on Evolutionary Computation (CEC 2010). - Pt. 3
  Kurztitel : CEC 2010
Genre der Quelle: Konferenzband
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: Piscataway, NJ : IEEE
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 1967 - 1974 Identifikator: ISBN: 978-1-4244-6909-3