MPI-INF Logo
Publications

Server    domino.mpi-inf.mpg.de

Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop

Author, Editor
Author(s):
Doerr, Benjamin
Johannsen, Daniel
Tang, Ching Hoo
dblp
dblp
dblp
Not MPG Author(s):
Tang, Ching Hoo
Editor(s):
Günter Rudolph
Thomas Jansen
Simon M. Lucas
Carlo Poloni
Nicola Beume
dblp
dblp
dblp
dblp
dblp
Not MPII Editor(s):
Günter Rudolph
Thomas Jansen
Simon M. Lucas
Carlo Poloni
Nicola Beume
BibTeX cite key*:
DoerrJohannsenTang2008a
Title, Booktitle
Title*:
How Single Ant ACO Systems Optimize Pseudo-Boolean Functions
DoerrJohannsenTang_HowSingleAntACOSystemsOptimizePseudo-BooleanFunctions.pdf (358.56 KB); DoerrJohannsenTang_Appendix_HowSingleAntACOSystemsOptimizePseudo-BooleanFunctions.pdf (857.27 KB)
Booktitle*:
Parallel Problem Solving from Nature – PPSN X
Event, URLs
Conference URL::
http://ls11-www.cs.uni-dortmund.de/ppsn/ppsn10
Downloading URL:
http://www.springerlink.com/content/l0311j2v27vk748g/fulltext.pdf
Event Address*:
Dortmund, Germany
Language:
English
Event Date*
(no longer used):
Organization:
Event Start Date:
13 September 2008
Event End Date:
17 September 2008
Publisher
Name*:
Springer
URL:
http://www.springerlink.com
Address*:
Berlin / Heidelberg
Type:
Vol, No, Year, pp.
Series:
Lecture Notes in Computer Science
Volume:
5199
Number:
Month:
Pages:
378-388
Year*:
2008
VG Wort Pages:
19
ISBN/ISSN:
978-3-540-87699-1
Sequence Number:
DOI:
10.1007/978-3-540-87700-4_38
Note, Abstract, ©
(LaTeX) Abstract:
We undertake a rigorous experimental analysis of the optimization behavior of the two most studied single ant ACO systems on several pseudo-boolean functions. By tracking the behavior of the underlying random processes rather than just regarding the resulting optimization time, we gain additional insight into these systems. A main finding is that in those cases where the single ant ACO system performs well, it basically simulates the much simpler (1+1) evolutionary algorithm.
URL for the Abstract:
http://www.springerlink.com/content/l0311j2v27vk748g
Keywords:
Theory, Ant Colony Optimization
Download
Access Level:
Public

Correlation
MPG Unit:
Max-Planck-Institut für Informatik
MPG Subunit:
Algorithms and Complexity Group
Audience:
experts only
Appearance:
MPII WWW Server, MPII FTP Server, MPG publications list, university publications list, working group publication list, Fachbeirat, VG Wort



BibTeX Entry:

@INPROCEEDINGS{DoerrJohannsenTang2008a,
AUTHOR = {Doerr, Benjamin and Johannsen, Daniel and Tang, Ching Hoo},
EDITOR = {G{\"u}nter Rudolph and Thomas Jansen and Simon M. Lucas and Carlo Poloni and Nicola Beume},
TITLE = {How Single Ant ACO Systems Optimize Pseudo-Boolean Functions},
BOOKTITLE = {Parallel Problem Solving from Nature – PPSN X},
PUBLISHER = {Springer},
YEAR = {2008},
VOLUME = {5199},
PAGES = {378--388},
SERIES = {Lecture Notes in Computer Science},
ADDRESS = {Dortmund, Germany},
ISBN = {978-3-540-87699-1},
DOI = {10.1007/978-3-540-87700-4_38},
}


Entry last modified by Benjamin Doerr, 05/11/2009
Hide details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)

Editor(s)
Daniel Johannsen
Created
04/29/2008 12:56:20 PM
Revisions
10.
9.
8.
7.
6.
Editor(s)
Benjamin Doerr
Benjamin Doerr
Benjamin Doerr
Benjamin Doerr
Benjamin Doerr
Edit Dates
05/11/2009 09:23:28 PM
05/05/2009 09:31:30 PM
05/05/2009 09:29:01 PM
05/05/2009 09:22:38 PM
02/15/2009 10:57:51 PM


File Attachment Icon
DoerrJohannsenTang_HowSingleAntACOSystemsOptimizePseudo-BooleanFunctions.pdf
File Attachment Icon
DoerrJohannsenTang_Appendix_HowSingleAntACOSystemsOptimizePseudo-BooleanFunctions.pdf