Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Adjacency List Matchings --- An Ideal Genotype for Cycle Covers

Doerr, B., & Johannsen, D. (2007). Adjacency List Matchings --- An Ideal Genotype for Cycle Covers. In D. Thierens (Ed.), GECCO 2007: Genetic and Evolutionary Computation Conference. - Vol. 1 (pp. 1203-1210). New York, NY: ACM. doi:10.1145/1276958.1277192.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-1DE3-7 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0029-5AAC-A
Genre: Konferenzbeitrag

Externe Referenzen

einblenden:

Urheber

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

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: We propose and analyze a novel genotype representation for walk and cycle covers in graphs. Together with a natural mutation operator, it yields superior algorithms based on randomized local search and (1+1) evolutionary algorithms. In particular, we derive an evolutionary algorithm that computes an Euler tour in a graph with $m$ edges in expected run-time $O(m \log m)$. This is comparable to the best direct algorithm for this problem running in linear time. Also, a simple coupon collector argument indicates that our run-time is asymptotically optimal for any randomized search heuristic.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2008-03-0520072007
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 356696
Anderer: Local-ID: C12573CC004A8E26-2A58943DC07CF5F2C125729F00364AEC-DoerrJohannsen07a
DOI: 10.1145/1276958.1277192
 Art des Abschluß: -

Veranstaltung

einblenden:
ausblenden:
Titel: 9th Annual Conference on Genetic and Evolutionary Computation
Veranstaltungsort: London, UK
Start-/Enddatum: 2007-07-07 - 2007-07-11

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: GECCO 2007 : Genetic and Evolutionary Computation Conference. - Vol. 1
  Kurztitel : GECCO 2007
Genre der Quelle: Konferenzband
 Urheber:
Thierens, Dirk1, Herausgeber
Affiliations:
1 External Organizations, ou_persistent22            
Ort, Verlag, Ausgabe: New York, NY : ACM
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 1203 - 1210 Identifikator: ISBN: 978-1-59593-697-4