
Atenção:
O eduCAPES é um repositório de objetos educacionais, não sendo responsável por materiais de terceiros submetidos na plataforma. O usuário assume ampla e total responsabilidade quanto à originalidade, à titularidade e ao conteúdo, citações de obras consultadas, referências e outros elementos que fazem parte do material que deseja submeter. Recomendamos que se reporte diretamente ao(s) autor(es), indicando qual parte do material foi considerada imprópria (cite página e parágrafo) e justificando sua denúncia.
Caso seja o autor original de algum material publicado indevidamente ou sem autorização, será necessário que se identifique informando nome completo, CPF e data de nascimento. Caso possua uma decisão judicial para retirada do material, solicitamos que informe o link de acesso ao documento, bem como quaisquer dados necessários ao acesso, no campo abaixo.
Todas as denúncias são sigilosas e sua identidade será preservada. Os campos nome e e-mail são de preenchimento opcional. Porém, ao deixar de informar seu e-mail, um possível retorno será inviabilizado e/ou sua denúncia poderá ser desconsiderada no caso de necessitar de informações complementares.
| Metadados | Descrição | Idioma |
|---|---|---|
| Autor(es): dc.contributor | Moreira, Renata Couto | - |
| Autor(es): dc.contributor | Monserrat Neto, José | - |
| Autor(es): dc.creator | Lara, Ricardo Antônio Naberegny de | - |
| Data de aceite: dc.date.accessioned | 2026-02-09T11:37:37Z | - |
| Data de disponibilização: dc.date.available | 2026-02-09T11:37:37Z | - |
| Data de envio: dc.date.issued | 2015-05-04 | - |
| Data de envio: dc.date.issued | 2015-05-04 | - |
| Data de envio: dc.date.issued | 2015-05-04 | - |
| Data de envio: dc.date.issued | 2002-12-16 | - |
| Fonte completa do material: dc.identifier | https://repositorio.ufla.br/handle/1/9240 | - |
| Fonte: dc.identifier.uri | http://educapes.capes.gov.br/handle/capes/1143829 | - |
| Descrição: dc.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. | - |
| Descrição: dc.description | 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. | - |
| Formato: dc.format | application/pdf | - |
| Idioma: dc.language | pt_BR | - |
| Direitos: dc.rights | acesso aberto | - |
| Palavras-chave: dc.subject | Redes de acesso | - |
| Palavras-chave: dc.subject | Teoria dos jogos | - |
| Palavras-chave: dc.subject | Algoritmos genéticos | - |
| Palavras-chave: dc.subject | Interpretação geométrica | - |
| Palavras-chave: dc.subject | Nucleolus | - |
| Palavras-chave: dc.subject | Restrições | - |
| Palavras-chave: dc.subject | Simplex | - |
| Título: dc.title | Estudo de alocação de recursos em redes de acesso utilizando ferramentas da teoria dos jogos e algoritmos genéticos | - |
| Tipo de arquivo: dc.type | TCC | - |
| Aparece nas coleções: | Repositório Institucional da Universidade Federal de Lavras (RIUFLA) | |
O Portal eduCAPES é oferecido ao usuário, condicionado à aceitação dos termos, condições e avisos contidos aqui e sem modificações. A CAPES poderá modificar o conteúdo ou formato deste site ou acabar com a sua operação ou suas ferramentas a seu critério único e sem aviso prévio. Ao acessar este portal, você, usuário pessoa física ou jurídica, se declara compreender e aceitar as condições aqui estabelecidas, da seguinte forma: