Algoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2020 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Biblioteca Digital de Teses e Dissertações do UNIOESTE |
Texto Completo: | http://tede.unioeste.br/handle/tede/4943 |
Resumo: | The telecommunications services access networks have been the bottleneck for many users who want to use applications on demand, available over the Internet, such as: software as a service, storage, entertainment and social media. To meet this need, operators' access networks need to grow broaden and flexibly. Within this context, the Passive Optical Networks – PON technology, has proven to be a flexible, reliable and “future proof” option. However, the design of access networks for the delivery of general public services (water, electricity, gas and telecommunications) is a highly complex combinatorial problem, which hinders the global optimization of such projects. This work aims to optimize the design of PON networks, using the Chu & Beasley genetic algorithm, with two coding vectors applied to a georeferenced planning scenario, in order to achieve the lowest PON network deployment total cost. In the proposed algorithm, all relevant technology variables were consider, such as components and longest path attenuation, number of users per port (active and passive) and other relevant restrictive parameters. Another goal of this work was to identify and adjust the genetic operators that leads the algorithm to its best performance, improving the results already obtained on related work. |
id |
UNIOESTE-1_89323b090053168dd862d54401770ad1 |
---|---|
oai_identifier_str |
oai:tede.unioeste.br:tede/4943 |
network_acronym_str |
UNIOESTE-1 |
network_name_str |
Biblioteca Digital de Teses e Dissertações do UNIOESTE |
repository_id_str |
|
spelling |
Franco, Edgar Manuel Carreñohttp://lattes.cnpq.br/4430719667450640Freitas, Ricardo Luiz Barros dehttp://lattes.cnpq.br/2930318641344862Pareja, Luis Alfonso Gallegohttp://lattes.cnpq.br/8018026566444794http://lattes.cnpq.br/0775249584631027Pereira, Oeber Izidoro2020-09-21T12:29:52Z2020-03-17PEREIRA, Oeber Izidoro. Algoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivas. 2020. 104 f. Dissertação (Mestrado em Engenharia Elétrica e Computação) - Universidade Estadual do Oeste do Paraná, Foz do Iguaçu, 2020.http://tede.unioeste.br/handle/tede/4943The telecommunications services access networks have been the bottleneck for many users who want to use applications on demand, available over the Internet, such as: software as a service, storage, entertainment and social media. To meet this need, operators' access networks need to grow broaden and flexibly. Within this context, the Passive Optical Networks – PON technology, has proven to be a flexible, reliable and “future proof” option. However, the design of access networks for the delivery of general public services (water, electricity, gas and telecommunications) is a highly complex combinatorial problem, which hinders the global optimization of such projects. This work aims to optimize the design of PON networks, using the Chu & Beasley genetic algorithm, with two coding vectors applied to a georeferenced planning scenario, in order to achieve the lowest PON network deployment total cost. In the proposed algorithm, all relevant technology variables were consider, such as components and longest path attenuation, number of users per port (active and passive) and other relevant restrictive parameters. Another goal of this work was to identify and adjust the genetic operators that leads the algorithm to its best performance, improving the results already obtained on related work.As redes responsáveis pela entrega de serviços de telecomunicações, têm sido o gargalo para muitos usuários que desejam utilizar aplicativos, armazenamento, entretenimento e interação social, sob demanda, disponíveis através da Internet. Para atender esta necessidade, as redes de acesso das operadoras precisam crescer de forma robusta e flexível. Neste contexto, a tecnologia de Redes Óticas Passivas – PON, têm se mostrado como alternativa confiável, flexível e “a prova de futuro”. Entretanto, o projeto de redes de acesso para a entrega de serviços públicos em geral (água, eletricidade, gás e telecomunicações) é um problema combinatório de alta complexidade, o que dificulta a otimização global de tais projetos. Este trabalho propõe otimizar o projeto de redes PON, utilizando o algoritmo genético de Chu & Beasley, com dois vetores de codificação, aplicados a um cenário de planejamento com informações georreferenciadas, com o objetivo se alcançar o menor custo total de implantação de uma rede PON. No algoritmo apresentado, foram consideradas todas as variáveis relevantes da tecnologia, tais como: atenuação dos componentes e do caminho, quantidade de usuários por porta (ativa e passiva) e demais parâmetros restritivos relevantes. Buscou-se também identificar e ajustar os operadores genéticos que levam o algoritmo ao seu melhor desempenho, demonstrando que o algoritmo proposto pode melhorar os resultados já obtidos para um sistema teste conhecido.Submitted by Wagner Junior (wagner.junior@unioeste.br) on 2020-09-21T12:29:52Z No. of bitstreams: 2 Oeber_Izidoro_Pereira_2020.pdf: 3424041 bytes, checksum: 5a6c875e293c100ee5b9e7984730dd2b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5)Made available in DSpace on 2020-09-21T12:29:52Z (GMT). No. of bitstreams: 2 Oeber_Izidoro_Pereira_2020.pdf: 3424041 bytes, checksum: 5a6c875e293c100ee5b9e7984730dd2b (MD5) license_rdf: 0 bytes, checksum: d41d8cd98f00b204e9800998ecf8427e (MD5) Previous issue date: 2020-03-17application/pdfpor8774263440366006536500Universidade Estadual do Oeste do ParanáFoz do IguaçuPrograma de Pós-Graduação em Engenharia Elétrica e ComputaçãoUNIOESTEBrasilCentro de Engenharias e Ciências Exatashttp://creativecommons.org/licenses/by-nc-nd/4.0/info:eu-repo/semantics/openAccessAlgoritmo genético de Chu-BeasleyPesquisa operacional e otimizaçãoOtimização de projetos de redes de PONRedes de acesso de telecomunicaçõesChu-Beasley genetic algorithmOperational research and optimizationOptimization of PON network projectsTelecommunications access networksENGENHARIA ELETRICA::TELECOMUNICACOESAlgoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesis-1040084669565072649600600600-7734402124082146922-7427199047872090479reponame:Biblioteca Digital de Teses e Dissertações do UNIOESTEinstname:Universidade Estadual do Oeste do Paraná (UNIOESTE)instacron:UNIOESTEORIGINALOeber_Izidoro_Pereira_2020.pdfOeber_Izidoro_Pereira_2020.pdfapplication/pdf3424041http://tede.unioeste.br:8080/tede/bitstream/tede/4943/5/Oeber_Izidoro_Pereira_2020.pdf5a6c875e293c100ee5b9e7984730dd2bMD55CC-LICENSElicense_urllicense_urltext/plain; charset=utf-849http://tede.unioeste.br:8080/tede/bitstream/tede/4943/2/license_url4afdbb8c545fd630ea7db775da747b2fMD52license_textlicense_texttext/html; charset=utf-80http://tede.unioeste.br:8080/tede/bitstream/tede/4943/3/license_textd41d8cd98f00b204e9800998ecf8427eMD53license_rdflicense_rdfapplication/rdf+xml; charset=utf-80http://tede.unioeste.br:8080/tede/bitstream/tede/4943/4/license_rdfd41d8cd98f00b204e9800998ecf8427eMD54LICENSElicense.txtlicense.txttext/plain; charset=utf-82165http://tede.unioeste.br:8080/tede/bitstream/tede/4943/1/license.txtbd3efa91386c1718a7f26a329fdcb468MD51tede/49432020-09-21 09:29:52.945oai:tede.unioeste.br:tede/4943Tk9UQTogQ09MT1FVRSBBUVVJIEEgU1VBIFBSw5NQUklBIExJQ0VOw4dBCkVzdGEgbGljZW7Dp2EgZGUgZXhlbXBsbyDDqSBmb3JuZWNpZGEgYXBlbmFzIHBhcmEgZmlucyBpbmZvcm1hdGl2b3MuCgpMSUNFTsOHQSBERSBESVNUUklCVUnDh8ODTyBOw4NPLUVYQ0xVU0lWQQoKQ29tIGEgYXByZXNlbnRhw6fDo28gZGVzdGEgbGljZW7Dp2EsIHZvY8OqIChvIGF1dG9yIChlcykgb3UgbyB0aXR1bGFyIGRvcyBkaXJlaXRvcyBkZSBhdXRvcikgY29uY2VkZSDDoCBVbml2ZXJzaWRhZGUgClhYWCAoU2lnbGEgZGEgVW5pdmVyc2lkYWRlKSBvIGRpcmVpdG8gbsOjby1leGNsdXNpdm8gZGUgcmVwcm9kdXppciwgIHRyYWR1emlyIChjb25mb3JtZSBkZWZpbmlkbyBhYmFpeG8pLCBlL291IApkaXN0cmlidWlyIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyAoaW5jbHVpbmRvIG8gcmVzdW1vKSBwb3IgdG9kbyBvIG11bmRvIG5vIGZvcm1hdG8gaW1wcmVzc28gZSBlbGV0csO0bmljbyBlIAplbSBxdWFscXVlciBtZWlvLCBpbmNsdWluZG8gb3MgZm9ybWF0b3Mgw6F1ZGlvIG91IHbDrWRlby4KClZvY8OqIGNvbmNvcmRhIHF1ZSBhIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBwb2RlLCBzZW0gYWx0ZXJhciBvIGNvbnRlw7pkbywgdHJhbnNwb3IgYSBzdWEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIApwYXJhIHF1YWxxdWVyIG1laW8gb3UgZm9ybWF0byBwYXJhIGZpbnMgZGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIHRhbWLDqW0gY29uY29yZGEgcXVlIGEgU2lnbGEgZGUgVW5pdmVyc2lkYWRlIHBvZGUgbWFudGVyIG1haXMgZGUgdW1hIGPDs3BpYSBhIHN1YSB0ZXNlIG91IApkaXNzZXJ0YcOnw6NvIHBhcmEgZmlucyBkZSBzZWd1cmFuw6dhLCBiYWNrLXVwIGUgcHJlc2VydmHDp8Ojby4KClZvY8OqIGRlY2xhcmEgcXVlIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyDDqSBvcmlnaW5hbCBlIHF1ZSB2b2PDqiB0ZW0gbyBwb2RlciBkZSBjb25jZWRlciBvcyBkaXJlaXRvcyBjb250aWRvcyAKbmVzdGEgbGljZW7Dp2EuIFZvY8OqIHRhbWLDqW0gZGVjbGFyYSBxdWUgbyBkZXDDs3NpdG8gZGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBuw6NvLCBxdWUgc2VqYSBkZSBzZXUgCmNvbmhlY2ltZW50bywgaW5mcmluZ2UgZGlyZWl0b3MgYXV0b3JhaXMgZGUgbmluZ3XDqW0uCgpDYXNvIGEgc3VhIHRlc2Ugb3UgZGlzc2VydGHDp8OjbyBjb250ZW5oYSBtYXRlcmlhbCBxdWUgdm9jw6ogbsOjbyBwb3NzdWkgYSB0aXR1bGFyaWRhZGUgZG9zIGRpcmVpdG9zIGF1dG9yYWlzLCB2b2PDqiAKZGVjbGFyYSBxdWUgb2J0ZXZlIGEgcGVybWlzc8OjbyBpcnJlc3RyaXRhIGRvIGRldGVudG9yIGRvcyBkaXJlaXRvcyBhdXRvcmFpcyBwYXJhIGNvbmNlZGVyIMOgIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSAKb3MgZGlyZWl0b3MgYXByZXNlbnRhZG9zIG5lc3RhIGxpY2Vuw6dhLCBlIHF1ZSBlc3NlIG1hdGVyaWFsIGRlIHByb3ByaWVkYWRlIGRlIHRlcmNlaXJvcyBlc3TDoSBjbGFyYW1lbnRlIAppZGVudGlmaWNhZG8gZSByZWNvbmhlY2lkbyBubyB0ZXh0byBvdSBubyBjb250ZcO6ZG8gZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvIG9yYSBkZXBvc2l0YWRhLgoKQ0FTTyBBIFRFU0UgT1UgRElTU0VSVEHDh8ODTyBPUkEgREVQT1NJVEFEQSBURU5IQSBTSURPIFJFU1VMVEFETyBERSBVTSBQQVRST0PDjU5JTyBPVSAKQVBPSU8gREUgVU1BIEFHw4pOQ0lBIERFIEZPTUVOVE8gT1UgT1VUUk8gT1JHQU5JU01PIFFVRSBOw4NPIFNFSkEgQSBTSUdMQSBERSAKVU5JVkVSU0lEQURFLCBWT0PDiiBERUNMQVJBIFFVRSBSRVNQRUlUT1UgVE9ET1MgRSBRVUFJU1FVRVIgRElSRUlUT1MgREUgUkVWSVPDg08gQ09NTyAKVEFNQsOJTSBBUyBERU1BSVMgT0JSSUdBw4fDlUVTIEVYSUdJREFTIFBPUiBDT05UUkFUTyBPVSBBQ09SRE8uCgpBIFNpZ2xhIGRlIFVuaXZlcnNpZGFkZSBzZSBjb21wcm9tZXRlIGEgaWRlbnRpZmljYXIgY2xhcmFtZW50ZSBvIHNldSBub21lIChzKSBvdSBvKHMpIG5vbWUocykgZG8ocykgCmRldGVudG9yKGVzKSBkb3MgZGlyZWl0b3MgYXV0b3JhaXMgZGEgdGVzZSBvdSBkaXNzZXJ0YcOnw6NvLCBlIG7Do28gZmFyw6EgcXVhbHF1ZXIgYWx0ZXJhw6fDo28sIGFsw6ltIGRhcXVlbGFzIApjb25jZWRpZGFzIHBvciBlc3RhIGxpY2Vuw6dhLgo=Biblioteca Digital de Teses e Dissertaçõeshttp://tede.unioeste.br/PUBhttp://tede.unioeste.br/oai/requestbiblioteca.repositorio@unioeste.bropendoar:2020-09-21T12:29:52Biblioteca Digital de Teses e Dissertações do UNIOESTE - Universidade Estadual do Oeste do Paraná (UNIOESTE)false |
dc.title.por.fl_str_mv |
Algoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivas |
title |
Algoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivas |
spellingShingle |
Algoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivas Pereira, Oeber Izidoro Algoritmo genético de Chu-Beasley Pesquisa operacional e otimização Otimização de projetos de redes de PON Redes de acesso de telecomunicações Chu-Beasley genetic algorithm Operational research and optimization Optimization of PON network projects Telecommunications access networks ENGENHARIA ELETRICA::TELECOMUNICACOES |
title_short |
Algoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivas |
title_full |
Algoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivas |
title_fullStr |
Algoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivas |
title_full_unstemmed |
Algoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivas |
title_sort |
Algoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivas |
author |
Pereira, Oeber Izidoro |
author_facet |
Pereira, Oeber Izidoro |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
Franco, Edgar Manuel Carreño |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/4430719667450640 |
dc.contributor.referee1.fl_str_mv |
Freitas, Ricardo Luiz Barros de |
dc.contributor.referee1Lattes.fl_str_mv |
http://lattes.cnpq.br/2930318641344862 |
dc.contributor.referee2.fl_str_mv |
Pareja, Luis Alfonso Gallego |
dc.contributor.referee2Lattes.fl_str_mv |
http://lattes.cnpq.br/8018026566444794 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/0775249584631027 |
dc.contributor.author.fl_str_mv |
Pereira, Oeber Izidoro |
contributor_str_mv |
Franco, Edgar Manuel Carreño Freitas, Ricardo Luiz Barros de Pareja, Luis Alfonso Gallego |
dc.subject.por.fl_str_mv |
Algoritmo genético de Chu-Beasley Pesquisa operacional e otimização Otimização de projetos de redes de PON Redes de acesso de telecomunicações |
topic |
Algoritmo genético de Chu-Beasley Pesquisa operacional e otimização Otimização de projetos de redes de PON Redes de acesso de telecomunicações Chu-Beasley genetic algorithm Operational research and optimization Optimization of PON network projects Telecommunications access networks ENGENHARIA ELETRICA::TELECOMUNICACOES |
dc.subject.eng.fl_str_mv |
Chu-Beasley genetic algorithm Operational research and optimization Optimization of PON network projects Telecommunications access networks |
dc.subject.cnpq.fl_str_mv |
ENGENHARIA ELETRICA::TELECOMUNICACOES |
description |
The telecommunications services access networks have been the bottleneck for many users who want to use applications on demand, available over the Internet, such as: software as a service, storage, entertainment and social media. To meet this need, operators' access networks need to grow broaden and flexibly. Within this context, the Passive Optical Networks – PON technology, has proven to be a flexible, reliable and “future proof” option. However, the design of access networks for the delivery of general public services (water, electricity, gas and telecommunications) is a highly complex combinatorial problem, which hinders the global optimization of such projects. This work aims to optimize the design of PON networks, using the Chu & Beasley genetic algorithm, with two coding vectors applied to a georeferenced planning scenario, in order to achieve the lowest PON network deployment total cost. In the proposed algorithm, all relevant technology variables were consider, such as components and longest path attenuation, number of users per port (active and passive) and other relevant restrictive parameters. Another goal of this work was to identify and adjust the genetic operators that leads the algorithm to its best performance, improving the results already obtained on related work. |
publishDate |
2020 |
dc.date.accessioned.fl_str_mv |
2020-09-21T12:29:52Z |
dc.date.issued.fl_str_mv |
2020-03-17 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/masterThesis |
format |
masterThesis |
status_str |
publishedVersion |
dc.identifier.citation.fl_str_mv |
PEREIRA, Oeber Izidoro. Algoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivas. 2020. 104 f. Dissertação (Mestrado em Engenharia Elétrica e Computação) - Universidade Estadual do Oeste do Paraná, Foz do Iguaçu, 2020. |
dc.identifier.uri.fl_str_mv |
http://tede.unioeste.br/handle/tede/4943 |
identifier_str_mv |
PEREIRA, Oeber Izidoro. Algoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivas. 2020. 104 f. Dissertação (Mestrado em Engenharia Elétrica e Computação) - Universidade Estadual do Oeste do Paraná, Foz do Iguaçu, 2020. |
url |
http://tede.unioeste.br/handle/tede/4943 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.program.fl_str_mv |
-1040084669565072649 |
dc.relation.confidence.fl_str_mv |
600 600 600 |
dc.relation.department.fl_str_mv |
-7734402124082146922 |
dc.relation.cnpq.fl_str_mv |
-7427199047872090479 |
dc.rights.driver.fl_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
http://creativecommons.org/licenses/by-nc-nd/4.0/ |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Estadual do Oeste do Paraná Foz do Iguaçu |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Engenharia Elétrica e Computação |
dc.publisher.initials.fl_str_mv |
UNIOESTE |
dc.publisher.country.fl_str_mv |
Brasil |
dc.publisher.department.fl_str_mv |
Centro de Engenharias e Ciências Exatas |
publisher.none.fl_str_mv |
Universidade Estadual do Oeste do Paraná Foz do Iguaçu |
dc.source.none.fl_str_mv |
reponame:Biblioteca Digital de Teses e Dissertações do UNIOESTE instname:Universidade Estadual do Oeste do Paraná (UNIOESTE) instacron:UNIOESTE |
instname_str |
Universidade Estadual do Oeste do Paraná (UNIOESTE) |
instacron_str |
UNIOESTE |
institution |
UNIOESTE |
reponame_str |
Biblioteca Digital de Teses e Dissertações do UNIOESTE |
collection |
Biblioteca Digital de Teses e Dissertações do UNIOESTE |
bitstream.url.fl_str_mv |
http://tede.unioeste.br:8080/tede/bitstream/tede/4943/5/Oeber_Izidoro_Pereira_2020.pdf http://tede.unioeste.br:8080/tede/bitstream/tede/4943/2/license_url http://tede.unioeste.br:8080/tede/bitstream/tede/4943/3/license_text http://tede.unioeste.br:8080/tede/bitstream/tede/4943/4/license_rdf http://tede.unioeste.br:8080/tede/bitstream/tede/4943/1/license.txt |
bitstream.checksum.fl_str_mv |
5a6c875e293c100ee5b9e7984730dd2b 4afdbb8c545fd630ea7db775da747b2f d41d8cd98f00b204e9800998ecf8427e d41d8cd98f00b204e9800998ecf8427e bd3efa91386c1718a7f26a329fdcb468 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 MD5 MD5 |
repository.name.fl_str_mv |
Biblioteca Digital de Teses e Dissertações do UNIOESTE - Universidade Estadual do Oeste do Paraná (UNIOESTE) |
repository.mail.fl_str_mv |
biblioteca.repositorio@unioeste.br |
_version_ |
1811723429959696384 |