Derivation of an Efficient Rule System Pattern Matcher

Formalizing algorithm derivations is a necessary prerequisite for developing automated algorithm design systems. This report describes a derivation of an algorithm for incrementally matching conjunctive patterns against a growing database. This algorithm, which is modeled on the Rete matcher used in the OPS5 production system, forms a basis for efficiently implementing a rule system. The highlights of this derivation are: (1) a formal specification for the rule system matching problem, (2) derivation of an algorithm for this task using a lattice-theoretic model of conjunctive and disjunctive variable substitutions, and (3) optimization of this algorithm, using finite differencing, for incrementally processing new data.

Adding QoS protection in order to enhance MPLS QoS routing

In this paper, a method for enhancing current QoS routing methods by means of QoS protection is presented. In an MPLS network, the segments (links) to be protected are predefined and an LSP request involves, apart from establishing a working path, creating a specific type of backup path (local, reverse or global). Different QoS parameters, such as network load balancing, resource optimization and minimization of LSP request rejection should be considered. QoS protection is defined as a function of QoS parameters, such as packet loss, restoration time, and resource optimization. A framework to add QoS protection to many of the current QoS routing algorithms is introduced. A backup decision module to select the most suitable protection method is formulated and different case studies are analyzed

Optimización del sistema de transporte en el colegio The English School

La optimización de sistemas y modelos se ha convertido en uno de los factores más importantes a la hora de buscar la mayor eficiencia de un proceso. Este concepto no es ajeno al transporte escolar, ambiente que cambia constantemente al ritmo de las necesidades de sus clientes, y que responde ante una fuerte responsabilidad frente a sus usuarios, los niños que hacen uso del servicio, en cuanto al cumplimiento de tiempos y seguridad, mientras busca constantemente la reducción de costos. Este proyecto expone las problemáticas presentadas en The English School en esta área y propone un modelo de optimización simple que permitirá notables mejoras en términos de tiempos y costos, de tal forma que genere beneficios para la institución en términos financieros y de satisfacción al cliente. Por medio de la implementación de este modelo será posible identificar errores comunes del proceso, se identificarán soluciones prácticas de fácil aplicación en el manejo del transporte y se presentarán los resultados obtenidos en la muestra utilizada para desarrollar el proyecto.

Estado situacional de los algoritmos genéticos en los negocios internacionales

La computación evolutiva y muy especialmente los algoritmos genéticos son cada vez más empleados en las organizaciones para resolver sus problemas de gestión y toma de decisiones (Apoteker & Barthelemy, 2000). La literatura al respecto es creciente y algunos estados del arte han sido publicados. A pesar de esto, no hay un trabajo explícito que evalúe de forma sistemática el uso de los algoritmos genéticos en problemas específicos de los negocios internacionales (ejemplos de ello son la logística internacional, el comercio internacional, el mercadeo internacional, las finanzas internacionales o estrategia internacional). El propósito de este trabajo de grado es, por lo tanto, realizar un estado situacional de las aplicaciones de los algoritmos genéticos en los negocios internacionales.

Nanotecnologia aplicada à pele

A nanotecnologia foi introduzida nas áreas farmacêutica e cosmética, com o propósito de possibilitar o desenvolvimento de sistemas de veiculação de substâncias e para a optimização das formulações já existentes. As preparações de aplicação tópica têm elevada importância nas perspectivas terapêutica e cosmética, uma vez que a pele apresenta uma área de aplicação extensa e acessível, os efeitos sistémicos das substâncias a administrar por via tópica encontram-se geralmente reduzidos, exercendo na maioria das vezes um efeito local. Mais, a esta via estão normalmente associadas menos reacções adversas. Todavia, a pele é um órgão, dotado de um efeito barreira notável, que pode comprometer a administração de moléculas farmacológica/cosmetologicamente activas no alvo. Assim, é evidente a necessidade de conhecer a constituição da pele, pois a permeabilidade cutânea de substâncias é um desafio que só pode ser conseguido através da preparação de formulações capazes de ultrapassar essa mesma barreira. O trabalho exposto aborda sucintamente a nanocosmética, pois esta tem revelado elevados impactos económico, social e científico. A inexistência de informação sobre quais os produtos actualmente comercializados, cuja produção tenha por base a nanotecnologia, suscitaram o interesse em desenvolver uma revisão sobre esses mesmos produtos, assim como esclarecer alguns aspectos relacionados com as características da pele, que justificam o investimento e estudo exaustivo deste tipo de preparações.

Non-existence of competitive equilibria with dynamically inconsistent preferences

This paper shows the robust non-existence of competitive equilibria even in a simple three period representative agent economy with dynamically inconsistent preferences. We distinguish between a sophisticated and naive representative agent. Even when underlying preferences are monotone and convex, at given prices, we show by example that the induced preference of the sophisticated representative agent over choices in first-period markets is both non-convex and satiated. Even allowing for negative prices, the market-clearing allocation is not contained in the convex hull of demand. Finally, with a naive representative agent, we show that perfect foresight is incompatible with market clearing and individual optimization at given prices.

Sucrose transport in the phloem: integrating root responses to phosphorus starvation

