Este estudo apresenta resultados experimentais sobre a escalabilidade da formação de estruturas de coalizão para grafos reais que passam de 5 mil vértices. Um algoritmo heurístico simples denominado Algoritmo de Propagação para Formação de Estrutura de Coalizão (APFEC) com garantias experimentais é apresentado e sondado, com base em uma versão de propagação balanceada de rótulos para detecção de comunidades em grafos muito grandes. Os limites da proposta são avaliados, comparando-o com o estado-da-arte em relação aos algoritmos exatos (ODP-IP - A junção do algoritmo IP, baseado em representação de partições de inteiros, e ODP, programação dinâmica ótima) e heurístico (CFSS - Formação de coligação para grafos esparsos). Os experimentos são executados com um conjunto de 14 grafos do mundo real, e os resultados mostram que esta abordagem consegue calcular estruturas de coalizão de maneira rápida, mesmo na presença das limitações discutidas. Finalmente, os resultados preliminares são analisados considerando a influência da habilidade e a inter-relação entre os agentes na avaliação das coalizões. / This study presents experimental results on the scalability of the coalition’s structures formation for real graphs that go from 5 thousand vertices. A simple heuristic algorithm called Propagation Algorithm for Coalition Structure Formation (APFEC in Portuguese) with experimental guarantees is presented and probed, based on a balanced label propagation version for detection of communities in very large graphs. The limits of the proposal are evaluated, comparing it with the state-of-the-art in relation to the exact algorithms (ODP-IP - The IP algorithm, based on representation of integer partitions, and ODP, optimal dynamic programming) and heuristic (CFSS - Coalition Formation for Sparse Synergies). The experiments are performed with a set of 14 real-world graphs, and the results show that this approach can calculate coalition structures quickly, even in the presence of the limitations discussed. Finally, the preliminary results are analyzed considering the influence of the ability and the interrelation between the agents in the evaluation of the coalitions.

Nova Friburgo é uma cidade turística brasileira, a qual atrai diversos tipos de visitantes. Esta dissertação descreve um sistema inteligente que ficará instalado em um centro de informações turísticas para auxílio daqueles que necessitam localizar as principais atrações da cidade. Atualmente, existe uma aplicação multimídia comum de suporte ao turismo, mas esta sendo expandida para incluir uma base de conhecimento com perfis de turistas. Dependendo dos caminhos percorridos pelo usuário durante sua consulta, o sistema seleciona um perfil, que reflete o melhor possível às opções escolhidas. De acordo com o perfil selecionado, o sistema poderá sugerir vários roteiros e destinos baseados nos possíveis interesses do turista, fornecendo inclusive, informações sobre hotéis e restaurantes do seu interesse. A base de conhecimento, que fornece este tipo de inferência, esta desenvolvida em Visual C++. / Nova Friburgo is a Brazilian tourist city, which attracts different types of visitors. This dissertation describes an intelligent system to be installed at a tourist information center for assisting those who need directions to this citys major attractions. Currently, there is an ordinary multimedia application for tourism support but such system is being expanded to include a knowledge base of profiles of tourists. On the base of the tracks or paths a user has already performed during his/her consultation, the system selects the profile, which most closely reflects the options taken. According to this selected profile, the system is expected to suggest various routes and destinations based on the tourists possible interests, in addition to provide information on hotels and restaurants he/she will likely be interested in. The knowledge base, which provides this type of inference, is being developed in Visual C++.

