The Policy Iteration Algorithm for Average Continuous Control of Piecewise Deterministic Markov Processes

The main goal of this paper is to apply the so-called policy iteration algorithm (PIA) for the long run average continuous control problem of piecewise deterministic Markov processes (PDMP`s) taking values in a general Borel space and with compact action space depending on the state variable. In order to do that we first derive some important properties for a pseudo-Poisson equation associated to the problem. In the sequence it is shown that the convergence of the PIA to a solution satisfying the optimality equation holds under some classical hypotheses and that this optimal solution yields to an optimal control strategy for the average control problem for the continuous-time PDMP in a feedback form.

Optimization of the Topology of Electric Energy Distribution Networks by Using Algorithm Inspired on Ant Behaviors

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.

Avoiding Divergence in the Shalvi-Weinstein Algorithm

The most popular algorithms for blind equalization are the constant-modulus algorithm (CMA) and the Shalvi-Weinstein algorithm (SWA). It is well-known that SWA presents a higher convergence rate than CMA. at the expense of higher computational complexity. If the forgetting factor is not sufficiently close to one, if the initialization is distant from the optimal solution, or if the signal-to-noise ratio is low, SWA can converge to undesirable local minima or even diverge. In this paper, we show that divergence can be caused by an inconsistency in the nonlinear estimate of the transmitted signal. or (when the algorithm is implemented in finite precision) by the loss of positiveness of the estimate of the autocorrelation matrix, or by a combination of both. In order to avoid the first cause of divergence, we propose a dual-mode SWA. In the first mode of operation. the new algorithm works as SWA; in the second mode, it rejects inconsistent estimates of the transmitted signal. Assuming the persistence of excitation condition, we present a deterministic stability analysis of the new algorithm. To avoid the second cause of divergence, we propose a dual-mode lattice SWA, which is stable even in finite-precision arithmetic, and has a computational complexity that increases linearly with the number of adjustable equalizer coefficients. The good performance of the proposed algorithms is confirmed through numerical simulations.

Jointly multi-user detection and channel estimation with genetic algorithm

This work aims at proposing the use of the evolutionary computation methodology in order to jointly solve the multiuser channel estimation (MuChE) and detection problems at its maximum-likelihood, both related to the direct sequence code division multiple access (DS/CDMA). The effectiveness of the proposed heuristic approach is proven by comparing performance and complexity merit figures with that obtained by traditional methods found in literature. Simulation results considering genetic algorithm (GA) applied to multipath, DS/CDMA and MuChE and multi-user detection (MuD) show that the proposed genetic algorithm multi-user channel estimation (GAMuChE) yields a normalized mean square error estimation (nMSE) inferior to 11%, under slowly varying multipath fading channels, large range of Doppler frequencies and medium system load, it exhibits lower complexity when compared to both maximum likelihood multi-user channel estimation (MLMuChE) and gradient descent method (GrdDsc). A near-optimum multi-user detector (MuD) based on the genetic algorithm (GAMuD), also proposed in this work, provides a significant reduction in the computational complexity when compared to the optimum multi-user detector (OMuD). In addition, the complexity of the GAMuChE and GAMuD algorithms were (jointly) analyzed in terms of number of operations necessary to reach the convergence, and compared to other jointly MuChE and MuD strategies. The joint GAMuChE-GAMuD scheme can be regarded as a promising alternative for implementing third-generation (3G) and fourth-generation (4G) wireless systems in the near future. Copyright (C) 2010 John Wiley & Sons, Ltd.

Hardware/firmware implementation of a soft sensor using an improved version of a fuzzy identification algorithm

This paper presents the design and implementation of an embedded soft sensor, i. e., a generic and autonomous hardware module, which can be applied to many complex plants, wherein a certain variable cannot be directly measured. It is implemented based on a fuzzy identification algorithm called ""Limited Rules"", employed to model continuous nonlinear processes. The fuzzy model has a Takagi-Sugeno-Kang structure and the premise parameters are defined based on the Fuzzy C-Means (FCM) clustering algorithm. The firmware contains the soft sensor and it runs online, estimating the target variable from other available variables. Tests have been performed using a simulated pH neutralization plant. The results of the embedded soft sensor have been considered satisfactory. A complete embedded inferential control system is also presented, including a soft sensor and a PID controller. (c) 2007, ISA. Published by Elsevier Ltd. All rights reserved.

The single machine earliness and tardiness scheduling problem: lower bounds and a branch-and-bound algorithm

This paper addresses the single machine scheduling problem with a common due date aiming to minimize earliness and tardiness penalties. Due to its complexity, most of the previous studies in the literature deal with this problem using heuristics and metaheuristics approaches. With the intention of contributing to the study of this problem, a branch-and-bound algorithm is proposed. Lower bounds and pruning rules that exploit properties of the problem are introduced. The proposed approach is examined through a computational comparative study with 280 problems involving different due date scenarios. In addition, the values of optimal solutions for small problems from a known benchmark are provided.

Evaluation of GFP Tag as a Screening Reporter in Directed Evolution of a Hyperthermophilic beta-Glucosidase

By applying a directed evolution methodology specific enzymatic characteristics can be enhanced, but to select mutants of interest from a large mutant bank, this approach requires high throughput screening and facile selection. To facilitate such primary screening of enhanced clones, an expression system was tested that uses a green fluorescent protein (GFP) tag from Aequorea victoria linked to the enzyme of interest. As GFP`s fluorescence is readily measured, and as there is a 1:1 molar correlation between the target protein and GFP, the concept proposed was to determine whether GFP could facilitate primary screening of error-prone PCR (EPP) clones. For this purpose a thermostable beta-glucosidase (BglA) from Fervidobacterium sp. was used as a model enzyme. A vector expressing the chimeric protein BglA-GFP-6XHis was constructed and the fusion protein purified and characterized. When compared to the native proteins, the components of the fusion displayed modified characteristics, such as enhanced GFP thermostability and a higher BglA optimum temperature. Clones carrying mutant BglA proteins obtained by EPP, were screened based on the BglA/GFP activity ratio. Purified tagged enzymes from selected clones resulted in modified substrate specificity.

Conservation of dual-targeted proteins in Arabidopsis and rice points to a similar pattern of gene-family evolution

Gene duplication followed by acquisition of specific targeting information and dual targeting were evolutionary strategies enabling organelles to cope with overlapping functions. We examined the evolutionary trend of dual-targeted single-gene products in Arabidopsis and rice genomes. The number of paralogous proteins encoded by gene families and the dual-targeted orthologous proteins were analysed. The number of dual-targeted proteins and the corresponding gene-family sizes were similar in Arabidopsis and rice irrespective of genome sizes. We show that dual targeting of methionine aminopeptidase, monodehydroascorbate reductase, glutamyl-tRNA synthetase, and tyrosyl-tRNA synthetase was maintained despite occurrence of whole-genome duplications in Arabidopsis and rice as well as a polyploidization followed by a diploidization event (gene loss) in the latter.

A spectral clustering algorithm for manufacturing cell formation

A graph clustering algorithm constructs groups of closely related parts and machines separately. After they are matched for the least intercell moves, a refining process runs on the initial cell formation to decrease the number of intercell moves. A simple modification of this main approach can deal with some practical constraints, such as the popular constraint of bounding the maximum number of machines in a cell. Our approach makes a big improvement in the computational time. More importantly, improvement is seen in the number of intercell moves when the computational results were compared with best known solutions from the literature. (C) 2009 Elsevier Ltd. All rights reserved.

Organization, evolution and transcriptional profile of hexamerin genes of the parasitic wasp Nasonia vitripennis (Hymenoptera: Pteromalidae)

Hexamerins and prophenoloxidases (PPOs) proteins are members of the arthropod-haemocyanin superfamily. In contrast to haemocyanin and PPO, hexamerins do not bind oxygen, but mainly play a role as storage proteins that supply amino acids for insect metamorphosis. We identified seven genes encoding hexamerins, three encoding PPOs, and one hexamerin pseudogene in the genome of the parasitoid wasp Nasonia vitripennis. A phylogenetic analysis of hexamerins and PPOs from this wasp and related proteins from other insect orders suggests an essentially order-specific radiation of hexamerins. Temporal and spatial transcriptional profiles of N. vitripennis hexamerins suggest that they have physiological functions other than metamorphosis, which are arguably coupled with its lifestyle.

A Practical Teaching Course in Directed Protein Evolution Using the Green Fluorescent Protein as a Model

Protein engineering is a powerful tool, which correlates protein structure with specific functions, both in applied biotechnology and in basic research. Here, we present a practical teaching course for engineering the green fluorescent protein (GFP) from Aequorea victoria by a random mutagenesis strategy using error-prone polymerase chain reaction. Screening of bacterial colonies transformed with random mutant libraries identified GFP variants with increased fluorescence yields. Mapping the three-dimensional structure of these mutants demonstrated how alterations in structural features such as the environment around the fluorophore and properties of the protein surface can influence functional properties such as the intensity of fluorescence and protein solubility.

Phylogeny of the Limnophilinae (Limoniidae) and early evolution of the Tipulomorpha (Diptera)

Tipulomorpha (craneflies) comprise one of the largest subgroups of Diptera, but its phylogeny at different levels has been poorly explored. This study presents the most comprehensive cladistic analysis of the group ever made, with emphasis on the genera and subgenera of the subfamily Limnophilinae (Limoniidae), assumed to include some of the earliest lineages of Tipulomorpha sensu stricto and therefore important for the understanding of the early patterns in the evolution of the craneflies. Eighty-eight characters of the male imago were scored for 104 exemplar species. The most parsimonious trees were searched using implied weighting, in the framework of a sensitivity analysis with different values of k (2 to 6). The dataset based on the characters of adult male morphology showed high levels of homoplasy and yielded very incongruent and unstable phylogenetic results, which are very sensitive to changes in analytical parameters. In the preferred and most parsimonious phylogenetic hypothesis, the Pediciidae is the sister-group of all other Tipulomorpha sensu stricto. The results indicate the paraphyly of the Limoniidae with respect to the Cylindrotomidae and Tipulidae, which are considered sister-groups. The Limoniidae subfamilies Limnophilinae, Limoniinae and Chioneinae are considered non-monophyletic. The study allowed a reconstruction of the possible ground plan condition of selected features of the adult male morphology of craneflies. The genera/subgenera Epiphragma (Epiphragma), Acantholimnophila, Shannonomyia, Limnophila (Arctolimnophila), Eloeophila, Conosia, Polymera, Polymera (Polymerodes), Prionolabis, Eutonia, Phylidorea (Phylidorea), Metalimnophila, Gynoplistia (Cerozodia), Gynoplistia (Dirhipis), Nothophila, Pseudolimnophila (Pseudolimnophila), Pilaria and Ulomorpha are considered monophyletic, but in general are defined by combinations of very homoplastic character states. Two Temperate Gondwanan clades, (Tonnoirella + (Edwardsomyia + (Tinemyia + (Rhamphophila + (Nothophila))))) and ((Notholimnophila + Bergrothomyia) + (Mesolimnophila + (Chilelimnophila + Ctenolimnophila))) are recovered. The genera Limnophila, Neolimnomyia, Gynoplistia (sensu lato) and Hexatoma (sensu lato) are considered non-monophyletic. The systematic position and some morphological characters of `problematic` taxa, such as Dactylolabis, Elephantomyia, Helius and Atarba are discussed on the light of the proposed phylogeny and the analysis of the characters. Character states are richly illustrated. A detailed study of the morphology of the male genitalia is made, and several genera and species have the morphology of the male genitalia illustrated for the first time.

Structural shifts of aldehyde dehydrogenase enzymes were instrumental for the early evolution of retinoid-dependent axial patterning in metazoans

Aldehyde dehydrogenases (ALDHs) catabolize toxic aldehydes and process the vitamin A-derived retinaldehyde into retinoic acid (RA), a small diffusible molecule and a pivotal chordate morphogen. In this study, we combine phylogenetic, structural, genomic, and developmental gene expression analyses to examine the evolutionary origins of ALDH substrate preference. Structural modeling reveals that processing of small aldehydes, such as acetaldehyde, by ALDH2, versus large aldehydes, including retinaldehyde, by ALDH1A is associated with small versus large substrate entry channels (SECs), respectively. Moreover, we show that metazoan ALDH1s and ALDH2s are members of a single ALDH1/2 clade and that during evolution, eukaryote ALDH1/2s often switched between large and small SECs after gene duplication, transforming constricted channels into wide opened ones and vice versa. Ancestral sequence reconstructions suggest that during the evolutionary emergence of RA signaling, the ancestral, narrow-channeled metazoan ALDH1/2 gave rise to large ALDH1 channels capable of accommodating bulky aldehydes, such as retinaldehyde, supporting the view that retinoid-dependent signaling arose from ancestral cellular detoxification mechanisms. Our analyses also indicate that, on a more restricted evolutionary scale, ALDH1 duplicates from invertebrate chordates (amphioxus and ascidian tunicates) underwent switches to smaller and narrower SECs. When combined with alterations in gene expression, these switches led to neofunctionalization from ALDH1-like roles in embryonic patterning to systemic, ALDH2-like roles, suggesting functional shifts from signaling to detoxification.

Tessier No. 4 Facial Cleft: Evolution of Surgical Treatment in a Large Series of Patients

Background: Tessier no. 4 facial cleft is a rare, complex, and challenging craniofacial malformation. The present article aims to describe different clinical features evidenced in 21 cases of this malformation, discussing a 20-year experience with and evolution of its surgical treatment. Methods: Some demographic data, clinical features, and reconstructive results were evaluated retrospectively. These patients have been evaluated and treated in three specialized Brazilian craniofacial centers. Nineteen were already operated on, with a mean follow-up of 3.5 years (range, 1 to 20 years). Results: Sex distribution showed a male prevalence (2: 1). The average age of initial treatment was 5.4 years. Four cases were affected on the right side of the face, seven on the left, and 10 bilaterally. Six patients had other rare associated facial clefts, including nos. 5 (three patients), 7, 9, and 10. Cleft upper lip was evidenced in all patients, and maxillary hypoplasia was present in five and maxilla cleft in eight. Lower eyelid coloboma was seen in almost every case (19 patients); 10 of these had medial canthus dystopia. Four patients had amniotic bands in the limbs. Surgical repair was individualized to each patient. Surgical experience gained with these patients allowed the authors to develop some technical modifications, which have improved aesthetic results, camouflaging scars into natural folds and anatomical units, without compromising functional outcomes. Conclusions: The great majority of Tessier no. 4 facial clefts can be appropriately treated using local flaps. Classic techniques are extremely useful, but long-term results could be improved if the technical modifications described were adopted. (Plast. Reconstr. Surg. 122: 1505, 2008.)

Increased Immunoglobulin G Anti-Paracoccidioides brasiliensis Serum Antibody Avidity as a Predictor of Favorable Posttherapeutic Evolution in Paracoccidioidomycosis

Paracoccidioidomycosis is endemic in Latin America, and ca. 80% of all cases occur in Brazil. Little is known about antibody avidity or the evolution of such avidity in the posttherapeutic period for the different clinical presentations of the disease. In the present study, we evaluated 53 patients with paracoccidioidomycosis and calculated the avidity index. Medium-and high-avidity antibodies were found in 79.5% of patients with chronic presentation (n = 39). Among patients with the acute form (n = 14), 57.1% of the antibodies presented low avidity. In the posttherapeutic period, there was a significant increase in antibody avidity in patients presenting with the chronic multifocal form. In our preliminary study, which needs to be confirmed using a larger number of samples, the optimized method for studying antibody avidity detected differences among the clinical presentations of the mycosis and indicated the value of the avidity index as a marker of posttherapeutic evolution of patients with a multifocal chronic form of the disease.