Multicast packing problem: abordagem multiobjetivo
Autor(a) principal: | |
---|---|
Data de Publicação: | 2013 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFRN |
Texto Completo: | https://repositorio.ufrn.br/jspui/handle/123456789/18078 |
Resumo: | This work presents a algorithmic study of Multicast Packing Problem considering a multiobjective approach. The first step realized was an extensive review about the problem. This review serverd as a reference point for the definition of the multiobjective mathematical model. Then, the instances used in the experimentation process were defined, this instances were created based on the main caracteristics from literature. Since both mathematical model and the instances were definined, then several algoritms were created. The algorithms were based on the classical approaches to multiobjective optimization: NSGA2 (3 versions), SPEA2 (3 versions). In addition, the GRASP procedures were adapted to work with multiples objectives, two vesions were created. These algorithms were composed by three recombination operators(C1, C2 e C3), two operator for build solution, a mutation operator and a local search procedure. Finally, a long experimentation process was performed. This process has three stages: the first consisted of adjusting the parameters; the second was perfomed to indentify the best version for each algorithm. After, the best versions for each algorithm were compared in order to identify the best algorithm among all. The algorithms were evaluated based on quality indicators and Hypervolume Multiplicative Epsilon |
id |
UFRN_7692e33a91f26037aa1d9aba717dd651 |
---|---|
oai_identifier_str |
oai:https://repositorio.ufrn.br:123456789/18078 |
network_acronym_str |
UFRN |
network_name_str |
Repositório Institucional da UFRN |
repository_id_str |
|
spelling |
Andrade, Romerito Campos dehttp://lattes.cnpq.br/6783575043840701http://lattes.cnpq.br/1371199678541174Thomé, Antônio Carlos Gayhttp://lattes.cnpq.br/9282046098909851Gouvêa, Elizabeth Ferreirahttp://lattes.cnpq.br/2888641121265608Goldbarg, Marco César2014-12-17T15:48:07Z2013-07-292014-12-17T15:48:07Z2013-02-01ANDRADE, Romerito Campos de. Multicast packing problem: abordagem multiobjetivo. 2013. 153 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2013.https://repositorio.ufrn.br/jspui/handle/123456789/18078This work presents a algorithmic study of Multicast Packing Problem considering a multiobjective approach. The first step realized was an extensive review about the problem. This review serverd as a reference point for the definition of the multiobjective mathematical model. Then, the instances used in the experimentation process were defined, this instances were created based on the main caracteristics from literature. Since both mathematical model and the instances were definined, then several algoritms were created. The algorithms were based on the classical approaches to multiobjective optimization: NSGA2 (3 versions), SPEA2 (3 versions). In addition, the GRASP procedures were adapted to work with multiples objectives, two vesions were created. These algorithms were composed by three recombination operators(C1, C2 e C3), two operator for build solution, a mutation operator and a local search procedure. Finally, a long experimentation process was performed. This process has three stages: the first consisted of adjusting the parameters; the second was perfomed to indentify the best version for each algorithm. After, the best versions for each algorithm were compared in order to identify the best algorithm among all. The algorithms were evaluated based on quality indicators and Hypervolume Multiplicative EpsilonO presente trabalho apresenta um estudo algorítmico do Multicast Packing Problem levando em consideração uma abordagem multiobjetivo. Para tal, faz-se uma extensa revisão sobre o problema em questão. Esta revisão serviu como ponto de referência para definição de um modelo matemático multiobjetivo, tendo em vista que não há na literatura nenhum trabalho que tenha tratado o tema neste aspecto. Em seguida, define-se os casos de teste utilizados no processo de experimentação dos algoritmos. Uma vez que tanto modelo matemático multiobjetivo quanto os casos de teste foram criados, então desenvolve-se vários algoritmos com base nas abordagens clássicas para problemas de otimização multiobjetivo: NSGA2 (3 versões) e SPEA2 (3 versões). Além disso, adaptou-se a metaheurística GRASP (2 versões) para aplicação considerando o modelo proposto. Estes algoritmos foram compostos por três operadores de recombinação (C1, C2, C3), dois operadores de construção de solução, um operador de mutação e um operador de busca local. Por fim, um extenso processo de experimentação dos algoritmos é realizado. Este processo possui três etapas: a primeira etapa consistiu de ajustar os parâmetros que cada algoritmo necessita, neste caso o ajuste de parâmetro foi realizado para todas as versões do SPEA2, NSGA2 e GRASP; A segunda etapa consistiu de verificar, para cada algoritmo, qual a melhor versão. Por fim, as melhores versões de cada algoritmo, no total 3 versões, foram comparadas entre si visando identificar qual o melhor algoritmo dentre todos. Os algoritmos foram avaliados com base nos indicadores de qualidade Hypervolume e Epsilon Multiplicativo. Os resultados dos experimentos foram avaliados através de testes estatísticos não-paramétricos (teste de Mann-Whitney e teste de Friedman). A avaliação dos resultados foi favoráravel ao NSGA2-C2 segundo a metodologia de avaliação utilizadaCoordenação de Aperfeiçoamento de Pessoal de Nível Superiorapplication/pdfporUniversidade Federal do Rio Grande do NortePrograma de Pós-Graduação em Sistemas e ComputaçãoUFRNBRCiência da ComputaçãoMulticast Packing Problem. Otimização Multiobjetivo. Otimização em Redes. multicastMulticast Packing Problem. Multiobjective Optimization. Network Optimization. MulticastCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAOMulticast packing problem: abordagem multiobjetivoinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFRNinstname:Universidade Federal do Rio Grande do Norte (UFRN)instacron:UFRNORIGINALRomeritoCA_DISSERT.pdfapplication/pdf1649773https://repositorio.ufrn.br/bitstream/123456789/18078/1/RomeritoCA_DISSERT.pdf9a9fd0e3782657fe6d014020cdc8fb90MD51TEXTRomeritoCA_DISSERT.pdf.txtRomeritoCA_DISSERT.pdf.txtExtracted texttext/plain352536https://repositorio.ufrn.br/bitstream/123456789/18078/6/RomeritoCA_DISSERT.pdf.txt57111bee0375c449837eb9c5d8bd76e2MD56THUMBNAILRomeritoCA_DISSERT.pdf.jpgRomeritoCA_DISSERT.pdf.jpgIM Thumbnailimage/jpeg2079https://repositorio.ufrn.br/bitstream/123456789/18078/7/RomeritoCA_DISSERT.pdf.jpgcfd32da88bc18ec1804de073af3ff9c1MD57123456789/180782017-11-04 13:36:39.507oai:https://repositorio.ufrn.br:123456789/18078Repositório de PublicaçõesPUBhttp://repositorio.ufrn.br/oai/opendoar:2017-11-04T16:36:39Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN)false |
dc.title.por.fl_str_mv |
Multicast packing problem: abordagem multiobjetivo |
title |
Multicast packing problem: abordagem multiobjetivo |
spellingShingle |
Multicast packing problem: abordagem multiobjetivo Andrade, Romerito Campos de Multicast Packing Problem. Otimização Multiobjetivo. Otimização em Redes. multicast Multicast Packing Problem. Multiobjective Optimization. Network Optimization. Multicast CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
title_short |
Multicast packing problem: abordagem multiobjetivo |
title_full |
Multicast packing problem: abordagem multiobjetivo |
title_fullStr |
Multicast packing problem: abordagem multiobjetivo |
title_full_unstemmed |
Multicast packing problem: abordagem multiobjetivo |
title_sort |
Multicast packing problem: abordagem multiobjetivo |
author |
Andrade, Romerito Campos de |
author_facet |
Andrade, Romerito Campos de |
author_role |
author |
dc.contributor.authorID.por.fl_str_mv |
|
dc.contributor.authorLattes.por.fl_str_mv |
http://lattes.cnpq.br/6783575043840701 |
dc.contributor.advisorID.por.fl_str_mv |
|
dc.contributor.advisorLattes.por.fl_str_mv |
http://lattes.cnpq.br/1371199678541174 |
dc.contributor.referees1.pt_BR.fl_str_mv |
Thomé, Antônio Carlos Gay |
dc.contributor.referees1ID.por.fl_str_mv |
|
dc.contributor.referees1Lattes.por.fl_str_mv |
http://lattes.cnpq.br/9282046098909851 |
dc.contributor.referees2.pt_BR.fl_str_mv |
Gouvêa, Elizabeth Ferreira |
dc.contributor.referees2ID.por.fl_str_mv |
|
dc.contributor.referees2Lattes.por.fl_str_mv |
http://lattes.cnpq.br/2888641121265608 |
dc.contributor.author.fl_str_mv |
Andrade, Romerito Campos de |
dc.contributor.advisor1.fl_str_mv |
Goldbarg, Marco César |
contributor_str_mv |
Goldbarg, Marco César |
dc.subject.por.fl_str_mv |
Multicast Packing Problem. Otimização Multiobjetivo. Otimização em Redes. multicast |
topic |
Multicast Packing Problem. Otimização Multiobjetivo. Otimização em Redes. multicast Multicast Packing Problem. Multiobjective Optimization. Network Optimization. Multicast CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
dc.subject.eng.fl_str_mv |
Multicast Packing Problem. Multiobjective Optimization. Network Optimization. Multicast |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO::SISTEMAS DE COMPUTACAO |
description |
This work presents a algorithmic study of Multicast Packing Problem considering a multiobjective approach. The first step realized was an extensive review about the problem. This review serverd as a reference point for the definition of the multiobjective mathematical model. Then, the instances used in the experimentation process were defined, this instances were created based on the main caracteristics from literature. Since both mathematical model and the instances were definined, then several algoritms were created. The algorithms were based on the classical approaches to multiobjective optimization: NSGA2 (3 versions), SPEA2 (3 versions). In addition, the GRASP procedures were adapted to work with multiples objectives, two vesions were created. These algorithms were composed by three recombination operators(C1, C2 e C3), two operator for build solution, a mutation operator and a local search procedure. Finally, a long experimentation process was performed. This process has three stages: the first consisted of adjusting the parameters; the second was perfomed to indentify the best version for each algorithm. After, the best versions for each algorithm were compared in order to identify the best algorithm among all. The algorithms were evaluated based on quality indicators and Hypervolume Multiplicative Epsilon |
publishDate |
2013 |
dc.date.available.fl_str_mv |
2013-07-29 2014-12-17T15:48:07Z |
dc.date.issued.fl_str_mv |
2013-02-01 |
dc.date.accessioned.fl_str_mv |
2014-12-17T15:48:07Z |
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 |
ANDRADE, Romerito Campos de. Multicast packing problem: abordagem multiobjetivo. 2013. 153 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2013. |
dc.identifier.uri.fl_str_mv |
https://repositorio.ufrn.br/jspui/handle/123456789/18078 |
identifier_str_mv |
ANDRADE, Romerito Campos de. Multicast packing problem: abordagem multiobjetivo. 2013. 153 f. Dissertação (Mestrado em Ciência da Computação) - Universidade Federal do Rio Grande do Norte, Natal, 2013. |
url |
https://repositorio.ufrn.br/jspui/handle/123456789/18078 |
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.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.publisher.program.fl_str_mv |
Programa de Pós-Graduação em Sistemas e Computação |
dc.publisher.initials.fl_str_mv |
UFRN |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Ciência da Computação |
publisher.none.fl_str_mv |
Universidade Federal do Rio Grande do Norte |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFRN instname:Universidade Federal do Rio Grande do Norte (UFRN) instacron:UFRN |
instname_str |
Universidade Federal do Rio Grande do Norte (UFRN) |
instacron_str |
UFRN |
institution |
UFRN |
reponame_str |
Repositório Institucional da UFRN |
collection |
Repositório Institucional da UFRN |
bitstream.url.fl_str_mv |
https://repositorio.ufrn.br/bitstream/123456789/18078/1/RomeritoCA_DISSERT.pdf https://repositorio.ufrn.br/bitstream/123456789/18078/6/RomeritoCA_DISSERT.pdf.txt https://repositorio.ufrn.br/bitstream/123456789/18078/7/RomeritoCA_DISSERT.pdf.jpg |
bitstream.checksum.fl_str_mv |
9a9fd0e3782657fe6d014020cdc8fb90 57111bee0375c449837eb9c5d8bd76e2 cfd32da88bc18ec1804de073af3ff9c1 |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFRN - Universidade Federal do Rio Grande do Norte (UFRN) |
repository.mail.fl_str_mv |
|
_version_ |
1802117628372713472 |