The antient chronicles of Sir John Froissart : of England, France, Spain, Portugal, Scotland, Brittany, and Flanders, and the adjoining countries /

Includes index.

A taxonomy of heterogeneity and dynamics in particle swarm optimisation

We propose a taxonomy for heterogeneity and dynamics of swarms in PSO, which separates the consideration of homogeneity and heterogeneity from the presence of adaptive and non-adaptive dynamics, both at the particle and swarm level. It thus supports research into the separate and combined contributions of each of these characteristics. An analysis of the literature shows that most recent work has focussed on only parts of the taxonomy. Our results agree with prior work that both heterogeneity and dynamics are useful. However while heterogeneity does typically improve PSO, this is often dominated by the improvement due to dynamics. Adaptive strategies used to generate heterogeneity may end up sacrificing the dynamics which provide the greatest performance increase. We evaluate exemplar strategies for each area of the taxonomy and conclude with recommendations.

Fopid Controller Design for Robust Performance Using Particle Swarm Optimization

Mathematics Subject Classification: 26A33; 93C15, 93C55, 93B36, 93B35, 93B51; 03B42; 70Q05; 49N05

Operation sequencing optimization for five-axis prismatic parts using a particle swarm optimization approach

Operation sequencing is one of the crucial tasks in process planning. However, it is an intractable process to identify an optimized operation sequence with minimal machining cost in a vast search space constrained by manufacturing conditions. Also, the information represented by current process plan models for three-axis machining is not sufficient for five-axis machining owing to the two extra degrees of freedom and the difficulty of set-up planning. In this paper, a representation of process plans for five-axis machining is proposed, and the complicated operation sequencing process is modelled as a combinatorial optimization problem. A modern evolutionary algorithm, i.e. the particle swarm optimization (PSO) algorithm, has been employed and modified to solve it effectively. Initial process plan solutions are formed and encoded into particles of the PSO algorithm. The particles 'fly' intelligently in the search space to achieve the best sequence according to the optimization strategies of the PSO algorithm. Meanwhile, to explore the search space comprehensively and to avoid being trapped into local optima, several new operators have been developed to improve the particle movements to form a modified PSO algorithm. A case study used to verify the performance of the modified PSO algorithm shows that the developed PSO can generate satisfactory results in optimizing the process planning problem. © IMechE 2009.

An automatic tuning strategy for local fuzzy logic ramp metering algorithm using Particle Swarm Optimization (PSO)

Freeway systems are becoming more congested each day. One contribution to freeway traffic congestion comprises platoons of on-ramp traffic merging into freeway mainlines. As a relatively low-cost countermeasure to the problem, ramp meters are being deployed in both directions of an 11-mile section of I-95 in Miami-Dade County, Florida. The local Fuzzy Logic (FL) ramp metering algorithm implemented in Seattle, Washington, has been selected for deployment. The FL ramp metering algorithm is powered by the Fuzzy Logic Controller (FLC). The FLC depends on a series of parameters that can significantly alter the behavior of the controller, thus affecting the performance of ramp meters. However, the most suitable values for these parameters are often difficult to determine, as they vary with current traffic conditions. Thus, for optimum performance, the parameter values must be fine-tuned. This research presents a new method of fine tuning the FLC parameters using Particle Swarm Optimization (PSO). PSO attempts to optimize several important parameters of the FLC. The objective function of the optimization model incorporates the METANET macroscopic traffic flow model to minimize delay time, subject to the constraints of reasonable ranges of ramp metering rates and FLC parameters. To further improve the performance, a short-term traffic forecasting module using a discrete Kalman filter was incorporated to predict the downstream freeway mainline occupancy. This helps to detect the presence of downstream bottlenecks. The CORSIM microscopic simulation model was selected as the platform to evaluate the performance of the proposed PSO tuning strategy. The ramp-metering algorithm incorporating the tuning strategy was implemented using CORSIM's run-time extension (RTE) and was tested on the aforementioned I-95 corridor. The performance of the FLC with PSO tuning was compared with the performance of the existing FLC without PSO tuning. The results show that the FLC with PSO tuning outperforms the existing FL metering, fixed-time metering, and existing conditions without metering in terms of total travel time savings, average speed, and system-wide throughput.

