1. RI UFLA
  2. Pró-Reitoria de Graduação - PROGRAD
  3. PROGRAD - Cursos presenciais
  4. PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso)
Use este identificador para citar ou linkar para este item: http://repositorio.ufla.br/jspui/handle/1/9240
Registro completo de metadados
Campo DCValorIdioma
dc.creatorLara, Ricardo Antônio Naberegny de-
dc.date.accessioned2015-05-04T21:14:58Z-
dc.date.available2015-05-04T21:14:58Z-
dc.date.issued2015-05-04-
dc.date.submitted2002-12-16-
dc.identifier.citationLARA, 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.pt_BR
dc.identifier.urihttp://repositorio.ufla.br/jspui/handle/1/9240-
dc.description.abstractWe 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.pt_BR
dc.languagept_BRpt_BR
dc.rightsacesso abertopt_BR
dc.subjectRedes de acessopt_BR
dc.subjectTeoria dos jogospt_BR
dc.subjectAlgoritmos genéticospt_BR
dc.subjectInterpretação geométricapt_BR
dc.subjectNucleoluspt_BR
dc.subjectRestriçõespt_BR
dc.subjectSimplexpt_BR
dc.titleEstudo de alocação de recursos em redes de acesso utilizando ferramentas da teoria dos jogos e algoritmos genéticospt_BR
dc.typeTCCpt_BR
dc.contributor.advisor1Moreira, Renata Couto-
dc.contributor.referee1Monserrat Neto, José-
dc.description.resumoFoi 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.pt_BR
Aparece nas coleções:PROGRAD - Ciência da Computação (Trabalhos de Conclusão de Curso)

Arquivos associados a este item:
Arquivo Descrição TamanhoFormato 
MONOGRAFIA_Estudo_de_alocação_de_recursos_em_redes_de_acesso_utilizando_ferramentas_da_teoria_dos_jogos_e_algoritmos_genéticos.pdf331,93 kBAdobe PDFVisualizar/Abrir
Mostrar registro simples do item Recomendar este item Visualizar estatísticas


Os itens no repositório estão protegidos por copyright, com todos os direitos reservados, salvo quando é indicado o contrário.