Constraint programming can help ants solving highly constrainted combinatorial problems. In volume PL, pages 380-383, 2008.
abstract   bibtex   
In this paper, we focus on the resolution of Set Partitioning Problem. We try to solve it with Ant Colony Optimization algorithms and Hybridizations of Ant Colony Optimization with Constraint Programming techniques. We recognize the difficulties of pure Ant Algorithms solving strongly constrained problems. Therefore, we explore the addition of Constraint Programming mechanisms in the construction phase of the ants so they can complete their solutions. Computational results solving some test instances are presented showing the advantages to use this kind of hybridization.
@inproceedings{55849139864,
    abstract = "In this paper, we focus on the resolution of Set Partitioning Problem. We try to solve it with Ant Colony Optimization algorithms and Hybridizations of Ant Colony Optimization with Constraint Programming techniques. We recognize the difficulties of pure Ant Algorithms solving strongly constrained problems. Therefore, we explore the addition of Constraint Programming mechanisms in the construction phase of the ants so they can complete their solutions. Computational results solving some test instances are presented showing the advantages to use this kind of hybridization.",
    number = "DPS/KE/-",
    year = "2008",
    title = "Constraint programming can help ants solving highly constrainted combinatorial problems",
    volume = "PL",
    pages = "380-383",
    journal = "ICSOFT 2008 - Proceedings of the 3rd International Conference on Software and Data Technologies"
}

Downloads: 0