932 resultados para Markov chains. Convergence. Evolutionary Strategy. Large Deviations
Resumo:
The conjugate gradient is the most popular optimization method for solving large systems of linear equations. In a system identification problem, for example, where very large impulse response is involved, it is necessary to apply a particular strategy which diminishes the delay, while improving the convergence time. In this paper we propose a new scheme which combines frequency-domain adaptive filtering with a conjugate gradient technique in order to solve a high order multichannel adaptive filter, while being delayless and guaranteeing a very short convergence time.
Resumo:
Staphylococcal pathogenicity islands (SaPIs), the prototype members of the family of phage inducible chromosomal islands (PICIs), are extremely mobile phage satellites, which are transferred between bacterial hosts after their induction by a helper phage. The intimate relationship between SaPIs and their helper phages is one of the most studied examples of virus satellite interactions in prokaryotic cells. SaPIs encode and disseminate virulence and fitness factors, representing a driving force for bacterial adaptation and pathogenesis. Many SaPIs encode a conserved morphogenetic operon, including a core set of genes whose function allows them to parasitize and exploit the phage life cycle. One of the central mechanisms of this molecular piracy is the specific packaging of the SaPI genomes into reduced sized capsid structures derived from phage proteins. Pac phages were classically thought to be the only phages involved in the mobilisation of phage-mediated virulence genes, including the transfer of SaPIs within related and non-related bacteria. This study presents the involvement of S. aureus cos phages in the intra- and intergeneric transfer of cos SaPIs for the first time. A novel example of molecular parasitism is shown, by which this newly characterised group of cos SaPIs uses two distinct and complementary mechanisms to take over the helper phage packaging machinery for their own reproduction. SaPIbov5, the prototype of the cos SaPIs, does not encode the characteristic morphogenetic operon found in pac SaPIs. However, cos SaPIs features both pac and cos phage cleavage sequences in their genome, ensuring SaPI packaging in small- and full-sized phage particles, depending on the helper phage. Moreover, cos-site packaging in S. aureus was shown to require the activity of a phage HNH nuclease. The HNH protein functions together with the large terminase subunit, triggering cleavage and melting of the cos-site sequence. In addition, a novel piracy strategy, severely interfering with the helper phage reproduction, was identified in cos SaPIs and characterised. This mechanism of piracy depends on the cos SaPI-encoded ccm gene, which encodes a capsid protein involved in the formation of small phage particles, modifying the assembling process via a scaffolding mechanism. This strategy resembles the ones described for pac SaPIs and represents a remarkable example of convergent evolution. A further convergent mechanism of capsid size-reduction was identified and characterised for the Enterococcus faecalis EfCIV583 pathogenicity island, another member of the PICI family. In this case, the self-encoded CpmE conducts this molecular piracy through a putative scaffolding function. Similar to cos SaPIs, EfCIV583 carries the helper phage cleavage sequence in its genome enabling its mobilisation by the phage terminase complex. The results presented in this thesis show how two examples of non-related members of the PICI family follow the same evolutionary convergent strategy to interfere with their helper phage. These findings could indicate that the described strategies might be widespread among PICIs and implicate a significant impact of PICIs mediated-virulence gene transfer in bacterial evolution and the emergence of pathogenic bacteria.
Resumo:
A partir de la dinámica evolutiva de la economía de las Tecnologías de la Información y las Comunicaciones y el establecimiento de estándares mínimos de velocidad en distintos contextos regulatorios a nivel mundial, en particular en Colombia, en el presente artículo se presentan diversas aproximaciones empíricas para evaluar los efectos reales que conlleva el establecimiento de definiciones de servicios de banda ancha en el mercado de Internet fijo. Con base en los datos disponibles para Colombia sobre los planes de servicios de Internet fijo ofrecidos durante el periodo 2006-2012, se estima para los segmentos residencial y corporativo el proceso de difusión logístico modificado y el modelo de interacción estratégica para identificar los impactos generados sobre la masificación del servicio a nivel municipal y sobre las decisiones estratégicas que adoptan los operadores, respectivamente. Respecto a los resultados, se encuentra, por una parte, que las dos medidas regulatorias establecidas en Colombia en 2008 y 2010 presentan efectos significativos y positivos sobre el desplazamiento y el crecimiento de los procesos de difusión a nivel municipal. Por otra parte, se observa sustituibilidad estratégica en las decisiones de oferta de velocidad de descarga por parte de los operadores corporativos mientras que, a partir del análisis de distanciamiento de la velocidad ofrecida respecto al estándar mínimo de banda ancha, se demuestra que los proveedores de servicios residenciales tienden a agrupar sus decisiones de velocidad alrededor de los niveles establecidos por regulación.
Resumo:
La eliminación de barreras entre países es una consecuencia que llega con la globalización y con los acuerdos de TLC firmados en los últimos años. Esto implica un crecimiento significativo del comercio exterior, lo cual se ve reflejado en un aumento de la complejidad de la cadena de suministro de las empresas. Debido a lo anterior, se hace necesaria la búsqueda de alternativas para obtener altos niveles de productividad y competitividad dentro de las empresas en Colombia, ya que el entorno se ha vuelto cada vez más complejo, saturado de competencia no sólo nacional, sino también internacional. Para mantenerse en una posición competitiva favorable, las compañías deben enfocarse en las actividades que le agregan valor a su negocio, por lo cual una de las alternativas que se están adoptando hoy en día es la tercerización de funciones logísticas a empresas especializadas en el manejo de estos servicios. Tales empresas son los Proveedores de servicios logísticos (LSP), quienes actúan como agentes externos a la organización al gestionar, controlar y proporcionar actividades logísticas en nombre de un contratante. Las actividades realizadas pueden incluir todas o parte de las actividades logísticas, pero como mínimo la gestión y ejecución del transporte y almacenamiento deben estar incluidos (Berglund, 2000). El propósito del documento es analizar el papel de los Operadores Logísticos de Tercer nivel (3PL) como promotores del desempeño organizacional en las empresas colombianas, con el fin de informar a las MIPYMES acerca de los beneficios que se obtienen al trabajar con LSP como un medio para mejorar la posición competitiva del país.
Resumo:
Las organizaciones y sus entornos son sistemas complejos. Tales sistemas son difíciles de comprender y predecir. Pese a ello, la predicción es una tarea fundamental para la gestión empresarial y para la toma de decisiones que implica siempre un riesgo. Los métodos clásicos de predicción (entre los cuales están: la regresión lineal, la Autoregresive Moving Average y el exponential smoothing) establecen supuestos como la linealidad, la estabilidad para ser matemática y computacionalmente tratables. Por diferentes medios, sin embargo, se han demostrado las limitaciones de tales métodos. Pues bien, en las últimas décadas nuevos métodos de predicción han surgido con el fin de abarcar la complejidad de los sistemas organizacionales y sus entornos, antes que evitarla. Entre ellos, los más promisorios son los métodos de predicción bio-inspirados (ej. redes neuronales, algoritmos genéticos /evolutivos y sistemas inmunes artificiales). Este artículo pretende establecer un estado situacional de las aplicaciones actuales y potenciales de los métodos bio-inspirados de predicción en la administración.
Resumo:
No quadro de uma sociologia da ação, procurámos conhecer as políticas públicas do setor social em preparação ou implementadas pela autarquia de Mafra e, simultaneamente, perceber a influência que a interação e o grau de concordância dos diferentes atores sociais envolvidos no desenvolvimento do projeto social do município, exercem no processo de concretização das mesmas, contribuindo, deste modo, para o sucesso do plano de ação social programado para o território, ou, pelo contrário, dificultando a sua implementação. Neste sentido, procurámos encontrar os desafios e, ao mesmo tempo, os obstáculos que se apresentam à Câmara Municipal de Mafra na implementação de um projeto social adequado à realidade da comunidade local, enquanto ator privilegiado no campo da proteção social à população, ação que vem assumindo ao longo das últimas décadas, evidenciando um papel prioritário e determinante na programação das políticas públicas desenvolvidas no território, considerando, igualmente, a influência que a regularidade da representação política dos órgãos autárquicos deste município vem exercendo também na concretização deste processo de intervenção social. Através de uma estratégia metodológica orientada para a realização de um diagnóstico prospetivo, propusemo-nos estudar os elementos principais do sistema de implementação de políticas sociais no Município de Mafra e, neste sentido: a) delimitámos o sistema e estudámos os seus elementos mais pertinentes, nomeadamente, a posição estratégica da autarquia no desenvolvimento de um projeto de intervenção social adequado ao território; b) assinalámos os objetivos estratégicos do plano de intervenção social elaborado pela autarquia em coordenação com outros atores com responsabilidade social no município e posicionámos os atores relativamente a estes objetivos estratégicos; e por fim, c) avaliámos as convergências e as divergências possíveis e a implicação dos atores na concretização dos objetivos deste plano estratégico de intervenção social. As principais conclusões deste estudo referem a existência de uma grande convergência dos atores perante os objetivos do plano de intervenção social programado pela autarquia para o município, tendo em conta a sua participação e intervenção na elaboração e execução deste projeto de âmbito social, sendo identificado como principal obstáculo de implementação, a escassez de recursos financeiros, e, como desafio de execução com maior importância, a cooperação entre a autarquia e os demais parceiros sociais do município reveladora da congregação de esforços conducentes ao desenvolvimento da estratégia de intervenção social mais adequada às necessidades do território; ABSTRACT: In the context of an action sociology sought to know the public policies in the social sector in preparation or implemented by the municipality of Mafra and simultaneously realize the influence that interaction and the degree of agreement of the different social actors involved in the development of the social project city, play in the process of implementation of the same, thus contributing to the success of social action plan scheduled for the territory, or, conversely, hindering its implementation. In this sense, we tried to meet the challenges and at the same time, the obstacles that are presented to the Municipality of Mafra in the implementation of an adequate social project the reality of the local community, as a privileged actor in the field of social protection of the population, action is taking over the past decades, showing a priority and decisive role in the planning of public policies developed in the territory, considering also the influence that the regularity of political representation of local government bodies in this municipality has exercised also in the realization of this process of social intervention. Through targeted methodological strategy for the realization of a prospective diagnosis, we proposed to study the main elements of the system of implementation of social policies in the city of Mafra and in this regard: a) delimit the system and studied the relevant elements, namely, the strategic position of authority in the development of a social intervention project suitable to the territory; b) have pointed out the strategic objectives of social intervention plan drawn up by the municipality in coordination with other actors with social responsibility in the city and we positioned the actors for these strategic objectives; and finally, c) we evaluated the convergences and divergences and the possible involvement of actors in achieving the objectives of this strategic plan of social intervention. The main findings of this study relate to the existence of a large convergence of actors towards the objectives of social intervention plan set by the local authority for the city, taking into account their participation and assistance in the preparation and implementation of the social context of the project, being identified as main obstacle to implementing the scarcity of financial resources, and the challenge of implementing more importantly, cooperation between the municipality and the other social partners in revealing municipality of congregation of efforts leading to the development of more appropriate social intervention strategy to the needs of territory.
Resumo:
This work aims to study the application of Genetic Algorithms in anaerobic digestion modeling, in particular when using dynamical models. Along the work, different types of bioreactors are shown, such as batch, semi-batch and continuous, as well as their mathematical modeling. The work intendeds to estimate the parameter values of two biological reaction model. For that, simulated results, where only one output variable, the produced biogas, is known, are fitted to the model results. For this reason, the problems associated with reverse optimization are studied, using some graphics that provide clues to the sensitivity and identifiability associated with the problem. Particular solutions obtained by the identifiability analysis using GENSSI and DAISY softwares are also presented. Finally, the optimization is performed using genetic algorithms. During this optimization the need to improve the convergence of genetic algorithms was felt. This need has led to the development of an adaptation of the genetic algorithms, which we called Neighbored Genetic Algorithms (NGA1 and NGA2). In order to understand if this new approach overcomes the Basic Genetic Algorithms (BGA) and achieves the proposed goals, a study of 100 full optimization runs for each situation was further developed. Results show that NGA1 and NGA2 are statistically better than BGA. However, because it was not possible to obtain consistent results, the Nealder-Mead method was used, where the initial guesses were the estimated results from GA; Algoritmos Evolucionários para a Modelação de Bioreactores Resumo: Neste trabalho procura-se estudar os algoritmos genéticos com aplicação na modelação da digestão anaeróbia e, em particular, quando se utilizam modelos dinâmicos. Ao longo do mesmo, são apresentados diferentes tipos de bioreactores, como os batch, semi-batch e contínuos, bem como a modelação matemática dos mesmos. Neste trabalho procurou-se estimar o valor dos parâmetros que constam num modelo de digestão anaeróbia para o ajustar a uma situação simulada onde apenas se conhece uma variável de output, o biogas produzido. São ainda estudados os problemas associados à optimização inversa com recurso a alguns gráficos que fornecem pistas sobre a sensibilidade e identifiacabilidade associadas ao problema da modelação da digestão anaeróbia. São ainda apresentadas soluções particulares de idenficabilidade obtidas através dos softwares GENSSI e DAISY. Finalmente é realizada a optimização do modelo com recurso aos algoritmos genéticos. No decorrer dessa optimização sentiu-se a necessidade de melhorar a convergência e, portanto, desenvolveu-se ainda uma adaptação dos algoritmos genéticos a que se deu o nome de Neighboured Genetic Algorithms (NGA1 e NGA2). No sentido de se compreender se as adaptações permitiam superar os algoritmos genéticos básicos e atingir as metas propostas, foi ainda desenvolvido um estudo em que o processo de optimização foi realizado 100 vezes para cada um dos métodos, o que permitiu concluir, estatisticamente, que os BGA foram superados pelos NGA1 e NGA2. Ainda assim, porque não foi possivel obter consistência nos resultados, foi usado o método de Nealder-Mead utilizado como estimativa inicial os resultados obtidos pelos algoritmos genéticos.
Resumo:
Several decision and control tasks in cyber-physical networks can be formulated as large- scale optimization problems with coupling constraints. In these "constraint-coupled" problems, each agent is associated to a local decision variable, subject to individual constraints. This thesis explores the use of primal decomposition techniques to develop tailored distributed algorithms for this challenging set-up over graphs. We first develop a distributed scheme for convex problems over random time-varying graphs with non-uniform edge probabilities. The approach is then extended to unknown cost functions estimated online. Subsequently, we consider Mixed-Integer Linear Programs (MILPs), which are of great interest in smart grid control and cooperative robotics. We propose a distributed methodological framework to compute a feasible solution to the original MILP, with guaranteed suboptimality bounds, and extend it to general nonconvex problems. Monte Carlo simulations highlight that the approach represents a substantial breakthrough with respect to the state of the art, thus representing a valuable solution for new toolboxes addressing large-scale MILPs. We then propose a distributed Benders decomposition algorithm for asynchronous unreliable networks. The framework has been then used as starting point to develop distributed methodologies for a microgrid optimal control scenario. We develop an ad-hoc distributed strategy for a stochastic set-up with renewable energy sources, and show a case study with samples generated using Generative Adversarial Networks (GANs). We then introduce a software toolbox named ChoiRbot, based on the novel Robot Operating System 2, and show how it facilitates simulations and experiments in distributed multi-robot scenarios. Finally, we consider a Pickup-and-Delivery Vehicle Routing Problem for which we design a distributed method inspired to the approach of general MILPs, and show the efficacy through simulations and experiments in ChoiRbot with ground and aerial robots.
Resumo:
Torpor is a successful survival strategy displayed by several mammalian species to cope with harsh environmental conditions. A complex interplay of ambient, genetic and circadian stimuli acts centrally to induce a severe suppression of metabolic rate, usually followed by an apparently undefended reduction of body temperature. Some animals, such as marmots, are able to maintain this physiological state for months (hibernation), during which torpor bouts are periodically interrupted by short interbouts of normothermia (arousals). Interestingly, torpor adaptations have been shown to be associated with a large resistance towards stressors, such as radiation: indeed, if irradiated during torpor, hibernators can tolerate higher doses of radiation, showing an increased survival rate. New insights for radiotherapy and long-term space exploration could arise from the induction of torpor in non-hibernators, like humans. The present research project is centered on synthetic torpor (ST), a hypometabolic/hypothermic condition induced in a non-hibernator, the rat, through the pharmacological inhibition of the Raphe Pallidus, a key brainstem area controlling thermogenic effectors. By exploiting this procedure, this thesis aimed at: i) providing a multiorgan description of the functional cellular adaptations to ST; ii) exploring the possibility, and the underpinning molecular mechanisms, of enhanced radioresistance induced by ST. To achieve these aims, transcriptional and histological analysis have been performed in multiple organs of synthetic torpid rats and normothermic rats, either exposed or not exposed to 3 Gy total body of X-rays. The results showed that: i) similarly to natural torpor, ST induction leads to the activation of survival and stress resistance responses, which allow the organs to successfully adapt to the new homeostasis; ii) ST provides tissue protection against radiation damage, probably mainly through the cellular adaptations constitutively induced by ST, even though the triggering of specific responses when the animal is irradiated during hypothermia might play a role.
Resumo:
Leg ulcers represent a particularly disabling complication in patients with sickle cell disease (SCD). Platelet gel (PG) is a novel therapeutic strategy used for accelerating wound healing of a wide range of tissues through the continuous release of platelet growth factors. Here, we describe the use of PG preparation according to Anitua's PRGF (preparations rich in growth factors) protocol for treating chronic nonhealing ulcers in patients with SCD. A positive response occurred in 3 patients with an area reduction of 85.7% to 100%, which occurred within 7 to 10 weeks, and a 35.2% and 20.5% of area reduction in 2 other patients, who however, had large ulcers. After calcium chloride addition, the platelet-rich plasmas demonstrated enhanced platelet-derived growth factors-BB (P < .001), transforming growth factor-β1 (P = .015), vascular endothelial growth factors (P = .03), and hepatocyte growth factors (nonsignificant) secretion. Furthermore, calcium chloride addition induced a significant decrease in platelet number (P = .0134) and there was no leukocyte detection in the PG product. These results demonstrate that PG treatment might impact the healing of leg ulcers in sickle cell disease, especially in patients with small ulcers.
Resumo:
The new social panorama resulting from aging of the Brazilian population is leading to significant transformations within healthcare. Through the cluster analysis strategy, it was sought to describe the specific care demands of the elderly population, using frailty components. Cross-sectional study based on reviewing medical records, conducted in the geriatric outpatient clinic, Hospital de Clínicas, Universidade Estadual de Campinas (Unicamp). Ninety-eight elderly users of this clinic were evaluated using cluster analysis and instruments for assessing their overall geriatric status and frailty characteristics. The variables that most strongly influenced the formation of clusters were age, functional capacities, cognitive capacity, presence of comorbidities and number of medications used. Three main groups of elderly people could be identified: one with good cognitive and functional performance but with high prevalence of comorbidities (mean age 77.9 years, cognitive impairment in 28.6% and mean of 7.4 comorbidities); a second with more advanced age, greater cognitive impairment and greater dependence (mean age 88.5 years old, cognitive impairment in 84.6% and mean of 7.1 comorbidities); and a third younger group with poor cognitive performance and greater number of comorbidities but functionally independent (mean age 78.5 years old, cognitive impairment in 89.6% and mean of 7.4 comorbidities). These data characterize the profile of this population and can be used as the basis for developing efficient strategies aimed at diminishing functional dependence, poor self-rated health and impaired quality of life.
Biased Random-key Genetic Algorithms For The Winner Determination Problem In Combinatorial Auctions.
Resumo:
Abstract In this paper, we address the problem of picking a subset of bids in a general combinatorial auction so as to maximize the overall profit using the first-price model. This winner determination problem assumes that a single bidding round is held to determine both the winners and prices to be paid. We introduce six variants of biased random-key genetic algorithms for this problem. Three of them use a novel initialization technique that makes use of solutions of intermediate linear programming relaxations of an exact mixed integer-linear programming model as initial chromosomes of the population. An experimental evaluation compares the effectiveness of the proposed algorithms with the standard mixed linear integer programming formulation, a specialized exact algorithm, and the best-performing heuristics proposed for this problem. The proposed algorithms are competitive and offer strong results, mainly for large-scale auctions.
Resumo:
Bettini et al (2006 Nat. Nanotechnol. 1 182-5) reported the first experimental realization of linear atomic chains (LACs) composed of different atoms (Au and Ag). The different contents of Au and Ag were observed in the chains from what was found in the bulk alloys, which raises the question of what the wire composition is, if it is in equilibrium with a bulk alloy. In this work we address the thermodynamic driving force for species fractionation in LACs under tension, and we present the density-functional theory results for Ag-Au chain alloys. A pronounced stabilization of the wires with an alternating Ag-Au sequence is observed, which could be behind the experimentally observed Au enrichment in LACs from alloys with high Ag content.
Resumo:
Quantifying global patterns of terrestrial nitrogen (N) cycling is central to predicting future patterns of primary productivity, carbon sequestration, nutrient fluxes to aquatic systems, and climate forcing. With limited direct measures of soil N cycling at the global scale, syntheses of the (15)N:(14)N ratio of soil organic matter across climate gradients provide key insights into understanding global patterns of N cycling. In synthesizing data from over 6000 soil samples, we show strong global relationships among soil N isotopes, mean annual temperature (MAT), mean annual precipitation (MAP), and the concentrations of organic carbon and clay in soil. In both hot ecosystems and dry ecosystems, soil organic matter was more enriched in (15)N than in corresponding cold ecosystems or wet ecosystems. Below a MAT of 9.8°C, soil δ(15)N was invariant with MAT. At the global scale, soil organic C concentrations also declined with increasing MAT and decreasing MAP. After standardizing for variation among mineral soils in soil C and clay concentrations, soil δ(15)N showed no consistent trends across global climate and latitudinal gradients. Our analyses could place new constraints on interpretations of patterns of ecosystem N cycling and global budgets of gaseous N loss.
Resumo:
We reported here for the first time that triboelectric charges on PET sheets can be used to seal and control the flow rate in paper-based devices. The proposed method exhibits simplicity and low cost, provides reversible sealing and minimizes the effect of sample evaporation.