• Refine Query
  • Source
  • Publication year
  • to
  • Language
  • 122
  • 92
  • 31
  • 21
  • 10
  • 5
  • 4
  • 2
  • 1
  • 1
  • Tagged with
  • 333
  • 333
  • 119
  • 108
  • 106
  • 99
  • 81
  • 80
  • 77
  • 65
  • 58
  • 57
  • 47
  • 47
  • 44
  • About
  • The Global ETD Search service is a free service for researchers to find electronic theses and dissertations. This service is provided by the Networked Digital Library of Theses and Dissertations.
    Our metadata is collected from universities around the world. If you manage a university/consortium/country archive and want to be added, details can be found on the NDLTD website.
141

Aprendizado por reforço utilizando tile coding em cenários multiagente / Reinforcement learning using tile coding in multiagent scenarios

Waskow, Samuel Justo January 2010 (has links)
Atualmente pesquisadores de inteligência artificial buscam métodos para solucionar problemas de aprendizado por reforço que estão associados a uma grande quantidade de recursos computacionais. Em cenários multiagentes onde os espaços de estados e ações possuem alta dimensionalidade, as abordagens tradicionais de aprendizado por reforço são inadequadas. Como alternativa existem técnicas de generalização do espaço de estados que ampliam a capacidade de aprendizado através de abstrações. Desta maneira, o foco principal deste trabalho é utilizar as técnicas existentes de aprendizado por reforço com aproximação de funções através de tile coding para aplicação nos seguintes cenários: presa-predador, controle de tráfego veicular urbano e jogos de coordenação. Os resultados obtidos nos experimentos demonstram que a representação de estados por tile coding tem desempenho superior à representação tabular. / Nowadays, researchers are seeking methods to solve reinforcement learning (RL) problems in complex scenarios. RL is an efficient, widely used machine learning technique in single-agent problems. Regarding multiagent systems, in which the state space generally has high dimensionality, standard reinforcement learning approaches may not be adequate. As alternatives, it is possible to use techniques that generalize the state space to enhance the ability of the agents to learn through the use of abstraction. Thus, the focus of this work is to use an existing reinforcement learning technique, namely tile coding, that is a better form of state representation. This kind of method is key in scenarios where agents have a high number of states to explore. In the scenarios used to test and validate this approach, our experimental results indicate that the tile coding state representation outperforms the tabular one.
142

Inserção de conhecimento probabilístico para construção de agentes BDI modelados em redes bayesianas / Insertion of probabilistic knowledge into BDI agents construction modelled in bayesian networks

Kieling, Gustavo Luiz January 2011 (has links)
A representação do conhecimento de maneira mais fiel possível à realidade é uma meta histórica e não resolvida até o momento na área da Inteligência Artificial. Problemas são resolvidos e decisões são tomadas levando-se em conta diversos tipos de conhecimentos, os quais muitos são tendenciosos, inexatos, ambíguos ou ainda incompletos. A fim de tentar emular a capacidade de representação do conhecimento humano, levando-se em conta as diversas dificuldades inerentes, tem-se construído sistemas computacionais que armazenam o conhecimento das mais diversas formas. Dentro deste contexto, este trabalho propõe um experimento que utiliza duas formas distintas de representação do conhecimento: a simbólica, neste caso BDI, e a probabilística, neste caso Redes Bayesianas. Para desenvolvermos uma prova de conceito desta proposta de representação do conhecimento estamos utilizando exemplos que serão construídos através da tecnologia de programação voltada para agentes. Para tal, foi desenvolvida uma implementação de um Sistema MultiAgente, estendendo o framework Jason através da implementação de um plugin chamado COPA. Para a representação do conhecimento probabilístico, utilizamos uma ferramenta de construção de Redes Bayesianas, também adaptada a este sistema. Os estudos de caso mostraram melhorias no gerenciamento do conhecimento incerto em relação às abordagens de construções de agentes BDI clássicos, ou seja, que não utilizam conhecimento probabilístico. / Achieving faithful representation of knowledge is a historic and still unreached goal in the area of Artificial Intelligence. Problems are solved and decisions are made taking into consideration different kinds of knowledge, from which many are biased, inaccurate, ambiguous or still incomplete. Computational systems that store knowledge in many different ways have been built in order to emulate the capacity of human knowledge representation, taking into consideration the several inherent difficulties to it. Within this context, this paper proposes an experiment that utilizes two distinct ways of representing knowledge: symbolic, BDI in this case, and probabilistic, Bayesian Networks in this case. In order to develop a proof of concept of this propose of knowledge representation, examples that will be built through agent oriented programming technology will be used. For that, implementation of a MultiAgent System was developed, extending the Jason framework through the implementation of a plugin called COPA. For the representation of probabilistic knowledge, a Bayesian Network building tool, also adapted to this system, was used. The case studies showed improvement in the management of uncertain knowledge in relation to the building approaches of classic BDI agents, i.e., that do not use probabilistic knowledge.
143

