Enhancing Parallel Cooperative Trajectory Based Metaheuristics with Path Relinking

This paper proposes a novel algorithm combining path relinking with a set of cooperating trajectory based parallel algorithms to yield a new metaheuristic of enhanced search features. Algorithms based on the exploration of the neighborhood of a single solution, like simulated annealing (SA), have offered accurate results for a large number of real-world problems in the past. Because of their trajectory based nature, some advanced models such as the cooperative one are competitive in academic problems, but still show many limitations in addressing large scale instances. In addition, the field of parallel models for trajectory methods has not deeply been studied yet (at least in comparison with parallel population based models). In this work, we propose a new hybrid algorithm which improves cooperative single solution techniques by using path relinking, allowing both to reduce the global execution time and to improve the efficacy of the method. We test here this new model using a large benchmark of instances of two well-known NP-hard problems: MAXSAT and QAP, with competitive results.Universidad de Málaga. Campus de Excelencia Internacional Andalucía Tech

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

An Agent-Based Approach to Self-Organized Production

The chapter describes the modeling of a material handling system with the production of individual units in a scheduled order. The units represent the agents in the model and are transported in the system which is abstracted as a directed graph. Since the hindrances of units on their path to the destination can lead to inefficiencies in the production, the blockages of units are to be reduced. Therefore, the units operate in the system by means of local interactions in the conveying elements and indirect interactions based on a measure of possible hindrances. If most of the units behave cooperatively ("socially"), the blockings in the system are reduced. A simulation based on the model shows the collective behavior of the units in the system. The transport processes in the simulation can be compared with the processes in a real plant, which gives conclusions about the consequencies for the production based on the superordinate planning.Comment: For related work see http://www.soms.ethz.c

Generic Pareto local search metaheuristic for optimization of targeted offers in a bi-objective direct marketing campaign

Cross-selling campaigns seek to offer the right products to the set of customers with the goal of maximizing expected profit, while, at the same time, respecting the purchasing constraints set by investors. In this context, a bi-objective version of this NP-Hard problem is approached in this paper, aiming at maximizing both the promotion campaign total profit and the risk-adjusted return, which is estimated with the reward-to-variability ratio known as Sharpe ratio. Given the combinatorial nature of the problem and the large volume of data, heuristic methods are the most common used techniques. A Greedy Randomized Neighborhood Structure is also designed, including the characteristics of a neighborhood exploration strategy together with a Greedy Randomized Constructive technique, which is embedded in a multi-objective local search metaheuristic. The latter combines the power of neighborhood exploration by using a Pareto Local Search with Variable Neighborhood Search. Sets of non-dominated solutions obtained by the proposed method are described and analyzed for a number of problem instances

Multiagent cooperation for solving global optimization problems: an extendible framework with example cooperation strategies

This paper proposes the use of multiagent cooperation for solving global optimization problems through the introduction of a new multiagent environment, MANGO. The strength of the environment lays in itsflexible structure based on communicating software agents that attempt to solve a problem cooperatively. This structure allows the execution of a wide range of global optimization algorithms described as a set of interacting operations. At one extreme, MANGO welcomes an individual non-cooperating agent, which is basically the traditional way of solving a global optimization problem. At the other extreme, autonomous agents existing in the environment cooperate as they see fit during run time. We explain the development and communication tools provided in the environment as well as examples of agent realizations and cooperation scenarios. We also show how the multiagent structure is more effective than having a single nonlinear optimization algorithm with randomly selected initial points

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

A bi‐objective procedure to deliver actionable knowledge in sport services

The increase in retention of customer in gyms and health clubs is nowadays a challenge that requires concrete and personalized actions. Traditional data mining studies focused essentially on predictive analytics, neglecting the business domain. This work presents an actionable knowledge discovery system which uses the following pipeline (data collection, predictive model, retention interventions). In the first step, it extracts and transforms existing real data from databases of the sports facilities. In a second step, predictive models are applied to identify user profiles more susceptible to dropout, where actionable withdrawal rules are based on actionable attributes. Finally, in the third step, based on the previous actionable knowledge some of the values of the actionable attributes should be changed in order to increase retention. Simulation of scenarios is carried out, with test and control groups, where business utility and associate cost are measured. This document presents a bi-objective study in order to choose the more efficient scenarios.info:eu-repo/semantics/publishedVersio

Polypyrrole-Fe2O3 nanohybrid materials for electrochemical storage

We report on the synthesis and electrochemical characterization of nanohybrid polypyrrole (PPy) (PPy/Fe2O3) materials for electrochemical storage applications. We have shown that the incorporation of nanoparticles inside the PPy notably increases the charge storage capability in comparison to the “pure” conducting polymer. Incorporation of large anions, i.e., paratoluenesulfonate, allows a further improvement in the capacity. These charge storage modifications have been attributed to the morphology of the composite in which the particle sizes and the specific surface area are modified with the incorporation of nanoparticles. High capacity and stability have been obtained in PC/NEt4BF4 (at 20 mV/s), i.e., 47 mAh/g, with only a 3% charge loss after one thousand cyles. The kinetics of charge–discharge is also improved by the hybrid nanocomposite morphology modifications, which increase the rate of insertion–expulsion of counter anions in the bulk of the film. A room temperature ionic liquid such as imidazolium trifluoromethanesulfonimide seems to be a promising electrolyte because it further increases the capacity up to 53 mAh/g with a high stability during charge–discharge processes

Using Datamining Techniques to Help Metaheuristics: A Short Survey

International audienceHybridizing metaheuristic approaches becomes a common way to improve the efficiency of optimization methods. Many hybridizations deal with the combination of several optimization methods. In this paper we are interested in another type of hybridization, where datamining approaches are combined within an optimization process. Hence, we propose to study the interest of combining metaheuristics and datamining through a short survey that enumerates the different opportunities of such combinations based on literature examples

Solving the multi-period water distribution network design problem with a hybrid simulated anealling

This work presents an optimization technique based on Simulated Annealing (SA) to solve the Water Distribution Network Design problem, considering multi-period restrictions with time varying demand patterns. The design optimization of this kind of networks is an important issue in modern cities, since a safe, adequate, and accessible supply of potable water is one of the basic necessities of any human being. Given the complexity of this problem, the SA is improved with a local search procedure, yielding a hybrid SA, in order to obtain good quality networks designs. Additionally, four variants of this algorithm based on different cooling schemes are introduced and analyzed. A broad experimentation using different benchmark networks is carried out to test our proposals. Moreover, a comparison with an approach from the literature reveals the goodness to solve this network design problem.Fil: Bermudez, Carlos Alberto. Universidad Nacional de la Pampa. Facultad de Ingeniería; ArgentinaFil: Salto, Carolina. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentina. Consejo Nacional de Investigaciones Científicas y Técnicas. Centro Científico Tecnológico Conicet - Patagonia Confluencia; ArgentinaFil: Minetti, Gabriela Fabiana. Universidad Nacional de la Pampa. Facultad de Ingeniería; Argentin