CINECA IRIS Institutional Research Information System
IRIS è l'Anagrafe della ricerca dell'Università degli Studi di Trento, e ha lo scopo di raccogliere, documentare, conservare e diffondere, anche ad accesso aperto, la produzione scientifica degli autori afferenti all'Università degli Studi di Trento.
EnglishFocused on a variation of the euclidean traveling salesman problem (TSP), namely, the generalized traveling salesman problem (GTSP), this paper extends the ant colony optimization method from TSP to this field. By considering the group influence, an improved method is further improved. To avoid locking into local minima, a mutation process and a local searching technique are also introduced into this method. Numerical results show that the proposed method can deal with the GTSP problems fairly well, and the developed mutation process and local search technique are effective.
| Titolo: | An ant colony optimization method for generalized TSP problem |
| Autori: | Y., Jinhui; S., Xiaohu; Marchese, Maurizio; Liang, Yanchun |
| Autori Unitn: | |
| Titolo del periodico: | PROGRESS IN NATURAL SCIENCE |
| Anno di pubblicazione: | 2008 |
| Numero e parte del fascicolo: | 11 |
| Codice identificativo Scopus: | 2-s2.0-56849088786 |
| Codice identificativo ISI: | WOS:000262137200012 |
| Digital Object Identifier (DOI): | http://dx.doi.org/10.1016/j.pnsc.2008.03.028 |
| Handle: | http://hdl.handle.net/11572/65930 |
| Appare nelle tipologie: | 03.1 Articolo su rivista (Journal article) |
File in questo prodotto:
http://hdl.handle.net/11572/65930
Copyright © 2021