Uma abordagem multiagente para dinâmica de pedestres / Walker - Multiagent Based Approach for simulation of Pedestrian Dynamics

Toyama, Marcelo Costa January 2006 (has links)
Este trabalho propôe a melhoria Walker para o modelo de Schadschneider e colaboradores, esta é uma melhoria que transforma o modelo de Schadschneider em um modelo baseado em sistema multiagentes. Diferentemente dos autômatos celulares e modelos contínuos, Walker apresenta pedestres com diferentes características: sexo, velocidade, conhecimento do ambiente, comportamento de grupo. Além disto, é realizada também a implementação de um protótipo de Walker. Modelos de simulação da dinâmica de pedestres têm chamado a atenção por diversas razões. Primeiro, os pesquisadores descobriram que modelar fluxo de pedestres é desafiante e complexo. Por exemplo, os corredores de pedestres podem ter diversas entradas, não são regulados ordenadamente como rodovias e são normalmente bi-direcionais. Segundo, modelos de pedestres podem ser ferramentas importantes para o desenvolvimento e planejamento de áreas para pedestres, tais como metrôs, estações de trens, edifícios e shopping centers. Portanto, simulações computadorizadas de dinâmica de pedestres permitem a observação de uma ampla gama de características do fluxo de pessoas e um maior entendimento de seus princípios básicos. O conhecimento do comportamento de pedestres é valioso por prover informações de como formular melhores saídas, geometrias de salas e estádios. Com o objetivo de definir as características importantes para esta melhoria, um estudo do estado da arte da Dinâmica de Pedestres foi realizado e aspectos importantes dos modelos estudados foram utilizados na criação da melhoria. Com o fim de validar a melhoria Walker e demonstrar suas capacidades 18 experimentos foram realizados. Os cenários abrangem desde a validação da melhoria Walker com experimentos realizados por outros autores, verificação do impacto da variação dos parâmetros nas simulações, simulação de diversos experimentos com tamanhos de portas e salas diferentes, até a simulação com dois grupos diferentes de pedestres. Através dos experimentos realizados mostrou-se as qualidades da melhoria proposta, assim como sua capacidade de realizar diversas simulações. / This work presents a improvement (Walker improvement) over the model from Schadschneider and cooworkers. This improvement transforms the Schadschneider’s model in a multiagent system based model. Differently from the cellular automata and continuous models, Walker represents many pedestrian’s characteristics: gender, speed, environment knowledge, herding behavior. We also implement a prototype for the Walker improvement. Pedestrian dynamics models are important for many reasons. First, researches discovered that modelling and simulating pedestrian flux is complex. Second, pedestrian dynamic models are important tools for the development and planning of pedestrian areas, such as: subways stations, train stations, buildings and shopping centers. Therefore, computer simulation of pedestrian dynamics are capable of showing a high number of characteristics that exist in real traffic and contribute for a better understanding of basic pedestrian traffic principles. The knowledge of pedestrian behavior is important to provide information about better exit paths, room and stadium geometries. We made a study of the state of the art in pedestrian dynamics to define important features for this improvement. And many important aspects of the studied models were utilized in the Walker improvement. We also have made 18 experiments to validate and show the Walker’s capabilities. The experiments are: experiments created by others authors, verification of parameters influence in the simulation, simulation of many scenarios with different doors and room sizes, simulation of two different groups of pedestrians. The Walker’s qualities are shown in the experiments, as well its ability to simulate many situations.
144

