English
 
Help Privacy Policy Disclaimer
  Advanced SearchBrowse
  1. Start / 
  2. View item

Item

ITEM ACTIONSEXPORT
Add to Basket
 Local TagsRelease HistoryDetailsSummary
  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

 

show all hide all

Basic

show hide
Item Permalink: https://hdl.handle.net/11858/00-001M-0000-000F-181F-9 Version Permalink: https://hdl.handle.net/11858/00-001M-0000-0026-A605-0
Genre: Book Chapter

Files

show Files

Locators

show

Creators

show
hide
 Creators:
Neumann, Frank1, Author           
Sudholt, Dirk2, Author
Witt, Carsten2, Author
Affiliations:
1Algorithms and Complexity, MPI for Informatics, Max Planck Society, ou_24019              
2External Organizations, ou_persistent22              

Content

show
hide
Free keywords: -
 Abstract: 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

show
hide
Language(s): eng - English
 Dates: 2010-02-122009
 Publication Status: Issued
 Pages: -
 Publishing info: -
 Table of Contents: -
 Rev. Type: -
 Identifiers: eDoc: 518254
Other: Local-ID: C1256428004B93B8-BDD8936C63A9B37BC12576C8002CA422-NSWACOchapter09
DOI: 10.1007/978-3-642-04225-6_6
 Degree: -

Event

show

Legal Case

show

Project information

show

Source 1

show
hide
Title: Innovations in Swarm Intelligence
Source Genre: Book
 Creator(s):
Lim, Chee Peng1, Editor
Jain, Lakhmi C.1, Editor
Dehuri, Satchidananda1, Editor
Affiliations:
1 External Organizations, ou_persistent22            
Publ. Info: Berlin : Springer
Pages: - Volume / Issue: - Sequence Number: - Start / End Page: 91 - 120 Identifier: -

Source 2

show
hide
Title: Studies in Computational Intelligence
Source Genre: Series
 Creator(s):
Affiliations:
Publ. Info: -
Pages: - Volume / Issue: 248 Sequence Number: - Start / End Page: - Identifier: ISSN: 1860-949X