Métodos numéricos para equações diferencias ordinárias

Pós-graduação em Matemática Universitária - IGCE

Using traditional heuristic algorithms on an initial genetic algorithm population applied to the transmission expansion planning problem

This paper analyses the impact of choosing good initial populations for genetic algorithms regarding convergence speed and final solution quality. Test problems were taken from complex electricity distribution network expansion planning. Constructive heuristic algorithms were used to generate good initial populations, particularly those used in resolving transmission network expansion planning. The results were compared to those found by a genetic algorithm with random initial populations. The results showed that an efficiently generated initial population led to better solutions being found in less time when applied to low complexity electricity distribution networks and better quality solutions for highly complex networks when compared to a genetic algorithm using random initial populations.

The diagnostic value of Gram stain for initial identification of the etiologic agent of peritonitis in CAPD patients

Objective: To evaluate the effectiveness of the Gram stain in the initial diagnosis of the etiologic agent of peritonitis in continuous ambulatory peritoneal dialysis (CAPD). Design: Retrospective study analyzing the sensitivity (S), specificity (SS), positive predictive value (+PV), and negative predictive value (-PV) of the Gram stain relating to the results of cultures in 149 episodes of peritonitis in CAPD. The data were analyzed in two studies. In the first, only the cases with detection of a single agent by Gram stain were taken (Study 1). In the second, only the cases with two agents in Gram stain were evaluated (Study 2). Setting: Dialysis Unit and Laboratory of Microbiology of a tertiary medical center. Patients: Sixty-three patients on regular CAPD who presented one or more episodes of peritonitis from May 1992 to May 1995. Results: The positivity of Gram stain was 93.2% and the sensitivity was 95.7%. The values of S, SS, +PV, and -PV were respectively: 94.9%, 53.5%, 68.3%, and 90.9% for gram-positive cocci and 83.3%, 98.8%, 95.2%, and 95.6% for gram-negative bacilli. The association of gram-positive cocci plus gram-negative bacilli were predictive of growth of both in 6.8%, growth of gram-positive cocci in 13.7%, and growth of gram-negative bacilli in 72.5%. Conclusions: The Gram stain is a method of great value in the initial diagnosis of the etiologic agent of peritonitis in CAPD, especially for gram-negative bacilli.

GRASP with evolutionary path-relinking for the capacitated arc routing problem

The Capacitated Arc Routing Problem (CARP) is a well-known NP-hard combinatorial optimization problem where, given an undirected graph, the objective is to find a minimum cost set of tours servicing a subset of required edges under vehicle capacity constraints. There are numerous applications for the CARP, such as street sweeping, garbage collection, mail delivery, school bus routing, and meter reading. A Greedy Randomized Adaptive Search Procedure (GRASP) with Path-Relinking (PR) is proposed and compared with other successful CARP metaheuristics. Some features of this GRASP with PR are (i) reactive parameter tuning, where the parameter value is stochastically selected biased in favor of those values which historically produced the best solutions in average; (ii) a statistical filter, which discard initial solutions if they are unlikely to improve the incumbent best solution; (iii) infeasible local search, where high-quality solutions, though infeasible, are used to explore the feasible/infeasible boundaries of the solution space; (iv) evolutionary PR, a recent trend where the pool of elite solutions is progressively improved by successive relinking of pairs of elite solutions. Computational tests were conducted using a set of 81 instances, and results reveal that the GRASP is very competitive, achieving the best overall deviation from lower bounds and the highest number of best solutions found. © 2011 Elsevier Ltd. All rights reserved.

Viabilidade econômica da utilização do biogás produzido em granja suínícola para geração de energia elétrica

A produção de biogás por meio de biodigestão anaeróbia representa um avanço para equacionar o problema dos dejetos produzidos pela suinocultura e disponibilidade de energia no meio rural. Este trabalho teve como objetivo estimar a viabilidade econômica de um sistema biointegrado para geração de eletricidade a partir do aproveitamento de dejetos de suínos. Os dados para este estudo foram coletados em uma agroindústria, onde são realizadas diversas atividades agrícolas; entretanto, a suinocultura foi selecionada para o processo de análise de biodigestão anaeróbia, pelo fato de gerar uma grande quantidade de dejetos, com dificuldade de disposição no meio ambiente, configurando um estudo de caso. O biodigestor analisado é um modelo tubular contínuo, com calha de água em alvenaria e com uma manta plástica como gasômetro, onde são depositados diariamente os dejetos de 2.300 suínos em fase de terminação. O investimento inicial para implantação foi estimado em R$ 51.537,17, e os custos anuais do sistema foram de R$ 5.708,20 com manutenção, R$ 4.390,40 com depreciação e R$ 1.366,77 com juros. Concluiu-se que o sistema de produção de biogás é viável do ponto de vista econômico, se o consumo de energia elétrica for de 35 kWh por dia, em média, onde o valor presente líquido (VLP) é de R$ 9.494,90, e a taxa interna de retorno (TIR) é de 9,34% ao ano.

