How single ant ACO systems optimize pseudo-boolean functions

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

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.

Original languageEnglish
Title of host publicationParallel Problem Solving from Nature - PPSN X - 10th International Conference, Proceedings
Pages378-388
Number of pages11
DOIs
Publication statusPublished - 27 Nov 2008
Externally publishedYes
Event10th International Conference on Parallel Problem Solving from Nature, PPSN X - Dortmund, Germany
Duration: 13 Sept 200817 Sept 2008

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume5199 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference10th International Conference on Parallel Problem Solving from Nature, PPSN X
Country/TerritoryGermany
CityDortmund
Period13/09/0817/09/08

Fingerprint

Dive into the research topics of 'How single ant ACO systems optimize pseudo-boolean functions'. Together they form a unique fingerprint.

Cite this