Desenvolvimento de um modelo computacional para a ampliação do atendimento do Programa de Acessibilidade Especial Porta a Porta - PRAE

Worldwide, the demand for transportation services for persons with disabilities, the elderly, and persons with reduced mobility have increased in recent years. The population is aging, governments need to adapt to this reality, and this fact could mean business opportunities for companies. Within this context is inserted the Programa de Acessibilidade Especial porta a porta PRAE, a door to door public transportation service from the city of Natal-RN in Brazil. The research presented in this dissertation seeks to develop a programming model which can assist the process of decision making of managers of the shuttle. To that end, it was created an algorithm based on methods of generating approximate solutions known as heuristics. The purpose of the model is to increase the number of people served by the PRAE, given the available fleet, generating optimized schedules routes. The PRAE is a problem of vehicle routing and scheduling of dial-a-ride - DARP, the most complex type among the routing problems. The validation of the method of resolution was made by comparing the results derived by the model and the currently programming method. It is expected that the model is able to increase the current capacity of the service requests of transport

Especificação e implementação de um protótipo de serviço web para buscas baseadas em contextos compartilhados definidos a partir de sintagmas e relacionamentos

The popularization of the Internet has stimulated the appearance of Search Engines that have as their objective aid the users in the Web information research process. However, it s common for users to make queries and receive results which do not satisfy their initial needs. The Information Retrieval in Context (IRiX) technique allows for the information related to a specific theme to be related to the initial user query, enabling, in this way, better results. This study presents a prototype of a search engine based on contexts built from linguistic gatherings and on relationships defined by the user. The context information can be shared with softwares and other tool users with the objective of promoting a socialization of contexts

Uma arquitetura P2P baseada na hierarquia do endereçamento IP com roteamento unificado

There are some approaches that take advantage of unused computational resources in the Internet nodes - users´ machines. In the last years , the peer-to-peer networks (P2P) have gaining a momentum mainly due to its support for scalability and fault tolerance. However, current P2P architectures present some problems such as nodes overhead due to messages routing, a great amount of nodes reconfigurations when the network topology changes, routing traffic inside a specific network even when the traffic is not directed to a machine of this network, and the lack of a proximity relationship among the P2P nodes and the proximity of these nodes in the IP network. Although some architectures use the information about the nodes distance in the IP network, they use methods that require dynamic information. In this work we propose a P2P architecture to fix the problems afore mentioned. It is composed of three parts. The first part consists of a basic P2P architecture, called SGrid, which maintains a relationship of nodes in the P2P network with their position in the IP network. Its assigns adjacent key regions to nodes of a same organization. The second part is a protocol called NATal (Routing and NAT application layer) that extends the basic architecture in order to remove from the nodes the responsibility of routing messages. The third part consists of a special kind of node, called LSP (Lightware Super-Peer), which is responsible for maintaining the P2P routing table. In addition, this work also presents a simulator that validates the architecture and a module of the Natal protocol to be used in Linux routers

SurRFE -Sub-rede de filtragens específicas

The increasing of the number of attacks in the computer networks has been treated with the increment of the resources that are applied directly in the active routers equip-ments of these networks. In this context, the firewalls had been consolidated as essential elements in the input and output control process of packets in a network. With the advent of intrusion detectors systems (IDS), efforts have been done in the direction to incorporate packets filtering based in standards of traditional firewalls. This integration incorporates the IDS functions (as filtering based on signatures, until then a passive element) with the already existing functions in firewall. In opposite of the efficiency due this incorporation in the blockage of signature known attacks, the filtering in the application level provokes a natural retard in the analyzed packets, and it can reduce the machine performance to filter the others packets because of machine resources demand by this level of filtering. This work presents models of treatment for this problem based in the packets re-routing for analysis by a sub-network with specific filterings. The suggestion of implementa- tion of this model aims reducing the performance problem and opening a space for the consolidation of scenes where others not conventional filtering solutions (spam blockage, P2P traffic control/blockage, etc.) can be inserted in the filtering sub-network, without inplying in overload of the main firewall in a corporative network

Análise de desempenho de sistemas de comunicação sem-fio para monitoramento de unidade de produção de poços petrolíferos terrestres

