UNICA IRIS Institutional Research Information System
IRIS è il sistema di gestione integrata dei dati della ricerca (persone, progetti, pubblicazioni, attività) adottato dall'Università degli Studi di Cagliari dal mese di luglio 2015.
EnglishA Tabu Search (TS) algorithm is presented for topological optimisation of broad band communication networks whose structure is based on a single exchange and on a number of multiplexing centres. Considering the high cost of the fiber optic cable, the network architecture is a minimum spanning tree. The optimisation problem is reduced to choose the number and the locations of the multiplexing centres. This leads to model the network by a binary string in which ones and zeroes indicate activation or non-activation of multiplexing centres in the nodes. A TS algorithm has been implemented using a dynamically changing tabu_tenure, a frequency based long term memory structure and an aspiration criterion. Extensive testing over networks of various sizes and configurations is made in order to choose the best values of the parameters. The performances of the algorithm are compared to those of other more traditional techniques. (C) 1998 Elsevier Science B.V. All rights reserved.
Scheda prodotto non validato
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo
| Titolo: | A Tabu Search algorithm for the optimisation of telecommunication networks | |
| Autori: | ||
| Data di pubblicazione: | 1998 | |
| Rivista: | ||
| Abstract: | A Tabu Search (TS) algorithm is presented for topological optimisation of broad band communication networks whose structure is based on a single exchange and on a number of multiplexing centres. Considering the high cost of the fiber optic cable, the network architecture is a minimum spanning tree. The optimisation problem is reduced to choose the number and the locations of the multiplexing centres. This leads to model the network by a binary string in which ones and zeroes indicate activation or non-activation of multiplexing centres in the nodes. A TS algorithm has been implemented using a dynamically changing tabu_tenure, a frequency based long term memory structure and an aspiration criterion. Extensive testing over networks of various sizes and configurations is made in order to choose the best values of the parameters. The performances of the algorithm are compared to those of other more traditional techniques. (C) 1998 Elsevier Science B.V. All rights reserved. | |
| Handle: | http://hdl.handle.net/11584/106182 | |
| Tipologia: | 1.1 Articolo in rivista |
File in questo prodotto:
Copyright © 2022