Search schemes for random optimization algorithms that preserve the asymptotic distribution

Markovian algorithms for estimating the global maximum or minimum of real valued functions defined on some domain Omega subset of R-d are presented. Conditions on the search schemes that preserve the asymptotic distribution are derived. Global and local search schemes satisfying these conditions are analysed and shown to yield sharper confidence intervals when compared to the i.i.d. case.

Beam Search Algorithms for Minimizing Tool Switches on a Flexible Manufacturing System

In the minimization of tool switches problem we seek a sequence to process a set of jobs so that the number of tool switches required is minimized. In this work different variations of a heuristic based on partial ordered job sequences are implemented and evaluated. All variations adopt a depth first strategy of the enumeration tree. The computational test results indicate that good results can be obtained by a variation which keeps the best three branches at each node of the enumeration tree, and randomly choose, among all active nodes, the next node to branch when backtracking.

Allocation of protective devices in distribution circuits using nonlinear programming models and genetic algorithms

The optimized allocation of protective devices in strategic points of the circuit improves the quality of the energy supply and the system reliability index. This paper presents a nonlinear integer programming (NLIP) model with binary variables, to deal with the problem of protective device allocation in the main feeder and all branches of an overhead distribution circuit, to improve the reliability index and to provide customers with service of high quality and reliability. The constraints considered in the problem take into account technical and economical limitations, such as coordination problems of serial protective devices, available equipment, the importance of the feeder and the circuit topology. The use of genetic algorithms (GAs) is proposed to solve this problem, using a binary representation that does (1) or does not (0) show allocation of protective devices (reclosers, sectionalizers and fuses) in predefined points of the circuit. Results are presented for a real circuit (134 busses), with the possibility of protective device allocation in 29 points. Also the ability of the algorithm in finding good solutions while improving significantly the indicators of reliability is shown. (C) 2003 Elsevier B.V. All rights reserved.

Using Amino Acid Correlation and Community Detection Algorithms to Identify Functional Determinants in Protein Families

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

Localized matrix metalloproteinase (MMP)-2 and MMP-9 activity in the rat ventral prostate during the first week of postnatal development

The initial events in prostatic morphogenesis involve cell proliferation, epithelial canalization and outgrowth toward the stroma. We have hypothesized that stromal rearrangement takes place at the sites of epithelial growth and branching and that this rearrangement involves the action of gelatinases matrix metalloproteinase (MMP)-2 and MMP-9. Thus, the purpose of the present study was to characterize structural aspects of epithelial growth during the first week of postnatal development of the rat ventral prostate and to investigate the expression, localization and activity of MMP-2 and MMP-9 during this period by histological, ultrastructural and immunocytochemical analysis, in addition to gel zymography, in situ zymography and Western blotting. An increasing complexity of prostatic architeture was observed within the first postnatal week. Concurrently, the stroma became more organized and some cells differentiated into smooth muscle cells. Reticulin fibers appeared in a basket-like arrangement around both growing tips and epithelial sprouts, associated with a fainter staining for laminin. MMP-2 and MMP-9 activities were detected. MMP-2/MMP-9 expression decreased during the first week. Developing epithelial cords showed strong and difuse gelatinolytic activity. This activity coincided with the distribution of MMP-2 as determined by immunocytochemistry. on the other hand, MMP-9 was rather concentrated at the epithelial tips. These results suggest that gelatinolytic activity (with contribution of both MMP-2 and MMP-9) in the epithelium and at the epithelium-stroma interface are at least in part responsible for the tissue remodeling that allows epithelial growth and its projection into the surrounding stroma.

Use of genetic algorithms and solvation potential to study peptides structure

In this work, genetic algorithms concepts along with a rotamer library for proteins side chains and implicit solvation potential are used to optimize the tertiary structure of peptides. We starting from the known PDB structure of its backbone which is kept fixed while the side chains allowed adopting the conformations present in the rotamer library. It was used rotamer library independent of backbone and a implicit solvation potential. The structure of Mastoporan-X was predicted using several force fields with a growing complexity; we started it with a field where the only present interaction was Lennard-Jones. We added the Coulombian term and we considered the solvation effects through a term proportional to the solvent accessible area. This paper present good and interesting results obtained using the potential with solvation term and rotamer library. Hence, the algorithm (called YODA) presented here can be a good tool to the prediction problem. (c) 2007 Elsevier B.V. All rights reserved.

