27 resultados para Nature inspired algorithms
Resumo:
This technical note develops information filter and array algorithms for a linear minimum mean square error estimator of discrete-time Markovian jump linear systems. A numerical example for a two-mode Markovian jump linear system, to show the advantage of using array algorithms to filter this class of systems, is provided.
Resumo:
The continuous growth of peer-to-peer networks has made them responsible for a considerable portion of the current Internet traffic. For this reason, improvements in P2P network resources usage are of central importance. One effective approach for addressing this issue is the deployment of locality algorithms, which allow the system to optimize the peers` selection policy for different network situations and, thus, maximize performance. To date, several locality algorithms have been proposed for use in P2P networks. However, they usually adopt heterogeneous criteria for measuring the proximity between peers, which hinders a coherent comparison between the different solutions. In this paper, we develop a thoroughly review of popular locality algorithms, based on three main characteristics: the adopted network architecture, distance metric, and resulting peer selection algorithm. As result of this study, we propose a novel and generic taxonomy for locality algorithms in peer-to-peer networks, aiming to enable a better and more coherent evaluation of any individual locality algorithm.
Resumo:
In this paper a computational implementation of an evolutionary algorithm (EA) is shown in order to tackle the problem of reconfiguring radial distribution systems. The developed module considers power quality indices such as long duration interruptions and customer process disruptions due to voltage sags, by using the Monte Carlo simulation method. Power quality costs are modeled into the mathematical problem formulation, which are added to the cost of network losses. As for the EA codification proposed, a decimal representation is used. The EA operators, namely selection, recombination and mutation, which are considered for the reconfiguration algorithm, are herein analyzed. A number of selection procedures are analyzed, namely tournament, elitism and a mixed technique using both elitism and tournament. The recombination operator was developed by considering a chromosome structure representation that maps the network branches and system radiality, and another structure that takes into account the network topology and feasibility of network operation to exchange genetic material. The topologies regarding the initial population are randomly produced so as radial configurations are produced through the Prim and Kruskal algorithms that rapidly build minimum spanning trees. (C) 2009 Elsevier B.V. All rights reserved.
Resumo:
Flow pumps are important tools in several engineering areas, such as in the fields of bioengineering and thermal management solutions for electronic devices. Nowadays, many of the new flow pump principles are based on the use of piezoelectric actuators, which present some advantages such as miniaturization potential and lower noise generation. In previous work, authors presented a study of a novel pump configuration based on placing an oscillating bimorph piezoelectric actuator in water to generate flow. It was concluded that this oscillatory behavior (such as fish swimming) yields vortex interaction, generating flow rate due to the action and reaction principle. Thus, following this idea the objective of this work is to explore this oscillatory principle by studying the interaction among generated vortex from two bimorph piezoelectric actuators oscillating inside the same pump channel, which is similar to the interaction of vortex generated by frontal fish and posterior ones when they swim together in a group formation. It is shown that parallel-series configurations of bimorph piezoelectric actuators inside the same pump channel provide higher flow rates and pressure for liquid pumping than simple parallel-series arrangements of corresponding single piezoelectric pumps, respectively. The scope of this work includes structural simulations of bimorph piezoelectric actuators, fluid flow simulations, and prototype construction for result validation.
Resumo:
An algorithm inspired on ant behavior is developed in order to find out the topology of an electric energy distribution network with minimum power loss. The algorithm performance is investigated in hypothetical and actual circuits. When applied in an actual distribution system of a region of the State of Sao Paulo (Brazil), the solution found by the algorithm presents loss lower than the topology built by the concessionary company.
Resumo:
The flowshop scheduling problem with blocking in-process is addressed in this paper. In this environment, there are no buffers between successive machines: therefore intermediate queues of jobs waiting in the system for their next operations are not allowed. Heuristic approaches are proposed to minimize the total tardiness criterion. A constructive heuristic that explores specific characteristics of the problem is presented. Moreover, a GRASP-based heuristic is proposed and Coupled with a path relinking strategy to search for better outcomes. Computational tests are presented and the comparisons made with an adaptation of the NEH algorithm and with a branch-and-bound algorithm indicate that the new approaches are promising. (c) 2007 Elsevier Ltd. All rights reserved.
Resumo:
Background, aim, and scope The retention of potentially toxic metals in highly weathered soils can follow different pathways that variably affect their mobility and availability in the soil-water-plant system. This study aimed to evaluate the effects of pH, nature of electrolyte, and ionic strength of the solution on nickel (Ni) adsorption by two acric Oxisols and a less weathered Alfisol. Materials and methods The effect of pH on Ni adsorption was evaluated in surface and subsurface samples from a clayey textured Anionic `Rhodic` Acrudox ( RA), a sandy-clayey textured Anionic `Xantic` Acrudox (XA), and a heavy clayey textured Rhodic Kandiudalf (RK). All soil samples were equilibrated with the same concentration of Ni solution (5.0 mg L(-1)) and two electrolyte solutions (CaCl(2) or NaCl) with different ionic strengths (IS) (1.0, 0.1 and 0.01 mol L(-1)). The pH of each sample set varied from 3 to 10 in order to obtain sorption envelopes. Results and discussion Ni adsorption increased as the pH increased, reaching its maximum of nearly pH 6. The adsorption was highest in Alfisol, followed by RA and XA. Competition between Ni(2+) and Ca(2+) was higher than that between Ni(2+) and Na(+) in all soil samples, as shown by the higher percentage of Ni adsorption at pH 5. At pH values below the intersection point of the three ionic strength curves (zero point of salt effect), Ni adsorption was generally higher in the more concentrated solution (highest IS), probably due to the neutralization of positive charges of soil colloids by Cl(-) ions and consequent adsorption of Ni(2+). Above this point, Ni adsorption was higher in the more diluted solution (lowest ionic strength), due to the higher negative potential at the colloid surfaces and the lower ionic competition for exchange sites in soil colloids. Conclusions The effect of ionic strength was lower in the Oxisols than in the Alfisol. The main mechanism that controlled Ni adsorption in the soils was the ionic exchange, since the adsorption of ionic species varied according to the variation of pH values. The ionic competition revealed the importance of electrolyte composition and ionic strength on Ni adsorption in soils from the humid tropics. Recommendations and perspectives The presence of NaCl or CaCl(2) in different ionic strengths affects the availability of heavy metals in contaminated soils. Therefore, the study of heavy metal dynamics in highly weathered soils must consider this behavior, especially in soils with large amounts of acric components.
Resumo:
This paper proposes the use of the q-Gaussian mutation with self-adaptation of the shape of the mutation distribution in evolutionary algorithms. The shape of the q-Gaussian mutation distribution is controlled by a real parameter q. In the proposed method, the real parameter q of the q-Gaussian mutation is encoded in the chromosome of individuals and hence is allowed to evolve during the evolutionary process. In order to test the new mutation operator, evolution strategy and evolutionary programming algorithms with self-adapted q-Gaussian mutation generated from anisotropic and isotropic distributions are presented. The theoretical analysis of the q-Gaussian mutation is also provided. In the experimental study, the q-Gaussian mutation is compared to Gaussian and Cauchy mutations in the optimization of a set of test functions. Experimental results show the efficiency of the proposed method of self-adapting the mutation distribution in evolutionary algorithms.
Resumo:
Objective: The study we assessed how often patients who are manifesting a myocardial infarction (MI) would not be considered candidates for intensive lipid-lowering therapy based on the current guidelines. Methods: In 355 consecutive patients manifesting ST elevation MI (STEMI), admission plasma C-reactive protein (CRP) was measured and Framingham risk score (FRS), PROCAM risk score, Reynolds risk score, ASSIGN risk score, QRISK, and SCORE algorithms were applied. Cardiac computed tomography and carotid ultrasound were performed to assess the coronary artery calcium score (CAC), carotid intima-media thickness (cIMT) and the presence of carotid plaques. Results: Less than 50% of STEMI patients would be identified as having high risk before the event by any of these algorithms. With the exception of FRS (9%), all other algorithms would assign low risk to about half of the enrolled patients. Plasma CRP was <1.0 mg/L in 70% and >2 mg/L in 14% of the patients. The average cIMT was 0.8 +/- 0.2 mm and only in 24% of patients was >= 1.0 mm. Carotid plaques were found in 74% of patients. CAC > 100 was found in 66% of patients. Adding CAC >100 plus the presence of carotid plaque, a high-risk condition would be identified in 100% of the patients using any of the above mentioned algorithms. Conclusion: More than half of patients manifesting STEMI would not be considered as candidates for intensive preventive therapy by the current clinical algorithms. The addition of anatomical parameters such as CAC and the presence of carotid plaques can substantially reduce the CVD risk underestimation. (C) 2010 Elsevier Ireland Ltd. All rights reserved.
Resumo:
Human papillomavirus (HPV) infection is etiologically associated with low-(LSIL) and high-grade squamous intraepithelial lesions (HSIL) and with cervical cancer. The progression or regression of the lesions may depend, among other factors, on the host heritable immune response. Because human leukocyte antigen (HLA)-G molecules are involved in the modulation of innate and adaptive immune responses, and because no previous studies have evaluated HLA-G polymorphism in patients with SIL, we conducted a study to assess the association between HLA-G polymorphisms and cervical lesions harboring HPV infection. Cervico-vaginal scrapings and blood samples were collected from 125 women with SIL (68 LSIL and 57 HSIL) and from 94 healthy women without HPV infection and cytological abnormalities. HPV type and HLA-G polymorphisms in exons 2, 3 and 8 (14 bp insertion/deletion) were evaluated by PCR methodology, and digested with restriction endonucleases. The Genepop software and the EM and PHASE algorithms were used for statistical analysis. A significant protective association was observed between the presence of the G*0103 allele and SIL and between the G0101/G0104 genotype and HSIL in the group of patients compared to control. The presence of the G0104/+14 bp and G0104/-14 bp haplotypes conferred susceptibility to SIL compared to control. In addition, patients possessing the G0104/+14 bp haplotype and harboring HPV-16 and -18 co-infections were particularly associated with HSIL. These findings suggest that HLA-G polymorphisms may be associated with HPV infection and SIL, consequently representing a profile of predisposition to cervical cancer. Modern Pathology (2009) 22, 1075-1082; doi: 10.1038/modpathol.2009.67; published online 1 May 2009
Resumo:
Receptor activator of nuclear factor kappa B ligand (RANKL) and osteoprotegerin (OPG) are expressed in apical periodontitis, suggesting a role for these molecules during lesion development. However, the profiles of RANKL/OPG expression in periapical lesions remain unknown. In this study we investigated the patterns of RANKL and OPG mRNA expression by real-time polymerase chain reaction in human periapical granulomas (N = 44) and compared them with sites presenting characteristic bone resorbing activity: healthy (n = 14) and orthodontically stretched and compressed periodontal ligament (n = 26), healthy gingiva (n = 24), chronic gingivitis (n = 32), and chronic periodontitis (n = 34) samples. Both RANKL and OPG mRNA expression was higher in periapical granulomas when compared with healthy periodontal ligament. Distinct patterns of RANKL and OPG expression ratio were found in the granulomas and in different physiologic and pathologic conditions, with characteristic bone resorption activity potentially being indicative of the stable or progressive nature of the lesions. Lesions with radiographic image smaller than 5 mm showed higher RANKL/OPG expression than images greater than 5 mm. Periapical granulomas presented heterogeneous patterns of RANKL and OPG expression, ranging from samples with RANKL/OPG ratio similar to that seen in sites with minimal or absent bone resorption to samples with RANKL/OPG expression pattern comparable with active bone resorption sites.