Integrating lookahead and post processing procedures with ACO for solving set partitioning and covering problems

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

22 Scopus citations

Abstract

Set Covering Problems and Set Partitioning Problems can model several real life situations. In this paper, we solve some benchmarks of them with Ant Colony Optimization algorithms and some hybridizations of Ant Colony Optimization with Constraint Programming techniques. A lookahead mechanism allows the incorporation of information on the anticipated decisions that are beyond the immediate choice horizon. The ants solutions may contain redundant components which can be eliminated by a fine tuning after the solution, then we explore Post Processing procedures too, which consist in the identification and replacement of the columns of the ACO solution in each iteration by more effective columns. Computational results are presented showing the advantages to use additional mechanisms to Ant Colony Optimization.

Original languageEnglish
Title of host publicationArtificial Intelligence and Soft Computing - ICAISC 2006 - 8th International Conference, Proceedings
PublisherSpringer Verlag
Pages1082-1090
Number of pages9
ISBN (Print)3540357483, 9783540357483
DOIs
StatePublished - 1 Jan 2006
Event8th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2006 - Zakopane, Poland
Duration: 25 Jun 200629 Jun 2006

Publication series

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

Conference

Conference8th International Conference on Artificial Intelligence and Soft Computing, ICAISC 2006
CountryPoland
CityZakopane
Period25/06/0629/06/06

Fingerprint Dive into the research topics of 'Integrating lookahead and post processing procedures with ACO for solving set partitioning and covering problems'. Together they form a unique fingerprint.

Cite this