Modelo e método de resolução para rede de alta velocidade, uma abordagem do problema do caixeiro viajante com coleta de prêmios
Autor(a) principal: | |
---|---|
Data de Publicação: | 2018 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU) |
Texto Completo: | https://repositorio.ufersa.edu.br/handle/prefix/876 |
Resumo: | The Community Education and Research Networks (REDECOMEP) is based on scientific development through the connection of higher education institutions, an example of which is the GigaMossoró network. This paper discusses aspects and challenges of how to find the best route, proposing a method of resolution that defines the perimeter of the GigaMossoró network, in order to obtain a path that contemplates all the priority points and is able to reach the maximum of possible clients within it. As a parameter will be used the Traveling Collector's Problem with Collecting Prizes (PCVCP), PCVCP was initially developed by Balas in 1989 for the programming of factories that produced steel blades. Given that the proposed problem is admittedly a problem of high computational complexity, ie, con-proved NP-difficult, to solve the problem was proposed a mathematical model command. Defined the model was necessary to validate the mode, for this he used the proposed instances in the work of Chaves (2003) and the instances elaborated in the research for the studied problem. Given the validation through an exact model, it was realized the need to use a Metaheuristic approach based on a genetic algorithm, these have the characteristics of using random keys and genetic mutation as parameters to select the best solution, to this was developed a genetic algorithm to solve the problem and obtained satisfactory results for the same. Given this approach, the research presented contributions regarding the definition of concepts of the GigaMossoró network in order to know its future clients, and to define its structure and restrictions, in addition, it was possible to understand a solution approach of the problem through proposed Metaheuristics |
id |
UFER_962160a796ea1870d9d24689d50c2e53 |
---|---|
oai_identifier_str |
oai:repositorio.ufersa.edu.br:prefix/876 |
network_acronym_str |
UFER |
network_name_str |
Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU) |
repository_id_str |
|
spelling |
Modelo e método de resolução para rede de alta velocidade, uma abordagem do problema do caixeiro viajante com coleta de prêmiosRedes gigaGigaMossoróAlgoritmo genéticoGiga networksGigaMossoróGenetic algorithmCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOThe Community Education and Research Networks (REDECOMEP) is based on scientific development through the connection of higher education institutions, an example of which is the GigaMossoró network. This paper discusses aspects and challenges of how to find the best route, proposing a method of resolution that defines the perimeter of the GigaMossoró network, in order to obtain a path that contemplates all the priority points and is able to reach the maximum of possible clients within it. As a parameter will be used the Traveling Collector's Problem with Collecting Prizes (PCVCP), PCVCP was initially developed by Balas in 1989 for the programming of factories that produced steel blades. Given that the proposed problem is admittedly a problem of high computational complexity, ie, con-proved NP-difficult, to solve the problem was proposed a mathematical model command. Defined the model was necessary to validate the mode, for this he used the proposed instances in the work of Chaves (2003) and the instances elaborated in the research for the studied problem. Given the validation through an exact model, it was realized the need to use a Metaheuristic approach based on a genetic algorithm, these have the characteristics of using random keys and genetic mutation as parameters to select the best solution, to this was developed a genetic algorithm to solve the problem and obtained satisfactory results for the same. Given this approach, the research presented contributions regarding the definition of concepts of the GigaMossoró network in order to know its future clients, and to define its structure and restrictions, in addition, it was possible to understand a solution approach of the problem through proposed MetaheuristicsAs Redes Comunitárias de Educação e Pesquisa (REDECOMEP) tem como base o desenvolvimento científico através da conexão de instituições de ensino superior, um exemplo disso é a rede GigaMossoró. Este trabalho discute aspectos e desafios de como encontrar a melhor rota, propondo um método de resolução que defina o perímetro da rede GigaMossoró, de modo a obter um caminho que contemple todos os pontos prioritários e consiga alcançar o máximo de possíveis clientes dentro do mesmo. Como parâmetro será utilizado o Problema do Caixeiro Viajante com Coleta de Prêmios (PCVCP), O PCVCP foi desenvolvido inicialmente por Balas em 1989 para a programação de fabricas que produzia lâminas de aço. Dado que o problema proposto é reconhecidamente um problema de alta complexidade computacional, ou seja, comprovadamente NP-difícil, para resolução do problema foi proposta um modelo matemático comando. Definido o modelo foi necessário validar o mode, para isso utilizou as instâncias propostas no trabalho do Chaves (2003) e as instâncias elaboradas na pesquisa para o problema estudado. Diante da validação através de um modelo exato, percebeu-se a necessidade da utilização de uma abordagem via Metaheurística com base em um algoritmo genético, esses têm as caraceristicas de utilizar chaves aleatórias e cruzamento genético como parâmetros de seleção da melhor solução, para isso foi desenvolvido um algoritmo genético para solução do problema e obtidos resultados satisfatórios para o mesmo. Diante dessa abordagem a pesquisa apresentou contribuições quanto a definição de conceitos da rede GigaMossoró de modo a conhecer seus futuros clientes, e definir sua estrutura e restrições, além do mais foi possível entender abordagem de solução do problema través de Metaheurística propostaTrabalho não financiado por agência de fomento, ou autofinanciadoUniversidade Federal Rural do Semi-ÁridoBrasilCentro de Ciências Exatas e Naturais - CCENUFERSAPrograma de Pós-Graduação em Ciência da ComputaçãoLiberalino, Carlos Heitor Pereira02598913477http://lattes.cnpq.br/1635497235155150Lima Júnior, Francisco Chagas de75046105420http://lattes.cnpq.br/9342041276186254Aloise, Dario José05763088468http://lattes.cnpq.br/7266011798625538Campos, Gustavo Augusto Lima de02598913477http://lattes.cnpq.br/7205705989244804Oliveira, Charles Miller de Góis2019-02-15T11:31:49Z2018-11-262019-02-15T11:31:49Z2018-10-10info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisapplication/pdfCitação com autor incluído no texto: Oliveira (2018) Citação com autor não incluído no texto: (OLIVEIRA, 2018)https://repositorio.ufersa.edu.br/handle/prefix/876porOLIVEIRA, Charles Miller de Góis. Modelo e método de resolução para rede de alta velocidade, uma abordagem do problema do caixeiro viajante com coleta de prêmios. 2018. 92 f. Dissertação (Mestrado em Ciência da Computação), Universidade Federal Rural do Semi-Árido, Mossoró, 2018.CC-BY-SAinfo:eu-repo/semantics/openAccessreponame:Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU)instname:Universidade Federal Rural do Semi-Árido (UFERSA)instacron:UFERSA2023-10-30T20:28:02Zoai:repositorio.ufersa.edu.br:prefix/876Repositório Institucionalhttps://repositorio.ufersa.edu.br/PUBhttps://repositorio.ufersa.edu.br/server/oai/requestrepositorio@ufersa.edu.br || admrepositorio@ufersa.edu.bropendoar:2023-10-30T20:28:02Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU) - Universidade Federal Rural do Semi-Árido (UFERSA)false |
dc.title.none.fl_str_mv |
Modelo e método de resolução para rede de alta velocidade, uma abordagem do problema do caixeiro viajante com coleta de prêmios |
title |
Modelo e método de resolução para rede de alta velocidade, uma abordagem do problema do caixeiro viajante com coleta de prêmios |
spellingShingle |
Modelo e método de resolução para rede de alta velocidade, uma abordagem do problema do caixeiro viajante com coleta de prêmios Oliveira, Charles Miller de Góis Redes giga GigaMossoró Algoritmo genético Giga networks GigaMossoró Genetic algorithm CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Modelo e método de resolução para rede de alta velocidade, uma abordagem do problema do caixeiro viajante com coleta de prêmios |
title_full |
Modelo e método de resolução para rede de alta velocidade, uma abordagem do problema do caixeiro viajante com coleta de prêmios |
title_fullStr |
Modelo e método de resolução para rede de alta velocidade, uma abordagem do problema do caixeiro viajante com coleta de prêmios |
title_full_unstemmed |
Modelo e método de resolução para rede de alta velocidade, uma abordagem do problema do caixeiro viajante com coleta de prêmios |
title_sort |
Modelo e método de resolução para rede de alta velocidade, uma abordagem do problema do caixeiro viajante com coleta de prêmios |
author |
Oliveira, Charles Miller de Góis |
author_facet |
Oliveira, Charles Miller de Góis |
author_role |
author |
dc.contributor.none.fl_str_mv |
Liberalino, Carlos Heitor Pereira 02598913477 http://lattes.cnpq.br/1635497235155150 Lima Júnior, Francisco Chagas de 75046105420 http://lattes.cnpq.br/9342041276186254 Aloise, Dario José 05763088468 http://lattes.cnpq.br/7266011798625538 Campos, Gustavo Augusto Lima de 02598913477 http://lattes.cnpq.br/7205705989244804 |
dc.contributor.author.fl_str_mv |
Oliveira, Charles Miller de Góis |
dc.subject.por.fl_str_mv |
Redes giga GigaMossoró Algoritmo genético Giga networks GigaMossoró Genetic algorithm CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
topic |
Redes giga GigaMossoró Algoritmo genético Giga networks GigaMossoró Genetic algorithm CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
The Community Education and Research Networks (REDECOMEP) is based on scientific development through the connection of higher education institutions, an example of which is the GigaMossoró network. This paper discusses aspects and challenges of how to find the best route, proposing a method of resolution that defines the perimeter of the GigaMossoró network, in order to obtain a path that contemplates all the priority points and is able to reach the maximum of possible clients within it. As a parameter will be used the Traveling Collector's Problem with Collecting Prizes (PCVCP), PCVCP was initially developed by Balas in 1989 for the programming of factories that produced steel blades. Given that the proposed problem is admittedly a problem of high computational complexity, ie, con-proved NP-difficult, to solve the problem was proposed a mathematical model command. Defined the model was necessary to validate the mode, for this he used the proposed instances in the work of Chaves (2003) and the instances elaborated in the research for the studied problem. Given the validation through an exact model, it was realized the need to use a Metaheuristic approach based on a genetic algorithm, these have the characteristics of using random keys and genetic mutation as parameters to select the best solution, to this was developed a genetic algorithm to solve the problem and obtained satisfactory results for the same. Given this approach, the research presented contributions regarding the definition of concepts of the GigaMossoró network in order to know its future clients, and to define its structure and restrictions, in addition, it was possible to understand a solution approach of the problem through proposed Metaheuristics |
publishDate |
2018 |
dc.date.none.fl_str_mv |
2018-11-26 2018-10-10 2019-02-15T11:31:49Z 2019-02-15T11:31:49Z |
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.uri.fl_str_mv |
Citação com autor incluído no texto: Oliveira (2018) Citação com autor não incluído no texto: (OLIVEIRA, 2018) https://repositorio.ufersa.edu.br/handle/prefix/876 |
identifier_str_mv |
Citação com autor incluído no texto: Oliveira (2018) Citação com autor não incluído no texto: (OLIVEIRA, 2018) |
url |
https://repositorio.ufersa.edu.br/handle/prefix/876 |
dc.language.iso.fl_str_mv |
por |
language |
por |
dc.relation.none.fl_str_mv |
OLIVEIRA, Charles Miller de Góis. Modelo e método de resolução para rede de alta velocidade, uma abordagem do problema do caixeiro viajante com coleta de prêmios. 2018. 92 f. Dissertação (Mestrado em Ciência da Computação), Universidade Federal Rural do Semi-Árido, Mossoró, 2018. |
dc.rights.driver.fl_str_mv |
CC-BY-SA info:eu-repo/semantics/openAccess |
rights_invalid_str_mv |
CC-BY-SA |
eu_rights_str_mv |
openAccess |
dc.format.none.fl_str_mv |
application/pdf |
dc.publisher.none.fl_str_mv |
Universidade Federal Rural do Semi-Árido Brasil Centro de Ciências Exatas e Naturais - CCEN UFERSA Programa de Pós-Graduação em Ciência da Computação |
publisher.none.fl_str_mv |
Universidade Federal Rural do Semi-Árido Brasil Centro de Ciências Exatas e Naturais - CCEN UFERSA Programa de Pós-Graduação em Ciência da Computação |
dc.source.none.fl_str_mv |
reponame:Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU) instname:Universidade Federal Rural do Semi-Árido (UFERSA) instacron:UFERSA |
instname_str |
Universidade Federal Rural do Semi-Árido (UFERSA) |
instacron_str |
UFERSA |
institution |
UFERSA |
reponame_str |
Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU) |
collection |
Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU) |
repository.name.fl_str_mv |
Repositório Digital da Universidade Federal Rural do Semi-Árido (RDU) - Universidade Federal Rural do Semi-Árido (UFERSA) |
repository.mail.fl_str_mv |
repositorio@ufersa.edu.br || admrepositorio@ufersa.edu.br |
_version_ |
1809747471905062912 |