Proceedings Article, Paper
@InProceedings
Beitrag in Tagungsband, Workshop


Show entries of:

this year (2019) | last year (2018) | two years ago (2017) | Notes URL

Action:

login to update

Options:








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

URL of the conference:

http://ls11-www.cs.uni-dortmund.de/ppsn/ppsn10

URL for downloading the paper:

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
Show details for Edit History (please click the blue arrow to see the details)Edit History (please click the blue arrow to see the details)
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
Show details for Attachment SectionAttachment Section
Hide details for Attachment SectionAttachment Section

View attachments here:


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