Parallelism and evolutionary algorithms

This paper contains a modern vision of the parallelization techniques used for evolutionary algorithms (EAs). The work is motivated by two fundamental facts: 1) the different families of EAs have naturally converged in the last decade while parallel EAs (PEAs) are still lack of unified studies; and 2) there is a large number of improvements in these algorithms and in their parallelization that raise the need for a comprehensive survey. We stress the differences between the EA model and its parallel implementation throughout the paper. We discuss the advantages and drawbacks of PEAs. Also, successful applications are mentioned and open problems are identified. We propose potential solutions to these problems and classify the different ways in which recent results in theory and practice are helping to solve them. Finally, we provide a highly structured background relating to PEAs in order to make researchers aware of the benefits of decentralizing and parallelizing an EA     

Materials science and metallurgy of the Caribbean steel drum Part I Fabrication, deformation phenomena and acoustic fundamentals

Steel-drum fabrication, especially the sinking of the drum head (also referred to as the pan) by hand with a hammer, has been examined in detail utilizing light metallography (LM) and transmission electron microscopy (TEM) to characterize residual microstructures corresponding to reductions in thickness of up to 50 % at the bottom of the drum head. Dislocation densities in the low-carbon (0.01–0.05 wt % C), ferritic steels can exceed 10¹⁰ cm^-2. Simulations of simple, ideal, free circular notes utilizing 316 stainless-steel plates (0.05 wt % C), cold rolled to reductions up to 40%, revealed that deformation (per cent cold reduction) has an important effect on the acoustic spectrum, especially harmonic spectra. Harmonic-node splitting was observed for thin circular plates (0.076 cm thick); the frequency difference was 60 Hz at 20% cold reduction and 160 Hz at 40% cold reduction. These dispersion effects, due to deformation-induced microstructures, as well as irregularities in the note geometries and thicknesses, point to the complex and non-linear acoustic features that contribute to the unique sounds of the Caribbean steel drum.     

Analysis of octyl- and nonylphenol and their ethoxylates in water and sediments by liquid chromatography/tandem mass spectrometry

The ubiquitous presence of alkylphenol ethoxylates in the environment as well as concern for endocrine disruption effects in biota caused by their degradation products (such as octyl- and nonylphenol) has raised interest in the environmental fate of these compounds. As part of an effort to model their behavior in a subestuary of the Chesapeake Bay, a quantitative method for the analysis of octyl- and nonylphenol, and their ethoxylates (1-5) in water and sediment was developed. Extraction procedures are based on solid-phase extraction techniques. Identification and quantitation of the analytes is done by liquid chromatography coupled to tandem mass spectrometry. Instrument detection limits for the compounds ranged from 0.1 to 9 pg injected on column, which allowed method detection limits of 0.04-3 ng/L in water and 0.2-13 ng/g of dry weight in sediment. The method was used to analyze water and sediment from the Back River, MD, where concentrations for the individual compounds ranged from <8 to 200 ng/L in water and <9 to 6700 ng/g of dry weight in sediment. Additionally, structural information obtained in the mass spectrometer is presented that supports previous observations that nonylphenol and its ethoxylates are composed mainly of isomers with a tertiary alpha-carbon.     

Multiple biological sequence alignment in heterogeneous multicore clusters with user-selectable task allocation policies

Multiple Sequence Alignment (MSA) is an important problem in Bioinformatics that aims to align more than two sequences in order to emphasize similarity regions. This problem is known to be NP-Hard, so heuristic methods are used to solve it. DIALIGN-TX is an iterative heuristic method for MSA that generates alignments by concatenating ungapped regions with high similarity. Usually, the first phase of MSA algorithms is parallelized by distributing several independent tasks among the nodes. Even though heterogeneous multicore clusters are becoming very common nowadays, very few task allocation policies were proposed for this type of architecture. This paper proposes an MPI/OpenMP master/slave parallel strategy to run DIALIGN-TX in heterogeneous multicore clusters, with several allocation policies. We show that an appropriate choice of the master node has great impact on the overall system performance. Also, the results obtained in a heterogeneous multicore cluster composed of 4 nodes (30 cores), with real sequence sets show that the execution time can be drastically reduced when the appropriate allocation policy is used.     

Multi-environmental cooperative parallel metaheuristics for solving dynamic optimization problems

In dynamic optimization problems, changes occur over time. These changes could be related to the optimization objective, the problem instance, or involve problem constraints. In most cases, they are seen as an ordered sequence of sub-problems or environments that must be solved during a certain time interval. The usual approaches tend to solve each sub-problem when a change happens, dealing always with one single environment at each time instant. In this paper, we propose a multi-environmental cooperative model for parallel meta-heuristics to tackle dynamic optimization problems. It consists in dealing with different environments at the same time, using different algorithms that exchange information coming from these environments. A parallel multi-swarm approach is presented for solving the Dynamic Vehicle Routing Problem. The effectiveness of the proposed approach is tested on a well-known set of benchmarks, and compared with other meta-heuristics from the literature. Experimental results show that our multi-environmental approach outperforms conventional meta-heuristics on this problem.     

High-Stable Mesoporous Ni-Ce/Clay Catalysts for Syngas Production

Abstract  

A mesoporous-type catalytic support was synthesized through the modification of a smectite with polyvinyl alcohol (PVA) and microwaves. Texture and micro-morphology of the support was determined. Several techniques were employed in order to describe the chemical environment of active species on the surface. Ni⁰ particle sizes were dependent on the structural site of reducible species. High stable Ni-Ce catalysts (calcined at 800 °C) were evaluated in the CO₂ reforming of methane reaction at 700 °C (WHSV = 96 L g⁻¹ h⁻¹, without dilution gas and pre-reduction). The catalysts have presented CH₄ conversions between 40 and 65%, CO₂ conversion between 35 and 65% and H₂/CO ratios between 0.2 and 0.4.     

Minimizing the number of late jobs for the permutation flowshop problem with secondary resources

This paper considers a permutation flowshop problem with secondary resources with the objective of minimizing the number of tardy jobs. The number of secondary resources assigned to the machines (workcenters), as well as the allocation of resources among the various machines, will play a significant role in the time required to process each job by its specified due date. This problem finds application in a large number of environments including manufacturing, maintenance, warehousing operations, as well as in healthcare. The research presents a lower bound for the permutation flowshop problem and evaluates its performance against the optimal solution for small, medium, and large instances. Several heuristics, including neighborhood search and simulated annealing, are presented to generate the secondary resource assignment and the allocation of jobs to the schedule. The computational complexity of the lower bound and computational examples for the heuristics are discussed.     

Gold nanoparticles on silica monospheres modified by amino groups

Silica monospheres with a diameter of 330 nm modified with aminosilane compounds of three different basicities have been prepared. Surface coverage of the silica with an organic compound leads to an increase of the point of zero charge (PZC) of the silica surface from 2.1 to 5.1, 6.5 and 7.2 values, depending on the amine used. From these silicas, gold-containing catalysts have been prepared by a deposition–precipitation method at the same pH as the PZC of the support. The best results have been obtained using 3-(Diethoxymethylsilyl) propylamine as a modifying agent, which has allowed obtaining a good dispersion of the gold particles with an average size of 3.8 nm.