Dissertação (Mestrado) - Universidade Federal de Santa Catarina, Centro Tecnológico. / Made available in DSpace on 2012-10-19T02:25:10Z (GMT). No. of bitstreams: 0Bitstream added on 2016-01-09T02:00:33Z : No. of bitstreams: 1 144892.pdf: 2440446 bytes, checksum: ab4579801558ec7e282e443b05d2768d (MD5)

Made available in DSpace on 2016-04-01T17:54:59Z (GMT). No. of bitstreams: 0 Previous issue date: 2015-07-03. Added 1 bitstream(s) on 2016-04-01T18:00:42Z : No. of bitstreams: 1 000858238.pdf: 2570836 bytes, checksum: a9d3905c0dcd130d8e44ec0ecfe29855 (MD5) / A necessidade de integrar dados é constante nos estudos e trabalhos na área de Geologia, parte das Geociências responsável pelo estudo de diversas características da Terra. Esta necessidade surge do fato de que os dados são, geralmente, produzidos por diferentes organizações e/ou grupos de pesquisas, que podem estudar áreas extensas e/ou relacionarem, nestes estudos, diferentes disciplinas associadas à Geologia. Esta descentralização na produção de informação faz com que os dados sejam descritos com diferentes esquemas e diferentes interpretações de conceitos a eles relacionados. O volume de dados que pode ser gerado nos estudos de Geologia traz a necessidade de automatizar processo de integração. Entretanto, abordagens tradicionais baseadas em comparações sintáticas dos esquemas de dados podem não ser suficientes. Os dados geológicos possuem características complexas que dependem de aspectos conceituais para serem analisados. Portanto, a integração de dados geológicos requer uma abordagem em um nível mais completo de representação da informação, que considere os conceitos relacionados aos dados. A partir do contexto apresentado, o Framework para Integração de Dados Geoespaciais proposto neste trabalho visa integrar dados geológicos com a utilização de ontologias, considerando como escopo fundamental as características geoespacias destes dados. Porém, as ontologias que descrevem conceitos relacionados à Geologia podem ser definidas com diferentes interpretações da relação entre estes conceitos. Para superar esta heterogeneidade semântica, o framework proposto utiliza o processo de alinhamento de ontologias. O framework também aborda aspectos relacionados à disponibilidade dos dados geológicos, que podem ser públicos, de livre acesso e compartilhamento ou restritos, com acesso controlado, principalmente quando dizem respeito a atividades estratégicas, como a exploração de recursos minerais... / Data integration is a constant need in researches and work in Geology, part of Geosciences responsible for studying several characteristics of Earth. This need comes from the fact that data are usually produced by different organizations and/or research groups, which may study large areas and/or relate different subjects associated with Geology within these studies. The decentralized information production cause the data to be described with different schemas and different interpretations of the concepts related to them. The volume of data that can be generated in Geological studies brings the need to automate the integration process. However, traditional approaches based on syntactic comparison of data schema may not be enough to perform the task. Geological data have complex characteristics which rely on conceptual aspects to be analyzed. Thus, geological data integration a more complete level of information representation approach, that considers the concepts related to the data. Within the presented context, the Framework for Geospatial Semantic Integration proposed in this work aims to integrate geological data based on ontologies, and to consider the fundamental geospatial characteristics of these data. However, the ontologies that describe concepts related to Geology may be defined with different interpretations of these concepts relations. To overcome this semantic heterogeneity, the proposed framework uses the ontology alignment process. The framework also considers geological data availability aspects, which may vary as public, with free access and sharing possibilities or as restricted, with controlled access, mainly when the data is about strategic activities, as mineral and energetic resources exploration. In the integration process proposed in the framework, a semantic analysis of the data is executed; based on rules, it identifies cases of duplications, conflicts or combinations of geological data

