Solving the Regenerator Location Problem using bioinspired algorithms

Pessoa, Rodrigo; Ferreira, Pedro Henrique; Bernardino, Anabela; Bernardino, Eugénia; Piedade, Maria Beatriz Guerra da

Publication

Solving the Regenerator Location Problem using bioinspired algorithms

2019-06-19Conference paper

datacite.subject.fos	Engenharia e Tecnologia::Engenharia Eletrotécnica, Eletrónica e Informática
datacite.subject.sdg	09:Indústria, Inovação e Infraestruturas
datacite.subject.sdg	10:Reduzir as Desigualdades
dc.contributor.author	Pessoa, Rodrigo
dc.contributor.author	Ferreira, Pedro Henrique
dc.contributor.author	Bernardino, Anabela
dc.contributor.author	Bernardino, Eugénia
dc.contributor.author	Piedade, Maria Beatriz Guerra da
dc.date.accessioned	2025-11-20T11:45:05Z
dc.date.available	2025-11-20T11:45:05Z
dc.date.issued	2019-06-19
dc.description.abstract	Nas redes óticas, a força de um sinal ótico deteriora-se à medida que fica mais longe da fonte, devido a deficiências de transmissão na fibra. Ou seja, a distância a que um sinal ótico pode ser enviado sem perder ou deteriorar a informação é limitada. É por isso necessário regenerar os sinais periodicamente, utilizando regeneradores. Dada uma rede ótica, o problema da localização de regeneradores procura que o subconjunto de regeneradores seja instalado a um custo mínimo, de modo a que cada par de nós possa comunicar entre si. Neste artigo são aplicados algoritmos baseadosna natureza para resolver este problema. Foram testadas 480instâncias diferentes para cada um dos algoritmos e os resultados comprovam a sua eficiência em termos de tempo e qualidade das soluções.	por
dc.description.abstract	In optical networks, the signal strength deteriorates as it gets further away from its source. This happens due to deficiencies in the fiber (attenuation, dispersion, conversion). Therefore, we can say that the distance a signal can travel withoutlosing or corrupting information is limited. It is necessary toregenerate the signals periodically using regenerators. Given an optical network, the regenerator location problem tries to install a subset of regenerators with the minimum possible cost, in a way that each pair of nodes can communicate with each other. In this paper bio-inspired algorithms are used to solve this problem.Results obtained using 480 different instances prove their efficiency in solving the regenerator location problem.	eng
dc.description.sponsorship	Este trabalho foi financiado por fundos nacionais através da FCT - Fundação para a Ciência e a Tecnologia, I.P., no âmbito do projeto UID/CEC/04524/2019
dc.identifier.citation	Ferreira, P. Pessoa, R., Bernardino, A., Bernardino, E. & Piedade, B. (2019). Solving the Regenerator Location Problem using bioinspired algorithms.14th Iberian Conference on Information Systems and Technologies (CISTI), Coimbra, Portugal pp. 1-6. doi: 10.23919/CISTI.2019.8760761.
dc.identifier.doi	10.23919/cisti.2019.8760761
dc.identifier.issn	21660727
dc.identifier.uri	http://hdl.handle.net/10400.8/14687
dc.language.iso	eng
dc.peerreviewed	yes
dc.publisher	IEEE Canada
dc.relation	Centro de Investigação em Informática e Comunicações
dc.relation.hasversion	https://ieeexplore.ieee.org/document/8760761
dc.relation.ispartof	2019 14th Iberian Conference on Information Systems and Technologies (CISTI)
dc.rights.uri	http://creativecommons.org/licenses/by/4.0/
dc.subject	Algorimos Evolutivos
dc.subject	Otimização
dc.subject	Problema de Localização de Regeneradores
dc.subject	Rede de Computadores.
dc.subject	Evolutionary Algorithms
dc.subject	Optimisation
dc.subject	Regenerator Location Problem
dc.subject	Computer Networks
dc.title	Solving the Regenerator Location Problem using bioinspired algorithms	eng
dc.type	conference paper
dspace.entity.type	Publication
oaire.awardTitle	Centro de Investigação em Informática e Comunicações
oaire.awardURI	http://hdl.handle.net/10400.8/14359
oaire.citation.conferenceDate	2019-06-19
oaire.citation.conferencePlace	Coimbra
oaire.citation.endPage	6
oaire.citation.issue	8760761
oaire.citation.startPage	1
oaire.citation.title	Iberian Conference on Information Systems and Technologies
oaire.fundingStream	Financiamento do Plano Estratégico de Unidades de I&D - 2019
oaire.version	http://purl.org/coar/version/c_970fb48d4fbd8a85
person.familyName	Ferreira
person.familyName	Moreira Bernardino
person.familyName	Bernardino
person.familyName	Guerra da Piedade
person.givenName	Pedro Henrique
person.givenName	Anabela
person.givenName	Eugénia
person.givenName	Maria Beatriz
person.identifier.ciencia-id	081E-F3B8-316A
person.identifier.ciencia-id	9616-F1BC-D8BD
person.identifier.ciencia-id	AA12-B290-1248
person.identifier.orcid	0000-0002-6192-4085
person.identifier.orcid	0000-0002-6561-5730
person.identifier.orcid	0000-0001-5301-5853
person.identifier.orcid	0000-0002-7433-2599
person.identifier.scopus-author-id	24402754700
person.identifier.scopus-author-id	25123045900
relation.isAuthorOfPublication	3bf0b91b-36f6-4bf1-a89d-d9c3f5524249
relation.isAuthorOfPublication	375ebe15-f84c-46a4-a3d9-6e4935a92187
relation.isAuthorOfPublication	893cf15c-eff8-4e43-949c-c1de6eb87599
relation.isAuthorOfPublication	abf53d80-76b3-4c3a-b173-667340dcdfd0
relation.isAuthorOfPublication.latestForDiscovery	3bf0b91b-36f6-4bf1-a89d-d9c3f5524249
relation.isProjectOfPublication	2c0c49f3-eb6a-47c9-bc5f-e711a314c326
relation.isProjectOfPublication.latestForDiscovery	2c0c49f3-eb6a-47c9-bc5f-e711a314c326