Deutsch
 
Hilfe Datenschutzhinweis Impressum
  DetailsucheBrowse

Datensatz

DATENSATZ AKTIONENEXPORT
 
 
DownloadE-Mail
 Lokale TagsFreigabegeschichteDetailsÜbersicht
  Computational Complexity of Ant Colony Optimization and Its Hybridization with Local Search

Neumann, F., Sudholt, D., & Witt, C. (2009). Computational Complexity of Ant Colony Optimization and Its Hybridization with Local Search. In C. P. Lim, L. C. Jain, & S. Dehuri (Eds.), Innovations in Swarm Intelligence (pp. 91-120). Berlin: Springer.

Item is

 

einblenden: alle ausblenden: alle

Basisdaten

einblenden: ausblenden:
Datensatz-Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-181F-9 Versions-Permalink: https://hdl.handle.net/11858/00-001M-0000-0026-A605-0
Genre: Buchkapitel

Externe Referenzen

einblenden:

Urheber

einblenden:
ausblenden:
 Urheber:
Neumann, Frank1, Autor           
Sudholt, Dirk2, Autor
Witt, Carsten2, Autor
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2External Organizations, ou_persistent22              

Inhalt

einblenden:
ausblenden:
Schlagwörter: -
 Zusammenfassung: he computational complexity of ant colony optimization (ACO) is a new and rapidly growing research area. The finite-time dynamics of ACO algorithms is assessed with mathematical rigor using bounds on the (expected) time until an ACO algorithm finds a global optimum. We review previous results in this area and introduce the reader into common analysis methods. These techniques are then applied to obtain bounds for different ACO algorithms on classes of pseudo-Boolean problems. The resulting runtime bounds are further used to clarify important design issues from a theoretical perspective. We deal with the question whether the current best-so-far solution should be replaced by new solutions with the same quality. Afterwards, we discuss the hybridization of ACO with local search and present examples where introducing local search leads to a tremendous speed-up and to a dramatic loss in performance, respectively.

Details

einblenden:
ausblenden:
Sprache(n): eng - English
 Datum: 2010-02-122009
 Publikationsstatus: Erschienen
 Seiten: -
 Ort, Verlag, Ausgabe: -
 Inhaltsverzeichnis: -
 Art der Begutachtung: -
 Identifikatoren: eDoc: 518254
Anderer: Local-ID: C1256428004B93B8-BDD8936C63A9B37BC12576C8002CA422-NSWACOchapter09
DOI: 10.1007/978-3-642-04225-6_6
 Art des Abschluß: -

Veranstaltung

einblenden:

Entscheidung

einblenden:

Projektinformation

einblenden:

Quelle 1

einblenden:
ausblenden:
Titel: Innovations in Swarm Intelligence
Genre der Quelle: Buch
 Urheber:
Lim, Chee Peng1, Herausgeber
Jain, Lakhmi C.1, Herausgeber
Dehuri, Satchidananda1, Herausgeber
Affiliations:
1 External Organizations, ou_persistent22            
Ort, Verlag, Ausgabe: Berlin : Springer
Seiten: - Band / Heft: - Artikelnummer: - Start- / Endseite: 91 - 120 Identifikator: -

Quelle 2

einblenden:
ausblenden:
Titel: Studies in Computational Intelligence
Genre der Quelle: Reihe
 Urheber:
Affiliations:
Ort, Verlag, Ausgabe: -
Seiten: - Band / Heft: 248 Artikelnummer: - Start- / Endseite: - Identifikator: ISSN: 1860-949X