A MOS-based Dynamic Memetic Differential Evolution Algorithm for Continuous Optimization: A Scalability Test

Continuous optimization is one of the areas with more activity in the field of heuristic optimization. Many algorithms have been proposed and compared on several benchmarks of functions, with different performance depending on the problems. For this reason, the combination of different search strategies seems desirable to obtain the best performance of each of these approaches. This contribution explores the use of a hybrid memetic algorithm based on the multiple offspring framework. The proposed algorithm combines the explorative/exploitative strength of two heuristic search methods that separately obtain very competitive results. This algorithm has been tested with the benchmark problems and conditions defined for the special issue of the Soft Computing Journal on Scalability of Evolutionary Algorithms and other Metaheuristics for Large Scale Continuous Optimization Problems. The proposed algorithm obtained the best results compared with both its composing algorithms and a set of reference algorithms that were proposed for the special issue

Approximating multi-objective time-dependent optimization problems

In many practical situations, decisions are multi-objective in nature. Furthermore, costs and profits are time-dependent, i.e. depending upon the time a decision is taken, different costs and profits are incurred. In this paper, we propose a generic approach to deal with multi-objective time-dependent optimization problems (MOTDP). The aim is to determine the set of Pareto solutions that capture the interactions between the different objectives. Due, to the complexity of MOTDP, an efficient approximation based on dynamic programming is developed. The approximation has a provable worst case performance guarantee. Even though the approximate Pareto set consists of less solutions, it represents a good coverage of the true set of Pareto solutions. Numerical results are presented showing the value of the approximation

Laboratory Measurement of the Pure Rotational Transitions of the HCNH+ and its Isotopic Species

The pure rotational transitions of the protonated hydrogen cyanide ion, HCNH+, and its isotopic species, HCND+ and DCND+, were measured in the 107 - 482 GHz region with a source modulated microwave spectrometer. The ions were generated in the cell with a magnetically confined dc-glow discharge of HCN and/or DCN. The rotational constant B0 and the centrifugal distortion constant D0 for each ion were precisely determined by a least-squares fitting to the observed spectral lines. The observed rotational transition frequencies by laboratory spectroscopy and the predicted ones are accurate in about 30 to 40 kHz and are useful as rest frequencies for astronomical searches of HCNH+ and HCND+.Comment: 14 pages in TeX, 1 figures in JPE

The IRAM-30m line survey of the Horsehead PDR: II. First detection of the l-C3H+ hydrocarbon cation

We present the first detection of the l-C3H+ hydrocarbon in the interstellar medium. The Horsehead WHISPER project, a millimeter unbiased line survey at two positions, namely the photo-dissociation region (PDR) and the nearby shielded core, revealed a consistent set of eight unidentified lines toward the PDR position. Six of them are detected with a signal-to-noise ratio from 6 to 19, while the two last ones are tentatively detected. Mostly noise appears at the same frequency toward the dense core, located less than 40" away. We simultaneously fit 1) the rotational and centrifugal distortion constants of a linear rotor, and 2) the Gaussian line shapes located at the eight predicted frequencies. The observed lines can be accurately fitted with a linear rotor model, implying a 1Sigma ground electronic state. The deduced rotational constant value is Be= 11244.9512 +/- 0.0015 MHz, close to that of l-C3H. We thus associate the lines to the l-C3H+ hydrocarbon cation, which enables us to constrain the chemistry of small hydrocarbons. A rotational diagram is then used to infer the excitation temperature and the column density. We finally compare the abundance to the results of the Meudon PDR photochemical model.Comment: 9 pages, 7 PostScript figures. Accepted for publication in Astronomy \& Astrophysics. Uses aa LaTeX macro

GPU-based Approaches for Multiobjective Local Search Algorithms. A Case Study: the Flowshop Scheduling Problem

