A parallel memetic global optimization algorithm suitable for shared memory multicore systems is proposed and analyzed. The considered algorithm combines two well-known and widely used population-based stochastic algorithms, namely Particle Swarm Optimization and Differential Evolution, with two efficient and parallelizable local search procedures. The sequential version of the algorithm was fi...

This paper discusses the implementation of local search in evolutionary multiobjective optimization (EMO) algorithms for the design of a simple but powerful memetic EMO algorithm. First we propose a basic framework of our memetic EMO algorithm, which is a hybrid algorithm of the NSGA-II and local search. In the generation update procedure of our memetic EMO algorithm, the next population is con...

In this paper we present an implementation of a generic memetic algorithm for the edge bi connectivity augmentation problem the problem of augmenting a given graph by a cheapest possible set of additional edges in order to make the graph edge bi connected This problem is known for its applications to communication network de sign the extension of an existing communication network to become robu...

This chapter is devoted to the parametrization of memetic algorithms and how to find a good balance between global and local search. This is one of the most pressing questions when designing a hybrid algorithm. The idea of hybridization is to combine the advantages of different components. But if one components dominates another one, hybridization may become more hindering than useful and compu...

We present a memetic algorithm for a combinatorial optimization problem called rooted delay-constrained minimum spanning tree problem arising for example in centralized broadcasting networks where quality of service constraints are of concern. The memetic algorithm is based on a specialized solution representation and a simple and effective decoding mechanism. Solutions are locally improved by ...

In this work we propose two memetic algorithms based on a Nondominated Sorting Genetic Algorithm II (NSGA-II) scheme for solving a bi-objective Transportation Location Routing Problem (TLRP). The TLRP we are dealing with, can be seen as an extension of the two stage Location Routing Problem, with a transportation problem with truck capacity as first stage. Two objectives are considered: minimiz...

This paper introduces a framework for a knowledge-based memetic algorithm, called KBMA. The problem of stock classification is the test bed for the performance of KBMA. Domain knowledge is incorporated into the initialization and reproduction phases of evolutionary computation. In particular, the structure of financial statements is used to sort the attributes, which contributed to a faster con...

A newmetaheuristic for (combinatorial) optimization is presented: memetic algorithms with population management or MA|PM. An MA|PM is a memetic algorithm, that combines local search and crossover operators, but its main distinguishing feature is the use of distance measures for population management. Population management strategies can be developed to dynamically control the diversity of a sma...

this paper considers the problem of scheduling hybrid flowshops with machine availability constraints (mac) to minimize makespan. the paper deals with a specific case of mac caused by preventive maintenance (pm) operations. contrary to previous papers considering fixed or/and conservative policies, we explore a case in which pm activities might be postponed or expedited while necessary. regardi...

This paper presents an Improved Memetic Algorithm (IMA) designed to compute near-optimal solutions for the antibandwidth problem. It incorporates two distinguishing features: an efficient heuristic to generate a good quality initial population and a local search operator based on a Stochastic Hill Climbing algorithm. The most suitable combination of parameter values for IMA is determined by emp...