A hybrid Particle Swarm Optimization - Simplex algorithm (PSOS) for structural damage identification

This study proposes a new PSOS-model based damage identification procedure using frequency domain data. The formulation of the objective function for the minimization problem is based on the Frequency Response Functions (FRFs) of the system. A novel strategy for the control of the Particle Swarm Optimization (PSO) parameters based on the Nelder-Mead algorithm (Simplex method) is presented; consequently, the convergence of the PSOS becomes independent of the heuristic constants and its stability and confidence are enhanced. The formulated hybrid method performs better in different benchmark functions than the Simulated Annealing (SA) and the basic PSO (PSO(b)). Two damage identification problems, taking into consideration the effects of noisy and incomplete data, were studied: first, a 10-bar truss and second, a cracked free-free beam, both modeled with finite elements. In these cases, the damage location and extent were successfully determined. Finally, a non-linear oscillator (Duffing oscillator) was identified by PSOS providing good results. (C) 2009 Elsevier Ltd. All rights reserved

Multiobjective Particle Swarm Approach for the Design of a Brushless DC Wheel Motor

The roots of swarm intelligence are deeply embedded in the biological study of self-organized behaviors in social insects. Particle swarm optimization (PSO) is one of the modern metaheuristics of swarm intelligence, which can be effectively used to solve nonlinear and non-continuous optimization problems. The basic principle of PSO algorithm is formed on the assumption that potential solutions (particles) will be flown through hyperspace with acceleration towards more optimum solutions. Each particle adjusts its flying according to the flying experiences of both itself and its companions using equations of position and velocity. During the process, the coordinates in hyperspace associated with its previous best fitness solution and the overall best value attained so far by other particles within the group are kept track and recorded in the memory. In recent years, PSO approaches have been successfully implemented to different problem domains with multiple objectives. In this paper, a multiobjective PSO approach, based on concepts of Pareto optimality, dominance, archiving external with elite particles and truncated Cauchy distribution, is proposed and applied in the design with the constraints presence of a brushless DC (Direct Current) wheel motor. Promising results in terms of convergence and spacing performance metrics indicate that the proposed multiobjective PSO scheme is capable of producing good solutions.

Swarm Intelligence applied in synthesis of hunting strategies in a three-dimensional environment

