CINECA IRIS Institutional Research Information System
IRIS è la soluzione IT che facilita la raccolta e la gestione dei dati relativi alle attività e ai prodotti della ricerca. Fornisce a ricercatori, amministratori e valutatori gli strumenti per monitorare i risultati della ricerca, aumentarne la visibilità e allocare in modo efficace le risorse disponibili.
EnglishIn this paper we introduce ACOP, a novel ACO algorithmfor solving permutation based optimization problems. The main noveltyis in how ACOP ants construct a permutation by navigating the spaceof partial orders and considering precedence relations as solution components.Indeed, a permutation is built up by iteratively adding precedencerelations to a partial order of items until it becomes a total order, thus thecorresponding permutation is obtained. The pheromone model and theheuristic function assign desirability values to precedence relations. AnACOP implementation for the Linear Ordering Problem (LOP) is proposed.Experiments have been held on a large set of widely adopted LOPbenchmark instances. The experimental results show that the approachis very competitive and it clearly outperforms previous ACO proposalsfor LOP.
| Titolo: | A New Precedence-Based Ant Colony Optimization for Permutation Problems |
| Autori: | SANTUCCI, Valentino (Corresponding) |
| Data di pubblicazione: | 2017 |
| Serie: | |
| Abstract: | In this paper we introduce ACOP, a novel ACO algorithmfor solving permutation based optimization problems. The main noveltyis in how ACOP ants construct a permutation by navigating the spaceof partial orders and considering precedence relations as solution components.Indeed, a permutation is built up by iteratively adding precedencerelations to a partial order of items until it becomes a total order, thus thecorresponding permutation is obtained. The pheromone model and theheuristic function assign desirability values to precedence relations. AnACOP implementation for the Linear Ordering Problem (LOP) is proposed.Experiments have been held on a large set of widely adopted LOPbenchmark instances. The experimental results show that the approachis very competitive and it clearly outperforms previous ACO proposalsfor LOP. |
| Handle: | http://hdl.handle.net/20.500.12071/10959 |
| ISBN: | 978-3-319-68759-9 978-3-319-68758-2 |
| Appare nelle tipologie: | 4.1 Contributo in Atti di convegno |
File in questo prodotto:
| File | Descrizione | Tipologia | Licenza | |
|---|---|---|---|---|
| SEAL2017Shenzhen2017ACOMilaniBaiolettiSantucci.pdf | N/A | Administrator Richiedi una copia |
http://hdl.handle.net/20.500.12071/10959
Copyright © 2019