A running time analysis of an Ant Colony Optimization algorithm for shortest paths in directed acyclic graphs

In this paper, we prove polynomial running time bounds for an Ant Colony Optimization (ACO) algorithm for the single-destination shortest path problem on directed acyclic graphs. More specifically, we show that the expected number of iterations required for an ACO-based algorithm with n ants is O (...

Celý popis

Uloženo v:

Podrobná bibliografie
Vydáno v:	Information processing letters Ročník 105; číslo 3; s. 88 - 92
Hlavní autoři:	Attiratanasunthron, Nattapat, Fakcharoenphol, Jittat
Médium:	Journal Article
Jazyk:	angličtina
Vydáno:	Amsterdam Elsevier B.V 31.01.2008 Elsevier Science Elsevier Sequoia S.A
Témata:	Algorithmics. Computability. Computer arithmetics Algorithms Analysis of algorithms Ant Colony Optimization Applied sciences Calculus of variations and optimal control Computer science; control theory; systems Exact sciences and technology Graph algorithms Graphs Mathematical analysis Mathematics Miscellaneous Numerical analysis Numerical analysis. Scientific computation Numerical methods in mathematical programming, optimization and calculus of variations Optimization algorithms Polynomials Sciences and techniques of general use Shortest paths Studies Theoretical computing Ant Colony Optimization Graph algorithms Analysis of algorithms Shortest paths Polynomial Graph path Computer theory Graph node Optimization method Shortest path Iteration Optimization Polynomial time Information processing Digraph Time analysis Acyclic graph Algorithm analysis Directed graph Graph algorithm
ISSN:	0020-0190, 1872-6119
On-line přístup:	Získat plný text
Tagy:	Přidat tag Žádné tagy, Buďte první, kdo vytvoří štítek k tomuto záznamu!

Buďte první, kdo okomentuje tento záznam!