Um estudo de técnicas da Inteligência Artificial aplicadas na distribuição de recursos em áreas geográficas

Detalhes bibliográficos
Autor(a) principal: TELES, Ronneesley Moura
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