Um estudo de técnicas da Inteligência Artificial aplicadas na distribuição de recursos em áreas geográficas
Autor(a) principal: | |
---|---|
Data de Publicação: | 2011 |
Tipo de documento: | Dissertação |
Idioma: | por |
Título da fonte: | Repositório Institucional da UFG |
Texto Completo: | http://repositorio.bc.ufg.br/tede/handle/tde/511 |
Resumo: | This paper studies a problem that is the distribution of resources in geographical areas. Many organizations, from taxis, to the military faces this problem in their daily operations. In essence, it tries to answer the question: What are the best places in which I place my assets in the geographic area X, according to a set of constraints Y? . To answer the question, we studied representation models of the problem, known techniques have been applied in Artificial Intelligence and Operations Research, such as: testing all combinations, greedy algorithms, heuristics and genetic algorithms. Algorithms were created and simulations were performed. Furthermore, Multiagent System was developed that implements one of algorithms developed. In evaluating the proposals made in this dissertation, it was considered the field of Electric Companies in the task of distributing vehicles in a city. |
id |
UFG-2_38ee793b5591bdcfc2c7f6423155f9f0 |
---|---|
oai_identifier_str |
oai:repositorio.bc.ufg.br:tde/511 |
network_acronym_str |
UFG-2 |
network_name_str |
Repositório Institucional da UFG |
repository_id_str |
|
spelling |
CARVALHO, Cedric Luiz dehttp://lattes.cnpq.br/4090131106212286http://lattes.cnpq.br/5291472167140786TELES, Ronneesley Moura2014-07-29T14:57:49Z2011-11-092011-04-28TELES, Ronneesley Moura. Resource Allocation in Geographical Areas. 2011. 138 f. Dissertação (Mestrado em Ciências Exatas e da Terra - Ciências da Computação) - Universidade Federal de Goiás, Goiânia, 2011.http://repositorio.bc.ufg.br/tede/handle/tde/511ark:/38995/0013000000ghjThis paper studies a problem that is the distribution of resources in geographical areas. Many organizations, from taxis, to the military faces this problem in their daily operations. In essence, it tries to answer the question: What are the best places in which I place my assets in the geographic area X, according to a set of constraints Y? . To answer the question, we studied representation models of the problem, known techniques have been applied in Artificial Intelligence and Operations Research, such as: testing all combinations, greedy algorithms, heuristics and genetic algorithms. Algorithms were created and simulations were performed. Furthermore, Multiagent System was developed that implements one of algorithms developed. In evaluating the proposals made in this dissertation, it was considered the field of Electric Companies in the task of distributing vehicles in a city.Este trabalho estuda um problema que consiste na distribuição de recursos em áreas geográficas. Muitas organizações, desde cooperativas de táxi até as forças armadas enfrentam este problema em suas operações diárias. Em essência, tenta-se responder a pergunta: Quais os melhores lugares em que devo posicionar meus recursos na área geográfica X, de acordo com um conjunto de restrições Y? . Para responder a pergunta, foram estudados modelos de representação do problema, foram aplicadas técnicas conhecidas da Inteligência Artificial e da Pesquisa Operacional, tais como: teste de todas combinações, algoritmos gulosos, heurísticas e algoritmos genéticos. Foram criados algoritmos e foram realizadas simulações. Além disso, foi desenvolvido um Sistema Multiagente que implementa um dos algoritmos criados. Na avaliação das propostas feitas nesta dissertação, foi considerado o domínio das Companhias Elétricas, na tarefa de distribuir viaturas em uma cidade.Made available in DSpace on 2014-07-29T14:57:49Z (GMT). No. of bitstreams: 1 dissertacao ronneesley.pdf: 3737235 bytes, checksum: 884a9f60f0c0d2442ad6a4ececddbfbe (MD5) Previous issue date: 2011-04-28application/pdfhttp://repositorio.bc.ufg.br/TEDE/retrieve/3000/dissertacao%20ronneesley.pdf.jpgporUniversidade Federal de GoiásMestrado em Ciência da ComputaçãoUFGBRCiências Exatas e da Terra - Ciências da ComputaçãoSistemas multiagentesinteligência artificialsimulaçõesMultiagent systemsartificial intelligencesimulationsCNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAOUm estudo de técnicas da Inteligência Artificial aplicadas na distribuição de recursos em áreas geográficasResource Allocation in Geographical Areasinfo:eu-repo/semantics/publishedVersioninfo:eu-repo/semantics/masterThesisinfo:eu-repo/semantics/openAccessreponame:Repositório Institucional da UFGinstname:Universidade Federal de Goiás (UFG)instacron:UFGORIGINALdissertacao ronneesley.pdfapplication/pdf3737235http://repositorio.bc.ufg.br/tede/bitstreams/8dd99354-f383-4f8d-96e2-b9aed11c0094/download884a9f60f0c0d2442ad6a4ececddbfbeMD51THUMBNAILdissertacao ronneesley.pdf.jpgdissertacao ronneesley.pdf.jpgGenerated Thumbnailimage/jpeg3542http://repositorio.bc.ufg.br/tede/bitstreams/ca4089f6-3366-4ecf-a8f3-d0285e9b5bda/download92bcaf67204a62299e437350def4f0dfMD52tde/5112014-07-30 03:01:55.867open.accessoai:repositorio.bc.ufg.br:tde/511http://repositorio.bc.ufg.br/tedeRepositório InstitucionalPUBhttp://repositorio.bc.ufg.br/oai/requesttasesdissertacoes.bc@ufg.bropendoar:2014-07-30T06:01:55Repositório Institucional da UFG - Universidade Federal de Goiás (UFG)false |
dc.title.por.fl_str_mv |
Um estudo de técnicas da Inteligência Artificial aplicadas na distribuição de recursos em áreas geográficas |
dc.title.alternative.eng.fl_str_mv |
Resource Allocation in Geographical Areas |
title |
Um estudo de técnicas da Inteligência Artificial aplicadas na distribuição de recursos em áreas geográficas |
spellingShingle |
Um estudo de técnicas da Inteligência Artificial aplicadas na distribuição de recursos em áreas geográficas TELES, Ronneesley Moura Sistemas multiagentes inteligência artificial simulações Multiagent systems artificial intelligence simulations CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
title_short |
Um estudo de técnicas da Inteligência Artificial aplicadas na distribuição de recursos em áreas geográficas |
title_full |
Um estudo de técnicas da Inteligência Artificial aplicadas na distribuição de recursos em áreas geográficas |
title_fullStr |
Um estudo de técnicas da Inteligência Artificial aplicadas na distribuição de recursos em áreas geográficas |
title_full_unstemmed |
Um estudo de técnicas da Inteligência Artificial aplicadas na distribuição de recursos em áreas geográficas |
title_sort |
Um estudo de técnicas da Inteligência Artificial aplicadas na distribuição de recursos em áreas geográficas |
author |
TELES, Ronneesley Moura |
author_facet |
TELES, Ronneesley Moura |
author_role |
author |
dc.contributor.advisor1.fl_str_mv |
CARVALHO, Cedric Luiz de |
dc.contributor.advisor1Lattes.fl_str_mv |
http://lattes.cnpq.br/4090131106212286 |
dc.contributor.authorLattes.fl_str_mv |
http://lattes.cnpq.br/5291472167140786 |
dc.contributor.author.fl_str_mv |
TELES, Ronneesley Moura |
contributor_str_mv |
CARVALHO, Cedric Luiz de |
dc.subject.por.fl_str_mv |
Sistemas multiagentes inteligência artificial simulações |
topic |
Sistemas multiagentes inteligência artificial simulações Multiagent systems artificial intelligence simulations CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
dc.subject.eng.fl_str_mv |
Multiagent systems artificial intelligence simulations |
dc.subject.cnpq.fl_str_mv |
CNPQ::CIENCIAS EXATAS E DA TERRA::CIENCIA DA COMPUTACAO |
description |
This paper studies a problem that is the distribution of resources in geographical areas. Many organizations, from taxis, to the military faces this problem in their daily operations. In essence, it tries to answer the question: What are the best places in which I place my assets in the geographic area X, according to a set of constraints Y? . To answer the question, we studied representation models of the problem, known techniques have been applied in Artificial Intelligence and Operations Research, such as: testing all combinations, greedy algorithms, heuristics and genetic algorithms. Algorithms were created and simulations were performed. Furthermore, Multiagent System was developed that implements one of algorithms developed. In evaluating the proposals made in this dissertation, it was considered the field of Electric Companies in the task of distributing vehicles in a city. |
publishDate |
2011 |
dc.date.available.fl_str_mv |
2011-11-09 |
dc.date.issued.fl_str_mv |
2011-04-28 |
dc.date.accessioned.fl_str_mv |
2014-07-29T14:57: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.citation.fl_str_mv |
TELES, Ronneesley Moura. Resource Allocation in Geographical Areas. 2011. 138 f. Dissertação (Mestrado em Ciências Exatas e da Terra - Ciências da Computação) - Universidade Federal de Goiás, Goiânia, 2011. |
dc.identifier.uri.fl_str_mv |
http://repositorio.bc.ufg.br/tede/handle/tde/511 |
dc.identifier.dark.fl_str_mv |
ark:/38995/0013000000ghj |
identifier_str_mv |
TELES, Ronneesley Moura. Resource Allocation in Geographical Areas. 2011. 138 f. Dissertação (Mestrado em Ciências Exatas e da Terra - Ciências da Computação) - Universidade Federal de Goiás, Goiânia, 2011. ark:/38995/0013000000ghj |
url |
http://repositorio.bc.ufg.br/tede/handle/tde/511 |
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 de Goiás |
dc.publisher.program.fl_str_mv |
Mestrado em Ciência da Computação |
dc.publisher.initials.fl_str_mv |
UFG |
dc.publisher.country.fl_str_mv |
BR |
dc.publisher.department.fl_str_mv |
Ciências Exatas e da Terra - Ciências da Computação |
publisher.none.fl_str_mv |
Universidade Federal de Goiás |
dc.source.none.fl_str_mv |
reponame:Repositório Institucional da UFG instname:Universidade Federal de Goiás (UFG) instacron:UFG |
instname_str |
Universidade Federal de Goiás (UFG) |
instacron_str |
UFG |
institution |
UFG |
reponame_str |
Repositório Institucional da UFG |
collection |
Repositório Institucional da UFG |
bitstream.url.fl_str_mv |
http://repositorio.bc.ufg.br/tede/bitstreams/8dd99354-f383-4f8d-96e2-b9aed11c0094/download http://repositorio.bc.ufg.br/tede/bitstreams/ca4089f6-3366-4ecf-a8f3-d0285e9b5bda/download |
bitstream.checksum.fl_str_mv |
884a9f60f0c0d2442ad6a4ececddbfbe 92bcaf67204a62299e437350def4f0df |
bitstream.checksumAlgorithm.fl_str_mv |
MD5 MD5 |
repository.name.fl_str_mv |
Repositório Institucional da UFG - Universidade Federal de Goiás (UFG) |
repository.mail.fl_str_mv |
tasesdissertacoes.bc@ufg.br |
_version_ |
1811721317775310848 |