Uma abordagem alternativa para o equilíbrio em sistemas multiagentes baseados em valores de troca / An alternative approach to equilibrium in exchange values based multiagent systems

Palazzo, Renata Vieira January 2006 (has links)
O presente trabalho está focado na questão do equilíbrio dos valores de troca em sistemas multiagentes. A base para a formalização das interações sociais entre os agentes envolvidos é a Teoria Sociológica de Piaget, a partir da qual as relações sociais podem ser vistas como troca de serviços entre os indivíduos. A cada interação, corresponde um conjunto de valores de troca qualitativos, os quais podem ser materiais, correspondentes ao custo real do prestador do serviço e ao benefício real do beneficiário do serviço, ou virtuais, correspondentes aos créditos ou débitos que cada indivíduo assume para si próprio. Nesse contexto, o equilíbrio dos valores de troca reflete o cumprimento das normas da sociedade, sejam essas normas de caráter moral ou jurídico. Apresenta-se uma abordagem simples para o problema do equilíbrio social, a qual se baseia na comunicação entre os agentes e na avaliação do histórico de trocas passadas para a determinação dos valores adequados a cada nova troca. Verificou-se que esta abordagem apresenta resultados satisfatórios, ainda que aplicada somente durante parte das interações entre os agentes, demonstrando que, apesar de simples, é uma abordagem eficiente para o atingimento e manutenção do equilíbrio social. / This work focuses on the equilibrium of exchange values on multiagent systems. The basis to the formalization of social interaction is Piaget’s Sociological Theory, which states that social relationships can be seen as service exchanges between individuals. To each social interaction, there is a corresponding set of qualitative exchange values, that can be material, corresponding to real costs and benefits for the involved, or virtual, corresponding to credits and debits recognized by each individual. On this context, the equilibrium of exchange values reflects the obedience to society rules, that may be of moral or legal nature. We present a simple approach to the equilibrium problem, which is based on communication among agents and analysis of past interactions, in order to determinate the appropriate values for each new exchange. We show that this approach presents satisfactory results, demonstrating that, in spite of its simplicity, it is an efficient approach for reaching and sustaining social equilibrium.
145

Comparação de algoritmos para otimização de restrições distribuídas em um cenário de controle semafórico / Comparing distributed constraint optimization algorithms in a traffic control scenario