Crossover between the extended and localized regimes in stochastic partially self-avoiding walks in one-dimensional disordered systems

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

Localized modes of binary mixtures of Bose-Einstein condensates in nonlinear optical lattices

The properties of the localized states of a two-component Bose-Einstein condensate confined in a nonlinear periodic potential (nonlinear optical lattice) are investigated. We discuss the existence of different types of solitons and study their stability by means of analytical and numerical approaches. The symmetry properties of the localized states with respect to nonlinear optical lattices are also investigated. We show that nonlinear optical lattices allow the existence of bright soliton modes with equal symmetry in both components and bright localized modes of mixed symmetry type, as well as dark-bright bound states and bright modes on periodic backgrounds. In spite of the quasi-one-dimensional nature of the problem, the fundamental symmetric localized modes undergo a delocalizing transition when the strength of the nonlinear optical lattice is varied. This transition is associated with the existence of an unstable solution, which exhibits a shrinking (decaying) behavior for slightly overcritical (undercritical) variations in the number of atoms.

Symmetry breaking in a localized interacting binary Bose-Einstein condensate in a bichromatic optical lattice

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

Localized modes in chi((2)) media with PT-symmetric localized potential

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

Localized mechanics of dentin self-etching adhesive system

The bond strength of composite resins (CRs) to dentin is influenced by the interfacial microstructure of the hybrid layer (HL) and the resin tags (TAG). The contemporary self-etching primer adhesive systems overcame the inconvenient of the etch-and-rinse protocol. Studies, however, have demonstrated that HL thickness and TAG length vary according to the wetting time and additional use of acid-etching prior to self-etching primers. This study investigated the localized stress distribution in the HL and the dentin/adhesive interface. Two HL thicknesses (3 or 6 mu m), two TAG lengths (13 or 17 mu m) and two loading conditions (perpendicular and oblique-25 degrees) were investigated by the finite element (FE) analysis. Five two-dimensional FE models (M) of a dentin specimen restored with CR (38 x 64 mu m) were constructed: M1 - no HL and no TAG; M2 - 3 mu m of HL and 13 mu m of TAG; M3 - 3 mu m of HL and 17 mu m of TAG; M4 - 6 mu m of HL and 13 mu m of TAG; and M5 - 6 mu m of HL and 17 mu m of TAG. Two distributed loadings (L) (20N) were applied on CR surface: L1 - perpendicular, and L2 - oblique (25 degrees). Fixed interfacial conditions were assigned on the border of the dentin specimen. Ansys 10.0 (Ansys (R), Houston, PA, USA) software was used to calculate the stress fields. The peak of von Mises (sigma(vM)) and maximum principal stress (sigma(max)) was higher in L2 than in L1. Microstructures (HL and TAG) had no effect on local stresses for L1. Decreasing HL decreased sigma(vM) and sigma(max) in all structures for L2, but the TAG length had influence only on the peributular dentin. The thickness of HL had more influence on the sigma(vM) and sigma(max) than TAG length. The peritubular dentin and its adjacent structures showed the highest sigma(vM) and sigma(max), mainly in the oblique loading.

Localized lymphatic sporotrichosis after fish-induced injury (Tilapia sp.)

Localized lymphatic sporotrichosis generally develops after the fungus Sporothrix schenckii is traumatically introduced into skin or mucosa by contaminated plant material. An 18-year-old male fisherman was injured by spines of the dorsal fin of a fish on the left third finger. The lesion became ulcerated, edematous and suppurative and did not respond to tetracycline and cephalexin. Fifteen days after the accident, a nodular lymphangitic pattern of swelling was observed. Histopathological findings and an intradermal test were suggestive of sporotrichosis and mycological cultures confirmed the diagnosis. The lesions resolved after oral treatment with potassium iodide. Sporotrichosis is a common subcutaneous mycosis in Brazil, and there is a previous report in the literature of this disease being acquired via trauma involving fish spines.

ACCELERATING ITERATIVE ALGORITHMS FOR SYMMETRICAL LINEAR COMPLEMENTARITY-PROBLEMS

We propose a method for accelerating iterative algorithms for solving symmetric linear complementarity problems. The method consists in performing a one-dimensional optimization in the direction generated by a splitting method even for non-descent directions. We give strong convergence proofs and present numerical experiments that justify using this acceleration.