895 resultados para Markov chains. Convergence. Evolutionary Strategy. Large Deviations
Resumo:
We report new archeointensity data obtained from the analyses of baked clay elements (architectural and kiln brick fragments) sampled in Southeast Brazil and historically and/or archeologically dated between the end of the XVIth century and the beginning of the XXth century AD. The results were determined using the classical Thellier and Thellier protocol as modified by Coe, including partial thermoremanent magnetization (pTRM) and pTRM-tail checks, and the Triaxe protocol, which involves continuous high-temperature magnetization measurements. In both protocols, TRM anisotropy and cooling rate TRM dependence effects were taken into account for intensity determinations which were successfully performed for 150 specimens from 43 fragments, with a good agreement between intensity results obtained from the two procedures. Nine site-mean intensity values were derived from three to eight fragments and defined with standard deviations of less than 8%. The site-mean values vary from similar to 25 mu T to similar to 42 mu T and describe in Southeast Brazil a continuous decreasing trend by similar to 5 mu T per century between similar to 1600 AD and similar to 1900 AD. Their comparison with recent archeointensity results obtained from Northeast Brazil and reduced at a same latitude shows that: (1) the geocentric axial dipole approximation is not valid between these southeastern and northeastern regions of Brazil, whose latitudes differ by similar to 10 degrees, and (2) the available global geomagnetic field models (gufm1 models, their recalibrated versions and the CALSK3 models) are not sufficiently precise to reliably reproduce the non-dipole field effects which prevailed in Brazil for at least the 1600-1750 period. The large non-dipole contribution thus highlighted is most probably linked to the evolution of the South Atlantic Magnetic Anomaly (SAMA) during that period. Furthermore, although our dataset is limited, the Brazilian archeointensity data appear to support the view of a rather oscillatory behavior of the axial dipole moment during the past three centuries that would have been marked in particular by a moderate increase between the end of the XVIIIth century and the middle of the XIXth century followed by the well-known decrease from 1840 AD attested by direct measurements. (C) 2011 Elsevier B.V. All rights reserved.
Resumo:
People with hypertension constantly deal with issues related to mental health due to the psychosocial determinants of this illness, and leisure is an important control strategy. The objective of this study was to promote health education to a group of hypertensive patients, through research-action, based on critical-social pedagogy, and taking into consideration the participants' perception of leisure. Educational activities were conducted and, following, an evaluation was performed regarding the subjects' opinion about the impact of leisure on their lives and mental health. The group perceived leisure as a coping strategy for loneliness and also as a late development of independence; it was also regarded as a means of socialization and as a promotion of mental health. These perceptions revealed two themes: aging, leisure, and chronic disease; and knowledge and leisure experiences. Educational actions, such as group dynamics and discussions, were planned considering these themes with the purpose of providing the necessary conditions for socializing and exchanging experiences.
Resumo:
The design of a network is a solution to several engineering and science problems. Several network design problems are known to be NP-hard, and population-based metaheuristics like evolutionary algorithms (EAs) have been largely investigated for such problems. Such optimization methods simultaneously generate a large number of potential solutions to investigate the search space in breadth and, consequently, to avoid local optima. Obtaining a potential solution usually involves the construction and maintenance of several spanning trees, or more generally, spanning forests. To efficiently explore the search space, special data structures have been developed to provide operations that manipulate a set of spanning trees (population). For a tree with n nodes, the most efficient data structures available in the literature require time O(n) to generate a new spanning tree that modifies an existing one and to store the new solution. We propose a new data structure, called node-depth-degree representation (NDDR), and we demonstrate that using this encoding, generating a new spanning forest requires average time O(root n). Experiments with an EA based on NDDR applied to large-scale instances of the degree-constrained minimum spanning tree problem have shown that the implementation adds small constants and lower order terms to the theoretical bound.
Resumo:
This paper proposes an evolutionary computing strategy to solve the problem of fault indicator (FI) placement in primary distribution feeders. More specifically, a genetic algorithm (GA) is employed to search for an efficient configuration of FIs, located at the best positions on the main feeder of a real-life distribution system. Thus, the problem is modeled as one of optimization, aimed at improving the distribution reliability indices, while, at the same time, finding the least expensive solution. Based on actual data, the results confirm the efficiency of the GA approach to the FI placement problem.
Resumo:
Nutritionists are important professionals for ensuring the implementation of health promotion, treatment and rehabilitation. However, their participation in primary healthcare from a quantitative standpoint is limited. The city of Sao Paulo has experienced an uneven urbanization process triggering new problems of insecurity in terms of food and nutrition. This article analyzes the performance of the primary healthcare nutritionist in a large urban center. It is a quantitative study that used data from the Municipal Health Department, population data of Sao Paulo and a semi-structured questionnaire applied in individual interviews. All regions of the city are found to have fewer nutritionists than the recommendation of the Federal Council of Nutritionists. There are 123 nutritionists in the basic healthcare network and 51 in the Family Health Support Nuclei (FHSN) (57.3%). Each nutritionist from the FHSN accompanies 7.1 family health strategy teams on average. The age groups corresponding to children are less frequently seen by nutritionists. Comparing the activities, the transition from a model of primary health care focused on individual care to a model that prioritizes group care was observed.
Resumo:
We study the effects of Ohmic, super-Ohmic, and sub-Ohmic dissipation on the zero-temperature quantum phase transition in the random transverse-field Ising chain by means of an (asymptotically exact) analytical strong-disorder renormalization-group approach. We find that Ohmic damping destabilizes the infinite-randomness critical point and the associated quantum Griffiths singularities of the dissipationless system. The quantum dynamics of large magnetic clusters freezes completely, which destroys the sharp phase transition by smearing. The effects of sub-Ohmic dissipation are similar and also lead to a smeared transition. In contrast, super-Ohmic damping is an irrelevant perturbation; the critical behavior is thus identical to that of the dissipationless system. We discuss the resulting phase diagrams, the behavior of various observables, and the implications to higher dimensions and experiments.
Resumo:
This paper studies the average control problem of discrete-time Markov Decision Processes (MDPs for short) with general state space, Feller transition probabilities, and possibly non-compact control constraint sets A(x). Two hypotheses are considered: either the cost function c is strictly unbounded or the multifunctions A(r)(x) = {a is an element of A(x) : c(x, a) <= r} are upper-semicontinuous and compact-valued for each real r. For these two cases we provide new results for the existence of a solution to the average-cost optimality equality and inequality using the vanishing discount approach. We also study the convergence of the policy iteration approach under these conditions. It should be pointed out that we do not make any assumptions regarding the convergence and the continuity of the limit function generated by the sequence of relative difference of the alpha-discounted value functions and the Poisson equations as often encountered in the literature. (C) 2012 Elsevier Inc. All rights reserved.
Resumo:
Introduction: The benefits of higher positive end expiratory pressure (PEEP) in patients with acute respiratory distress syndrome (ARDS) have been modest, but few studies have fully tested the "open-lung hypothesis". This hypothesis states that most of the collapsed lung tissue observed in ARDS can be reversed at an acceptable clinical cost, potentially resulting in better lung protection, but requiring more intensive maneuvers. The short-/middle-term efficacy of a maximum recruitment strategy (MRS) was recently described in a small physiological study. The present study extends those results, describing a case-series of non-selected patients with early, severe ARDS submitted to MRS and followed until hospital discharge or death. Methods: MRS guided by thoracic computed tomography (CT) included two parts: a recruitment phase to calculate opening pressures (incremental steps under pressure-controlled ventilation up to maximum inspiratory pressures of 60 cmH(2)O, at constant driving-pressures of 15 cmH(2)O); and a PEEP titration phase (decremental PEEP steps from 25 to 10 cmH2O) used to estimate the minimum PEEP to keep lungs open. During all steps, we calculated the size of the non-aerated (-100 to +100 HU) compartment and the recruitability of the lungs (the percent mass of collapsed tissue re-aerated from baseline to maximum PEEP). Results: A total of 51 severe ARDS patients, with a mean age of 50.7 years (84% primary ARDS) was studied. The opening plateau-pressure was 59.6 (+/- 5.9 cmH(2)O), and the mean PEEP titrated after MRS was 24.6 (+/- 2.9 cmH(2)O). Mean PaO2/FiO(2) ratio increased from 125 (+/- 43) to 300 (+/- 103; P < 0.0001) after MRS and was sustained above 300 throughout seven days. Non-aerated parenchyma decreased significantly from 53.6% (interquartile range (IQR): 42.5 to 62.4) to 12.7% (IQR: 4.9 to 24.2) (P < 0.0001) after MRS. The potentially recruitable lung was estimated at 45% (IQR: 25 to 53). We did not observe major barotrauma or significant clinical complications associated with the maneuver. Conclusions: MRS could efficiently reverse hypoxemia and most of the collapsed lung tissue during the course of ARDS, compatible with a high lung recruitability in non-selected patients with early, severe ARDS. This strategy should be tested in a prospective randomized clinical trial.
Resumo:
Background: Tospoviruses (Genus Tospovirus, Family Bunyaviridae) are phytopathogens responsible for significant worldwide crop losses. They have a tripartite negative and ambisense RNA genome segments, termed S (Small), M (Medium) and L (Large) RNA. The vector-transmission is mediated by thrips in a circulative-propagative manner. For new tospovirus species acceptance, several analyses are needed, e. g., the determination of the viral protein sequences for enlightenment of their evolutionary history. Methodology/Principal Findings: Biological (host range and symptomatology), serological, and molecular (S and M RNA sequencing and evolutionary studies) experiments were performed to characterize and differentiate a new tospovirus species, Bean necrotic mosaic virus (BeNMV), which naturally infects common beans in Brazil. Based upon the results, BeNMV can be classified as a novel species and, together with Soybean vein necrosis-associated virus (SVNaV), they represent members of a new evolutionary lineage within the genus Tospovirus. Conclusion/Significances: Taken together, these evidences suggest that two divergent lineages of tospoviruses are circulating in the American continent and, based on the main clades diversity (American and Eurasian lineages), new tospovirus species related to the BeNMV-SVNaV clade remain to be discovered. This possible greater diversity of tospoviruses may be reflected in a higher number of crops as natural hosts, increasing the economic impact on agriculture. This idea also is supported since BeNMV and SVNaV were discovered naturally infecting atypical hosts (common bean and soybean, respectively), indicating, in this case, a preference for leguminous species. Further studies, for instance a survey focusing on crops, specifically of leguminous plants, may reveal a greater tospovirus diversity not only in the Americas (where both viruses were reported), but throughout the world.
Resumo:
At each outer iteration of standard Augmented Lagrangian methods one tries to solve a box-constrained optimization problem with some prescribed tolerance. In the continuous world, using exact arithmetic, this subproblem is always solvable. Therefore, the possibility of finishing the subproblem resolution without satisfying the theoretical stopping conditions is not contemplated in usual convergence theories. However, in practice, one might not be able to solve the subproblem up to the required precision. This may be due to different reasons. One of them is that the presence of an excessively large penalty parameter could impair the performance of the box-constraint optimization solver. In this paper a practical strategy for decreasing the penalty parameter in situations like the one mentioned above is proposed. More generally, the different decisions that may be taken when, in practice, one is not able to solve the Augmented Lagrangian subproblem will be discussed. As a result, an improved Augmented Lagrangian method is presented, which takes into account numerical difficulties in a satisfactory way, preserving suitable convergence theory. Numerical experiments are presented involving all the CUTEr collection test problems.
Resumo:
Breakthrough advances in microprocessor technology and efficient power management have altered the course of development of processors with the emergence of multi-core processor technology, in order to bring higher level of processing. The utilization of many-core technology has boosted computing power provided by cluster of workstations or SMPs, providing large computational power at an affordable cost using solely commodity components. Different implementations of message-passing libraries and system softwares (including Operating Systems) are installed in such cluster and multi-cluster computing systems. In order to guarantee correct execution of message-passing parallel applications in a computing environment other than that originally the parallel application was developed, review of the application code is needed. In this paper, a hybrid communication interfacing strategy is proposed, to execute a parallel application in a group of computing nodes belonging to different clusters or multi-clusters (computing systems may be running different operating systems and MPI implementations), interconnected with public or private IP addresses, and responding interchangeably to user execution requests. Experimental results demonstrate the feasibility of this proposed strategy and its effectiveness, through the execution of benchmarking parallel applications.
Resumo:
This paper studies the asymptotic optimality of discrete-time Markov decision processes (MDPs) with general state space and action space and having weak and strong interactions. By using a similar approach as developed by Liu, Zhang, and Yin [Appl. Math. Optim., 44 (2001), pp. 105-129], the idea in this paper is to consider an MDP with general state and action spaces and to reduce the dimension of the state space by considering an averaged model. This formulation is often described by introducing a small parameter epsilon > 0 in the definition of the transition kernel, leading to a singularly perturbed Markov model with two time scales. Our objective is twofold. First it is shown that the value function of the control problem for the perturbed system converges to the value function of a limit averaged control problem as epsilon goes to zero. In the second part of the paper, it is proved that a feedback control policy for the original control problem defined by using an optimal feedback policy for the limit problem is asymptotically optimal. Our work extends existing results of the literature in the following two directions: the underlying MDP is defined on general state and action spaces and we do not impose strong conditions on the recurrence structure of the MDP such as Doeblin's condition.
Resumo:
We show how to construct a topological Markov map of the interval whose invariant probability measure is the stationary law of a given stochastic chain of infinite order. In particular we characterize the maps corresponding to stochastic chains with memory of variable length. The problem treated here is the converse of the classical construction of the Gibbs formalism for Markov expanding maps of the interval.
Resumo:
While fewer in number than the dominant rotation-powered radio pulsar population, peculiar classes of isolated neutron stars (INSs) which include magnetars, the ROSAT-discovered "Magnificent Seven" (M7), rotating radio transients (RRATs), and central compact objects in supernova remnants (CCOs) - represent a key element in understanding the neutron star phenomenology. We report the results of an observational campaign to study the properties of the source 2XMM J104608.7-594306, a newly discovered thermally emitting INS. The evolutionary state of the neutron star is investigated by means of deep dedicated observations obtained with the XMM-Newton Observatory, the ESO Very Large Telescope, as well as publicly available gamma-ray data from the Fermi Space Telescope and the AGILE Mission. The observations confirm previous expectations and reveal a unique type of object. The source, which is likely within the Carina Nebula (N-H = 2.6x10(21) cm(-2)), has a spectrum that is both thermal and soft, with kT(infinity) = 135 eV. Non-thermal (magnetospheric) emission is not detected down to 1% (3 sigma, 0.1-12 keV) of the source luminosity. Significant deviations (absorption features) from a simple blackbody model are identified in the spectrum of the source around energies 0.6 keV and 1.35 keV. While the former deviation is likely related to a local oxygen overabundance in the Carina Nebula, the latter can only be accounted for by an additional spectral component, which is modelled as a Gaussian line in absorption with EW = 91 eV and sigma = 0.14 keV (1 sigma). Furthermore, the optical counterpart is fainter than m(V) = 27 (2 sigma) and no gamma-ray emission is significantly detected by either the Fermi or AGILE missions. Very interestingly, while these characteristics are remarkably similar to those of the M7 or the only RRAT so far detected in X-rays, which all have spin periods of a few seconds, we found intriguing evidence of very rapid rotation, P = 18.6ms, at the 4 sigma confidence level. We interpret these new results in the light of the observed properties of the currently known neutron star population, in particular those of standard rotation-powered pulsars, recycled objects, and CCOs. We find that none of these scenarios can satisfactorily explain the collective properties of 2XMM J104608.7-594306, although it may be related to the still poorly known class of Galactic anti-magnetars. Future XMM-Newton data, granted for the next cycle of observations (AO11), will help us to improve our current observational interpretation of the source, enabling us to significantly constrain the rate of pulsar spin down.
Resumo:
Cooperation plays an important role in the evolution of species and human societies. The understanding of the emergence and persistence of cooperation in those systems is a fascinating and fundamental question. Many mechanisms were extensively studied and proposed as supporting cooperation. The current work addresses the role of migration for the maintenance of cooperation in structured populations. This problem is investigated in an evolutionary perspective through the prisoner's dilemma game paradigm. It is found that migration and structure play an essential role in the evolution of the cooperative behavior. The possible outcomes of the model are extinction of the entire population, dominance of the cooperative strategy and coexistence between cooperators and defectors. The coexistence phase is obtained in the range of large migration rates. It is also verified the existence of a critical level of structuring beyond that cooperation is always likely. In resume, we conclude that the increase in the number of demes as well as in the migration rate favor the fixation of the cooperative behavior.