Junges, Robert January 2007 (has links)
Problemas de otimização de restrições distribuídas (DCOP - Distributed Constraint Optimization Problem) formam uma classe de problemas de grande interesse de estudo na ciência da computação em função da complexidadecomputacionaL O presente trabalho tem o objetivo de comparar os três algoritmos mais populares em DCOP (ADOPT, OptAPO e DPOP) em termos de eficiência computacional e de solução proposta. Para tal estudo, é utilizado como domínio um problema de controle semafórico. Esse tipo de problema de controle é de fundamental importânciapara que se tenha uma administração eficiente do fluxo de veículos em uma malha viária. Além disso, envolve muitas interdependências entre variáveis da rede, como ocupação das vias e tempos de sinal verde dos semáforos, para que sejam determinadas as melhores configurações de controle. Nesse sentido, as estratégias devem fornecer bons resultados em nível de aplicação, e também em nível de computação, no que diz respeito ao uso da infra-estrutura computacional disponível, o que casa perfeitamente com os objetivos das implementações de DCOP. Ao longo deste trabalho, os temas relacionados à coordenação em sistemas multiagentes, otimização de restrições e controle de semáforos são estudados. Os modelos DCOP são utilizados com a finalidade de comparar os algoritmos.No que diz respeito aos resultados, percebe-se uma melhora no controle, obtida com o uso dos algoritmos DCOP em relação ao uso de controle fixo sincronizado e não sincronizado. Isso é verificado em nível de utilização das vias da rede. Além disso, outro tipo de resultado é verificado na execução dos algoritmos, tratando de questões como o tempo de execução. Foi possível estabelecer um comparativo entre os algoritmos e frente ao aumento do problema em quantidade de semáforos. / Distributed Constraint Optimization Problems (DCOP) have a significant importance in ComputerScience, due to its computationalcomplexity. The objective of this work is to compare the three most popular algorithms for DCOP (ADOPT,OptAPO and DPOP) in terms of computational efficiency and quality of the proposed solution. In arder to do that, a trafficcontrol scenario is used. This kind of problem is very important when considering an efficientadministration of the trafficnetwork,which involvesa lot of interdependencies among variables such as the occupation of the links and the split of the lights. The control strategies should be able to provide good results in terms of the domain application and consider the computational infrastructure available,matching exactly the objectives of the DCOP implementations. The present work is related to multiagent systems, constraint optimization and traffic light controI. The DCOP models are used in order to perfarm the comparison among the algorithms. The results show that is possible to improve the efficiency of the control over the c1assicapproaches of fixed traffic light timing. This is verifiedconsidering the utilization leveIof the network and the occurrence of trafficjams. Besides that, some computational issues are considered to compare the algorithms, for instance, the execution time.
146

eXtreme-Ants : algoritmo inspirado em formigas para alocação de tarefas em extreme teams / eXtreme-Ants: ant based algorithm for task allocation in extreme teams

Santos, Fernando dos January 2009 (has links)
Sistemas multiagente são construídos para atingir objetivos complexos e abrangentes, que estão além da capacidade de um único agente. Estes objetivos podem ser representados através de tarefas, que devem ser realizadas pelos agentes de forma a otimizar o desempenho do sistema. Em muitos ambientes reais, a escala do problema envolve tanto uma grande quantidade de agentes, quanto uma grande quantidade de tarefas. Além disto, os agentes devem lidar com informações incompletas, realizando tarefas em tempo hábil. O termo extreme teams foi introduzido na literatura para designar as seguintes quatro características da alocação de tarefas: oa ambientes são dinâmicos; os agentes podem realizar múltiplas tarefas; os agentes podem possuir funcionalidades sobrepostas; e podem existir interrelacionamentos entre tarefas, impondo, por exemplo, necessidade de realização simultânea. Abordagens existentes na literatura tratam, efetivamente, apenas as três primeiras características de extreme teams. Esta dissertação apresenta um algoritmo para alocação de tarefas, chamado eXtreme-Ants, que trata todas as quatro características de extreme teams. O algoritmo é inspirado no sucesso ecológico dos insetos sociais, e utiliza as metáforas de divisão de trabalho e recrutamento para transporte cooperativo. A metáfora de divisão de trabalho proporciona decisões rápidas e eficientes, atendendo as três primeiras características de extreme teams. O recrutamento permite formar grupos de agentes comprometidos com a realização simultânea de tarefas que exigem esforço conjunto, atendendo a quarta característica: inter-relacionamentos entre tarefas. Com isto, concretiza-se de fato o conceito completo de extreme teams. Experimentos foram realizados em dois ambientes distintos: um simulador independente de domínio e o simulador RoboCup Rescue. Os resultados obtidos demonstraram que a eficiência do eXtreme-Ants é balanceada com relação ao desempenho, quantidade de comunicação e esforço computacional. / Multiagent systems aim at achieving complex and broad goals, which are beyond the capability of a single agent. These goals can be represented by tasks, which must be performed by the agents in order to optimize the performance of the system. In many real-world environments, the scale of problems involves both a large number of agents and a large number of tasks. Besides, the agents must reason with incomplete and uncertain information, in a timely fashion. The expression extreme teams was introduced in the literature to describe the following four characteristics regarding task allocation: dynamic environments; agents may perform multiple tasks; agents can have overlapping functionality; and inter-task constraints (such as simultaneous execution requirements) may be present. Existing approaches effectively deal with just the three first characteristics of extreme teams. This dissertation presents an algorithm for allocating tasks to agents, called eXtreme- Ants, which deals with all the four characteristics of extreme teams. The algorithm is inspired in the ecological success of social insects, and uses the metaphors of division of labor and recruitment for cooperative transport. The metaphor provides fast and efficient decision-making, complying to the first three characteristics. The recruitment ensures the formation of groups of agents committed to the simultaneous execution of tasks that require joint efforts, complying to the fourth characteristic: inter-task constraints. Thus, the full concept of extreme teams is indeed realized. Experiments were performed in two distict environments: a domain independent simulator, and the RoboCup Rescue simulator. The results shown that eXtreme-Ants achieves a balanced efficiency regarding performance, communication, and computational effort.
147

