Estudo de alocação de recursos em redes de acesso utilizando ferramentas da teoria dos jogos e algoritmos genéticos
Autor(a) principal: | |
---|---|
Data de Publicação: | 2002 |
Tipo de documento: | Trabalho de conclusão de curso |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFLA |
Texto Completo: | http://repositorio.ufla.br/jspui/handle/1/9240 |
Resumo: | We studied the problem of cost allocation among users of an access network. Its foundations, limitations, implications, and mathematics resources necessaries to the problem resolution. We presented considerations and deductions about the problem, which was modeled as a cooperative game. An important result accomplished was an analisys by different perspectives as well as its geometric interpretation. Starting with the problem understanding and the study of an exact algorithm to obtain the nucleolus whose complexity of time and space is exponential, and also the geometric interpretation of the problem, we obtained a proposal of an heuristic which works with a linear number of constraints, based on the use of Genetic Algorythm associated to Simplex. |
id |
UFLA_236e1001e351c087a8e6540ddabd257c |
---|---|
oai_identifier_str |
oai:localhost:1/9240 |
network_acronym_str |
UFLA |
network_name_str |
Repositório Institucional da UFLA |
repository_id_str |
|
spelling |
Estudo de alocação de recursos em redes de acesso utilizando ferramentas da teoria dos jogos e algoritmos genéticosRedes de acessoTeoria dos jogosAlgoritmos genéticosInterpretação geométricaNucleolusRestriçõesSimplexWe studied the problem of cost allocation among users of an access network. Its foundations, limitations, implications, and mathematics resources necessaries to the problem resolution. We presented considerations and deductions about the problem, which was modeled as a cooperative game. An important result accomplished was an analisys by different perspectives as well as its geometric interpretation. Starting with the problem understanding and the study of an exact algorithm to obtain the nucleolus whose complexity of time and space is exponential, and also the geometric interpretation of the problem, we obtained a proposal of an heuristic which works with a linear number of constraints, based on the use of Genetic Algorythm associated to Simplex.Foi estudado o problema de alocação de custos entre clientes de uma rede de acesso. Seus fundamentos, limitações, implicações e recursos matemáticos necessários à sua resolução. Foram apresentadas considerações e deduções do problema, que foi modelado como sendo um jogo na forma cooperativa. Um importante resultado obtido foi a análise por diversos ângulos do problema, bem como sua interpretação geométrica. Partindo-se do entendimento do problema, da interpretação geométrica, e do estudo de um algoritmo exato para a obtenção do nucleolus cuja complexidade de tempo e espaço é exponencial, chegou-se a uma proposta de heurística que trabalha com um número linear de restrições, com base no uso de Algoritmos Genéticos associados ao Simplex.Moreira, Renata CoutoMonserrat Neto, JoséLara, Ricardo Antônio Naberegny de2015-05-04T21:14:58Z2015-05-04T21:14:58Z2015-05-042002-12-16info:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/bachelorThesisapplication/pdfLARA, R. A. N. Estudo de alocação de recursos em redes de acesso utilizando ferramentas da teoria dos jogos e algoritmos genéticos. 2002. 74 p. Monografia (Graduação em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2002.http://repositorio.ufla.br/jspui/handle/1/9240info:eu-repo/semantics/openAccessporreponame:Repositório Institucional da UFLAinstname:Universidade Federal de Lavras (UFLA)instacron:UFLA2018-09-28T18:34:45Zoai:localhost:1/9240Repositório InstitucionalPUBhttp://repositorio.ufla.br/oai/requestnivaldo@ufla.br || repositorio.biblioteca@ufla.bropendoar:2018-09-28T18:34:45Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA)false |
dc.title.none.fl_str_mv |
Estudo de alocação de recursos em redes de acesso utilizando ferramentas da teoria dos jogos e algoritmos genéticos |
title |
Estudo de alocação de recursos em redes de acesso utilizando ferramentas da teoria dos jogos e algoritmos genéticos |
spellingShingle |
Estudo de alocação de recursos em redes de acesso utilizando ferramentas da teoria dos jogos e algoritmos genéticos Lara, Ricardo Antônio Naberegny de Redes de acesso Teoria dos jogos Algoritmos genéticos Interpretação geométrica Nucleolus Restrições Simplex |
title_short |
Estudo de alocação de recursos em redes de acesso utilizando ferramentas da teoria dos jogos e algoritmos genéticos |
title_full |
Estudo de alocação de recursos em redes de acesso utilizando ferramentas da teoria dos jogos e algoritmos genéticos |
title_fullStr |
Estudo de alocação de recursos em redes de acesso utilizando ferramentas da teoria dos jogos e algoritmos genéticos |
title_full_unstemmed |
Estudo de alocação de recursos em redes de acesso utilizando ferramentas da teoria dos jogos e algoritmos genéticos |
title_sort |
Estudo de alocação de recursos em redes de acesso utilizando ferramentas da teoria dos jogos e algoritmos genéticos |
author |
Lara, Ricardo Antônio Naberegny de |
author_facet |
Lara, Ricardo Antônio Naberegny de |
author_role |
author |
dc.contributor.none.fl_str_mv |
Moreira, Renata Couto Monserrat Neto, José |
dc.contributor.author.fl_str_mv |
Lara, Ricardo Antônio Naberegny de |
dc.subject.por.fl_str_mv |
Redes de acesso Teoria dos jogos Algoritmos genéticos Interpretação geométrica Nucleolus Restrições Simplex |
topic |
Redes de acesso Teoria dos jogos Algoritmos genéticos Interpretação geométrica Nucleolus Restrições Simplex |
description |
We studied the problem of cost allocation among users of an access network. Its foundations, limitations, implications, and mathematics resources necessaries to the problem resolution. We presented considerations and deductions about the problem, which was modeled as a cooperative game. An important result accomplished was an analisys by different perspectives as well as its geometric interpretation. Starting with the problem understanding and the study of an exact algorithm to obtain the nucleolus whose complexity of time and space is exponential, and also the geometric interpretation of the problem, we obtained a proposal of an heuristic which works with a linear number of constraints, based on the use of Genetic Algorythm associated to Simplex. |
publishDate |
2002 |
dc.date.none.fl_str_mv |
2002-12-16 2015-05-04T21:14:58Z 2015-05-04T21:14:58Z 2015-05-04 |
dc.type.status.fl_str_mv |
info:eu-repo/semantics/publishedVersion |
dc.type.driver.fl_str_mv |
info:eu-repo/semantics/bachelorThesis |
format |
bachelorThesis |
status_str |
publishedVersion |
dc.identifier.uri.fl_str_mv |
LARA, R. A. N. Estudo de alocação de recursos em redes de acesso utilizando ferramentas da teoria dos jogos e algoritmos genéticos. 2002. 74 p. Monografia (Graduação em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2002. http://repositorio.ufla.br/jspui/handle/1/9240 |
identifier_str_mv |
LARA, R. A. N. Estudo de alocação de recursos em redes de acesso utilizando ferramentas da teoria dos jogos e algoritmos genéticos. 2002. 74 p. Monografia (Graduação em Ciência da Computação) - Universidade Federal de Lavras, Lavras, 2002. |
url |
http://repositorio.ufla.br/jspui/handle/1/9240 |
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.source.none.fl_str_mv |
reponame:Repositório Institucional da UFLA instname:Universidade Federal de Lavras (UFLA) instacron:UFLA |
instname_str |
Universidade Federal de Lavras (UFLA) |
instacron_str |
UFLA |
institution |
UFLA |
reponame_str |
Repositório Institucional da UFLA |
collection |
Repositório Institucional da UFLA |
repository.name.fl_str_mv |
Repositório Institucional da UFLA - Universidade Federal de Lavras (UFLA) |
repository.mail.fl_str_mv |
nivaldo@ufla.br || repositorio.biblioteca@ufla.br |
_version_ |
1784550036609171456 |