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žené v:

Podrobná bibliografia
Vydané v:	Information processing letters Ročník 105; číslo 3; s. 88 - 92
Hlavní autori:	Attiratanasunthron, Nattapat, Fakcharoenphol, Jittat
Médium:	Journal Article
Jazyk:	English
Vydavateľské údaje:	Amsterdam Elsevier B.V 31.01.2008 Elsevier Science Elsevier Sequoia S.A
Predmet:	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 prístup:	Získať plný text
Tagy:	Pridať tag Žiadne tagy, Buďte prvý, kto otaguje tento záznam!

Buďte prvý, kto okomentuje tento záznam!