Uma abordagem baseada em agentes para simulação de tarifação viária e comunicação inter-veicular / An agent-based approach for simulation of road pricing and inter-vehicular communication in intelligent transportation systems

Tavares, Anderson Rocha January 2013 (has links)
Sistemas de transporte são sistemas complexos compostos de diferentes entidades que interagem entre si. A otimização do uso da infraestrutura de transporte existente, que é cada vez mais necessária dado o crescente aumento da demanda por mobilidade, passa pela simulação de novas tecnologias que podem vir a ser utilizadas no futuro, como a comunicação inter-veicular (IVC) e a tarifação viária adaptativa. Esta dissertação apresenta uma abordagem baseada em agentes para simulação de comunicação inter-veicular e tarifação viária adaptativa em sistemas de transporte. Motoristas são modelados como agentes minimizadores de custo, composto pelo tempo de viagem e pelas despesas com tarifas viárias. Os motoristas podem usar IVC para expandir seu conhecimento do estado da rede viária. Entre os motoristas que usam IVC, podem existir agentes maliciosos, que buscam afastar os demais de suas rotas, através da divulgação de informações falsas. Os agentes maliciosos podem ainda agir de maneira coordenada, de modo a divulgarem informações falsas sobre as rotas de todos os agentes do grupo. Pelo lado da infraestrutura, gerentes viários percebem o fluxo de veículos nas vias da rede viária e definem as tarifas a serem aplicadas através de um esquema de aprendizado por reforço. Nos experimentos realizados, empregamos um modelo microscópico de simulação de tráfego, o que permite observar o comportamento individual de cada entidade do sistema de transporte sob estudo. O cenário onde as simulações são executadas é uma rede viária com as principais vias arteriais da cidade de Porto Alegre, Brasil. Resultados experimentais indicam que um pequeno grupo coordenado de agentes maliciosos em cenários de IVC é capaz de causar prejuízos significativos aos demais motoristas. Embora na média o grupo não consiga reduzir seu tempo de viagem, alguns agentes maliciosos são beneficiados pela coordenação do grupo. Com relação à tarifação viária, os resultados experimentais indicam que o esquema de aprendizado por reforço não possui a mesma eficácia de um esquema de tarifação fixa quando se trata da maximização de fluxo de veículos na rede viária. Ambos os esquemas de tarifação são superados por um método de otimização de tráfego que assume conhecimento completo do estado da rede viária pelos motoristas. No aspecto individual, sob tarifação via aprendizado por reforço, os custos de deslocamento dos motoristas são superiores em comparação aos custos sob tarifação fixa. O modelo baseado em agentes apresentado nesta dissertação representa uma contribuição em direção à proposição de uma metodologia para integrar modelos comportamentais de usuários de sistemas de transporte que reagem aos padrões de tráfego e medidas de controle desses padrões, com foco em métodos descentralizados e distribuídos. / Transportation systems are complex systems composed of different interacting entities. The optimization of the existing transportation infrastructure usage, which becomes increasingly necessary given the increasing demand for mobility, requires simulation of new technologies that might be used in the future, such as inter-vehicular communication (IVC) and adaptive road pricing. This dissertation presents an agent-based approach for simulation of inter-vehicular communication and adaptive road pricing in transportation systems. Drivers are modeled as cost-minimizer agents, where the cost is composed by travel time and expenditure. Drivers can use IVC to expand their knowledge of the road network state. Among the IVC users, there might be malicious agents, which try to divert other drivers from their routes by spreading false information. The malicious agents can act in a coordinated way, by spreading false information about the routes of all the agents in the group. In the infrastructure side, link managers perceive the vehicular flow in the roads and define the prices to be applied by means of a reinforcement learning scheme. In the experiments, we employ a microscopic traffic simulation model, which allows us to observe the individual behavior of each entity in the studied transportation system. The scenario where the simulations are run is a road network with the main arterial roads of the city of Porto Alegre, Brazil. Experimental results indicate that a small group of coordinated malicious agents in IVC scenarios is able to cause significant losses to the other drivers. Although in average the group does not succeed in reducing their travel times, some agents are benefited by the coordination of the group. Regarding road pricing, experimental results indicate that the reinforcement learning scheme does not achieve the same effectiveness of a fixed pricing approach regarding the maximization of vehicular flow in the road network. Both pricing schemes are outperformed by an optimization method that assumes full knowledge of the road network state by the drivers. In the individual aspect, under pricing via reinforcement learning, drivers’ costs are higher compared to their costs under fixed pricing. The agent-based model presented in this dissertation is a contribution towards a methodology to integrate behavioral models of human travelers reacting to traffic patterns and control measures of these traffic patterns, focusing on distributed and decentralized methods.
148

