View article

Memetic Computing (MC) structures are algorithms composed of heterogeneous operators (memes) for solving optimization problems. In order to address these problems, this study investigates and proposes a simple yet extremely efficient structure, namely Parallel Memetic Structure (PMS). PMS is a single solution optimization algorithm composed of tree operators, the first one being a stochastic global search which explores the entire decision space searching for promising regions. In analogy with electrical networks, downstream of the global search component there is a parallel of two alternative elements, i.e. two local search algorithms with different features in terms of search logic, whose purpose is to refine the search in the regions detected by the upstream element. The first local search explores the space along the axes, while the second performs diagonal movements in the direction of the estimated …