Optimization Online


Computational investigation of simple memetic approaches for continuous global optimization

Federico Cabassi(federico.cabassi***at***studenti.unipr.it)
Marco Locatelli(marco.locatelli***at***unipr.it)

Abstract: In [Locatelli et al., 2014] a memetic approach, called MDE, for the solution of continuous global optimization problems, has been introduced and proved to be quite efficient in spite of its simplicity. In this paper we computationally investigate some variants of MDE. The investigation reveals that the best variant of MDE usually outperforms MDE itself, but also that the best variant depends on some properties of the function to be optimized. In particular, a greedy variant of MDE turns out to perform very well over functions with a single-funnel landscape, while another variant, based on a diversity measure applied to the members of the population, works better over functions with a multi-funnel landscape. A hybrid approach is also proposed which combines both the previous variants in order to obtain an overall performance which is reasonably good over all functions.

Keywords: Global optimization, memetic approaches, funnel landscapes

Category 1: Global Optimization (Stochastic Approaches )

Citation: Dipartimento di Ingegneria dell'Informazione, Viale G.P. Usberti 181/A 43124 Parma

Download: [PDF]

Entry Submitted: 04/27/2015
Entry Accepted: 04/27/2015
Entry Last Modified: 04/27/2015

Modify/Update this entry

  Visitors Authors More about us Links
  Subscribe, Unsubscribe
Digest Archive
Search, Browse the Repository


Coordinator's Board
Classification Scheme
Give us feedback
Optimization Journals, Sites, Societies
Mathematical Optimization Society