Combining Legendre's Polynomials and Genetic Algorithm in the Solution of Nonlinear Initial-Value Problems

This work develops a method for solving ordinary differential equations, that is, initial-value problems, with solutions approximated by using Legendre's polynomials. An iterative procedure for the adjustment of the polynomial coefficients is developed, based on the genetic algorithm. This procedure is applied to several examples providing comparisons between its results and the best polynomial fitting when numerical solutions by the traditional Runge-Kutta or Adams methods are available. The resulting algorithm provides reliable solutions even if the numerical solutions are not available, that is, when the mass matrix is singular or the equation produces unstable running processes.

Intrinsic colony conditions affect the provisioning and oviposition process in the stingless bee Melipona scutellaris

The cell provisioning and oviposition process (POP) is a unique characteristic of stingless bees (Meliponini), in which coordinated interactions between workers and queen regulate the filling of brood cells with larval resources and subsequent egg laying. Environmental conditions seem to regulate reproduction in stingless bees; however, little is known about how the amount of food affects quantitative sequences of the process. We examined intrinsic variables by comparing three colonies in distinct conditions (strong, intermediate and weak state). We predicted that some of these variables are correlated with temporal events of POP in Melipona scutellaris colonies. The results demonstrated that the strong colony had shorter periods of POP.

Caste-specific cuticular lipids in the stingless bee Friesella schrottkyi

While a queen control pheromone complex that inhibits worker ovary development has been described for honey bees, no comparable control pheromones have been identified for their sister group, the stingless bees. The aim of the present work was to search for possible control pheromones in the stingless bee Friesella schrottkyi. No volatile substances were found in the heads of queens that might serve as queen control pheromones. On the other hand, distinct differences were found between the cuticular substances of queens and workers. The major hydrocarbons were different between the two castes, and while queens contained methyl-branched alkanes and no unsaturated hydrocarbons, workers contained alkenes and alka-dienes but no methyl branched hydrocarbons. Colonies deprived of a queen produced laying workers. Differences were observed in the cuticular patterns of laying workers and workers from a queen controlled colony.

A mixed colony of Scaptotrigona depilis and Nannotrigona testaceicornis (Hymenoptera, Apidae, Meliponina)

We describe a case of a spontaneously established mixed colony of two species of stingless bees. The host colony of Scaptotrigona depilis, an aggressive bee that forms large colonies, was invaded by workers of Nannotrigona testaceicornis, a smaller bee that forms small colonies. The host colony and the invading species colony were maintained in next boxes about 1.5 m apart. The N. testaceicornis colony had been recently divided. Observations were made daily for 10 min, and every two weeks the colony was opened for observations within the nest. Initially the host colony bees repulsed the invading species, but as their numbers built up, they were no longer able to defend the entrance. An estimated 60-90 N. testaceicornis workers lived integrated into the colony of S. depilis for 58 days. During this period, they reconstructed and maintained the entrance tube, changing it to an entrance typical of N. testaceicornis. They also collected food and building material for the host colony. Nannotrigona testaceicornis tolerated transit of S. depilis through the entrance, but did not allow the host species to remain within the tube, though the attacks never resulted in bee mortality. Aggression was limited to biting the wings; when the bees fell to the ground they immediately separated and flew back. There have been very few reports of spontaneously occurring mixed stingless bee colonies. It is difficult to determine what caused the association that we found; probably workers of N. testaceicornis got lost when we split their colony, and then they invaded the colony of S. depilis.

Suppression subtractive hybridization analysis reveals expression of conserved and novel genes in male accessory glands of the ant Leptothorax gredleri

