Sciweavers

Share
CAS
2008

Very Strongly Constrained Problems: an Ant Colony Optimization Approach

9 years 11 months ago
Very Strongly Constrained Problems: an Ant Colony Optimization Approach
: Ant Colony Optimization (ACO) is a class of metaheuristic algorithms sharing the common approach of constructing a solution on the basis of information provided both by a standard constructive heuristic and by previously constructed solutions. This paper is composed of three parts. The first one frames ACO in current trends of research on metaheuristics for combinatorial optimization. The second outlines current research within the ACO community, reporting recent results obtained on different problems, while the third part focuses on a particular research line, named ANTS, providing some details on the algorithm and presenting results recently obtained on a prototypical strongly constrained problem: the set partitioning problem.
Vittorio Maniezzo, Matteo Roffilli
Added 09 Dec 2010
Updated 09 Dec 2010
Type Journal
Year 2008
Where CAS
Authors Vittorio Maniezzo, Matteo Roffilli
Comments (0)
books