Logo do repositório
 
Publicação

Swarm optimisation algorithms applied to large balanced communication networks

datacite.subject.fosEngenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
datacite.subject.sdg08:Trabalho Digno e Crescimento Económico
datacite.subject.sdg09:Indústria, Inovação e Infraestruturas
datacite.subject.sdg10:Reduzir as Desigualdades
dc.contributor.authorBernardino, Eugénia Moreira
dc.contributor.authorBernardino, Anabela Moreira
dc.contributor.authorSánchez-Pérez, Juan Manuel
dc.contributor.authorPulido, Juan Antonio Gómez
dc.contributor.authorRodríguez, Miguel A. Vega
dc.date.accessioned2026-03-26T15:36:43Z
dc.date.available2026-03-26T15:36:43Z
dc.date.issued2013-01
dc.description.abstractIn 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.sponsorshipThis 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.citationEugé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.doi10.1016/j.jnca.2012.04.005
dc.identifier.issn1084-8045
dc.identifier.urihttp://hdl.handle.net/10400.8/16013
dc.language.isoeng
dc.peerreviewedyes
dc.publisherElsevier
dc.relation.hasversionhttps://www.sciencedirect.com/science/article/pii/S1084804512000987?via%3Dihub
dc.relation.ispartofJournal of Network and Computer Applications
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/
dc.subjectComputer networks
dc.subjectTerminal Assignment Problem
dc.subjectSwarm Intelligence
dc.subjectAnt Colony Optimisation
dc.subjectDiscrete Particle Swarm Optimisation
dc.subjectArtificial Bee Colony
dc.titleSwarm optimisation algorithms applied to large balanced communication networkseng
dc.typejournal article
dspace.entity.typePublication
oaire.citation.endPage522
oaire.citation.issue1
oaire.citation.startPage504
oaire.citation.titleJournal of Network and Computer Applications
oaire.citation.volume36
oaire.versionhttp://purl.org/coar/version/c_970fb48d4fbd8a85
person.familyNameBernardino
person.familyNameMoreira Bernardino
person.givenNameEugénia
person.givenNameAnabela
person.identifier.ciencia-id9616-F1BC-D8BD
person.identifier.ciencia-id081E-F3B8-316A
person.identifier.orcid0000-0001-5301-5853
person.identifier.orcid0000-0002-6561-5730
person.identifier.scopus-author-id24402754700
relation.isAuthorOfPublication893cf15c-eff8-4e43-949c-c1de6eb87599
relation.isAuthorOfPublication375ebe15-f84c-46a4-a3d9-6e4935a92187
relation.isAuthorOfPublication.latestForDiscovery893cf15c-eff8-4e43-949c-c1de6eb87599

Ficheiros

Principais
A mostrar 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
A mostrar 1 - 1 de 1
Miniatura indisponível
Nome:
license.txt
Tamanho:
1.32 KB
Formato:
Item-specific license agreed upon to submission
Descrição: