Publicação
Swarm optimisation algorithms applied to large balanced communication networks
| datacite.subject.fos | Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática | |
| datacite.subject.sdg | 08:Trabalho Digno e Crescimento Económico | |
| datacite.subject.sdg | 09:Indústria, Inovação e Infraestruturas | |
| datacite.subject.sdg | 10:Reduzir as Desigualdades | |
| dc.contributor.author | Bernardino, Eugénia Moreira | |
| dc.contributor.author | Bernardino, Anabela Moreira | |
| dc.contributor.author | Sánchez-Pérez, Juan Manuel | |
| dc.contributor.author | Pulido, Juan Antonio Gómez | |
| dc.contributor.author | Rodríguez, Miguel A. Vega | |
| dc.date.accessioned | 2026-03-26T15:36:43Z | |
| dc.date.available | 2026-03-26T15:36:43Z | |
| dc.date.issued | 2013-01 | |
| dc.description.abstract | In the last years, several combinatorial optimisation problems have arisen in the computer communications networking field. In many cases, for solving these problems it is necessary the use of metaheuristics. An important problem in communication networks is the Terminal Assignment Problem (TAP). Our goal is to minimise the link cost of large balanced communication networks. TAP is a NP-Hard problem. The intractability of this problem is the motivation for the pursuits of Swarm Intelligence (SI) algorithms that produce approximate, rather than exact, solutions. This paper makes a comparison among the effectiveness of three SI algorithms: Ant Colony Optimisation, Discrete Particle Swarm Optimisation and Artificial Bee Colony. We also compare the SI algorithms with several algorithms from literature. Simulation results verify the effectiveness of the proposed algorithms. The results show that SI algorithms provide good solutions in a better running time. | eng |
| dc.description.sponsorship | This work has been partially supported by the Polytechnic Institute of Leiria (Portugal) and the MSTAR Project. Reference: TIN 2008-06491-C04-04/TIN (MICINN Spain). Special thanks to Jiahai Wang, who kindly provided 6 instances necessary to perform this study. | |
| dc.identifier.citation | Eugénia Moreira Bernardino, Anabela Moreira Bernardino, Juan Manuel Sánchez-Pérez, Juan Antonio Gómez Pulido, Miguel A. Vega Rodríguez, Swarm optimisation algorithms applied to large balanced communication networks, Journal of Network and Computer Applications, Volume 36, Issue 1, 2013, Pages 504-522, ISSN 1084-8045, https://doi.org/10.1016/j.jnca.2012.04.005. | |
| dc.identifier.doi | 10.1016/j.jnca.2012.04.005 | |
| dc.identifier.issn | 1084-8045 | |
| dc.identifier.uri | http://hdl.handle.net/10400.8/16013 | |
| dc.language.iso | eng | |
| dc.peerreviewed | yes | |
| dc.publisher | Elsevier | |
| dc.relation.hasversion | https://www.sciencedirect.com/science/article/pii/S1084804512000987?via%3Dihub | |
| dc.relation.ispartof | Journal of Network and Computer Applications | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Computer networks | |
| dc.subject | Terminal Assignment Problem | |
| dc.subject | Swarm Intelligence | |
| dc.subject | Ant Colony Optimisation | |
| dc.subject | Discrete Particle Swarm Optimisation | |
| dc.subject | Artificial Bee Colony | |
| dc.title | Swarm optimisation algorithms applied to large balanced communication networks | eng |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 522 | |
| oaire.citation.issue | 1 | |
| oaire.citation.startPage | 504 | |
| oaire.citation.title | Journal of Network and Computer Applications | |
| oaire.citation.volume | 36 | |
| oaire.version | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |
| person.familyName | Bernardino | |
| person.familyName | Moreira Bernardino | |
| person.givenName | Eugénia | |
| person.givenName | Anabela | |
| person.identifier.ciencia-id | 9616-F1BC-D8BD | |
| person.identifier.ciencia-id | 081E-F3B8-316A | |
| person.identifier.orcid | 0000-0001-5301-5853 | |
| person.identifier.orcid | 0000-0002-6561-5730 | |
| person.identifier.scopus-author-id | 24402754700 | |
| relation.isAuthorOfPublication | 893cf15c-eff8-4e43-949c-c1de6eb87599 | |
| relation.isAuthorOfPublication | 375ebe15-f84c-46a4-a3d9-6e4935a92187 | |
| relation.isAuthorOfPublication.latestForDiscovery | 893cf15c-eff8-4e43-949c-c1de6eb87599 |
Ficheiros
Principais
1 - 1 de 1
Miniatura indisponível
- Nome:
- Swarm optimisation algorithms applied to large balanced communication networks.pdf
- Tamanho:
- 1.55 MB
- Formato:
- Adobe Portable Document Format
Licença
1 - 1 de 1
Miniatura indisponível
- Nome:
- license.txt
- Tamanho:
- 1.32 KB
- Formato:
- Item-specific license agreed upon to submission
- Descrição:
