Metodologia estatística na solução do problema do caixeiro viajante e na avaliação de algoritmos : um estudo aplicado à transgenética computacional

The problems of combinatory optimization have involved a large number of researchers in search of approximative solutions for them, since it is generally accepted that they are unsolvable in polynomial time. Initially, these solutions were focused on heuristics. Currently, metaheuristics are used more for this task, especially those based on evolutionary algorithms. The two main contributions of this work are: the creation of what is called an -Operon- heuristic, for the construction of the information chains necessary for the implementation of transgenetic (evolutionary) algorithms, mainly using statistical methodology - the Cluster Analysis and the Principal Component Analysis; and the utilization of statistical analyses that are adequate for the evaluation of the performance of the algorithms that are developed to solve these problems. The aim of the Operon is to construct good quality dynamic information chains to promote an -intelligent- search in the space of solutions. The Traveling Salesman Problem (TSP) is intended for applications based on a transgenetic algorithmic known as ProtoG. A strategy is also proposed for the renovation of part of the chromosome population indicated by adopting a minimum limit in the coefficient of variation of the adequation function of the individuals, with calculations based on the population. Statistical methodology is used for the evaluation of the performance of four algorithms, as follows: the proposed ProtoG, two memetic algorithms and a Simulated Annealing algorithm. Three performance analyses of these algorithms are proposed. The first is accomplished through the Logistic Regression, based on the probability of finding an optimal solution for a TSP instance by the algorithm being tested. The second is accomplished through Survival Analysis, based on a probability of the time observed for its execution until an optimal solution is achieved. The third is accomplished by means of a non-parametric Analysis of Variance, considering the Percent Error of the Solution (PES) obtained by the percentage in which the solution found exceeds the best solution available in the literature. Six experiments have been conducted applied to sixty-one instances of Euclidean TSP with sizes of up to 1,655 cities. The first two experiments deal with the adjustments of four parameters used in the ProtoG algorithm in an attempt to improve its performance. The last four have been undertaken to evaluate the performance of the ProtoG in comparison to the three algorithms adopted. For these sixty-one instances, it has been concluded on the grounds of statistical tests that there is evidence that the ProtoG performs better than these three algorithms in fifty instances. In addition, for the thirty-six instances considered in the last three trials in which the performance of the algorithms was evaluated through PES, it was observed that the PES average obtained with the ProtoG was less than 1% in almost half of these instances, having reached the greatest average for one instance of 1,173 cities, with an PES average equal to 3.52%. Therefore, the ProtoG can be considered a competitive algorithm for solving the TSP, since it is not rare in the literature find PESs averages greater than 10% to be reported for instances of this size.

Otimização topológica de estruturas termoelásticas tridimensionais

This work presents an optimization technique based on structural topology optimization methods, TOM, designed to solve problems of thermoelasticity 3D. The presented approach is based on the adjoint method of sensitivity analysis unified design and is intended to loosely coupled thermomechanical problems. The technique makes use of analytical expressions of sensitivities, enabling a reduction in the computational cost through the use of a coupled field adjoint equation, defined in terms the of temperature and displacement fields. The TOM used is based on the material aproach. Thus, to make the domain is composed of a continuous distribution of material, enabling the use of classical models in nonlinear programming optimization problem, the microstructure is considered as a porous medium and its constitutive equation is a function only of the homogenized relative density of the material. In this approach, the actual properties of materials with intermediate densities are penalized based on an artificial microstructure model based on the SIMP (Solid Isotropic Material with Penalty). To circumvent problems chessboard and reduce dependence on layout in relation to the final optimal initial mesh, caused by problems of numerical instability, restrictions on components of the gradient of relative densities were applied. The optimization problem is solved by applying the augmented Lagrangian method, the solution being obtained by applying the finite element method of Galerkin, the process of approximation using the finite element Tetra4. This element has the ability to interpolate both the relative density and the displacement components and temperature. As for the definition of the problem, the heat load is assumed in steady state, i.e., the effects of conduction and convection of heat does not vary with time. The mechanical load is assumed static and distributed