On the stability of the satellites of asteroid 87 Sylvia

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Using the current Brazilian value for the biological exposure limit applied to blood lead level as a lead poisoning diagnostic criterion

Tradicionalmente, os limites de tolerância biológica são utilizados exclusivamente para a promoção e a preservação da saúde dos trabalhadores, não sendo aplicados com fins diagnósticos. Entretanto, com relação a algumas intoxicações profissionais, o assunto é polêmico. Neste artigo, defende-se a utilização do limite de tolerância aplicado atualmente no Brasil à plumbemia como um critério importante para a realização do diagnóstico da intoxicação profissional pelo chumbo. Argumenta-se que, em oposição ao tradicional critério clínico, deve-se abordar o problema do diagnóstico da intoxicação pelo chumbo sob um ponto de vista epidemiológico, utilizando-se o atual valor do limite de tolerância para a plumbemia como um marcador de risco relativo significativamente aumentado.

The aggregation process in tetraethoxysilane-derived sonogels as an analogy to the critical phenomenon

The structural evolution in silica sols prepared from tetraethoxysilane (TEOS) sonohydrolysis was studied 'in situ' using small-angle x-ray scattering (SAXS). The structure of the gelling system can be reasonably well described by a correlation function given by gamma(r) similar to (1/R(2))(1/r) exp(- r/xi), where xi is the structure correlation length and R is a chain persistence length, as an analogy to the Ornstein-Zernike theory in describing critical phenomenon. This approach is also expected for the scattering from some linear and branched molecules as polydisperse coils of linear chains and random f-functional branched polycondensates. The characteristic length. grows following an approximate power law with time t as xi similar to t(1) (with the exponent quite close to 1) while R remains undetermined but with a constant value, except at the beginning of the process in which the growth of. is slower and R increases by only about 15% with respect to the value of the initial sol. The structural evolution with time is compatible with an aggregation process by a phase separation by coarsening. The mechanism of growth seems to be faster than those typically observed for pure diffusion controlled cluster-cluster aggregation. This suggests that physical forces (hydrothermal forces) could be actuating together with diffusion in the gelling process of this system. The data apparently do not support a spinodal decomposition mechanism, at least when starting from the initial stable acid sol studied here.

Tolerance to the air exposition test of Hoplias lacerdae larvae and juvenile during its initial development

Coordenação de Aperfeiçoamento de Pessoal de Nível Superior (CAPES)

Aggregation in the generalized transportation problem

Aggregation disaggregation is used to reduce the analysis of a large generalized transportation problem to a smaller one. Bounds for the actual difference between the aggregated objective and the original optimal value are used to quantify the error due to aggregation and estimate the quality of the aggregation. The bounds can be calculated either before optimization of the aggregated problem (a priori) or after (a posteriori). Both types of the bounds are derived and numerically compared. A computational experiment was designed to (a) study the correlation between the bounds and the actual error and (b) quantify the difference of the error bounds from the actual error. The experiment shows a significant correlation between some a priori bounds, the a posteriori bounds and the actual error. These preliminary results indicate that calculating the a priori error bound is a useful strategy to select the appropriate aggregation level, since the a priori bound varies in the same way that the actual error does. After the aggregated problem has been selected and optimized, the a posteriori bound provides a good quantitative measure for the error due to aggregation.

Effect of combined bending strain and thermal cycling on the voltage-current characteristic curves of Bi-2223 tapes

