Resumo: Um dos grandes desafíos da inteligência artificial (IA) é a simulação do comportamento humano através da implementação de agentes deliberativos. Esses agentes se apresentam como entidades computacionais dotadas de certo grau de autonomia e que raciocinam em função da representação dos estados mentais. O Grupo de Pesquisas da UFPR (Universidade Federal do Paraná) voltado para a área de Agentes desenvolveu um Sistema de Matrícula Inteligente - SISMAT [MATOO], onde os agentes foram definidos de acordo com os estados mentais de crença, capacidade e compromisso. Observamos que alguns processos importantes, como o de planejamento, não foram implementados e que não existe um raciocínio claro sobre a interação do agente com seu meio. Foi então projetado um agente deliberativo que simule esses estados, incluindo o planejamento e tenha seu conhecimento representado de forma explícita, dividido em componentes específicos através dos quais possa haver controle sobre ele próprio, e sobre sua interação com o mundo e com outros agentes. O agente desenvolvido, denominado AGENTE-M, simula o comportamento de um matriculador humano realizando o processo de matrícula de aluno em uma universidade. Suas tarefas estão distribuídas em componentes específicos, através dos quais mantém um raciocínio e controle sobre seu próprio processo, sobre o agente usuário com o qual interage e sobre o mundo. O agente usuário representa o aluno que deseja se matricular, e o mundo corresponde à base de dados referente ao curso, disciplinas e histórico escolar. O projeto do AGENTE-M foi baseado na arquitetura BDI (Beliefs, Desires and Intentions) proposta pelo framework DESIRE (DEsign and Specification of Interactive REasoning components), e seu protótipo foi desenvolvido na linguagem de representação de conhecimento LOOM. Os resultados obtidos mostraram que a arquitetura BDI torna o agente mais poderoso em termos de raciocínio, que seu projeto em componentes específicos facilita sua compreensão e manutenção, e que a linguagem LOOM permitiu implementar o agente de acordo como foi projetado, com algumas restrições.

Orientador: Jacques Wainer / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-27T15:47:44Z (GMT). No. of bitstreams: 1 FerreiraJunior_PauloRoberto_M.pdf: 2324642 bytes, checksum: 7e12fc519274a4e55f5f2f343450205b (MD5) Previous issue date: 2000 / Resumo: Esta dissertação apresenta um abordagem para a solução do problema do agendamento automático de reuniões, baseada em um conjunto de protocolos de negociação para um sistema multiagentes. Este conjunto de protocolos têm o objetivo de garantir a máxima satisfação do grupo de participantes da reunião, considerando as preferências individuais e as restrições de privacidade destes participantes. E também discutida a análise destes protocolos realizada segundo uma métrica de avaliação proposta e um simulador que também é apresentado. Por fim, é demonstrado a aplicação prática desta abordagem no desenvolvimento de um protótipo de um sistema automático de agendamento de reuniões. / Abstract: Not informed. / Mestrado / Mestre em Ciência da Computação