Orientador: Fernando Antônio Campos Gomide / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Elétrica e de Computação / Made available in DSpace on 2018-08-16T03:39:08Z (GMT). No. of bitstreams: 1 Walter_IgorAlexandre_D.pdf: 1762436 bytes, checksum: 257485271a6580f86b0b466799ceff14 (MD5) Previous issue date: 2010 / Resumo: Sugerimos uma abordagem evolutiva para o projeto de estratégias de interação em sistemas multiagentes, especialmente estratégias de oferta modeladas como sistemas baseados em regras nebulosas. O objetivo é a aprendizagem das estratégias de oferta em leilões em modelos em que a base de conhecimento sofre evolução para melhorar o desempenho dos agentes atuando em um ambiente competitivo. Dados para aprendizagem e otimização das estratégias são raros em ambientes competitivos como os leilões. Introduzimos um modelo de sistema genético fuzzy (GFS) cujos operadores genéticos utilizam uma representação de tamanho variável do cromossomo e uma relação hierárquica estabelecida através do fitness dos indivíduos, em um esquema que explora e explota o espaço de busca ao longo das gerações. A evolução de estratégias de interação permite a descoberta de comportamentos dos agentes previamente desconhecidos e inesperados, permitindouma análise mais rica dos mecanismos de negociação e seu papel como protocolo de coordenação. A aplicação da abordagem proposta no mercado de energia elétrica permite a simulação destes mercados através da evolução de estratégias de oferta (bidding) em leilões de energia. A reestruturação destes mercados nas economias contemporâneas apresenta novos desafios e oportunidades, uma vez que não há consenso sobre qual seria sua melhor organização. A evolução da estrutura organizacional destes mercados salienta a falta de discernimento sobre as principais questões a serem analisadas e levadas em consideração. Argumenta-se que a abordagem econômica neoclássica se mostra limitada na análise dos efeitos da reestruturação e no estudo do comportamento dos agentes econômicos competindo nos mercados de energia elétrica reestruturados. Apresentamos uma arquitetura computacional inspirada na Economia Computacional baseada em Agentes que permite a modelagem, estudo e simulação destes mercados. Aplicamos ferramentas de inteligência computacional adequadas à concepção dos agentes participantes nos mercados de energia e que podem ser estendidas a outros mecanismos de mercado e negociação. Os mercados de energia elétrica são sistemas complexos habitados por agentes econômicos com interesse próprio que interagem entre si. Concluímos que é natural modelar e simular estes mercados como sistemas multiagentes. A evolução de estratégias de oferta permite a descoberta de comportamentos que auxiliam na tomada de decisão de um participante e na avaliação do mecanismo de negociação por parte de seus projetistas / Abstract: We suggest an evolutionary approach to design interaction strategies for multiagent systems, focusing on strategies modeled as fuzzy rule-based systems. The aim is to learn models represented by evolving knowledge bases to achieve agents' performance improvement when playing in a competitive environment. In competitive situations data for learning and tuning are rare and rule bases must jointly evolve with the databases. We introduce an evolutionary algorithm whose operators use variable length chromosome, a hierarchical relationship among individuals through fitness, and a scheme that successively explores and exploits the search space along generations. Evolution of interaction strategies uncovers unknown and unexpected agent behaviors and allows a richer analysis of negotiation mechanisms and their role as a coordination protocol. An application concerning an electricity market illustrates the effectiveness of the approach and allows to simulate the market through evolutionary bidding strategies. The restructuring process of power markets raises new challenges and opportunities, since there is no consensual market architecture. The evolution of the power industry organization shows a lack of insight about the issues to be addressed and taken into account. Several authors have considered the available tools based on the neoclassical economics theory a limited approach to analyze the effects of the industry restructuring and to study economical agents behavior participating in a restructured electricity market. We present Artificial Economy Multiagent System (AEMAS), a computational architecture inspired on Agent-based Computational Economics (ACE) that allows to model, study and simulate a power market. We apply Computational Intelligence tools to conceive the market agents that we expect could be extended to other negotiation environments. A power market is a complex system populated by self interested economical agents that interact. We conclude that it is feasible to model and simulate these markets on a multiagent system based approach. The evolution of bidding strategies allows to uncover new and unexpected behaviors that help to address the negotiation mechanism analysis by its designers and to support a market player decision process / Doutorado / Engenharia de Computação / Doutor em Engenharia Elétrica

