Very Strongly Constrained Problems: An Ant Colony Optimization Approach

Maniezzo, V. ; Roffilli, M. (2006) Very Strongly Constrained Problems: An Ant Colony Optimization Approach. [Preprint]
Full text disponibile come:
[thumbnail of maniezzo_roffilli_rev.pdf]
Anteprima
Documento PDF
Download (373kB) | Anteprima

Abstract

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.

Abstract
Tipologia del documento
Preprint
Autori
AutoreAffiliazioneORCID
Maniezzo, V.
Roffilli, M.
Parole chiave
Ant colony optimization, set partitioning problem, hardly constrained problem, combinatorial optimization, metaheuristics
Settori scientifico-disciplinari
DOI
Data di deposito
15 Gen 2008
Ultima modifica
16 Mag 2011 12:07
URI

Altri metadati

La presente opera può essere liberamente consultata ed utilizzata, può essere riprodotta in via permanente in formato digitale (c.d. salvataggio) e può esserne effettuata la stampa su carta con apparecchiature private (senza ricorso a terzi operatori professionali), per fini strettamente ed esclusivamente personali, di ricerca o didattica, con espresso divieto di qualunque utilizzo direttamente o indirettamente commerciale, salvo diverso accordo espresso fra il singolo utente e l'autore o il titolare dei diritti sull'opera. Ogni altro diritto sull'opera è riservato. In particolare, non è consentita la ritrasmissione via rete telematica, la distribuzione 'invio in qualunque forma, compresa quella con indirizzamento personale per via telematica (e-mail).

Statistica sui download

Statistica sui download

Gestione del documento: Visualizza il documento

^