Made available in DSpace on 2016-06-02T19:05:55Z (GMT). No. of bitstreams: 1 DissCTH.pdf: 1738472 bytes, checksum: 515c6e824e1183c4670db03735a79f96 (MD5) Previous issue date: 2004-05-10 / This work presents a Framework for Multimedia Applications with objective to make possible the use of these applications in Mobile Devices with limited computational capacity, considering the aspects of Quality of Service that can currently be used in these devices. The technological evolution cause a accented growth in the number of mobile device`s users, a time that the quality of the services also tends to increase, mainly as for the multimedia applications. Had to the characteristics of these devices and the nets where they operate, the traffic of multimedia information tends to increase the communication typical problems. However, parameters of Quality of Service (QoS) can be established and actions can be taken to try to diminish the impact of the inherent problems to the mobile computation in the multimedia applications. Thus, this work aims at the research and the development of one framework based on components for applications developed on the platform Java 2 Micro Edition (J2METM), of form to offer to greater quality in the multimedia communication for the mobile devices that possess limited resources. / Este trabalho apresenta um Framework para Aplicações Multimídia com objetivo de possibilitar o uso dessas aplicações em Dispositivos Móveis com capacidade computacional limitada, considerando os aspectos de Qualidade de Serviço que podem ser utilizados nesses dispositivos atualmente. A evolução tecnológica causa um crescimento acentuado no número de usuários de dispositivos móveis, uma vez que a qualidade dos serviços tende também a aumentar, principalmente no que se refere às aplicações multimídia. Devido às características destes dispositivos e das redes em que operam, o tráfego de informações multimídia tende a aumentar os problemas típicos da comunicação. Esse fato levou os fabricantes a restringirem suas funcionalidades a apenas envio e recebimento de dados, não considerando as aplicações de transmissão ou tempo real. Porém, parâmetros de Qualidade de Serviço (QoS) podem ser estabelecidos e ações podem ser tomadas para tentar diminuir o impacto dos problemas inerentes à computação móvel nas aplicações multimídia. Assim, este trabalho apresenta o projeto e o desenvolvimento de um framework baseado em componentes reutilizáveis em aplicações desenvolvidas sobre a plataforma JavaTM 2 Micro Edition (J2METM), de forma a oferecer maior qualidade na comunicação multimídia para os dispositivos móveis que possuem recursos limitados.

Submitted by Alison Vanceto (alison-vanceto@hotmail.com) on 2016-10-04T12:38:10Z No. of bitstreams: 1 DissYLSM.pdf: 5457505 bytes, checksum: 5b644703e5553e5b7a06e6ad6e976868 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2016-10-04T18:00:12Z (GMT) No. of bitstreams: 1 DissYLSM.pdf: 5457505 bytes, checksum: 5b644703e5553e5b7a06e6ad6e976868 (MD5) / Approved for entry into archive by Ronildo Prado (ronisp@ufscar.br) on 2016-10-04T18:00:21Z (GMT) No. of bitstreams: 1 DissYLSM.pdf: 5457505 bytes, checksum: 5b644703e5553e5b7a06e6ad6e976868 (MD5) / Made available in DSpace on 2016-10-04T18:13:36Z (GMT). No. of bitstreams: 1 DissYLSM.pdf: 5457505 bytes, checksum: 5b644703e5553e5b7a06e6ad6e976868 (MD5) Previous issue date: 2012-11-01 / Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES) / The interaction between humans and the computers has improved substantially during time through the evolution of interfaces of interaction. The possibility of users to interact with machines through several modalities of communication, and in a natural way, can increase the level of interest from the user and ensure the success of the application. However, the literature of the area of multimodality has shown that developing such interfaces is not a simple task, mainly for non-experienced or recently graduated professionals, since each designer’s modality of interaction has its complexity in technical terms, as acquisition and adaptation with new tools, languages, possible actions and etc. Moreover it is necessary to verify which modalities (voice, touch and gestures) can be used in the application, how to combine these modalities in a way that the stronger point of one completes the weak point of the other and vice versa, and also knowing in what context the final user will be involved. The GuiBuilder Multimodal was developed aiming to try providing the basic needs in implementing an interface that uses voice, touch and gesture. The framework promotes an interface development through the WYSIWYG (What You See Is What You Get) model, where the designer just sets some parameters so the component is multimodal. During the interface creation phase, agents supervise what the designer does and supply support, clues, with design patterns that might be divided in categories such as: multimodality, interaction with the user and components. / A interação entre humano e computador tem melhorado substancialmente ao longo do tempo através da evolução das interfaces de interação. A possibilidade de usuários interagirem com máquinas através de várias modalidades de comunicação, e de forma natural, pode aumentar o nível de interesse do usuário e garantir o sucesso da aplicação. Porém, o estado da arte da área de multimodalidade demonstra que desenvolver tais interfaces não é uma tarefa simples, principalmente para projetistas inexperientes ou recém formados, pois cada modalidade de interação tem sua complexidade em termos técnicos, como aquisição e adaptação com novas ferramentas, linguagens, ações possíveis e etc. Além disso, é preciso verificar quais modalidades (voz, toque e gestos) podem ser usadas na aplicação, como combinar essas modalidades de forma que o ponto forte de uma complemente o ponto fraco da outra e vice-versa e também saber em qual contexto o usuário final estará inserido. O GuiBuilder Multimodal foi desenvolvido com o intuito de tentar suprir as necessidades básicas em se implementar uma interface que utiliza voz, toque e gesto. O framework promove um desenvolvimento de interface através do modelo WYSIWYG (What You See Is What You Get) onde o projetista apenas define alguns parâmetros para que um componente seja multimodal. Durante a fase de criação da interface agentes supervisionam o que o designer faz e fornece um apoio, dicas, com padrões de projeto que podem ser divididos em categorias como: multimodalidade, interação com o usuário e componentes.

Orientador: Ivan Rizzo Guilherme / Banca: Mara Abel / Banca: Daniel Carlos Guimarães Pedronette / Resumo: A necessidade de integrar dados é constante nos estudos e trabalhos na área de Geologia, parte das Geociências responsável pelo estudo de diversas características da Terra. Esta necessidade surge do fato de que os dados são, geralmente, produzidos por diferentes organizações e/ou grupos de pesquisas, que podem estudar áreas extensas e/ou relacionarem, nestes estudos, diferentes disciplinas associadas à Geologia. Esta descentralização na produção de informação faz com que os dados sejam descritos com diferentes esquemas e diferentes interpretações de conceitos a eles relacionados. O volume de dados que pode ser gerado nos estudos de Geologia traz a necessidade de automatizar processo de integração. Entretanto, abordagens tradicionais baseadas em comparações sintáticas dos esquemas de dados podem não ser suficientes. Os dados geológicos possuem características complexas que dependem de aspectos conceituais para serem analisados. Portanto, a integração de dados geológicos requer uma abordagem em um nível mais completo de representação da informação, que considere os conceitos relacionados aos dados. A partir do contexto apresentado, o Framework para Integração de Dados Geoespaciais proposto neste trabalho visa integrar dados geológicos com a utilização de ontologias, considerando como escopo fundamental as características geoespacias destes dados. Porém, as ontologias que descrevem conceitos relacionados à Geologia podem ser definidas com diferentes interpretações da relação entre estes conceitos. Para superar esta heterogeneidade semântica, o framework proposto utiliza o processo de alinhamento de ontologias. O framework também aborda aspectos relacionados à disponibilidade dos dados geológicos, que podem ser públicos, de livre acesso e compartilhamento ou restritos, com acesso controlado, principalmente quando dizem respeito a atividades estratégicas, como a exploração de recursos minerais... / Abstract: Data integration is a constant need in researches and work in Geology, part of Geosciences responsible for studying several characteristics of Earth. This need comes from the fact that data are usually produced by different organizations and/or research groups, which may study large areas and/or relate different subjects associated with Geology within these studies. The decentralized information production cause the data to be described with different schemas and different interpretations of the concepts related to them. The volume of data that can be generated in Geological studies brings the need to automate the integration process. However, traditional approaches based on syntactic comparison of data schema may not be enough to perform the task. Geological data have complex characteristics which rely on conceptual aspects to be analyzed. Thus, geological data integration a more complete level of information representation approach, that considers the concepts related to the data. Within the presented context, the Framework for Geospatial Semantic Integration proposed in this work aims to integrate geological data based on ontologies, and to consider the fundamental geospatial characteristics of these data. However, the ontologies that describe concepts related to Geology may be defined with different interpretations of these concepts relations. To overcome this semantic heterogeneity, the proposed framework uses the ontology alignment process. The framework also considers geological data availability aspects, which may vary as public, with free access and sharing possibilities or as restricted, with controlled access, mainly when the data is about strategic activities, as mineral and energetic resources exploration. In the integration process proposed in the framework, a semantic analysis of the data is executed; based on rules, it identifies cases of duplications, conflicts or combinations of geological data / Mestre

Orientador: Maria Cecilia Calani Baranauskas / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-18T02:37:22Z (GMT). No. of bitstreams: 1 Almeida_LeoneloDellAnhol_D.pdf: 11626807 bytes, checksum: 5978aa922cfa3b0b88cc0934b09a92dc (MD5) Previous issue date: 2011 / Resumo: O potencial crescimento do acesso à Web nos mais diversos segmentos da população - sejam elas determinadas por aspectos sócio-econômicos, culturais, de letramento, deficiências físicas ou de habilidades com Tecnologias de Informação e Comunicação - tem modificado significativamente a maneira como a Web é utilizada. Uma das principais mudanças é o propósito de uso, antes centrado no trabalho, que agora divide o foco com compartilhamento de informações, socialização e entretenimento. Além disso, a diversidade de público traz consigo diferentes necessidades que são influenciadas pelos aspectos supracitados, entre outros. Nesse contexto, um dos grandes desafios para a Ciência da Computação é o suporte à consciência dos interlocutores em situações colaborativas, que envolve o conhecimento das ações, objetos, presença, identidade e contexto, entre outros fatores. Na área de sistemas colaborativos essa consciência é chamada awareness. Awareness em sistemas colaborativos tem sido investigado desde o início da década de 90, por meio da proposição de frameworks e mecanismos de software. As abordagens existentes na literatura para o design de sistemas colaborativos não oferecem suporte ao conhecimento do público-alvo, e são geralmente voltadas somente à sintaxe e à semântica dos sistemas colaborativos. Esta tese propõe uma perspectiva sócio-técnica para abordar o tema de awareness em Sistemas Colaborativos Inclusivos (SCI) na Web. Por SCI entende-se o sistema computacional capaz de oferecer o acesso e a manutenção da interação e da comunicação pela maior diversidade de pessoas sem segregação e, na medida do possível, sem design especializado. Para tanto foi desenvolvido o framework FAware, para apoio ao design de mecanismos para suporte a awareness em SCI na Web. FAware promove o conhecimento do público-alvo, a reflexão sobre os aspectos a serem tratados sobre diversos tipos de mecanismos para suporte a awareness e provê ferramental para o design e a avaliação de SCI na Web. O referencial teórico-metodológico do trabalho envolveu as disciplinas de Interação Humano-Computador, Semiótica Organizacional e Sistemas Colaborativos. Para avaliar o FAware foram realizados dois estudos de caso que envolveram alunos de graduação e pós-graduação em Ciência da Computação, especialistas em acessibilidade e designers da interação. O primeiro estudo de caso tratou da avaliação de um website de governo eletrônico, enquanto que o segundo foi relacionado ao redesign de uma ferramenta de comunicação síncrona integrada a uma rede social inclusiva. Os resultados foram expressivos em relação ao módulo para avaliação de SCI na Web, no qual mesmo especialistas em acessibilidade foram capazes de identificar mais de 40% de problemas de acessibilidade, em adição aos encontrados utilizando ferramentas de avaliação semiautomática. Além disso, resultados indicam que participantes do segundo estudo de caso utilizariam o FAware também em outros contextos de uso e que eles consideram que o framework, além de orientar o redesign, promoveu o conhecimento deles sobre o tema / Abstract: The potential increase in the Web access by various sectors of the population - determined by socio-economic, cultural, literacy, physical or low skills in Information and Communication Technologies - has significantly changed the way in which the Web is used. One of the main changes is in the purpose of use, previously centered on work, now divides its focus with information sharing, socialization, and entertainment. Also, the audience diversity brings different needs influenced by the aforementioned aspects. In this context, one of the main challenges for the Computer Science is to provide support to awareness about the interlocutors in collaborative situations, which involves the knowledge of actions, objects, presence, identity, context, and other aspects. Awareness in collaborative systems is being investigated since the early 90s, with the proposition of frameworks and software mechanisms. Current approaches in literature to collaborative systems design do not offer support for characterizing the target audience, and usually are focused on syntax and semantics of collaborative systems. This thesis proposes a socio-technical perspective to approach awareness in web-based Inclusive Collaborative Systems (ICS). By ICS we mean computer systems that offer access and maintenance of interaction and communication to the greatest diversity of people without segregating them or making specialized design. For that we proposed the FAware framework to support the design of awareness mechanisms in web-based ICS. The FAware promotes the knowledge of target users, the thinking process about aspects to be taking into account in different types of mechanisms to support awareness, and provides tools for the design and evaluation of web-based ICS. The theoretical and methodological references of this work involved the disciplines of Human-Computer Interaction, Organizational Semiotics, and Collaborative Systems. To evaluate FAware we conducted two case studies with undergraduate and postgraduate students in Computer Science, accessibility experts, and interaction designers. The first study consisted of evaluating a website for electronic government, while the second aimed at redesigning a synchronous communication tool integrated to an inclusive social network. The results were expressive in relation to the module for evaluation of webbased ICS (first case study), in which even the accessibility experts were able to identify 40% more problems beyond those found using semi-automatic evaluation tools. In addition, the participants of the second case study would adopt FAware also in other contexts of use, and the framework guided the redesign and also promoted their knowledge about the theme / Doutorado / Interação Humano-Computador / Doutor em Ciência da Computação

Orientador: Rodolfo Jardim de Azevedo / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-15T06:45:02Z (GMT). No. of bitstreams: 1 Hoyos_FranciscoRafaelLorenzo_M.pdf: 663609 bytes, checksum: 9bf12382c86fbf499da0f33713f074a4 (MD5) Previous issue date: 2009 / Resumo: O Cell Broadand Engine (Cell BE) é um processador com arquitetura de múltiplos núcleos heterogêneos, voltado para o uso em aplicações de alto desempenho. Talvez mais conhecido como o processador do Playstation 3 da Sony, ele também está presente aos milhares no supercomputador Roadrunner da IBM. Entretanto, o SDK do Cell BE não suporta o desenvolvimento de aplicações sem Java. Como é sabido, Java é uma das linguagens mais utilizadas hoje em dia, nas mais variadas plataformas de hardware e para quase todos os tipos de aplicações. Este trabalho introduz um novo modelo para a execução de programas Java no Cell BE. Esse modelo permite ao programador Java executar tarefas (partes do código Java do programa principal) nos Synergistic Processing Elements (SPE), que são núcleos especializados do Cell BE, maiores responsáveis pelo grande poder de processamento desse chip. Enquanto outras soluções tentam esconder completamente a arquitetura de múltiplos núcleos heterogêneos do Cell BE, a nova proposta expõe um modelo de memória explicitamente distribuída, habilitando o programador Java a definir exatamente qual código deve executar nos SPEs. A viabilidade do modelo é então demonstrada através da melhoria de desempenho obtida consistentemente com vários programas executados em uma máquina virtual Java modificada para suportar a plataforma Cell BE. Com seis SPEs, esses programas executam, em média, aproximadamente duas vezes mais rápido do que os mesmos programas na máquina virtual Java original / Abstract: The Cell Broadband Engine (Cell BE) is a processor with a heterogeneous multicore architecture, targeted at high performance applications. Perhaps best known as the processor of Sony's PlayStation 3, it is also used (thousands of them) in the IBM Roadrunner supercomputer. However, the Cell BE SDK does not support Java application development. It is well known that Java is currently one of the most widely used languages, being present on many different hardware platforms and in almost all types of applications. This work introduces a new model for the execution of Java programs on the Cell BE. Such model allows the Java programmer to execute tasks (pieces of the main program's Java code) on the Synergistic Processing Elements (SPE), which are highly specialized cores in the Cell BE and are the main source of the chip's huge processing power. While other solutions try to completely hide the Cell BE's heterogeneous multicore architecture, this new proposal exposes an explicit distributed memory model, empowering the Java programmer to define exactly what code runs on the SPEs. The feasibility of the model is demonstrated by means of consistent performance improvements achieved with several programs executed on a Java virtual machine, which has been modified to support the Cell BE platform. With six SPEs those programs run, on average, around twice as fast as the same programs on the original Java virtual machine / Mestrado / Linguagens de Programação / Mestre em Ciência da Computação

Orientador: Claudia Maria Bauzer Medeiros / Tese (doutorado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-23T01:02:06Z (GMT). No. of bitstreams: 1 GonzalesMalaverri_JoanaEsther_D.pdf: 4107657 bytes, checksum: f285cdfecf84c5d5cc51db0249035297 (MD5) Previous issue date: 2013 / Resumo: Qualidade dos dados é um problema recorrente em todos os domínios da ciência. Os experimentos analisam e manipulam uma grande quantidade de conjuntos de dados gerando novos dados para serem (re) utilizados por outros experimentos. A base para a obtenção de bons resultados científicos está fortemente associada ao grau de qualidade de tais da- dos. No entanto, os dados utilizados nos experimentos são manipulados por uma diversa variedade de usuários, os quais visam interesses diferentes de pesquisa, utilizando seus próprios vocabulários, metodologias de trabalho, modelos, e necessidades de amostragem. Considerando este cenário, um desafio em ciência da computação é oferecer soluções que auxiliem aos cientistas na avaliação da qualidade dos seus dados. Diferentes esforços têm sido propostos abordando a avaliação de qualidade. Alguns trabalhos salientam que os atributos de proveniência dos dados poderiam ser utilizados para avaliar qualidade. No entanto, a maioria destas iniciativas aborda a avaliação de um atributo de qualidade específico, frequentemente focando em valores atômicos de dados. Isto reduz a aplicabilidade destas abordagens. Apesar destes esforços, há uma necessidade de novas soluções que os cientistas possam adotar para avaliar o quão bons seus dados são. Nesta pesquisa de doutorado, apresentamos uma abordagem para lidar com este problema, a qual explora a noção de proveniência de dados. Ao contrário de outras abordagens, nossa proposta combina os atributos de qualidade especificados dentro de um contexto pelos especialistas e os metadados que descrevem a proveniência de um conjunto de dados. As principais contribuições deste trabalho são: (i) a especificação de um framework que aproveita a proveniência dos dados para obter informação de qualidade, (ii) uma metodologia associada a este framework que descreve os procedimentos para apoiar a avaliação da qualidade, (iii) a proposta de dois modelos diferentes de proveniência que possibilitem a captura das informações de proveniência, para cenários fixos e extensíveis, e (iv) a validação dos itens (i) a (iii), com suas discussões via estudos de caso em agricultura e biodiversidade / Abstract: Data quality is a recurrent concern in all scientific domains. Experiments analyze and manipulate several kinds of datasets, and generate data to be (re)used by other experiments. The basis for obtaining good scientific results is highly associated with the degree of quality of such datasets. However, data involved with the experiments are manipulated by a wide range of users, with distinct research interests, using their own vocabularies, work methodologies, models, and sampling needs. Given this scenario, a challenge in computer science is to come up with solutions that help scientists to assess the quality of their data. Different efforts have been proposed addressing the estimation of quality. Some of these efforts outline that data provenance attributes should be used to evaluate quality. However, most of these initiatives address the evaluation of a specific quality attribute, frequently focusing on atomic data values, thereby reducing the applicability of these approaches. Taking this scenario into account, there is a need for new solutions that scientists can adopt to assess how good their data are. In this PhD research, we present an approach to attack this problem based on the notion of data provenance. Unlike other similar approaches, our proposal combines quality attributes specified within a context by specialists and metadata on the provenance of a data set. The main contributions of this work are: (i) the specification of a framework that takes advantage of data provenance to derive quality information; (ii) a methodology associated with this framework that outlines the procedures to support the assessment of quality; (iii) the proposal of two different provenance models to capture provenance information, for fixed and extensible scenarios; and (iv) validation of items (i) through (iii), with their discussion via case studies in agriculture and biodiversity / Doutorado / Ciência da Computação / Doutora em Ciência da Computação

Orientador: Manuel de Jesus Mendes / Tese (doutorado) - Universidade Estadual de Campinas, Faculdade de Engenharia Eletrica e de Computação / Made available in DSpace on 2018-08-04T00:34:30Z (GMT). No. of bitstreams: 1 Silva_PauloSergioda_D.pdf: 1777936 bytes, checksum: 623cb05483de0ceb59da755ce1eb66ce (MD5) Previous issue date: 2004 / Resumo: Este trabalho contribui para a convergência de agentes móveis e agentes inteligentes através da proposta de um framework para incorporar técnicas de Inteligência Artificial (IA) a agentes móveis criados com os principais sistemas de mobilidade contemporâneos baseados em Java. Os requisitos a serem satisfeitos pelo framework são identificados e sua arquitetura é estabelecida. Um dos principais mecanismos de IA, o mecanismo de inferência com encadeamento progressivo baseado em regras, é implementado de acordo com o framework sugerido. Uma metodologia de desenvolvimento de software orientada a objetos e vários padrões de projeto são utilizados na concepção tanto do framework quanto do mecanismo de inferência. Os modelos resultantes são documentados através da Linguagem Unificada de Modelagem (UML) e as principais decisões de projeto, na forma de diretrizes a serem adotadas na criação de outros mecanismos. A proposta é avaliada através da construção de agentes móveis controlados pelo mecanismo desenvolvido e pelo levantamento do custo de transporte de seu código e dados. Os resultados mostram que o framework é viável e que o custo de transporte do mecanismo implementado é bem menor que o dos equivalentes encontrados na literatura / Abstract: This thesis contributes for the convergence of mobile and intelligent agents by proposing a framework for embedding Artificial Intelligence (AI) techniques in mobile agents built with the main actual Java-based mobile agent systems. The requirements to be satisfied by the framework are identified and its architecture is established. One of the most essential AI engines, the rule-based forward-chaining inference engine is implemented in agreement with the suggested framework. An object-oriented software development methodology and several design patterns are used in the conception of both, the framework and the inference engine. The resulting models are documented using the Unified Modeling Language (UML) and the main design decisions, as directions to be adopted in the development of other engines. The proposal is evaluated by the construction of mobile agents controlled by the developed engine and by the estimation of the transportation cost of the engine¿s code and data. The results show the framework is feasible and that the transportation cost of the implemented engine is much lower than the cost of similar engines found in literature / Doutorado / Engenharia de Computação / Doutor em Engenharia Elétrica

Orientador: Eduardo Candido Xavier / Dissertação (mestrado) - Universidade Estadual de Campinas, Instituto de Computação / Made available in DSpace on 2018-08-26T21:57:37Z (GMT). No. of bitstreams: 1 Santos_DouglasOliveira_M.pdf: 1370671 bytes, checksum: 41f9ee952e593c7ed8fa83d738c343d5 (MD5) Previous issue date: 2014 / Resumo: Nesse trabalho é apresentado um framework que tem como objetivo facilitar o compartilhamento de veículos no dia a dia de uma grande cidade. O framework apresenta uma arquitetura cliente-servidor. O lado cliente é usado por passageiros para requerer uma viagem compartilhada e por motoristas, que podem ser donos de veículos privados ou taxistas, os quais estão dispostos a compartilharem seu veículo para redução de custos ou obtenção de lucro. O lado servidor precisa resolver um problema dinâmico de otimização que provamos ser NP-difícil. O problema em questão, denominado Ride-sharing Problem with Money Incentive (RSPMI), é modelado da seguinte forma: em cada instante de tempo, temos um conjunto de pessoas, as quais necessitam de uma viagem a partir de um ponto de origem até um ponto de destino, e um conjunto de veículos, onde cada um tem uma origem e um destino. É necessário considerar algumas restrições que os passageiros possam ter, que são: o horário mínimo de saída da origem, o horário máximo de chegada até o destino, o número de passageiros que devem viajar juntos e também o valor máximo que estão dispostos a pagar. Os veículos também apresentam restrições, já que estes podem ter um horário mínimo de saída e um horário máximo de chegada. O motorista define a capacidade máxima do veículo e o preço por quilômetro rodado. Dado todas as informações e restrições, o problema consiste em formar uma rota para cada veículo com o objetivo de maximizar o número de passageiros atendidos e de minimizar os custos. O RSPMI é um problema novo na literatura e difere dos demais problemas de compartilhamento de veículos por ser o único a considerar custos compartilhados, calculando o valor total a ser pago por cada passageiro e possibilitando cada um escolher o valor máximo a ser pago. O foco do trabalho se deu no estudo e desenvolvimento de métodos que possam resolver a versão dinâmica do RSPMI, em tempo real, e em larga escala. O método proposto necessita de uma heurística que resolva o problema estático e de um algoritmo que resolva, eficientemente, o Many to Many Shortest Path Problem. Desenvolvemos heurísticas GRASP para o problema estático e usamos um algoritmo baseado em Contraction Hierarchies, o qual é muito eficiente, para lidar com os caminhos mínimos. Experimentos computacionais foram realizados usando instâncias que simulam, a partir de dados reais, uma atividade de compartilhamento de táxis na cidade de São Paulo. Em nossas simulações, os passageiros pagaram, em média, quase 30% menos do que pagariam em uma viagem privada / Abstract: In this work, we present a framework for dynamic ride-sharing. The framework has a client-server architecture. The client is used by passengers to request rides and by drivers, including vehicle owners and taxi drivers, who are willing to share their vehicles in order to reduce costs or to earn money. The server needs to solve a dynamic optimization problem which is proved to be NP-Hard. The problem, called Ride-sharing Problem with Money Incentive (RSPMI), is modeled in the following manner: at each instant of time, there are a set of passengers needing to travel from a source to a destination point and a set of vehicles, each one having a source and a destination. Passengers have constraints that need to be considered, which are: an earliest departure time, a latest arrival time, the number of passengers that will travel together and the maximum value they are willing to pay for the ride. Vehicles can have an earliest departure time and a latest arrival time, as well. They also have a maximum capacity and a price per kilometer. The problem is to compute a route for each vehicle, with the goal of maximizing the number of attended requests and minimizing the total paid by passengers. RSPMI is a new problem in the literature, differing from others ride-sharing problems, because it is the only one that considers shared costs, having a constraint which allows people to set the maximum value for the ride. The main focus of the work is to develop methods that can solve the dynamic version of the RSPMI, in real time and large scale. The proposed method needs an heuristic to solve the static problem and an algorithm to solve the Many to Many Shortest Path Problem. We developed GRASP heuristics for the static problem and used Contraction Hierarchies to deal with the shortest path problem. Computational experiments were made to evaluate our method and heuristics. We used instances based on real data that simulates a day of taxis activity in the city of Sao Paulo. In our experiments, passengers paid, on average, almost 30% less than a private ride / Mestrado / Ciência da Computação / Mestre em Ciência da Computação