The greater part of monitoring onshore Oil and Gas environment currently are based on wireless solutions. However, these solutions have a technological configuration that are out-of-date, mainly because analog radios and inefficient communication topologies are used. On the other hand, solutions based in digital radios can provide more efficient solutions related to energy consumption, security and fault tolerance. Thus, this paper evaluated if the Wireless Sensor Network, communication technology based on digital radios, are adequate to monitoring Oil and Gas onshore wells. Percent of packets transmitted with successful, energy consumption, communication delay and routing techniques applied to a mesh topology will be used as metrics to validate the proposal in the different routing techniques through network simulation tool NS-2

Roteamento em Redes de Sensores Sem Fios Com Base Em Aprendizagem Por Reforço

The use of wireless sensor and actuator networks in industry has been increasing past few years, bringing multiple benefits compared to wired systems, like network flexibility and manageability. Such networks consists of a possibly large number of small and autonomous sensor and actuator devices with wireless communication capabilities. The data collected by sensors are sent directly or through intermediary nodes along the network to a base station called sink node. The data routing in this environment is an essential matter since it is strictly bounded to the energy efficiency, thus the network lifetime. This work investigates the application of a routing technique based on Reinforcement Learning s Q-Learning algorithm to a wireless sensor network by using an NS-2 simulated environment. Several metrics like energy consumption, data packet delivery rates and delays are used to validate de proposal comparing it with another solutions existing in the literature

Análise do uso de SIG no roteamento dos veículos de coleta de resíduos sólidos domiciliares

Relata-se neste trabalho, a análise do uso de um Sistema de Informação Geográfica - SIG como ferramenta para roteirização de veículos de coleta de resíduos sólidos domiciliares. O software utilizado foi o TransCAD, versão 3.2, que permite desenvolver rotas utilizando algoritmos que incluem o procedimento de roteirização em arco. O objetivo é minimizar a extensão total a ser percorrida pelos veículos coletores. O estudo de caso foi realizado na cidade de Ilha Solteira - SP. Os dados coletados e os resultados obtidos pelo TransCAD foram processados no software Microsoft Excel. Os resultados obtidos demonstraram reduções percentuais de até 41% na distância total percorrida e de 68% no tempo total de percurso em relação ao serviço atual.

O trabalho docente em psicólogo e o enfrentamento da violência contra crianças e adolescentes: uma experiência teresinense

In this thesis I discuss the role of the psychologist as a university professor and as intellectual from a specific context and also from a specific query. The context is the city of Teresina, capital city of Piauí state, which is peripheral in Brazil s northeast region. The defiance here is to build a critical psychological tradition that will deal with the challenges imposed by the reality of poverty and socio-economic backwardness of the region. The greatest difficulty is the lack of a public institution of learning that carries out instruction, research and extension with commitment to social transformation, and with the production of a psychological knowledge that is able to understand local reality. I take it that the undergraduate course in Psychology at UESPI [State University of Piauí] is the only one in Teresina that can take over such mission. The query is confronting violence against children and adolescents that defies us to ethically and politically commit to solidarity toward fragile human beings in need of adult involvement in order to survive this daily inhumanity. The involvement of psychologists from Teresina in this must result from a social commitment and a technical competence to deal with prevention and therapeutic consideration toward the victims. This dissertation is divided into three parts: the first is a study on the curriculum and the performance of psychologists, which revises the academic output in Brazil and envisages new queries to the theme, such as the role of teaching inside the curriculum, and presents social security (including Medicare) as the privileged field in which Brazilian psychologists perform. The second part contains a study on the concepts of childhood, adolescence and violence, which presents a consideration on the strategies to confront violence against children and adolescents. In the last part I discuss the role of the psychologist as teacher and intellectual in the context undergraduate course in Psychology at UESPI [State University of Piauí] from the commitment to the protection of children and adolescents

O trabalho docente em psicólogo e o enfrentamento da violência contra crianças e adolescentes: uma experiência teresinense