Sugars in plants, derived from photosynthesis, act as substrates for energy metabolism and the biosynthesis of complex carbohydrates, providing sink tissues with the necessary resources to grow and to develop. In addition, sugars can act as secondary messengers, with the ability to regulate plant growth and development in response to biotic and abiotic stresses. Sugar-signalling networks have the ability to regulate directly the expression of genes and to interact with other signalling pathways. Photosynthate is primarily transported to sink tissues as sucrose via the phloem. Under phosphorus (P) starvation, plants accumulate sugars and starch in their leaves. Increased loading of sucrose to the phloem under P starvation not only functions to relocate carbon resources to the roots, which increases their size relative to the shoot, but also has the potential to initiate sugar-signalling cascades that alter the expression of genes involved in optimizing root biochemistry to acquire soil phosphorus through increased expression and activity of inorganic phosphate transporters, the secretion of acid phosphatases and organic acids to release P from the soil, and the optimization of internal P use. This review looks at the evidence for the involvement of phloem sucrose in co-ordinating plant responses to P starvation at both the transcriptional and physiological levels.

Sugar signaling in root responses to low phosphorus availability

Over the last decade, major advances have been made in our understanding of how plants sense, signal, and respond to soil phosphorus (P) availability (Amtmann et al., 2006; White and Hammond, 2008; Nilsson et al., 2010; Yang and Finnegan, 2010; Vance, 2010; George et al., 2011). Previously, we have reviewed the potential for shoot-derived carbohydrate signals to initiate acclimatory responses in roots to low P availability. In this context, these carbohydrates act as systemic plant growth regulators (Hammond and White, 2008). Photosynthate is transported primarily to sink tissues as Suc via the phloem. Under P starvation, plants accumulate sugars and starch in their leaves. Increased loading of Suc to the phloem under P starvation primarily functions to relocate carbon resources to the roots, which increases their size relative to the shoot (Hermans et al., 2006). The translocation of sugars via the phloem also has the potential to initiate sugar signaling cascades that alter the expression of genes involved plant responses to low P availability. These include optimizing root biochemistry to acquire soil P, through increased expression and activity of inorganic phosphate (Pi) transporters, the secretion of acid phosphatases and organic acids to release P from the soil, and the optimization of internal P use (Hammond and White, 2008). Here, we provide an Update to the field of plant signaling responses to low P availability and the interactions with sugar signaling components. Advances in the P signaling pathways and the roles of hormones in signaling plant responses to low P availability are also reviewed, and where possible their interactions with potential sugar signaling pathways.

Sensitivity of complex networks measurements

Complex networks obtained from real-world networks are often characterized by incompleteness and noise, consequences of imperfect sampling as well as artifacts in the acquisition process. Because the characterization, analysis and modeling of complex systems underlain by complex networks are critically affected by the quality and completeness of the respective initial structures, it becomes imperative to devise methodologies for identifying and quantifying the effects of the sampling on the network structure. One way to evaluate these effects is through an analysis of the sensitivity of complex network measurements to perturbations in the topology of the network. In this paper, measurement sensibility is quantified in terms of the relative entropy of the respective distributions. Three particularly important kinds of progressive perturbations to the network are considered, namely, edge suppression, addition and rewiring. The measurements allowing the best balance of stability (smaller sensitivity to perturbations) and discriminability (separation between different network topologies) are identified with respect to each type of perturbation. Such an analysis includes eight different measurements applied on six different complex networks models and three real-world networks. This approach allows one to choose the appropriate measurements in order to obtain accurate results for networks where sampling bias cannot be avoided-a very frequent situation in research on complex networks.

Método de otimização de produtos e processos medidos por múltiplas características de qualidade

Esta dissertação pretende consolidar um método quantitativo, flexível e genérico que possa ser útil na otimização experimental dos mais variados produtos e processos industriais medidos por múltiplas variáveis de resposta. O que se pretende com o método é identificar o ajuste ótimo dos fatores controláveis, ou seja, aquele que reduz os custos devido à má qualidade de um produto considerando também os custos de matéria-prima e energia gastos na fabricação desse produto. A redução dos custos gerados pela má qualidade de um produto é alcançada através da minimização dos desvios das variáveis de resposta dos seus valores alvos e maximização da robustez do produto ou processo aos fatores de ruído e a possíveis oscilações nos fatores controláveis, pois toda vez que uma variável de resposta desvia-se do seu valor alvo ou apresenta variabilidade, existe uma perda financeira experimentada pelo seu usuário. Ao longo do texto, faz-se uma revisão da literatura existente sobre o assunto, apresentam-se as etapas do método que devem ser cumpridas e algumas ferramentas consideradas eficientes no cumprimento dessas etapas. Logo após, realizam-se estudos práticos para validar o método e, baseado nesses estudos e no referencial teórico, conclui-se sobre o assunto.

Reuse-based test planning for core-based systems-on-chip