Background: During mating, insect males eject accessory gland proteins (Acps) into the female genital tract. These substances are known to affect female post-mating behavior and physiology. In addition, they may harm the female, e. g., in reducing its lifespan. This is interpreted as a consequence of sexual antagonistic co-evolution. Whereas sexual conflict abounds in non-social species, the peculiar life history of social insects (ants, bees, wasps) with lifelong pair-bonding and no re-mating aligns the reproductive interests of the sexes. Harming the female during mating would negatively affect male fitness and sexual antagonism is therefore not expected. Indeed, mating appears to increase female longevity in at least one ant species. Acps are presumed to play a role in this phenomenon, but the underlying mechanisms are unknown. In this study, we investigated genes, which are preferentially expressed in male accessory glands of the ant Leptothorax gredleri, to determine which proteins might be transferred in the seminal fluid. Results: By a suppression subtractive hybridization protocol we obtained 20 unique sequences (USs). Twelve had mutual best matches with genes predicted for Apis mellifera and Nasonia vitripennis. Functional information (Gene Ontology) was available only for seven of these, including intracellular signaling, energy-dependent transport and metabolic enzyme activities. The remaining eight USs did not match sequences from other species. Six genes were further analyzed by quantitative RT-PCR in three life cycle stages of male ants. A gene with carboxy-lyase activity and one of unpredicted function were significantly overexpressed in accessory glands of sexually mature males. Conclusions: Our study is the first one to investigate differential gene expression in ants in a context related to mating. Our findings indicate that male accessory glands of L. gredleri express a series of genes that are unique to this species, possibly representing novel genes, in addition to conserved ones for which functions can be predicted. Identifying differentially expressed genes might help to better understand molecular mechanisms involved in reproductive processes in eusocial Hymenoptera. While the novel genes could account for rapidly evolving ones driven by intra-sexual conflict between males, conserved genes imply that rather beneficial traits might get fixed by a process described as inter-sexual cooperation between males and females.

Continental passive microwave-based rainfall estimation algorithm: Application to the Amazon Basin

This paper presents a new statistical algorithm to estimate rainfall over the Amazon Basin region using the Tropical Rainfall Measuring Mission (TRMM) Microwave Imager (TMI). The algorithm relies on empirical relationships derived for different raining-type systems between coincident measurements of surface rainfall rate and 85-GHz polarization-corrected brightness temperature as observed by the precipitation radar (PR) and TMI on board the TRMM satellite. The scheme includes rain/no-rain area delineation (screening) and system-type classification routines for rain retrieval. The algorithm is validated against independent measurements of the TRMM-PR and S-band dual-polarization Doppler radar (S-Pol) surface rainfall data for two different periods. Moreover, the performance of this rainfall estimation technique is evaluated against well-known methods, namely, the TRMM-2A12 [ the Goddard profiling algorithm (GPROF)], the Goddard scattering algorithm (GSCAT), and the National Environmental Satellite, Data, and Information Service (NESDIS) algorithms. The proposed algorithm shows a normalized bias of approximately 23% for both PR and S-Pol ground truth datasets and a mean error of 0.244 mm h(-1) ( PR) and -0.157 mm h(-1)(S-Pol). For rain volume estimates using PR as reference, a correlation coefficient of 0.939 and a normalized bias of 0.039 were found. With respect to rainfall distributions and rain area comparisons, the results showed that the formulation proposed is efficient and compatible with the physics and dynamics of the observed systems over the area of interest. The performance of the other algorithms showed that GSCAT presented low normalized bias for rain areas and rain volume [0.346 ( PR) and 0.361 (S-Pol)], and GPROF showed rainfall distribution similar to that of the PR and S-Pol but with a bimodal distribution. Last, the five algorithms were evaluated during the TRMM-Large-Scale Biosphere-Atmosphere Experiment in Amazonia (LBA) 1999 field campaign to verify the precipitation characteristics observed during the easterly and westerly Amazon wind flow regimes. The proposed algorithm presented a cumulative rainfall distribution similar to the observations during the easterly regime, but it underestimated for the westerly period for rainfall rates above 5 mm h(-1). NESDIS(1) overestimated for both wind regimes but presented the best westerly representation. NESDIS(2), GSCAT, and GPROF underestimated in both regimes, but GPROF was closer to the observations during the easterly flow.

Fast ray-tracing algorithm for circumstellar structures (FRACS) II. Disc parameters of the B[e] supergiant CPD-57 degrees 2874 from VLTI/MIDI data