Orientador: Heloisa Vieira da Rocha / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-22T21:22:10Z (GMT). No. of bitstreams: 1 Brenner_MaurenFernandaMeira_M.pdf: 3007263 bytes, checksum: c27f5a627a42ec00450c675feab2f59b (MD5) Previous issue date: 1996 / Resumo: A Sociedade da Mente é o nome dado a um conjunto de propostas de estruturas e mecanismos subjacentes à mente e à inteligência. Estas propostas foram desenvolvidas por Marvin Minsky e apresentadas principalmente durante a década de 80. Entre elas está a noção de que a mente é constituída por unidades desprovidas de inteligência chamadas agentes, unidades estas que podem ser identificadas em diversos níveis de abstração, sendo o mais "baixo" deles o nível equivalente ao neural. A noção de agente é usada para definir os conceitos e mecanismos relativos ao funcionamento integrado da mente como um todo, ou seja, relativos à coordenação dos agentes. O conceito central é o de estado mental parcial, que corresponde ao estado de um subconjunto dos agentes da mente. Estados mentais parciais constituem o meio de comunicação entre grupos de agentes, que na Sociedade da Mente são chamados agências, e são controlados através de agentes especiais que implementam determinados mecanismos de coordenação. Neste trabalho, a Sociedade da Mente é usada como fundamento para uma arquitetura para agentes inteligentes. Uma vez que na Sociedade da Mente a mente é composta por agentes, segue-se que o próprio agente também deve ser constituído de agentes menores, coordenados mediante os mecanismos propostos na Sociedade da Mente. Assim, projetamos uma arquitetura para agentes inteligentes baseada na Sociedade da Mente como uma arquitetura de um sistema multi-agente (um sistema de Inteligência Artificial Distribuída), onde a comunicação e coordenação entre os agentes são feita de uma forma inspirada no conceito de estados mentais parciais e nos mecanismos de coordenação da Sociedade da Mente. Descrevemos o processo de desenvolvimento no qual a arquitetura foi transformada desde um mapeamento direto entre agentes e agências da Sociedade da Mente e agentes da arquitetura multi-agentes, até a sua versão final baseada no modelo de blackboard, o qual constitui um paradigma bem conhecido em Inteligência Artificial Distribuída. Na arquitetura resultante, os mecanismos de coordenação da Sociedade da Mente servem como modelo para objetos organizados nas diferentes seções do blackboard. Esses objetos são "ativos", no sentido de que não constituem apenas informações a serem manipuladas, mas possuem também funcionalidades específicas, segundo as quais atuam como os mecanismos de coordenação da Sociedade da Mente. Mencionamos algumas possibilidades de aplicações usando a arquitetura desenvolvida e descrevemos em detalhe a implementação de uma dessas aplicações, que consiste em um agente que conta uma história. Esta implementação constituiu em uma experiência com o intuito de testar não somente a viabilidade da arquitetura proposta, mas também a própria metodologia deste trabalho, que foi a de tomar o modelo teórico da Sociedade da Mente como ponto de partida em lugar de projetar uma arquitetura para realizar alguma tarefa específica. / Abstract: The Society of Mind is a collection of proposals concerning structures and mechanisms underlying mind and intelligence. These proposals were developed by Marvin Minsky and presented mostly during the 80s. Among them, there is the notion that the mind is made up of mindless units called agents. Such units can be identified at many levels, the lowest of them being the equivalent to the neural level. The Society of Mind relies upon the notion of agent to define the concepts and mechanisms concerning the working of the mind as a whole, i.e. concerning the coordination of agents. The central concept is the partial mental state, which corresponds to the description of the states of some agents of the mind. Groups of agents, which are called agencies in the Society of Mind, communicate through partial mental states, which are controlled by special agents that implement certain coordination mechanisms. In this work, the Society of Mind is taken as a foundation for an intelligent agent architecture. Since in the Society of Mind the mind itself comprises many agents, it follows that the intelligent agent should be made up from smaller agents, coordinated through the mechanisms of the Society of Mind. Thus, we have designed an intelligent agent architecture based on the Society of Mind as an architecture of a multi-agent system (a Distributed Artificial Intelligence system), where the communication and coordination between agents is done in a way which is inspired on the concept of partial mental states and on the coordination mechanisms of the Society of Mind. We have described the design process through which the architecture was transformed from a direct mapping between agents and agencies of the Society of Mind to its final version based on the blackboard model, which is a well-known Distributed Artificial intelligence paradigm. The coordination mechanisms of the Society of Mind work as models for objects placed in the different sections of the blackboard. These objects are "active" in the sense that they do not only contain information to be operated upon, but also have specific functionalities according to which they act like the coordination mechanisms of the Society of Mind. We have mentioned some possibilities of applications using the architecture we developed, and described in some detail the implementation of one of those applications: a story-telling agent. This implementation. Was an experience whose objective was to test the feasibility of the proposed architecture as well as the methodology of this work itself which consisted of taking the theoretical model of the Society of Mind as a starting point instead of designing an architecture to perform some particular task. / Mestrado / Mestre em Ciência da Computação

