Using Markov-Chain Mixing Time Estimates for the Analysis of Ant Colony Optimization

Dirk Sudholt; H-G Beyer; WB Langdon

doi:10.1145/1967654.1967667

Using Markov-Chain Mixing Time Estimates for the Analysis of Ant Colony Optimization

Dirk Sudholt, H-G Beyer, WB Langdon

Computer Science

Research output: Contribution to conference (unpublished) › Paper

14 Citations (Scopus)

Original language	English
Pages	139-150
Number of pages	12
DOIs	https://doi.org/10.1145/1967654.1967667
Publication status	Published - 1 Jan 2011
Event	Proceedings of the 11th Workshop on Foundations of Genetic Algorithms (FOGA 2011) - Duration: 1 Jan 2011 → …

Conference

Conference	Proceedings of the 11th Workshop on Foundations of Genetic Algorithms (FOGA 2011)
Period	1/01/11 → …

Keywords

Ant colony optimization
shortest path problems
pseudo-Boolean optimization
coupling
mixing time
Markov chain Monte Carlo

Access to Document

10.1145/1967654.1967667

SEBASE: Software Engineered By Automated SEarch
Yao, X.
Engineering & Physical Science Research Council
29/06/06 → 28/12/11
Project: Research Councils

Cite this

@conference{588e4627a60142df9ff3855f56dcf1cc,

title = "Using Markov-Chain Mixing Time Estimates for the Analysis of Ant Colony Optimization",

keywords = "Ant colony optimization, shortest path problems, pseudo-Boolean optimization, coupling, mixing time, Markov chain Monte Carlo",

author = "Dirk Sudholt and H-G Beyer and WB Langdon",

year = "2011",

month = jan,

day = "1",

doi = "10.1145/1967654.1967667",

language = "English",

pages = "139--150",

note = "Proceedings of the 11th Workshop on Foundations of Genetic Algorithms (FOGA 2011) ; Conference date: 01-01-2011",

}

TY - CONF

T1 - Using Markov-Chain Mixing Time Estimates for the Analysis of Ant Colony Optimization

AU - Sudholt, Dirk

AU - Beyer, H-G

AU - Langdon, WB

PY - 2011/1/1

Y1 - 2011/1/1

KW - Ant colony optimization

KW - shortest path problems

KW - pseudo-Boolean optimization

KW - coupling

KW - mixing time

KW - Markov chain Monte Carlo

U2 - 10.1145/1967654.1967667

DO - 10.1145/1967654.1967667

M3 - Paper

SP - 139

EP - 150

T2 - Proceedings of the 11th Workshop on Foundations of Genetic Algorithms (FOGA 2011)

Y2 - 1 January 2011

ER -

Using Markov-Chain Mixing Time Estimates for the Analysis of Ant Colony Optimization

Conference

Keywords

Access to Document

Projects

SEBASE: Software Engineered By Automated SEarch

Cite this