Context. B[e] supergiants are luminous, massive post-main sequence stars exhibiting non-spherical winds, forbidden lines, and hot dust in a disc-like structure. The physical properties of their rich and complex circumstellar environment (CSE) are not well understood, partly because these CSE cannot be easily resolved at the large distances found for B[e] supergiants (typically greater than or similar to 1 kpc). Aims. From mid-IR spectro-interferometric observations obtained with VLTI/MIDI we seek to resolve and study the CSE of the Galactic B[e] supergiant CPD-57 degrees 2874. Methods. For a physical interpretation of the observables (visibilities and spectrum) we use our ray-tracing radiative transfer code (FRACS), which is optimised for thermal spectro-interferometric observations. Results. Thanks to the short computing time required by FRACS (<10 s per monochromatic model), best-fit parameters and uncertainties for several physical quantities of CPD-57 degrees 2874 were obtained, such as inner dust radius, relative flux contribution of the central source and of the dusty CSE, dust temperature profile, and disc inclination. Conclusions. The analysis of VLTI/MIDI data with FRACS allowed one of the first direct determinations of physical parameters of the dusty CSE of a B[e] supergiant based on interferometric data and using a full model-fitting approach. In a larger context, the study of B[e] supergiants is important for a deeper understanding of the complex structure and evolution of hot, massive stars.

Pollen foraging in colonies of Melipona bicolor (Apidae, Meliponini): effects of season, colony size and queen number

We evaluated the ratio between the number of pollen foragers and the total number of bees entering colonies of Melipona bicolor, a facultative polygynous species of stingless bees. The variables considered in our analysis were: seasonality, colony size and the number of physogastric queens in each colony. The pollen forager ratios varied significantly between seasons; the ratio was higher in winter than in summer. However, colony size and number of queens per colony had no significant effect. We conclude that seasonal differences in pollen harvest are related to the production of sexuals and to the number of individuals and their body size.

First discovery of a rare polygyne colony in the stingless bee Melipona quadrifasciata (Apidae, Meliponini)

FAPESP

Description of the Immatures of Workers of the Weaver Ant, Camponotus textor (Hymenoptera: Formicidae)

The weaver ants Camponotus textor (Forel) (Hymenoptera: Formicidae) are native to Central and South America, where they use their larvae to build silken nests by sewing tree leaves together. Few Studies have been conducted with this species, and little is known about the morphology of their larvae. Tie present paper estimated the number of larval instars of C. textor and presents a detailed morphological description of each immature stage based on light and electron microscopic observations. The number of larval in stars was estimated as four based oil the frequency distribution of larval head widths. Tic larvae of this species presented some typical characteristics of Camponotus (Mayr) larvae: body shape `pogonomyrmecoid`, ten pairs of spiracles, antennae with three sensilla, conspicuous `chiloscleres` on the labrum, and mature larvae with pronounced labial pseudopalps. Unprecedented characteristics would include: great diversity of body hair types, and `camponotoid` mandibles but with four medial denticles. This information can aid biological and taxonomic studies with these ants, and may be useful for ant systematics.

Description of the Immatures of Workers of the Ant Linepithema micans Forel (Hymenoptera: Formicidae)

Linepithema micans Forel is a poorly studied species that is now considered a pest in vineyards in South Brazil. Larval characters have been used in a few phylogenetic studies, and their importance greatly depends in the amount of available information on different species. This study presents a complete panorama on the external morphology of the immatures of L. micans based on observations by light and scanning electron microscopy. The number of larval instars was estimated as three based on the frequency distribution of head widths of 965 larvae. Larvae of L. micans were similar to other Linepithema Mayr in the general format of body and mandibles, presenting a dorsal abdominal protuberance, nine pairs of spiracle, and unbranched hairs. On the other hand, L. micans was unique for having shorter hairs, predominantly denticulate, intraspecific variation in the number of antennal sensilla and in the types of sensilla on the labial palps were reported. Microsc. Res. Tech. 74:337-342, 2011. (C) 2010 Wiley-Liss, Inc.