Orientador: Ariadne Maria Brito Rizzoni Carvalho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-07-22T06:52:18Z (GMT). No. of bitstreams: 1 Paiva_DanieldaSilvade_M.pdf: 3158349 bytes, checksum: 03b0f6ee907efa8bcef151a93d122b6d (MD5) Previous issue date: 1996 / Resumo: Nesta dissertação será apresentado um Sistema Multi-Agentes para Processamento Distribuído de Linguagem Natural que utiliza a idéia de que a interpretação de sentenças deve vir do inter-relacionamento entre os diferentes agentes lingüísticas que compõem o sistema. Os agentes são associados às palavras de uma sentença, sendo um agente por palavra. Cada agente terá seu comportamento ditado pela classe morfossintática a que a palavra associada a ele pertence (assume-se que cada palavra pode pertencer a apenas uma classe). De acordo com seu comportamento, cada agente tenta encontrar outros agentes com o objetivo de formar estruturas mais complexas e de atingir uma representação que englobe todos os agentes da sentença. Todo esse processo de busca por outro agente é realizado utilizando troca de mensagens entre os agentes. Quando um agente encontra um outro que ele considera ideal para formar uma estrutura mais complexa, então esses agentes estabelecem ligações. A representação atinge o nível de sentença quando todos os agentes estão conectados . / Abstract: This thesis will present a Multi-Agent System for Distributed Natural Language Processing that uses the idea that the sentence intepretation will come from the interaction among the linguistic agents that comprise the system. Agents are associated with the words of the sentence, one agent by word. Each agent behaves in accordance with its word category (it's assumed that each word can belong only to one category). The agents will try to find the other agents to establish associations aiming at forming structures that can represent the sentence as a whole. When all the agents are connected the sentence level was reached and a solution is said to be found. / Mestrado / Mestre em Ciência da Computação

Orientador: Ariadne Maria Britto Rizzoni Carvalho / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Matematica, Estatistica e Computação Cientifica / Made available in DSpace on 2018-08-11T23:46:11Z (GMT). No. of bitstreams: 1 MariaFilho_IvanSanta_M.pdf: 23613009 bytes, checksum: b79d079696029abf57dd9920612528ef (MD5) Previous issue date: 2000 / Resumo: O processamento automático da língua natural é um problema multidisciplinar que envolve aspectos computacionais e lingüísticos, dentre outros. Neste trabalho analisamos algumas das teorias lingüísticas centradas na sintaxe que já foram utilizadas com sucesso em sistemas computacionais. A análise destas teorias e dos sistemas que as implementam considera a adequação lingüística e a complexidade computacional associada. Também são analisados os paradigmas de programação utilizados na implementação destes sistemas, identificando suas limitações. Apresentamos também um sistema distribuído baseado em multi-agentes que é capaz de se utilizar dos mecanismos lingüísticos tradicionais ao mesmo tempo em que supera parte das limitações dos sistemas que os implementam. / Abstract: Natural language processing is a multidisciplinar problem that covers, but is not limited to, Computer Science and Linguistics. This master thesis presents a survey on some of the syntactic-centered linguistic theories that have been successfuly used in computer systems. An analysis of the linguistic adequacy and the computational complexity of each formalism is also presented. An analysis of the programming paradigms which were used to implement these systems and their limitations is also shown. Finally a distributed system based on the multi-agent paradigm is presented. This system is able to mimic many of the traditional system features while overcoming some of their limitations. / Mestrado / Mestre em Ciência da Computação

La planificación de las operaciones involucradas en un proyecto de desarrollo de software ha sido un problema a superar, desde el auge del uso de metodologías que guían dicho proceso. Tanto la eficiencia como la sofisticación de los algoritmos que buscan resolver los estos ordenamientos, han ido evolucionando durante la segunda mitad del siglo XX. Al mencionado problema de ordenar tareas con dependencias se le conoce en la algorítmica como programación de tareas o task scheduling y es definido de la siguiente forma: dado un conjunto de tareas a ser programadas en determinado grupo de máquinas (o recursos hombre-máquina como podrían ser programadores, analistas, etc.), encontrar un orden adecuado de ejecución. Es un problema de complejidad NP-difícil por lo que se justifica el uso de métodos heurísticos para obtener soluciones aproximadas. El presente trabajo de tesis presenta una meta heurística GRASP para resolver la variante en donde las tareas son dependientes y los organismos ejecutores son diferentes entre sí: con esto se podrían planificar las tareas de las etapas iniciales de un proceso particular de desarrollo de software. En la tesis, se incide en la metodología RUP, y en particular en sus disciplinas de modelamiento de negocios (business modeling) y captación de requerimientos (requirement). Se han desarrollado tanto un algoritmo voraz como una meta heurística GRASP con dos parámetros de relajación, planteamiento novedoso pues hasta el momento no se había intentado resolver el problema de esta forma. Igualmente se muestra un modelo matemático para la variante específica del problema a tratar. Para demostrar la corrección de los algoritmos, se desarrolló un prototipo que los implementa obteniéndose como resultado que el algoritmo GRASP mejora casi en un 6% los resultados del algoritmo voraz, para instancias de hasta 12500 variables involucradas. Palabras clave: Programación de tareas, algoritmos GRASP, Desarrollo de Software, planificación de recursos en proyectos de desarrollo software, RUP. / Operation’s planning for Software Development has been a complicated by-solve problem experienced since the golden age of the use methodologies whose rule those process. In which it is used, as well as in the efficiency and sophistication of the algorithms that try to solve the problems that appear in a software project, since its origin in the middle of the 20th century. The previously mentioned problem is known within algorithmic as task scheduling and it is defined as follows: given a group of tasks (operations) to be scheduled within a group of machines (or human resources, or human-machine resources), find an appropriate execution order. It is a NP-difficult complexity problem, so it justifies the usage of heuristic methods to obtain approximate solutions. This thesis presents a GRASP heuristic goal to solve the variant in which tasks are dependent and executing entities are different one from the other: now it could be possible the planning of the operation s from the inception’s RUP phase. We are remarking in particular, two disciplines of RUP methodology: business modeling and requirement. Both a greedy algorithm and a GRASP heuristic goal with two relaxation parameters have been developed. Innovative proposition because until now nobody has tried to solve the problem this way. Likewise a mathematical model for the specific variant of the problem to be considered is shown. To show efficiency of the GRASP algorithm, we developed a prototype program that executes and compares the results obtained by greedy and GRASP algorithms. The GRASP algorithm improves by 6% the results of the greedy algorithm, for instances with up to 12500 variables involved. Finally we measured the quality of these results with those of the mathematical model which would obtain the exact solution for smaller instances, taking advantage of software that solves linear programming problems: the GRASP algorithm got close to the exact result within a range of 95 to 99%, and even equaled it in some tests. Keywords: Task scheduling, GRASP algorithm, Software development, resource planning in software projects, RUP.

Resumo Este trabalho apresenta o desenvolvimento do SISMAT - Sistema de Matrícula Inteligente, que tem por objetivo auxiliar professores, coordenadores de curso e pessoal envolvidos na realização de matrículas de acadêmicos de uma universidade. O SISMAT é baseado em um sistema multiagente composto por um agente humano aqui denominado Agente Usuário e três agentes de software-. Agente Interface, Agente Mediador e Agente Matriculados O Agente Usuário é aquele que expressa a intenção de efetuar uma matrícula e crê que o SISMAT pode efetuá-la. O Agente Interface permite ao Agente Usuário expressar suas intenções ao SISMAT, bem como solicitar e obter conhecimento a respeito de uma matrícula, ou seja o Agente Interface faz a comunicação entre o usuário e a sociedade de agentes. O Agente Mediador gerencia a sociedade de agentes, buscando conhecimento quando necessário e solicitando a execução de tarefas a outro agente quando ele não tem a capacidade de executá-las. O Agente Matriculador, entre outras capacidades, é capaz de compor a matrícula de um acadêmico, através de análises de seu histórico escolar. O SISMAT apresenta características, onde aspectos de interação, cooperação, compromissos, capacidades, crenças, ou seja, características relacionadas ao comportamento social humano, desempenham um papel importante em sistemas baseados em agentes. Aspectos relacionados à concepção, projeto e implementação do SISMAT serão discutidos ao longo deste trabalho. O protótipo foi desenvolvido em LALO {Langage d'Agents Logiciel Objet), que utiliza o paradigma de programação orientada a agentes AOP {Agent-Oriented Programming).

Este trabalho situa-se na área de Sistemas Multiagente, que é uma sub-área da Inteligência Artificial Distribuída. Em particular, o problema abordado nesta dissertação é o da modelagem de ambientes, um aspecto importante na criação de simulações baseadas em sociedades de agentes cognitivos, no entanto pouco tratado na literatura da área. A principal contribuição deste trabalho é a concepção de uma linguagem, chamada ELMS, própria para a definição de ambientes multiagente, e a implementação de um protótipo de interpretador para esta linguagem. O resultado da interpretação é um processo que simula o ambiente descrito em alto nível, e é apropriado para a interação com os agentes cognitivos que irão compartilhar o ambiente. Esta linguagem foi desenvolvida no contexto do projeto MASSOC, que tem como objetivo a criação de simulações sociais com agentes cognitivos. A abordagem deste projeto dá ênfase ao uso da arquitetura BDI para agentes cognitivos, a comunicação inter-agente de alto nível (ou seja, baseada em atos de fala) e a modelagem de ambientes com a linguagem ELMS, que é proposta neste trabalho. Os ambientes e agentes que podem ser usados na criação de simulaçõpes, bem como a comunicação entre eles utilizando a ferramenta SACI, são definidos ou gerenciados a partir de uma interface gráfica, que facilita a criação e controle de simulações com a plataforma MASSOC. Além de apresentar a linguagem ELMS e seu interpretador, esta dissertação menciona ainda, como breve estudo de caso, uma simulação de aspectos sociais do crescimento urbano. Esta simulação social auxiliou na concepção e avaliação da linguagem ELMS.

Resumo não disponível.

Com a proliferação de computadores pessoais e a popularização da Internet, as novas tecnologias da comunicação começam a provocar impactos no setor educacional, com a promessa de construção de cenários inovadores, apoiados em diferentes formas de educação baseada na Web. Estas inovações tecnológicas aplicadas ao ensino caracterizam a intensificação dos processos de educação à distância como uma das tendências mais marcantes desse final de milênio. A tendência destas inovações é crescer e juntamente com a Internet contribuir para a melhoria do ensino e/ou aprendizagem a distância. A Educação à Distância (EAD) tem sido um termo usado para qualquer forma de estudo em que os alunos não estejam em contato direto com seu professor. Este tipo de ensino pode ser considerado como uma alternativa educacional capaz de propiciar a ampliação de oportunidades educativas, através de programas de qualidade. Atualmente, para desenvolver ambientes para o ensino a distância são utilizados os conceitos de Inteligência Artificial Distribuída, mais precisamente o conceito de sistemas multiagentes, com a finalidade de aprimorar e monitorar o ensino através da Internet. O sistema AME-A proposto por D’Amico é um exemplo de ambiente que utiliza a tecnologia de multiagentes. Ele é constituído de vários agentes inteligentes que atuam de forma concorrente e comunicam-se através de mensagens. Dessa maneira, transformam o sistema em um conjunto de agentes cooperantes em busca de um objetivo que é o de ensinar e/ou aprender. Este trabalho tem como objetivo utilizar o estudo e a abordagem de modelagem do sistema de ensino/aprendizagem definido por D’Amico no que se refere ao agente ferramentas para o professor. Propõe-se a desenvolver uma ferramenta que irá auxiliar o professor na distribuição de seus conhecimentos na Internet, armazenando as informações inseridas pelo professor bem como fornecer orientações a respeito de determinadas operações que o sistema realiza. Estas orientações também apresentam como foco os seguintes fatores: descrição da importância da motivação e interatividade num curso a distância, sugestões de metodologias de ensino que o professor pode usar nas suas aulas, orientações a respeito de avaliação do aprendizado do aluno, dicas sobre conteúdos de materiais complementares às aulas e por fim, menciona exemplos de ferramentas em modo texto e multimídia que podem ser utilizadas para comunicação.