Orientador : Eleri Cardozo / Dissertação (mestrado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-07-28T11:36:11Z (GMT). No. of bitstreams: 1 Pinto_RossanoPablo_M.pdf: 4038055 bytes, checksum: 081c94230d9ae2f24d47fc5d2f8c3fc0 (MD5) Previous issue date: 2001 / Resumo: Pinto, Rossano Pablo, "Sessão de Acesso TINA com Suporte à Adaptação de Serviços Através de Agentes Móveis". Tese de Mestrado - DCA/FEEC/UNICAMP, Campinas, SP. Julho 2001. Esta dissertação apresenta a implementação de uma protótipo que faz uso da Arquitetura de Serviço TINA e de um modelo para adaptação de serviços em domínios visitados (MASDV) visando prover ubiqüidade de serviços. TINA apresenta conceitos importantes para a área de telecomunicações como a separação do acesso e uso de serviços. Estas separações são chamadas de sessões. A arquitetura de serviço define três sessões: acesso, serviço e comunicação. MASDV supri algumas deficiências encontradas em TINA e faz uso de agentes móveis "inteligentes" (autônomos) na adaptação de serviços para uso em domínios que um usuário não possui contrato / Abstract: This dissertation presents the implementation of a prototype that is based upon the TINA ServiceArchitecture and upon a model for service adaptation under visited domains (SAVD) in order to provide service ubiquity. TINA offers important concepts to the telecommunications area, like separation between the access and use of services. These separations are called sessionso The service architecture defines three sessions: access, service and communication. SAVD completes TINA where some desireble features lacko SAVD uses Intelligent (Autonomous) Mobile Agents to adapt services for use in domains which a user hasn't signed a contract / Mestrado / Engenharia de Computação / Mestre em Engenharia Elétrica

Made available in DSpace on 2016-03-15T19:38:15Z (GMT). No. of bitstreams: 1 Fernao Reges dos Santos.pdf: 3479474 bytes, checksum: 654fb96f7fdab2d5f475a37081149c9c (MD5) Previous issue date: 2010-06-07 / With the increasing number of participants to internet social network based systems, which uses several computer mediated communication resources like chat, instant messaging, hypertext links to videos and several objects available to facilitate the interaction between users, new frontiers emerges to apply this concepts on educational environment with collaborative forms. This work researches the applicability of Artificial Intelligence models combined with Social Network systems through use of Intelligent Agents. Initially the combination of Intelligent Agents and Social Networks proposal uses Multiagent based kernel acting to analyze and mediate the interaction process over social network.. Considering this perspective and to try stimulate the interactive user process on social network, this work brings the possibility of integrating the main kernel with a social network based on platforms using digital video, like Internet and Digital TV. Using educational content operating with a external module working as Intelligent Tutoring System which provides instructional units to be used with interactive and collaborative forms by participants, resulting a distance and collaborative learning tool. The main target for this tool combining Intelligent Agents and Social Networks, intends to provide a context where educators can research new educational strategies, interactive and collaborative perspectives. / Com o crescente número de usuários de sistemas redes sociais baseadas em Internet, cresce também a integração desses sistemas com diversos recursos de comunicação mediada por computador como serviços de comunicação instantânea e sistemas de bate-papo, vínculos hipertextuais para vídeos, arquivos de áudio e outros objetos que podem ser utilizados como facilitadores do processo interativo e de distribuição de conteúdo nas redes sociais. Nesse cenário, surgem novas possibilidades de aplicação desse tipo de ambiente de forma educacional e colaborativa. A partir desse cenário, esta dissertação aborda a aplicação de modelos de Inteligência Artificial em Sistemas de Redes Sociais por meio da utilização de Agentes Inteligentes. O objetivo da composição de Redes Sociais e Agentes Inteligentes para essa ferramenta é disponibilizar um ambiente em que possam ser investigadas as diferentes possibilidades de estratégias pedagógicas que podem aplicadas nesse novo ambiente de interação e colaboração social. De forma experimental, essa combinação entre Agentes Inteligentes e Sistemas de Redes Sociais foi proposta por meio de um modelo de sistema Multiagente, que atua como núcleo intermediador e analítico do processo interativo que ocorre na rede. Considerando essa perspectiva, e para estímulo do processo interativo entre os usuários da rede, foi estabelecida a integração desse núcleo a uma rede social que opera em plataformas de distribuição de vídeos digitais, como Internet e TV Digital Interativa, utilizando conteúdo educativo que, operando em conjunto com um módulo tutor inteligente, disponibiliza atividades para serem realizadas de forma interativa entre os participantes, resultando em uma ferramenta de Educação a Distância e aprendizado colaborativo.

Made available in DSpace on 2016-08-17T14:52:51Z (GMT). No. of bitstreams: 1 Nathalia Ribeiro Schalcher de Oliveira.pdf: 789444 bytes, checksum: ab56306fa1e20e633e51fdbf806d48c3 (MD5) Previous issue date: 2004-02-27 / This work is part of the ICS Project, which has been developed in LSI at UFMA under the coordinator Sofiane Labidi s assistance. The main objective is to develop an intelligent environment to deal with the last two phases of the ICS lifecycle: the Formation and Fulfillment of Contracts. The ICS architecture and environment are presented as well as its development aspects. An implemented system that uses intelligent agent has the possibility to automatize the mechanism of closed deal contract among ICS users, as well as the monitoring of its assumed obligations. We propose the use of patterns and Semantic Web tools to deal with the information management included in the contracts. Related to the monitoring we propose a model that makes use of the Temporal Workflow and of active rules based on the ECAA s paradigm of Active Database System. / Este trabalho faz parte do Projeto ICS (Intelligent Commerce System), atualmente em desenvolvimento no Laboratório de Sistemas Inteligentes (LSI), da Universidade Federal do Maranhão (UFMA), sob a coordenação do Prof. Dr. Sofiane Labidi. Possui como objetivo, o desenvolvimento de um ambiente inteligente para lidar com as últimas duas fases do ciclo de vida do ICS: a Formação e o Cumprimento dos Contratos. O ambiente e a arquitetura do ICS são apresentados, inserindo todos os aspectos relativos ao seu desenvolvimento. Um sistema que possibilita automatizar tanto o mecanismo de contratação dos negócios fechados entre os usuários do ICS, quanto o monitoramento das obrigações por eles assumidas, através da utilização de agente inteligente, é implantado. Propomos o uso de padrões e ferramentas da Web Semântica para lidar com o gerenciamento das informações contidas nos contratos. Em relação ao monitoramento, propomos um modelo que faz uso, em conjunto, de Workflow Temporal e de regras ativas fundamentadas no paradigma ECAA de Sistemas de Banco de Dados Ativos.

Made available in DSpace on 2016-08-17T14:53:01Z (GMT). No. of bitstreams: 1 Rosemary_Midori_Sugita_Oshima.pdf: 1740337 bytes, checksum: 39f681f904605fe4ad6f28215b3825db (MD5) Previous issue date: 2008-11-21 / The research presents the modeling of the marketing agent in the phase of matchmaking in the System of Intelligent Commerce (ICS) considering the mix of marketing. The theoretical recital approaches disciplines of marketing, electronic commerce and computer science. The marketing is boarded of form to relate the advances of the technology with the mix of marketing. It is appraised and characterized the electronic marketing. The concept of electronic commerce and the transformation of the marketing are presented. The description of system ICS is made, as well as its architecture and life cycle is presented. The research describes the marketing agent in the ICS. The ontologies, cases of use and diagrams defined from the established scenes are presented as form of electronic marketing. Finally, the research presents the results, the quarrels and contributions. / O trabalho apresenta a modelagem do agente de marketing na fase de matchmaking no sistema de comércio inteligente ICS considerando o mix de marketing. A fundamentação teórica aborda as disciplinas de marketing, comércio eletrônico e ciência da computação. O marketing é abordado de forma a relacionar os avanços da tecnologia com o mix de marketing. É conceituado e caracterizado o marketing eletrônico. São apresentados o conceito de comércio eletrônico e a transformação do marketing. A descrição do sistema ICS é feita, assim como sua arquitetura e ciclo de vida são apresentados. Descreve-se o agente de marketing no ICS. São apresentadas as ontologias, casos de uso e diagramas definidos a partir dos cenários estabelecidos como forma de marketing eletrônico. Por fim, apresenta os resultados, as discussões e contribuições.

Made available in DSpace on 2016-08-17T14:53:15Z (GMT). No. of bitstreams: 1 Fernando Pinheiro Costa Junior.pdf: 2747809 bytes, checksum: 341087c9b5282e045ab5af119473be1e (MD5) Previous issue date: 2010-12-13 / The present study attempts, through the methodology TROPOS, modeling a Multi- Agent System for Stock Exchange whose goal is make negotiations among agents in a Virtual Stock Exchange. The agents will act as investors in the Stock Market making the purchase and sale of stocks. This model is intended to specify agents with the ability to decide the best time for investing according to market indicators, i.e., when is the better time to buy or sell stocks. The model can identify the agents, the interaction protocols between agents, the applied technologies and the structures of the application. Therefore, the JADE platform will support the development of agents regarding the negotiation process. Such platform will provide communication between agents creating Broker Agents to provide communication with other Intermediate Agents whose information is collected in its Knowledge Base in order to make the negotiation. The after examining this study, conclusions could be taken about the subject explained and future suggested improvements can be implemented. / O presente trabalho busca, através da metodologia TROPOS, modelar um Sistema Multi-Agente para Bolsa de Valores com o objetivo de realizar negociações entre agentes em uma Bolsa de Valores virtual. Os agentes irão desempenhar a função de investidores na Bolsa de Valores, efetuando operações de compra e venda de ações. Esta modelagem tem o propósito de especificar agentes com a capacidade de decidir qual o melhor momento para realização dos investimentos pautado nos indicadores de mercado, ou seja, qual a melhor hora para comprar ou vender títulos de créditos. Neste sentido, serão identificados os agentes, os protocolos de interação entre agentes, as tecnologias aplicadas, as estruturas da aplicação. Portanto, a plataforma JADE dará suporte para o desenvolvimento dos agentes no tocante ao processo de negociação. Tal plataforma proporcionará a comunicação entre os agentes, criando Agentes Corretores a fim de proporcionar a comunicação com outro Agente Intermediário com as informações adquiridas em sua Base de Conhecimento para que assim seja realizada a negociação. Assim, após a análise desta obra poderão ser retiradas conclusões acerca do tema explanado e sugeridas melhorias para que no futuro possam ser implementadas.

Agentes inteligentes é um termo guarda-chuva que agrega diversas pesquisas no desenvolvimento de softwares autônomos que utilizam técnicas de Inteligência Artificial a fim de satisfazer metas estabelecidas por seus usuários. A construção de sistemas baseados em agentes inteligentes é uma tarefa complexa que envolve aspectos como comunicação entre agentes, planejamento, divisão de tarefas, coordenação, representação e manipulação de conhecimento e comportamentos, entre outras tarefas. Plataformas para agentes prevêem alguns serviços que permitem a desenvolvedores construir soluções sem a necessidade de se preocupar com todos detalhes da implementação. Um novo modelo para criação de agentes chamado 'agentes atômicos' é proposto com o objetivo de oferecer flexibilidade para o gerenciamento de conhecimento e implementação de comportamentos. A arquitetura Agentes Semânticos provê um framework para a implementação de tal modelo, oferecendo um conjunto de ferramentas para a criação de agentes inteligentes. Um protótipo de plataforma para agentes, baseado em tal arquitetura, foi desenvolvido em Java e permite a criação de aplicações capazes de processar linguagem natural restrita, manipular conhecimento e executar ações úteis. / Intelligent Agents is an umbrella term that aggregates different research on the development of autonomous software that uses Artificial Intelligence techniques in order to satisfy user requests. The construction of systems based on intelligent agents is a complex task that involves aspects such as agent communication, planning, work division, cooperation, epresentation and manipulation of knowledge,among other activities. Agent Platforms provide some services that allow developers to build solutions without the need of worrying about every implementation detail. A new model for creating agents, called 'atomic agents', is proposed with the goal of offering flexible knowledge management and behavior implementation for constructing software agents. The Semantic AgentArchitecture provides a framework for the implementation of such model, offering a set of tools for the creation of intelligent agents. A prototype Agent Platform, based on the architecture, was developed in Java and allows the creation of applications that are able to process restricted natural language, manipulate knowledge and execute useful actions.

Submitted by Samira Prince (prince@ufpa.br) on 2012-05-15T12:07:15Z No. of bitstreams: 1 Dissertacao_GaiaPropostaAgente.pdf: 16819877 bytes, checksum: c3fba58424ac14c747707122a947024e (MD5) / Approved for entry into archive by Samira Prince(prince@ufpa.br) on 2012-05-15T12:08:22Z (GMT) No. of bitstreams: 1 Dissertacao_GaiaPropostaAgente.pdf: 16819877 bytes, checksum: c3fba58424ac14c747707122a947024e (MD5) / Made available in DSpace on 2012-05-15T12:08:22Z (GMT). No. of bitstreams: 1 Dissertacao_GaiaPropostaAgente.pdf: 16819877 bytes, checksum: c3fba58424ac14c747707122a947024e (MD5) Previous issue date: 2011 / Há muitos anos, técnicas de Computação Evolucionária vem sendo aplicadas com sucesso na solução dos mais variados tipos de problemas de otimização. Na constante procura pelo ótimo global e por uma melhor exploração da superfície de busca, as escolhas para ajustar estes métodos podem ser exponencialmente complexas e requerem uma grande quantidade de intervenção humana. Estes modelos tradicionais darwinianos apóiam-se fortemente em aleatoriedade e escolhas heurísticas que se mantém fixas durante toda a execução, sem que acompanhem a variabilidade dos indivíduos e as eventuais mudanças necessárias. Dadas estas questões, o trabalho introduz a combinação de aspectos da Teoria do Design Inteligente a uma abordagem hibrida de algoritmo evolucionário, através da implementação de um agente inteligente o qual, utilizando lógica fuzzy, monitora e controla dinamicamente a população e seis parâmetros definidos de uma dada execução, ajustando-os para cada situação encontrada durante a busca. Na avaliação das proposições foi construído um protótipo sobre a implementação de um algoritmo genético para o problema do caixeiro viajante simétrico aplicado ao cenário de distância por estradas entre as capitais brasileiras, o que permitiu realizar 580 testes, simulações e comparações entre diferentes configurações apresentadas e resultados de outras técnicas. A intervenção inteligente entrega resultados que, com sucesso em muitos aspectos, superam as implementações tradicionais e abrem um vasto espaço para novas pesquisas e estudos nos aqui chamados: “Algoritmos Evolucionários Híbridos Auto-Adaptáveis”, ou mesmo, “Algoritmos Evolucionários Não-Darwinianos”. / For many years Evolutionary Techniques have been successfully applied in several computational optimization problems. For the matter of obtaining “best results” and a wide exploration of the search surface, the choices for tuning those methods can be exponentially complex and require a large human intervention. Those traditional Darwinian models rely only on randomness and heuristic choices, which are kept fix during the entire algorithm execution without following the individuals’ variability and any eventual changes needed. For that matter, the present work introduces the combination of Intelligent Design Theory aspects with a hybrid approach of an evolutionary algorithm, through the implementation of a Fuzzy Intelligent Designer agent, which dynamically monitors and regulates six chosen algorithms’ parameters, adjusting their values for any given situation. In order to testify these proposals, a Brazilian’s capitals symmetric TSP problem genetic algorithm prototype was also built, allowing the execution of 580 tests, plus several simulations and comparisons between many proposed set of configurations, regular techniques and other recent works. The Intelligent Design intervention deliveries over-expectation results, opening a wide new space for research of the: “Darwin-less Evolutionary Algorithms” or “The Hybrid Self-Adaptable Evolutionary Algorithms”.