Algoritmo genético especializado aplicado à otimização do planejamento de redes óticas passivas

Detalhes bibliográficos
Autor(a) principal: Pereira, Oeber Izidoro
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