International audienceMultiobjective local search algorithms are efficient methods to solve complex problems in science and industry. Even if these heuristics allow to significantly reduce the computational time of the solution search space exploration, this latter cost remains exorbitant when very large problem instances are to be solved. As a result, the use of GPU computing has been recently revealed as an efficient way to accelerate the search process. This paper presents a new methodology to design and implement efficiently GPU-based multiobjective local search algorithms. The experimental results show that the approach is promising especially for large problem instances

A memetic algorithm with adaptive hill climbing strategy for dynamic optimization problems

Copyright @ Springer-Verlag 2008Dynamic optimization problems challenge traditional evolutionary algorithms seriously since they, once converged, cannot adapt quickly to environmental changes. This paper investigates the application of memetic algorithms, a class of hybrid evolutionary algorithms, for dynamic optimization problems. An adaptive hill climbing method is proposed as the local search technique in the framework of memetic algorithms, which combines the features of greedy crossover-based hill climbing and steepest mutation-based hill climbing. In order to address the convergence problem, two diversity maintaining methods, called adaptive dual mapping and triggered random immigrants, respectively, are also introduced into the proposed memetic algorithm for dynamic optimization problems. Based on a series of dynamic problems generated from several stationary benchmark problems, experiments are carried out to investigate the performance of the proposed memetic algorithm in comparison with some peer evolutionary algorithms. The experimental results show the efficiency of the proposed memetic algorithm in dynamic environments.This work was supported by the National Nature Science Foundation of China (NSFC) under Grant Nos. 70431003 and 70671020, the National Innovation Research Community Science Foundation of China under Grant No. 60521003, and the National Support Plan of China under Grant No. 2006BAH02A09 and the Engineering and Physical Sciences Research Council (EPSRC) of UK under Grant EP/E060722/01

Spatially Resolved Chemistry in Nearby Galaxies I. The Center of IC 342

We have imaged emission from the millimeter lines of eight molecules--C2H, C34S, N2H+, CH3OH, HNCO, HNC, HC3N, and SO--in the central half kpc of the nearby spiral galaxy IC 342. The 5" (~50 pc) resolution images were made with OVRO. Using these maps we obtain a picture of the chemistry within the nuclear region on the sizescales of individual GMCs. Bright emission is detected from all but SO. There are marked differences in morphology for the different molecules. A principal component analysis is performed to quantify similarities and differences among the images. This analysis reveals that while all molecules are to zeroth order correlated, that is, they are all found in dense molecular clouds, there are three distinct groups of molecules distinguished by the location of their emission within the nuclear region. N2H+, C18O, HNC and HCN are widespread and bright, good overall tracers of dense molecular gas. C2H and C34S, tracers of PDR chemistry, originate exclusively from the central 50-100 pc region, where radiation fields are high. The third group of molecules, CH3OH and HNCO, correlates well with the expected locations of bar-induced orbital shocks. The good correlation of HNCO with the established shock tracer molecule CH3OH is evidence that this molecule, whose chemistry has been uncertain, is indeed produced by processing of grains. HC3N is observed to correlate tightly with 3mm continuum emission, demonstrating that the young starbursts are the sites of the warmest and densest molecular gas. We compare our HNC images with the HCN images of Downes et al. (1992) to produce the first high resolution, extragalactic HCN/HNC map: the HNC/HCN ratio is near unity across the nucleus and the correlation of both of these gas tracers with the star formation is excellent. (Abridged).Comment: 54 pages including 10 figures and 8 tables. Accepted for publication in Ap

ParaDisEO-Based Design of Parallel and Distributed Evolutionary Algorithms

The original publication is available at www.springerlink.comInternational audienceParaDisEO is a framework dedicated to the design of parallel and distributed metaheuristics including local search methods and evolutionary algorithms. This paper focuses on the latter aspect. We present the three parallel and distributed models implemented in ParaDisEO and show how these can be exploited in a user-friendly, flexible and transparent way. These models can be deployed on distributed memory machines as well as on shared memory multi-processors, taking advantage of the shared memory in the latter case. In addition, we illustrate the instantiation of the models through two applications demonstrating the efficiency and robustness of the framework