Electronic applications are currently developed under the reuse-based paradigm. This design methodology presents several advantages for the reduction of the design complexity, but brings new challenges for the test of the final circuit. The access to embedded cores, the integration of several test methods, and the optimization of the several cost factors are just a few of the several problems that need to be tackled during test planning. Within this context, this thesis proposes two test planning approaches that aim at reducing the test costs of a core-based system by means of hardware reuse and integration of the test planning into the design flow. The first approach considers systems whose cores are connected directly or through a functional bus. The test planning method consists of a comprehensive model that includes the definition of a multi-mode access mechanism inside the chip and a search algorithm for the exploration of the design space. The access mechanism model considers the reuse of functional connections as well as partial test buses, cores transparency, and other bypass modes. The test schedule is defined in conjunction with the access mechanism so that good trade-offs among the costs of pins, area, and test time can be sought. Furthermore, system power constraints are also considered. This expansion of concerns makes it possible an efficient, yet fine-grained search, in the huge design space of a reuse-based environment. Experimental results clearly show the variety of trade-offs that can be explored using the proposed model, and its effectiveness on optimizing the system test plan. Networks-on-chip are likely to become the main communication platform of systemson- chip. Thus, the second approach presented in this work proposes the reuse of the on-chip network for the test of the cores embedded into the systems that use this communication platform. A power-aware test scheduling algorithm aiming at exploiting the network characteristics to minimize the system test time is presented. The reuse strategy is evaluated considering a number of system configurations, such as different positions of the cores in the network, power consumption constraints and number of interfaces with the tester. Experimental results show that the parallelization capability of the network can be exploited to reduce the system test time, whereas area and pin overhead are strongly minimized. In this manuscript, the main problems of the test of core-based systems are firstly identified and the current solutions are discussed. The problems being tackled by this thesis are then listed and the test planning approaches are detailed. Both test planning techniques are validated for the recently released ITC’02 SoC Test Benchmarks, and further compared to other test planning methods of the literature. This comparison confirms the efficiency of the proposed methods.

Gestão institucional no ensino superior apoiada pelo uso de tecnologia de informação

O objetivo principal desta pesquisa consiste em identificar os impactos do uso de Tecnologia de Informação (TI) e os possíveis benefícios dele decorrentes na gestão institucional no ensino superior. Verifica-se que o ensino superior, em âmbito mundial, vem passando por uma série de mudanças resultantes, principalmente, do processo de globalização, do avanço e da democratização de acesso à TI. Postula-se que o uso de TI em diferentes contextos organizacionais pode promover a percepção de certos benefícios, geralmente vinculados ao ganho de performance, à integração das informações e ao acesso a uma série de dados indispensáveis ao processo de gestão. Com o intuito de estabelecer uma maior compreensão acerca da gestão institucional no ensino superior, foram indicados os processos de gestão institucional, de gestão acadêmica e de gestão administrativa, tendo como base o modelo das dimensões e dos componentes da educação. Quanto à gestão institucional no ensino superior apoiada pelo uso de TI, foram identificados os níveis de uso de TI nas instituições que serviram de base para o desenvolvimento da pesquisa e os benefícios dele decorrentes. Ao final da tese, verifica-se que o uso de TI é fundamental para a integração da gestão acadêmica e da gestão administrativa e pode agregar certos benefícios à gestão institucional no ensino superior, tais como flexibilidade, inovação, qualidade, produtividade e otimização de custos.

CRYOPRESERVATION of RED BROCKET DEER SEMEN (MAZAMA AMERICANA): COMPARISON BETWEEN THREE EXTENDERS

Conselho Nacional de Desenvolvimento Científico e Tecnológico (CNPq)

Análise e otimização de superfícies seletivas de Frequência utilizando redes neurais artificiais e algoritmos de otimização natural

The bidimensional periodic structures called frequency selective surfaces have been well investigated because of their filtering properties. Similar to the filters that work at the traditional radiofrequency band, such structures can behave as band-stop or pass-band filters, depending on the elements of the array (patch or aperture, respectively) and can be used for a variety of applications, such as: radomes, dichroic reflectors, waveguide filters, artificial magnetic conductors, microwave absorbers etc. To provide high-performance filtering properties at microwave bands, electromagnetic engineers have investigated various types of periodic structures: reconfigurable frequency selective screens, multilayered selective filters, as well as periodic arrays printed on anisotropic dielectric substrates and composed by fractal elements. In general, there is no closed form solution directly from a given desired frequency response to a corresponding device; thus, the analysis of its scattering characteristics requires the application of rigorous full-wave techniques. Besides that, due to the computational complexity of using a full-wave simulator to evaluate the frequency selective surface scattering variables, many electromagnetic engineers still use trial-and-error process until to achieve a given design criterion. As this procedure is very laborious and human dependent, optimization techniques are required to design practical periodic structures with desired filter specifications. Some authors have been employed neural networks and natural optimization algorithms, such as the genetic algorithms and the particle swarm optimization for the frequency selective surface design and optimization. This work has as objective the accomplishment of a rigorous study about the electromagnetic behavior of the periodic structures, enabling the design of efficient devices applied to microwave band. For this, artificial neural networks are used together with natural optimization techniques, allowing the accurate and efficient investigation of various types of frequency selective surfaces, in a simple and fast manner, becoming a powerful tool for the design and optimization of such structures