Multiobjective optimization of MPLS-IP networks with a variable neighborhood genetic algorithm

Detalhes bibliográficos
Ano de defesa: 2013
Autor(a) principal: Renata da Encarnacao Onety
Orientador(a): Não Informado pela instituição
Banca de defesa: Não Informado pela instituição
Tipo de documento: Tese
Tipo de acesso: Acesso aberto
Idioma: por
Instituição de defesa: Universidade Federal de Minas Gerais
Programa de Pós-Graduação: Não Informado pela instituição
Departamento: Não Informado pela instituição
País: Não Informado pela instituição
Palavras-chave em Português:
Engenharia elétrica
Algoritmos genéticos
Link de acesso: https://hdl.handle.net/1843/BUBD-9HTKE7
id UFMG_8a7316ae38bfeb7dbf828c024eac4f88
oai_identifier_str oai:repositorio.ufmg.br:1843/BUBD-9HTKE7
network_acronym_str UFMG
network_name_str Repositório Institucional da UFMG
repository_id_str
spelling 2019-08-11T07:54:03Z2025-09-09T00:15:14Z2019-08-11T07:54:03Z2013-09-02https://hdl.handle.net/1843/BUBD-9HTKE7Universidade Federal de Minas GeraisMultiobjective genetic algorithmRoutingVariable encodingaEngenharia elétricaAlgoritmos genéticosMultiobjective optimization of MPLS-IP networks with a variable neighborhood genetic algorithminfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/doctoralThesisRenata da Encarnacao Onetyinfo:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFMGinstname:Universidade Federal de Minas Gerais (UFMG)instacron:UFMGRicardo Hiroshi Caldeira TakahashiRoberto TadeiEduardo Gontijo CarranoElizabeth Fialho WannerGuido PerboliHani Camille YehiaThe demand for different levels of Quality of Service (QoS) in IP networks is growing, mainly to attend multimedia applications. However, not only indicators of quality have conflicting features, but also the problem of determining routes covered by more than two QoS constraints is NP-complete (Nondeterministic Polynomial Time Complete). This work proposes an algorithm to optimize multiple Quality of Service indices of Multi Protocol Label Switching (MPLS) IP networks. Such an approach aims at minimizing the network cost and the amount of simultaneous requests rejection, as well as performing load balancing among routes. The proposed algorithm, the Variable Neighborhood Multiobjective Genetic Algorithm (VN-MGA), is a Genetic Algorithm based on the Elitist Non-Dominated Sorted Genetic Algorithm (NSGA-II), with a particular feature that different parts of a solution are encoded differently, at Level 1 and Level 2. In order to improve results, both representations are needed. At Level 1, the first part of the solution is encoded by considering as decision variables the arrows that form the routes to be followed by each request (whilst the second part of the solution is kept constant), whereas at Level 2, the second part of the solution is encoded by considering the sequence of requests as decision variables, and first part is kept constant. Paretofronts obtained by VN-MGA dominate fronts obtained by fixed-neighborhood encoding schemes. Besides potential benefits of the proposed approach application to packet routing optimization in MPLS networks, this work raises the theoretical issue of the systematic application of variable encodings, which allow variable neighborhood searches, as operators inside general evolutionary computation algorithms.UFMGORIGINALthesis_2013renataonety.pdfapplication/pdf1872876https://repositorio.ufmg.br//bitstreams/f287110b-b182-4848-bb86-7fea4b68f832/download3d897ab0e5520d09c441e70e7d61711dMD51trueAnonymousREADTEXTthesis_2013renataonety.pdf.txttext/plain162198https://repositorio.ufmg.br//bitstreams/9d2d5fe0-a1f5-4706-95c2-3325f9083d8a/download4000c2f2c22afd38ab17d9c0cef64a06MD52falseAnonymousREADTHUMBNAILthesis_2013renataonety.pdf.jpgthesis_2013renataonety.pdf.jpgGenerated Thumbnailimage/jpeg3343https://repositorio.ufmg.br//bitstreams/cf2ae75f-ad82-444b-a131-4f94186b09aa/downloadaa9d2dbe17c9caad00ffca00b8fcdf86MD53falseAnonymousREAD1843/BUBD-9HTKE72025-09-10 13:53:46.843open.accessoai:repositorio.ufmg.br:1843/BUBD-9HTKE7https://repositorio.ufmg.br/Repositório InstitucionalPUBhttps://repositorio.ufmg.br/oairepositorio@ufmg.bropendoar:2025-09-10T16:53:46Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)false
dc.title.none.fl_str_mv Multiobjective optimization of MPLS-IP networks with a variable neighborhood genetic algorithm
title Multiobjective optimization of MPLS-IP networks with a variable neighborhood genetic algorithm
spellingShingle Multiobjective optimization of MPLS-IP networks with a variable neighborhood genetic algorithm
Renata da Encarnacao Onety
Engenharia elétrica
Algoritmos genéticos
Multiobjective genetic algorithm
Routing
Variable encodinga
title_short Multiobjective optimization of MPLS-IP networks with a variable neighborhood genetic algorithm
title_full Multiobjective optimization of MPLS-IP networks with a variable neighborhood genetic algorithm
title_fullStr Multiobjective optimization of MPLS-IP networks with a variable neighborhood genetic algorithm
title_full_unstemmed Multiobjective optimization of MPLS-IP networks with a variable neighborhood genetic algorithm
title_sort Multiobjective optimization of MPLS-IP networks with a variable neighborhood genetic algorithm
author Renata da Encarnacao Onety
author_facet Renata da Encarnacao Onety
author_role author
dc.contributor.author.fl_str_mv Renata da Encarnacao Onety
dc.subject.por.fl_str_mv Engenharia elétrica
Algoritmos genéticos
topic Engenharia elétrica
Algoritmos genéticos
Multiobjective genetic algorithm
Routing
Variable encodinga
dc.subject.other.none.fl_str_mv Multiobjective genetic algorithm
Routing
Variable encodinga
publishDate 2013
dc.date.issued.fl_str_mv 2013-09-02
dc.date.accessioned.fl_str_mv 2019-08-11T07:54:03Z
2025-09-09T00:15:14Z
dc.date.available.fl_str_mv 2019-08-11T07:54:03Z
dc.type.status.fl_str_mv info:eu-repo/semantics/publishedVersion
dc.type.driver.fl_str_mv info:eu-repo/semantics/doctoralThesis
format doctoralThesis
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://hdl.handle.net/1843/BUBD-9HTKE7
url https://hdl.handle.net/1843/BUBD-9HTKE7
dc.language.iso.fl_str_mv por
language por
dc.rights.driver.fl_str_mv info:eu-repo/semantics/openAccess
eu_rights_str_mv openAccess
dc.publisher.none.fl_str_mv Universidade Federal de Minas Gerais
publisher.none.fl_str_mv Universidade Federal de Minas Gerais
dc.source.none.fl_str_mv reponame:Repositório Institucional da UFMG
instname:Universidade Federal de Minas Gerais (UFMG)
instacron:UFMG
instname_str Universidade Federal de Minas Gerais (UFMG)
instacron_str UFMG
institution UFMG
reponame_str Repositório Institucional da UFMG
collection Repositório Institucional da UFMG
bitstream.url.fl_str_mv https://repositorio.ufmg.br//bitstreams/f287110b-b182-4848-bb86-7fea4b68f832/download
https://repositorio.ufmg.br//bitstreams/9d2d5fe0-a1f5-4706-95c2-3325f9083d8a/download
https://repositorio.ufmg.br//bitstreams/cf2ae75f-ad82-444b-a131-4f94186b09aa/download
bitstream.checksum.fl_str_mv 3d897ab0e5520d09c441e70e7d61711d
4000c2f2c22afd38ab17d9c0cef64a06
aa9d2dbe17c9caad00ffca00b8fcdf86
bitstream.checksumAlgorithm.fl_str_mv MD5
MD5
MD5
repository.name.fl_str_mv Repositório Institucional da UFMG - Universidade Federal de Minas Gerais (UFMG)
repository.mail.fl_str_mv repositorio@ufmg.br
_version_ 1862105634818752512

Registros relacionados