Model updating of a full-scale bridge structure using particle swarm optimization

Peer reviewed

A novel hybrid swarm based approach for curriculum based course timetabling problem

This work applies a hybrid approach in solving the university curriculum-based course timetabling problem as presented as part of the 2nd International Timetabling Competition 2007 (ITC2007). The core of the hybrid approach is based on an artificial bee colony algorithm. Past methods have applied artificial bee colony algorithms to university timetabling problems with high degrees of success. Nevertheless, there exist inefficiencies in the associated search abilities in term of exploration and exploitation. To improve the search abilities, this work introduces a hybrid approach entitled nelder-mead great deluge artificial bee colony algorithm (NMGD-ABC) where it combined additional positive elements of particle swarm optimization and great deluge algorithm. In addition, nelder-mead local search is incorporated into the great deluge algorithm to further enhance the performance of the resulting method. The proposed method is tested on curriculum-based course timetabling as presented in the ITC2007. Experimental results reveal that the proposed method is capable of producing competitive results as compared with the other approaches described in literature

Environmental factors affecting maerl bed structure in Brittany (France)

This study used a large spatial scale approach in order to better quantify the relationships between maerl bed structure and a selection of potentially forcing physical factors. Data on maerl bed structure and morpho-sedimentary characteristics were obtained from recent oceanographic surveys using underwater video recording and grab sampling. Considering the difficulties in carrying out real-time monitoring of highly variable hydrodynamic and physicochemical factors, these were generated by three-dimensional numerical models with high spatial and temporal resolution. The BIOENV procedure indicated that variation in the percentage cover of thalli can best be explained (correlation = 0.76) by a combination of annual mean salinity, annual mean nitrate concentration and annual mean current velocity, while the variation in the proportion of living thalli can best be explained (correlation = 0.47) by a combination of depth and mud content. Linear relationships showed that the percentage cover of maerl thalli was positively correlated with nitrate concentration (R2 = 0.78, P < 0.01) and negatively correlated with salinity (R2 = 0.81, P < 0.01), suggesting a strong effect of estuarine discharge on maerl bed structure, and also negatively correlated with current velocity (R2 = 0.81, P < 0.01). When maerl beds were deeper than 10 m, the proportion of living thalli was always below 30% but when they were shallower than 10 m, it varied between 4 and 100%, and was negatively correlated with mud content (R2 = 0.53, P < 0.01). On the other hand, when mud content was below 10%, the proportion of living thalli showed a negative correlation with depth (R2 = 0.84, P < 0.01). This large spatial scale explanation of maerl bed heterogeneity provides a realistic physical characterization of these ecologically interesting benthic habitats and usable findings for their conservation and management.

Changes in the annual harmful algal blooms of Alexandrium minutum : effects of environmental conditions and drainage basin inputs in the Rance estuary (Brittany, France)

Time series of physico-chemical data and concentrations (cell L-1) of the toxic dinoflagellate Alexandrium minutum collected in the Rance macrotidal estuary (Brittany, France) were analyzed to understand the physico-chemical processes of the estuary and their relation to changes in bloom development from 1996 to 2009. The construction of the tidal power plant in the north and the presence of a lock in the south have greatly altered hydrodynamics, blocking the zone of maximum turbidity upstream, in the narrowest part of the estuary. Alexandrium minutum occurs in the middle part of the estuary. Most physical and chemical parameters of the Rance estuary are similar to those observed elsewhere in Brittany with water temperatures between 15–18 °C, slightly lowered salinities (31.8–33.1 PSU), low river flow rates upstream and significant solar radiation (8 h day-1). A notable exception is phosphate input from the drainage basin which seems to limit bloom development: in recent years, bloom decline can be significantly correlated with the decrease in phosphate input. On the other hand, the chemical processes occurring in the freshwater-saltwater interface do not seem to have an influence on these occurrences. The other hypotheses for bloom declines are discussed, including the prevalence of parasitism, but remain to be verified in further studies.

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.