Patrulhamento multiagente / Multiagent patrolling

Sak, Tiago 13 August 2018 (has links)
Orientadores: Jacques Wainer, Siome Klein Goldenstein / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-13T10:36:44Z (GMT). No. of bitstreams: 1 Sak_Tiago_M.pdf: 1069251 bytes, checksum: 6ab0a6b17b1decda6a159865d5e6606e (MD5) Previous issue date: 2008 / Resumo: O patrulhamento está associado ao ato de percorrer um ambiente com o objetivo de protegê-lo ou simplesmente supervisiona-lo. Em geral, uma execução eficiente desta atividade demanda a alocação de um grupo de patrulhadores, de forma que, o problema do patrulhamento pode ser considerado inerentemente multiagente. Os trabalhos anteriores relacionados com o patrulhamento multiagente, utilizaram de critérios de avaliação que buscavam prioritariamente minimizar o tempo necessário para percorrer o ambiente como um todo, sem acrescentar quaisquer restrições que evitassem o uso de soluções completamente estáticas. No entanto, a utilização de soluções que não incluem nenhum tipo de variação possibilitam que eventuais atacantes tornem-se aptos a inferir o tempo do qual dispõem para sua invasão. De forma que, embora, muito eficientes, as estratégias apresentadas permitem um planejamento prévio por parte de atacantes, e portanto, em muitos cenários as soluções propostas não serão capazes de impedir a ação desses intrusos. Buscando estender a aplicabilidade do patrulhamento multiagente, este trabalho propõe uma nova abordagem ao problema, considerando critérios de avaliação baseados em diferentes modelos de atacantes, partindo de invasores que agem de maneira randômica, mas considerando também intrusos que fundamentam suas ações em ferramentas estatísticas de predição. Tendo por base essa nova perspectiva são propostas ao longo do trabalho um conjunto de novas soluções, que buscam orquestrar a ação dos patrulhadores de forma a garantir que o patrulhamento seja bem sucedido. Propõe-se também uma metodologia de comparação e avaliação das soluções apresentadas, incluindo a elaboração de um gerador de cenários, o que possibilitou a simulação das soluções, de acordo com cada critério de avaliação, em um amplo conjunto de ambientes. Por fim, o trabalho apresenta mais uma extensão ao problema do patrulhamento ao considerar o impacto proveniente do corrompimento de um dos agentes patrulhadores. Buscando amenizar o efeito decorrente deste corrompimento são propostas soluções específicas para esse caso. Novamente as soluções são comparadas e avaliadas de acordo com cada critério de avaliação. / Abstract: Patrolling refers to the act of walking around an area, with some regularity, in order to protect or supervise it. A group of agents is usually required to perform this task efficiently. Previous works in this field, using a metric that minimizes the period between visits to the same position, proposed static solutions that repeats a cycle over and over. But an efficient patrolling scheme requires unpredictability, so that the intruder cannot infer when the next visitation to a position will happen. This work presents various strategies to partition the sites among the agents, and to compute the visiting sequence. We evaluate these strategies using three metrics which approximates the probability of averting three types of intrusion - a random intruder, an intruder that waits until the guard leaves the site to initiate the attack, and an intruder that uses statistics to forecast how long the next visit to the site will be. We present the best strategies for each of these metrics, based on several simulations. Additionally we propose another extension to the patrolling problem by considering the possibility that one patroller have been corrupted. Specific solutions are proposed, analyzed and compared using the evaluation criteria. / Mestrado / Mestre em Ciência da Computação
149

