Integrating lookahead and post processing procedures with ACO for solving set partitioning and covering problems. Crawford, B. & Castro, C. I. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), volume 4029 LNAI, pages 1082-1090, 2006.
doi  abstract   bibtex   
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. © Springer-Verlag Berlin Heidelberg 2006.
@inproceedings{10.1007/11785231_113,
    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. © Springer-Verlag Berlin Heidelberg 2006.",
    year = "2006",
    title = "Integrating lookahead and post processing procedures with ACO for solving set partitioning and covering problems",
    volume = "4029 LNAI",
    pages = "1082-1090",
    doi = "10.1007/11785231\_113",
    booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
    author = "Crawford, Broderick and Castro, Carlos Ivan"
}
Downloads: 0