Systems of distributed artificial intelligence can be powerful tools in a wide variety of practical applications. Its most surprising characteristic, the emergent behavior, is also the most answerable for the difficulty in. projecting these systems. This work proposes a tool capable to beget individual strategies for the elements of a multi-agent system and thereof providing to the group means on obtaining wanted results, working in a coordinated and cooperative manner as well. As an application example, a problem was taken as a basis where a predators` group must catch a prey in a three-dimensional continuous ambient. A synthesis of system strategies was implemented of which internal mechanism involves the integration between simulators by Particle Swarm Optimization algorithm (PSO), a Swarm Intelligence technique. The system had been tested in several simulation settings and it was capable to synthesize automatically successful hunting strategies, substantiating that the developed tool can provide, as long as it works with well-elaborated patterns, satisfactory solutions for problems of complex nature, of difficult resolution starting from analytical approaches. (c) 2007 Elsevier Ltd. All rights reserved.

Nestmate recognition in a Neotropical swarm-founding wasp: no effect of seasonality on tolerance of alien conspecifics

Previous study revealed that the swarm-founding wasp Polybia paulista is accurately able to distinguish nestmates from non-nestmates in the summer. However, the risk of accepting alien intruders is considered to be low in winter colonies, and additionally brood production is limited in 30-40% of colonies during the winter in this species. Thus, it is expected that colonies might lower their acceptance threshold and accept some conspecific wasps from alien colonies in winter. We conducted field experiments to examine tolerance of conspecific (nestmate and non-nestmate) females in winter. In contrast to our prediction, our colonies did not accept any individuals from alien colonies. We suggest that P. paulista exhibits the colony-specific acceptance threshold in winter, and colonies that produced brood in their nests may have raised the acceptance threshold even if the risk of accepting alien intruders is low in winter.

Worker demography in a large-colony, swarm-founding wasp

Neotropical swarm-founding wasps build nests enclosed in a covering envelope, which makes it difficult to count individual births and deaths. Thus, knowledge of worker demography is very limited for swarm-founding species compared with that for independent-founding species. In this study, we explored the worker demography of the swarm-founding wasp Polybia paulista, the colony size of which usually exceeds several thousand adults. We considered each wasp colony as an open-population and estimated the survival probability, recruitment rate, and population size of workers using the developments of the Cormack-Jolly-Seber model. We found that capture probability varied considerably among the workers, probably due to age polyethism and/or task specialization. The daily survival rate of workers was high (around 0.97) throughout the season and was not related to the phase of colony development. On the other hand, the recruitment rate ranged from 0 to 0.37, suggesting that worker production was substantially less important than worker survival in determining worker population fluctuations. When we compared survival rates among worker groups of one colony, the mean daily survival rate was lower for founding workers than for progeny workers and tended to be higher in progeny workers that emerged in winter. These differences in survivorship patterns among worker cohorts would be related to worker foraging activity and/or level of parasitism.

Nest site selection by a neotropical swarm-founding wasp: seasonal alternation of nest orientation

Nest orientation in social insects has been intensively studied in warmer and cooler climates, particularly in the northern hemisphere. Previous studies have consistently shown that species subjected to these climatic conditions prefer to select mostly southern locations where the nests can gain direct sunlight. However, very little is known on nest orientation in tropical and subtropical social insects. We studied nest orientations initiated by swarms throughout a year in a Brazilian swarm-founding wasp, Polybia paulista von Ihering (Hymenoptera: Polistinae). Swarms selected various orientations as nest sites, but there was a particular trend in that swarms in the winter period (May-August) preferred to build northward-facing nests. This preference is opposite from that of social wasps observed in the northern hemisphere. Colonies of this species can potentially last for many years with continuous nesting, but nesting activities of colonies during the winter are severely limited due to cool temperature and a shortened day length. Northward-facing nests are warmer through the gain of direct solar heat during the winter period; consequently, choosing northward-facing sites may be advantageous for swarms in terms of a shortened brood development and shortened time needed to increase metabolic rates during warm-up for flight.

Intraplate earthquake swarm in Belo Jardim, NE Brazil: reactivation of a major Neoproterozoic shear zone (Pernambuco Lineament)

Intraplate earthquakes in stable continental areas have been explained basically by reactivation of pre-existing zones of weakness, stress concentration, or both. Zones of weakness are usually identified as sites of the last major orogeny, provinces of recent alkaline intrusions, or stretched crust in ancient rifts. However, it is difficult to identify specific zones of weakness and intraplate fault zones are not always easily correlated with known geological features. Although Northeastern Brazil is one of the most seismically active areas in the country (magnitudes 5 roughly every 5 yr), with hypocentral depths shallower than similar to 10 km and seismic zones as long as 30-40 km, no clear relationship with the known surface geology can be usually established with confidence, and a clear identification of zones of weakness has not yet been possible. Here we present the first clear case of seismic activity occurring as reactivation of an old structure in Brazil: the Pernambuco Lineament, a major Neoproterozoic shear zone. The 2004 earthquake swarm of Belo Jardim (magnitudes up to 3.1) and the recurrent activities in the nearby towns of Sao Caetano and Caruaru (magnitudes up to 4.0 and 3.8), show that the Pernambuco Lineament is a weak zone. A local seismic network showed that the Belo Jardim swarm of 2004 November occurred by normal faulting on a North dipping, E-W oriented fault plane in close agreement with the E-W trending structures within the Pernambuco Lineament. The Belo Jardim activity was concentrated in a 1.5 km (E-W) by 2 km (downdip) fault area, and average depth of 4.5 km. The nearby Caruaru activity occurs as both strike-slip and normal faulting, also consistent with local structures of the Pernambuco Lineament. The focal mechanisms of Belo Jardim, Caruaru and S. Caetano, indicate E-W compressional and N-S extensional principal stresses. The NS extension of this stress field is larger than that predicted by numerical models such as those of Coblentz & Richardson and we propose that additional factors such as flexural stresses from the nearby Sergipe-Alagoas marginal basin could also affect the current stress field in the Pernambuco Lineament.

A late Neoproterozoic paleomagnetic pole for the Congo craton: Tectonic setting, paleomagnetism and geochronology of the Nola dike swarm (Central African Republic)

New structural, geochronological and paleomagnetic data were obtained on dolerite dikes of the Nola region (Central African Republic) at the northern border of the Congo craton. In this region metavolcanic, successions were thrust southward onto the craton during the Panafrican orogenic events. Our structural data reveal at least two structural klippes south of the present-day limits of the Panafrican nappe suggesting that it has once covered the whole Nola region, promoting the pervasive hydrothermal green-schist metamorphism observed in the underlying cratonic basement and also in the intrusive dolerite dikes. Paleomagnetic measurements revealed a stable dual-polarity low-inclination magnetization component in nine dikes (47 samples), carried by pyrrhotite and magnetite. This component corresponds to a paleopole at 304.8 degrees E and 61.8 degrees S (dp = 5.4, dm = 10.7) graded at 2 = 6. Both metamorphism and magnetic resetting were dated by the Ar-40/Ar-39 method on amphibole grains separated from the dikes at 571 +/- 6 Ma. The Nola pole is the first well-dated paleomagnetic pole for the Congo craton between 580 and 550 Ma. It marks a sudden change in direction of the Congo craton apparent polar wander path at the waning stages of the Panafrican orogenic events. (c) 2008 Elsevier B.V. All rights reserved.

Tectonic fabric revealed by AARM of the proterozoic mafic dike swarm in the Salvador city (Bahia state): Sao Francisco Craton, NE Brazil

Magnetic fabric and rock magnetism studies were performed on 25 unmetamorphosed mafic dikes of the Meso-Late Proterozoic (similar to 1.02 Ga) dike swarm from Salvador (Bahia State, NE Brazil). This area lies in the north-eastern part of the Sao Francisco Craton, which was dominantly formed/reworked during the Transamazonian orogeny (2.14-1.94 Ga). The dikes crop out along the beaches and in quarries around Salvador city, and cut across both amphibolite dikes and granulites. Their widths range from a few centimeters up to 30 m with an average of similar to 4 m, and show two main trends N 140-190 and N 100-120 with vertical dips. Magnetic fabrics were determined using both anisotropy of low-field magnetic susceptibility (AMS) and anisotropy of anhysteretic remanent magnetization (AARM). The magnetic mineralogy was investigated by many experiments including remanent magnetization measurements at variable low temperatures (10-300 K), Mossbauer spectroscopy, high temperature magnetization curves (25-700 degrees C) and scanning electron microscopy (SEM). The rock magnetism study suggests pseudo-single-domain magnetite grains carrying the bulk magnetic susceptibility and AARM fabrics. The magnetite grains found in these dikes are large and we discard the presence of single-domain grains. Its composition is close to stoichiometric with low Ti substitution, and its Verwey transition occurs around 120 K. The main AMS fabric recognized in the swarm is so-called normal, in which the K(max)-K(int) plane is parallel to the dike plane and the magnetic foliation pole K(min)) is perpendicular to it. This fabric is interpreted as due to magma flow, and analysis of the K m inclination permitted to infer that approximately 80% of the dikes were fed by horizontal or sub-horizontal flows (K(max) < 30 degrees). This interpretation is supported by structural field evidence found in five dikes. In addition, based on the plunge of K(max), two mantle sources could be inferred; one of them which fed about 80% of the swarm would be located in the southern part of the region, and the other underlied the Valeria quarry. However, for all dikes the AARM tensors are not coaxial with AMS fabrics and show a magnetic lineation (AARM(max)) oriented to N30-60E, suggesting that magnetite grains were rotated clockwise from dike plane. The orientation of AARM lineation is similar to the orientation of a system of faults in which the Salvador normal fault is the most important. These faults were formed during Cretaceous rifting in the Reconcavo-Tucano-jatoba assemblage that corresponds to an aborted intra-continental rift formed during the opening of the South Atlantic. Therefore, the AARM fabric found for the Salvador dikes is probably tectonic in origin and suggests that the dike swarm was affected by the important tectonic event responsible for the break-up of the Gondwanaland. (C) 2008 Elsevier B.V. All rights reserved.

A novel multiobjective optimization algorithm based on bacterial chemotaxis

In this article a novel algorithm based on the chemotaxis process of Echerichia coil is developed to solve multiobjective optimization problems. The algorithm uses fast nondominated sorting procedure, communication between the colony members and a simple chemotactical strategy to change the bacterial positions in order to explore the search space to find several optimal solutions. The proposed algorithm is validated using 11 benchmark problems and implementing three different performance measures to compare its performance with the NSGA-II genetic algorithm and with the particle swarm-based algorithm NSPSO. (C) 2009 Elsevier Ltd. All rights reserved.

Local search multiuser detection

In this work, a wide analysis of local search multiuser detection (LS-MUD) for direct sequence/code division multiple access (DS/CDMA) systems under multipath channels is carried out considering the performance-complexity trade-off. It is verified the robustness of the LS-MUD to variations in loading, E(b)/N(0), near-far effect, number of fingers of the Rake receiver and errors in the channel coefficients estimates. A compared analysis of the bit error rate (BER) and complexity trade-off is accomplished among LS, genetic algorithm (GA) and particle swarm optimization (PSO). Based on the deterministic behavior of the LS algorithm, it is also proposed simplifications over the cost function calculation, obtaining more efficient algorithms (simplified and combined LS-MUD versions) and creating new perspectives for the MUD implementation. The computational complexity is expressed in terms of the number of operations in order to converge. Our conclusion pointed out that the simplified LS (s-LS) method is always more efficient, independent of the system conditions, achieving a better performance with a lower complexity than the others heuristics detectors. Associated to this, the deterministic strategy and absence of input parameters made the s-LS algorithm the most appropriate for the MUD problem. (C) 2008 Elsevier GmbH. All rights reserved.

S/MIMO MC-CDMA Heuristic Multiuser Detectors Based on Single-Objective Optimization

This paper analyzes the complexity-performance trade-off of several heuristic near-optimum multiuser detection (MuD) approaches applied to the uplink of synchronous single/multiple-input multiple-output multicarrier code division multiple access (S/MIMO MC-CDMA) systems. Genetic algorithm (GA), short term tabu search (STTS) and reactive tabu search (RTS), simulated annealing (SA), particle swarm optimization (PSO), and 1-opt local search (1-LS) heuristic multiuser detection algorithms (Heur-MuDs) are analyzed in details, using a single-objective antenna-diversity-aided optimization approach. Monte- Carlo simulations show that, after convergence, the performances reached by all near-optimum Heur-MuDs are similar. However, the computational complexities may differ substantially, depending on the system operation conditions. Their complexities are carefully analyzed in order to obtain a general complexity-performance framework comparison and to show that unitary Hamming distance search MuD (uH-ds) approaches (1-LS, SA, RTS and STTS) reach the best convergence rates, and among them, the 1-LS-MuD provides the best trade-off between implementation complexity and bit error rate (BER) performance.

Bait and Habitat Preferences, and Temporal Variability of Social Wasps (Hymenoptera: Vespidae) Attracted to Vertebrate Carrion

In addition to feeding on carrion tissues and fluids, social wasps can also prey on immature and adult carrion flies, thereby reducing their populations and retarding the decomposition process of carcasses. In this study, we report on the occurrence and behavior of social wasps attracted to vertebrate carrion. The collections were made monthly from September 2006 to October 2007 in three environments (rural, urban, and forest) in six municipalities of southeast Brazil, using baited bottle traps. We collected Agelaia pallipes (Olivier, 1791) (n = 143), Agelaia vicina (Saussure, 1854) (n = 106), Agelaia multipicta (Haliday, 1836) (n = 18), and Polybia paulista Ihering, 1896 (n = 3). The wasps were observed feeding directly on the baits and preying on adult insects collected in the traps. Bait and habitat associations, temporal variability of social wasps, and possible forensic implications of their actions are discussed.

Wing polymorphism and dispersal of Scaptocoris carvalhoi (Hemiptera : Cydnidae)

Functional wing polymorphism is commonly observed it) insects, and it may confer an important adaptive value to populations that bear this trait, because it allows dispersal and the location to more favorable habitats for their survival and reproduction. According to the oogenesis-flight syndrome theory, such wing polymorphism may imply differences in the locomotion Capacity of individuals, which is a factor induced by adverse environmental conditions during muscle development in immatures. Scaptocoris carvalhoi Becker (Hemiptera: Cydnidae) is an important agriculture pest in Brazil, and it has burrowing habits. The adults swarm in the beginning of the rainy season after a prolonged drought period in the Brazilian cerrado region. In these swarms, part of the population leaves the soil, performing long flights until locations with more abundant vegetation. In this study, we characterized wing polymorphism in S. carvalhoi, this being the first description in a species of Cydnidae. Brachypterous and macropterous males and females were observed, which showed positive and significant correlations between body length and hindwing length. Macropterous individuals demonstrated greater locomotion capacity than brachypterous individuals. In addition, only long-winged adults could fly, showing wing mobility and flight reaction. The increased number of macropterous individuals inside the soil during the swarming season and in the beginning of the rainy period suggests that wing polymorphism in this population occurs in seasonal cycles and that factors related to the scarcity of rains influence the development of immatures and the formation of polymorphic adults.

Precambrian geotectonic units of the Rio de La Plata craton

The main Precambrian tectonic units of Uruguay include the Piedra Alta tectonostratigraphic terrane (PATT) and Nico Perez tectonostratigraphic terrane (NPTT), separated by the Sarandi del Yi high-strain zone. Both terranes are well exposed in the Rio de La Plata craton (RPC). Although these tectonic units are geographically small, they record a wide span of geologic time. Therefore improved geological knowledge of this area provides a fuller understanding of the evolution of the core of South America. The PATT is constituted by low-to medium-grade metamorphic belts (ca. 2.1 Ga); its petrotectonic associations such as metavolcanic units, conglomerates, banded iron formations, and turbiditic deposits suggest a back-arc or a trench-basin setting. Also in the PATT, a late to post-orogenic, arc-related layered mafic complex (2.3-1.9 Ga), followed by A-type granites (2.08 Ga), and finally a taphrogenic mafic dike swarm (1.78 Ga) occur. The less thoroughly studied NPTT consists of Palaeoproterozoic high-grade metamorphic sequences (ca. 2.2 Ga), mylonites and postorogenic and rapakivi granites (1.75 Ga). The Brasiliano-Pan African orogeny affected this terrane. Neoproterozoic cover occurs in both tectonostratigraphic terranes, but is more developed in the NPTT. Over the past 15 years, new isotopic studies have improved our recognition of different tectonic events and associated processes, such as reactivation of shear zones and fluids circulation. Transamazonian and Statherian tectonic events were recognized in the RPC. Based on magmatism, deformation, basin development and metamorphism, we propose a scheme for the Precambrian tectonic evolution of Uruguay, which is summarized in the first Palaeoproterozoic tectonic map of the Rio de La Plata craton.