Pycnoscelus surinamensis (Linnaeus, 1758) (Blaberoidea: Blaberidae), a cockroach with a possible association with the ant Brachymyrmex cordemoyi Forel, 1895 (Hymenoptera: Formicidae) and which may be exhibiting a domiciliation trend.

In the present paper, we report on the occurrence of the cockroach Pycnoscelus surinamensis (Linnaeus, 1758) in Brachymyrmex cordemoyi Forel, 1895 nests, indicating a possible symbiosis between these two species. Also, the finding of intradomicile P. surinamensis nymphs may indicate this species is extending its habitat to human habitations, i.e. changing its ecological category from peridomestic to domestic.

Node-Depth Encoding and Multiobjective Evolutionary Algorithm Applied to Large-Scale Distribution System Reconfiguration

The power loss reduction in distribution systems (DSs) is a nonlinear and multiobjective problem. Service restoration in DSs is even computationally hard since it additionally requires a solution in real-time. Both DS problems are computationally complex. For large-scale networks, the usual problem formulation has thousands of constraint equations. The node-depth encoding (NDE) enables a modeling of DSs problems that eliminates several constraint equations from the usual formulation, making the problem solution simpler. On the other hand, a multiobjective evolutionary algorithm (EA) based on subpopulation tables adequately models several objectives and constraints, enabling a better exploration of the search space. The combination of the multiobjective EA with NDE (MEAN) results in the proposed approach for solving DSs problems for large-scale networks. Simulation results have shown the MEAN is able to find adequate restoration plans for a real DS with 3860 buses and 632 switches in a running time of 0.68 s. Moreover, the MEAN has shown a sublinear running time in function of the system size. Tests with networks ranging from 632 to 5166 switches indicate that the MEAN can find network configurations corresponding to a power loss reduction of 27.64% for very large networks requiring relatively low running time.

An algorithm for computerized automatic tuning of power system stabilizers

The main objective of this paper is to relieve the power system engineers from the burden of the complex and time-consuming process of power system stabilizer (PSS) tuning. To achieve this goal, the paper proposes an automatic process for computerized tuning of PSSs, which is based on an iterative process that uses a linear matrix inequality (LMI) solver to find the PSS parameters. It is shown in the paper that PSS tuning can be written as a search problem over a non-convex feasible set. The proposed algorithm solves this feasibility problem using an iterative LMI approach and a suitable initial condition, corresponding to a PSS designed for nominal operating conditions only (which is a quite simple task, since the required phase compensation is uniquely defined). Some knowledge about the PSS tuning is also incorporated in the algorithm through the specification of bounds defining the allowable PSS parameters. The application of the proposed algorithm to a benchmark test system and the nonlinear simulation of the resulting closed-loop models demonstrate the efficiency of this algorithm. (C) 2009 Elsevier Ltd. All rights reserved.

A Constructive Genetic Algorithm for permutation flowshop scheduling

The general flowshop scheduling problem is a production problem where a set of n jobs have to be processed with identical flow pattern on in machines. In permutation flowshops the sequence of jobs is the same on all machines. A significant research effort has been devoted for sequencing jobs in a flowshop minimizing the makespan. This paper describes the application of a Constructive Genetic Algorithm (CGA) to makespan minimization on flowshop scheduling. The CGA was proposed recently as an alternative to traditional GA approaches, particularly, for evaluating schemata directly. The population initially formed only by schemata, evolves controlled by recombination to a population of well-adapted structures (schemata instantiation). The CGA implemented is based on the NEH classic heuristic and a local search heuristic used to define the fitness functions. The parameters of the CGA are calibrated using a Design of Experiments (DOE) approach. The computational results are compared against some other successful algorithms from the literature on Taillard`s well-known standard benchmark. The computational experience shows that this innovative CGA approach provides competitive results for flowshop scheduling; problems. (C) 2007 Elsevier Ltd. All rights reserved.