Orange juice decreases low-density lipoprotein cholesterol in hypercholesterolemic subjects and improves lipid transfer to high-density lipoprotein in normal and hypercholesterolemic subjects

Orange juice (OJ) is regularly consumed worldwide, but its effects on plasma lipids have rarely been explored. This study hypothesized that consumption of OJ concentrate would improve lipid levels and lipid metabolism, which are important in high-density lipoprotein (HDL) function in normolipidemic (NC) and hypercholesterolemic (HCH) subjects. Fourteen HCH and 31 NC adults consumed 750 mL/day OJ concentrate (1:6 OJ/water) for 60 days. Eight control subjects did not consume OJ for 60 days. Plasma was collected before and on the last clay for biochemical analysis and an in vitro as

Optimal Conditions for Biomass and Recombinant Glycerol Kinase Production Using the Yeast Pichia pastoris

The extracellular glycerol kinase gene from Saccharomyces cerevisiae (GUT]) was cloned into the expression vector pPICZ alpha. A and integrated into the genome of the methylotrophic yeast Pichia pastoris X-33. The presence of the GUT1 insert was confirmed by PCR analysis. Four clones were selected and the functionality of the recombinant enzyme was assayed. Among the tested clones, one exhibited glycerol kinase activity of 0.32 U/mL, with specific activity of 0.025 U/mg of protein. A medium optimized for maximum biomass production by recombinant Pichia pastoris in shaker cultures was initially explored, using 2.31 % (by volume) glycerol as the carbon source. Optimization was carried out by response surface methodology (RSM). In preliminary experiments, following a Plackett-Burman design, glycerol volume fraction (phi(Gly)) and growth time (t) were selected as the most important factors in biomass production. Therefore, subsequent experiments, carried out to optimize biomass production, followed a central composite rotatable design as a function of phi(Gly) and time. Glycerol volume fraction proved to have a significant positive linear effect on biomass production. Also, time was a significant factor (at linear positive and quadratic levels) in biomass production. Experimental data were well fitted by a convex surface representing a second order polynomial model, in which biomass is a function of both factors (R(2)=0.946). Yield and specific activity of glycerol kinase were mainly affected by the additions of glycerol and methanol to the medium. The optimized medium composition for enzyme production was: 1 % yeast extract, 1 % peptone, 100 mM potassium phosphate buffer, pH=6.0, 1.34 % yeast nitrogen base (YNB), 4.10(-5) % biotin, 1 %, methanol and 1 %, glycerol, reaching 0.89 U/mL of glycerol kinase activity and 14.55 g/L of total protein in the medium after 48 h of growth.

Aspectos dinâmicos da água versus álcool e acetona por técnicas de congelamento

Water still represents, on its critical properties and phase transitions, a problem of current scientific interest, as a consequence of the countless open questions and of the inadequacy of the existent theoretical models, mainly related to the different solid and liquid phases that this substance possesses. For example, there are 13 known crystalline forms of water, and also amorphous phases. One of them, the amorphous ice of very high density (VHDA), was just recently observed. Other example is the anomalous behavior in the macroscopic density, which presents a maximum at the temperature of 277 K. In order to experimentally investigate the behavior of one of the liquid-solid phase transitions, the anomaly in its density and also the metastability, we used three different cooling techniques and, as comparison systems, we made use of the solvents: acetone and ethyl alcohol. The first studied cooling system employ a Peltier plate, a device recently developed, which makes use of small cubes made up of semiconductors to change heat among two surfaces; the second system is a commercial refrigerator, similar to the residential ones. Finally, the liquid nitrogen technique, which is used to refrigerate the samples in a container, in two ways: a very fast and other one, almost static. In those three systems, three Beckers of aluminum were used (with a volume of 80 ml, each), containing water, alcohol and acetone. They were closed and maintained at atmospheric pressure. Inside of each Becker were installed three thermocouples, disposed along the vertical axis of the Beckers, one close to the inferior surface, other to the medium level and the last one close the superior surface. A system of data acquisition was built via virtual instrumentation using as a central equipment a Data-Acquisition board. The temperature data were collected by the three thermocouples in the three Beckers, simultaneously, in function of freezing time. We will present the behavior of temperature versus freezing time for the three substances. The results show the characterization of the transitions of the liquid