High critical temperature superconductors are evolving from a scientific research subject into large-scale application devices. In order to meet this development demand they must withstand high current capacity under mechanical loads arising from thermal contraction during cooling from room temperature down to operating temperature (usually 77 K) and due to the electromagnetic forces generated by the current and the induced magnetic field. Among the HTS materials, the Bi2Sr2Ca2Cu3Ox, compound imbedded in an Ag/AgMg sheath has shown the best results in terms of critical current at 77 K and tolerance against mechanical strain. Aiming to evaluate the influence of thermal stress induced by a number of thermal shock cycles we have evaluated the V-I characteristic curves of samples mounted onto semicircular holders with different curvature radius (9.75 to 44.5 mm). The most deformed sample (epsilon = 1.08%) showed the largest reduction of critical current (40%) compared to the undeformed sample and the highest sensitivity to thermal stress (I-c/I-c0 = 0.5). The V-I characteristic curves were also fitted by a potential curve displaying n-exponents varying from 20 down to 10 between the initial and last thermal shock cycle.

The use of extruded feed in fish food

In our country, the intensive culture of fish has been making progress due to the availability of extruded rations, which are characterized by the way they have been formulated to assist the nutritional demands of the tropical species and for facilitating a better practice of alimentary handling. This process checks the extruded product density and the desirable physical/chemical aspects to a diet that should be handled in the water, the critical factor of this activity. It is important to emphasize that this product stays to the surface of the water, facilitates the consumption control and the observation of the general aspects of the school of fish, as well as guaranteeing that no deterioration of the physical/chemical characteristics of the water occurs. The floating characteristic of the extruded ration is preferable for farmers because most of the tropical species feed at the surface of the water. In some cases, in the function of the alimentary habit, the thermal conditions of the water and the handling system produce granules with different densities. This is due to the humidity and the applied cooking heat, which modifies the time of hydration, and consequently the ability to float. To establish the physical presentation idea for a ration for tropical fishes, it is necessary that the pellets come in sizes, textures, humidities and densities in order to allow for the different phases of the lives of the fishes. This ration should be the result of characteristics of the species, such as the anatomophysiologics particularities, alimentary habits, digestive capacity and alimentary behavior. Only in this way is it possible to offer to those fishes a ration whose nutritious value and physical presentation facilitate the best biological and economic answers.Those aspects need to be reviewed because the tropical species that are cultivated in our country present selective behavior in relation to the size of the pellet. Generally, this has access to the digestive system without waste; the digestibility, therefore, is dependent upon the size of the particles and the physical aspects of the pellets. They should still consider that those granules could be less abrasive and softer. The extruded rations available in the national market present a qualitative reference to its proteic level, whose consequence allows us to infer that those are overestimated for the final phase of those fishes. Thus, the final cost of production is made unfeasible. In this point of view of the development of the national fish culture, and the growing adoption of the intensive system of production, it can link that such progress is a function of the availability of the rations in the extruded form. Although this technique of processing of rations has revolutionized the market in such a way that has been seen as preferable for farmers, some feel that there is a lack of products best suited for the initial phases of fingerlings production.

Peculiar trajectories around the Lagrangian equilateral points

In the present work we analyse the behaviour of a particle under the gravitational influence of two massive bodies and a particular dissipative force. The circular restricted three body problem, which describes the motion of this particle, has five equilibrium points in the frame which rotates with the same angular velocity as the massive bodies: two equilateral stable points (L-4, L-5) and three colinear unstable points (L-1, L-2, L-3). A particular solution for this problem is a stable orbital libration, called a tadpole orbit, around the equilateral points. The inclusion of a particular dissipative force can alter this configuration. We investigated the orbital behaviour of a particle initially located near L4 or L5 under the perturbation of a satellite and the Poynting-Robertson drag. This is an example of breakdown of quasi-periodic motion about an elliptic point of an area-preserving map under the action of dissipation. Our results show that the effect of this dissipative force is more pronounced when the mass of the satellite and/or the size of the particle decrease, leading to chaotic, although confined, orbits. From the maximum Lyapunov Characteristic Exponent a final value of gamma was computed after a time span of 10(6) orbital periods of the satellite. This result enables us to obtain a critical value of log y beyond which the orbit of the particle will be unstable, leaving the tadpole behaviour. For particles initially located near L4, the critical value of log gamma is -4.07 and for those particles located near L-5 the critical value of log gamma is -3.96. (c) 2006 Elsevier B.V. All rights reserved.

Three-body problem, its Lagrangian points and how to exploit them using an alternative transfer to L4 and L5

Fundação de Amparo à Pesquisa do Estado de São Paulo (FAPESP)

Simple heuristics for the assembly line worker assignment and balancing problem

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