In this thesis I discuss the role of the psychologist as a university professor and as intellectual from a specific context and also from a specific query. The context is the city of Teresina, capital city of Piauí state, which is peripheral in Brazil s northeast region. The defiance here is to build a critical psychological tradition that will deal with the challenges imposed by the reality of poverty and socio-economic backwardness of the region. The greatest difficulty is the lack of a public institution of learning that carries out instruction, research and extension with commitment to social transformation, and with the production of a psychological knowledge that is able to understand local reality. I take it that the undergraduate course in Psychology at UESPI [State University of Piauí] is the only one in Teresina that can take over such mission. The query is confronting violence against children and adolescents that defies us to ethically and politically commit to solidarity toward fragile human beings in need of adult involvement in order to survive this daily inhumanity. The involvement of psychologists from Teresina in this must result from a social commitment and a technical competence to deal with prevention and therapeutic consideration toward the victims. This dissertation is divided into three parts: the first is a study on the curriculum and the performance of psychologists, which revises the academic output in Brazil and envisages new queries to the theme, such as the role of teaching inside the curriculum, and presents social security (including Medicare) as the privileged field in which Brazilian psychologists perform. The second part contains a study on the concepts of childhood, adolescence and violence, which presents a consideration on the strategies to confront violence against children and adolescents. In the last part I discuss the role of the psychologist as teacher and intellectual in the context undergraduate course in Psychology at UESPI [State University of Piauí] from the commitment to the protection of children and adolescents

New technologies, old habits: automation without innovation

This research investigated the underuse of technological tools by innovative organizations which are acknowledged for their use of and familiarity with new technologies. The research conducted an analysis of 58 institutional repositories (IRs) out of 43 educational and research institutions which are internationally renowned for excellence. The core aspect of the analysis was the use of IRs for publishing and dealing with evidence in order to legitimize and add value to scientific research. The following items were analyzed: (a) the logical structuring of scientific communication published in the IRs; (b) the metadata which describe scientific communication based on the terms of the DCMI protocol used; (c) the availability of software functions which facilitate the queries and publication of evidences. Results show that the introduction of IRs did not add value to the quality of research in\ terms of associating and publishing evidence that could back them up. A strong tendency to replicate the traditional library model of physical collections was observed. It was concluded that merely possessing good technological tools is not sufficient for fostering innovation and strategic gains in organizations, even if their implementation takes place in highly promising and favorable environments.

Projeto de Sistemas Integrados de Propósito Geral Baseados em Redes em Chip Expandindo as Funcionalidades dos Roteadores para Execução de Operações: A plataforma IPNoSys

It bet on the next generation of computers as architecture with multiple processors and/or multicore processors. In this sense there are challenges related to features interconnection, operating frequency, the area on chip, power dissipation, performance and programmability. The mechanism of interconnection and communication it was considered ideal for this type of architecture are the networks-on-chip, due its scalability, reusability and intrinsic parallelism. The networks-on-chip communication is accomplished by transmitting packets that carry data and instructions that represent requests and responses between the processing elements interconnected by the network. The transmission of packets is accomplished as in a pipeline between the routers in the network, from source to destination of the communication, even allowing simultaneous communications between pairs of different sources and destinations. From this fact, it is proposed to transform the entire infrastructure communication of network-on-chip, using the routing mechanisms, arbitration and storage, in a parallel processing system for high performance. In this proposal, the packages are formed by instructions and data that represent the applications, which are executed on routers as well as they are transmitted, using the pipeline and parallel communication transmissions. In contrast, traditional processors are not used, but only single cores that control the access to memory. An implementation of this idea is called IPNoSys (Integrated Processing NoC System), which has an own programming model and a routing algorithm that guarantees the execution of all instructions in the packets, preventing situations of deadlock, livelock and starvation. This architecture provides mechanisms for input and output, interruption and operating system support. As proof of concept was developed a programming environment and a simulator for this architecture in SystemC, which allows configuration of various parameters and to obtain several results to evaluate it

Um estudo algorítmico da programação da intervenção de sondas de produção

This work approaches the Scheduling Workover Rigs Problem (SWRP) to maintain the wells of an oil field, although difficult to resolve, is extremely important economical, technical and environmental. A mathematical formulation of this problem is presented, where an algorithmic approach was developed. The problem can be considered to find the best scheduling service to the wells by the workover rigs, taking into account the minimization of the composition related to the costs of the workover rigs and the total loss of oil suffered by the wells. This problem is similar to the Vehicle Routing Problem (VRP), which is classified as belonging to the NP-hard class. The goal of this research is to develop an algorithmic approach to solve the SWRP, using the fundamentals of metaheuristics like Memetic Algorithm and GRASP. Instances are generated for the tests to analyze the computational performance of the approaches mentioned above, using data that are close to reality. Thereafter, is performed a comparison of performance and quality of the results obtained by each one of techniques used