A modified Primal-Dual Logarithmic-Barrier Method for solving the Optimal Power Flow problem with discrete and continuous control variables

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

Generalized partition function zeros of 1D spin models and their critical behavior at edge singularities

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

Security constrained optimal active power flow via network model and interior point method

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

Design of fuzzy regulators with optimal initial conditions compensation

In almost all cases, the goal of the design of automatic control systems is to obtain the parameters of the controllers, which are described by differential equations. In general, the controller is artificially built and it is possible to update its initial conditions. In the design of optimal quadratic regulators, the initial conditions of the controller can be changed in an optimal way and they can improve the performance of the controlled system. Following this idea, a LNU-based design procedure to update the initial conditions of PI controllers, considering the nonlinear plant described by Takagi-Sugeno fuzzy models, is presented. The importance of the proposed method is that it also allows other specifications, such as, the decay rate and constraints on control input and output. The application in the control of an inverted pendulum illustrates the effectively of proposed method.

Multi Objective Evolutionary Algorithm Applied to the Optimal Power Flow Problem

This work presents the application of a multiobjective evolutionary algorithm (MOEA) for optimal power flow (OPF) solution. The OPF is modeled as a constrained nonlinear optimization problem, non-convex of large-scale, with continuous and discrete variables. The violated inequality constraints are treated as objective function of the problem. This strategy allows attending the physical and operational restrictions without compromise the quality of the found solutions. The developed MOEA is based on the theory of Pareto and employs a diversity-preserving mechanism to overcome the premature convergence of algorithm and local optimal solutions. Fuzzy set theory is employed to extract the best compromises of the Pareto set. Results for the IEEE-30, RTS-96 and IEEE-354 test systems are presents to validate the efficiency of proposed model and solution technique.

Modulation of smooth muscle cell function: Morphological evidence for a contractile to synthetic transition in the rat ventral prostate after castration

In this study, we evaluated the involvement of rat ventral prostate smooth muscle cells (SMC) in secretory activity and whether this function is modulated after castration. Cell morphology was examined at both light and electron microscopy levels and the organelles involved in secretory function were labeled by the zinc-iodide-osmium (ZIO) method at the ultrastructural level and their volume density was determined by stereology. Castration resulted in marked changes of the SMC, which adopted a spinous aspect and abandoned the layered arrangement observed in the prostates of non-castrated rats. The volume density of ZIO reactive organelles increased progressively after castration, reaching significantly higher levels 21 days after castration, Since previous studies have demonstrated that SMC express SMC markers (even 21 days after castration) and are able to respond to adrenergic stimulation, we concluded that differentiated SMC are able to shift from a predominantly contractile to a more synthetic phenotype without changing their differentiation status. (c) 2005 International Federation for Cell Biology. Published by Elsevier Ltd. All rights reserved.

Almost strict total positivity and a class of Hurwitz polynomials

We establish sufficient conditions for a matrix to be almost totally positive, thus extending a result of Craven and Csordas who proved that the corresponding conditions guarantee that a matrix is strictly totally positive. Then we apply our main result in order to obtain a new criteria for a real algebraic polynomial to be a Hurwitz one. The properties of the corresponding extremal Hurwitz polynomials are discussed. (C) 2004 Elsevier B.V. All rights reserved.

Density and rheological parameters of goat milk

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

The Wigner function associated with the Rogers-Szego polynomials

A Wigner function associated with the Rogers-Szego polynomials is proposed and its properties are discussed. It is shown that from such a Wigner function it is possible to obtain well-behaved probability distribution functions for both angle and action variables, defined on the compact support -pi less than or equal to theta < pi, and for m greater than or equal to 0, respectively. The width of the angle probability density is governed by the free parameter q characterizing the polynomials.

Gap solitons in a model of a superfluid fermion gas in optical lattices

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