Publication
Solving large-scale SONET network design problems using bee-inspired algorithms
| datacite.subject.fos | Ciências Naturais::Matemáticas | |
| 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 | Gómez-Pulido, Juan Antonio | |
| dc.contributor.author | Vega-Rodríguez, Miguel Angel | |
| dc.date.accessioned | 2026-01-12T15:50:04Z | |
| dc.date.available | 2026-01-12T15:50:04Z | |
| dc.date.issued | 2012-04 | |
| dc.description.abstract | In the past years, the number of users of Internet-based applications has exponentially increased and consequently the request for transmission capacity or bandwidth has significantly augmented. When managed properly, the ring networks are uniquely suited to deliver a large amount of bandwidth in a reliable and inexpensive way. In this paper, we consider two problems that arise in the design of optical telecommunication networks, namely the SONET Ring Assignment Problem (SRAP) and the Intraring Synchronous Optical Network Design Problem (IDP), known to be NP-hard. In SRAP, the objective is to minimise the number of rings (i.e., DXCs). In IDP, the objective is to minimise the number of ADMs. Both problems are subject to a ring capacity constraint. To solve these problems, we propose two bee-inspired algorithms: Hybrid Artificial Bee Colony and Hybrid Bees Algorithm. We hybridise the basic form of these algorithms with local search, in order to refine newly constructed solutions. We also perform comparisons with other algorithms from the literature and use larger instances. The simulation results verify the effectiveness and robustness of the proposed algorithms. | eng |
| dc.description.sponsorship | This work has been partially supported by the Polytechnic Institute of Leiria (Portugal) and the MSTAR Project. Reference: TIN2008-06491-C04-04/TIN (MICINN Spain). Special thanks to Lucas Bastos and Marie Pelleau, who kindly provided the 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 Angel Vega-Rodríguez, Solving large-scale SONET network design problems using bee-inspired algorithms, Optical Switching and Networking, Volume 9, Issue 2, 2012, Pages 97-117, ISSN 1573-4277, https://doi.org/10.1016/j.osn.2011.11.001. | |
| dc.identifier.doi | 10.1016/j.osn.2011.11.001 | |
| dc.identifier.issn | 1573-4277 | |
| dc.identifier.uri | http://hdl.handle.net/10400.8/15294 | |
| dc.language.iso | eng | |
| dc.peerreviewed | yes | |
| dc.publisher | Elsevier | |
| dc.relation.hasversion | https://www.sciencedirect.com/science/article/pii/S1573427711000828 | |
| dc.relation.ispartof | Optical Switching and Networking | |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Optical telecommunication networks | |
| dc.subject | Bee-inspired algorithms | |
| dc.subject | SONET assignment problem | |
| dc.subject | Intraring SONET design problem | |
| dc.title | Solving large-scale SONET network design problems using bee-inspired algorithms | eng |
| dc.type | journal article | |
| dspace.entity.type | Publication | |
| oaire.citation.endPage | 117 | |
| oaire.citation.issue | 2 | |
| oaire.citation.startPage | 97 | |
| oaire.citation.title | Optical Switching and Networking | |
| oaire.citation.volume | 9 | |
| 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 |