Um estudo algorítmico de problemas logísticos na indústria de petróleo e gás natural

This work consists on the study of two important problems arising from the operations of petroleum and natural gas industries. The first problem the pipe dimensioning problem on constrained gas distribution networks consists in finding the least cost combination of diameters from a discrete set of commercially available ones for the pipes of a given gas network, such that it respects minimum pressure requirements at each demand node and upstream pipe conditions. On its turn, the second problem the piston pump unit routing problem comes from the need of defining the piston pump unit routes for visiting a number of non-emergent wells in on-shore fields, i.e., wells which don t have enough pressure to make the oil emerge to surface. The periodic version of this problem takes into account the wells re-filling equation to provide a more accurate planning in the long term. Besides the mathematical formulation of both problems, an exact algorithm and a taboo search were developed for the solution of the first problem and a theoretical limit and a ProtoGene transgenetic algorithm were developed for the solution of the second problem. The main concepts of the metaheuristics are presented along with the details of their application to the cited problems. The obtained results for both applications are promising when compared to theoretical limits and alternate solutions, either relative to the quality of the solutions or to associated running time

Anticoagulação oral em portadores de próteses valvares cardíacas mecânicas: experiência de dez anos

INTRODUÇÃO: Dados da literatura sugerem que as taxas de tromboembolismo e sangramento em pacientes com próteses valvares cardíacas mecânicas podem ser muito reduzidas se a terapia anticoagulante for otimizada. OBJETIVOS: Avaliar a ocorrência de complicações em portadores de próteses valvares cardíacas mecânicas submetidos à terapêutica anticoagulante, otimizada por meio de ambulatório especializado. MÉTODOS: Estudou-se a ocorrência de complicações ao longo de 10 anos em 261 pacientes com próteses valvares cardíacas mecânicas, anticoagulados e acompanhados em ambulatório especializado. Esses pacientes foram divididos em dois grupos conforme porcentual de consultas com tempo de protrombina (RNI) dentro do intervalo desejado: G1-0% a 50,00% e G2-50,01% a 100% das consultas. Foram avaliadas as ocorrências de complicações tromboembólicas e hemorrágicas na sua totalidade, ou subdivididas em maiores e menores, de acordo com a gravidade. Os resultados estão apresentados sob forma de estudo atuarial e de frequência linearizada de ocorrência de eventos. RESULTADOS: O estudo atuarial mostrou que, ao longo do tempo, no grupo G2 (com 50,01% a 100% das consultas com a RNI no intervalo desejado) maior número de pacientes esteve livre da ocorrência de qualquer tipo de evento, de eventos hemorrágicos menores ou da elevação exacerbada da RNI. As frequências linearizadas de ocorrência, em todos os tipos eventos, também foram menores nos pacientes do grupo G2. CONCLUSÕES: O tempo de permanência dentro do intervalo de anticoagulação desejado está diretamente relacionado com a ocorrência de complicações. Entretanto, mesmo com acompanhamento otimizado por meio de ambulatório especializado, apenas cerca de um terço dos pacientes apresentaram nível de anticoagulação adequado em mais da metade das consultas.

Implementação da técnica de software pipelining na rede em chip IPNoSyS

Alongside the advances of technologies, embedded systems are increasingly present in our everyday. Due to increasing demand for functionalities, many tasks are split among processors, requiring more efficient communication architectures, such as networks on chip (NoC). The NoCs are structures that have routers with channel point-to-point interconnect the cores of system on chip (SoC), providing communication. There are several networks on chip in the literature, each with its specific characteristics. Among these, for this work was chosen the Integrated Processing System NoC (IPNoSyS) as a network on chip with different characteristics compared to general NoCs, because their routing components also accumulate processing function, ie, units have functional able to execute instructions. With this new model, packets are processed and routed by the router architecture. This work aims at improving the performance of applications that have repetition, since these applications spend more time in their execution, which occurs through repeated execution of his instructions. Thus, this work proposes to optimize the runtime of these structures by employing a technique of instruction-level parallelism, in order to optimize the resources offered by the architecture. The applications are tested on a dedicated simulator and the results compared with the original version of the architecture, which in turn, implements only packet level parallelism