Um estudo de técnicas da Inteligência Artificial aplicadas na distribuição de recursos em áreas geográficas / Resource Allocation in Geographical Areas

TELES, Ronneesley Moura 28 April 2011 (has links)
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-28 / 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. / 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.
150

Agendamento de atividades apoiado por sistema multiagente em ambientes virtuais de aprendizagem

Pimenta, Márcia da Costa 29 December 2010 (has links)
Made available in DSpace on 2015-04-11T14:02:40Z (GMT). No. of bitstreams: 1 marcia costa.pdf: 2581061 bytes, checksum: 543965e928419304287b646c886b08e6 (MD5) Previous issue date: 2010-12-29 / Não informado / The use of virtual learning environments used in distance learning courses, is increasingly present in education. However, some issues need to be improved in these environments, for example, monitoring of schedules. We report an investigation on the monitoring of scheduled activities in these environments to support virtual communities. We discuss the problem with monitoring schedules, ie the domain and display of appointments in a virtual learning environment by proposing a prototype for this schedule supported by Multiagent System. The objective of the proposed model is to perform the scheduling of synchronous activities undertaken by participants and mediators. Each user can set their availability environment in order to scheduling individual or group meetings, with the purpose to keep the user informed of the appointments, making daily tasks easier and visible in the virtual learning environment. / A utilização de ambientes virtuais de aprendizagem usados em cursos à distância, está cada vez mais presente na Educação. No entanto, algumas questões precisam ser aperfeiçoadas nestes ambientes, como por exemplo, o acompanhamento das agendas. Neste trabalho relatamos uma investigação sobre o acompanhamento das atividades agendadas nestes ambientes de apoio a comunidades virtuais. Discutimos o problema referente ao acompanhamento de agendas, isto é, ao domínio e visualização dos compromissos no ambiente virtual de aprendizagem propondo um protótipo para este agendamento apoiado por Sistema Multiagente. O objetivo do modelo proposto é realizar o agendamento das atividades síncronas realizadas por participantes e mediadores. Cada usuário do ambiente poderá definir sua disponibilidade, a fim de realizar o agendamento de reuniões individuais ou em grupo, tendo como finalidade manter o usuário informado sobre os compromissos agendados, tornando suas tarefas diárias mais simples e visíveis no ambiente virtual de aprendizagem.

Page generated in 0.1034 seconds