Memes Evolution in a Memetic Variant of Particle Swarm Optimization

Umberto Bartoccini, Arturo Carpi, Valentina Poggioni and Valentino Santucci
Additional contact information
Umberto Bartoccini: Department of Humanities and Social Sciences, University for Foreigners of Perugia, 06123 Perugia, Italy
Arturo Carpi: Department of Mathematics and Computer Science, University of Perugia, 1-06121 Perugia, Italy
Valentina Poggioni: Department of Mathematics and Computer Science, University of Perugia, 1-06121 Perugia, Italy
Valentino Santucci: Department of Humanities and Social Sciences, University for Foreigners of Perugia, 06123 Perugia, Italy

Mathematics, 2019, vol. 7, issue 5, 1-13

Abstract: In this work, a coevolving memetic particle swarm optimization (CoMPSO) algorithm is presented. CoMPSO introduces the memetic evolution of local search operators in particle swarm optimization (PSO) continuous/discrete hybrid search spaces. The proposed solution allows one to overcome the rigidity of uniform local search strategies when applied to PSO. The key contribution is that memes provides each particle of a PSO scheme with the ability to adapt its exploration dynamics to the local characteristics of the search space landscape. The objective is obtained by an original hybrid continuous/discrete meme representation and a probabilistic co-evolving PSO scheme for discrete, continuous, or hybrid spaces. The coevolving memetic PSO evolves both the solutions and their associated memes, i.e. the local search operators. The proposed CoMPSO approach has been experimented on a standard suite of numerical optimization benchmark problems. Preliminary experimental results show that CoMPSO is competitive with respect to standard PSO and other memetic PSO schemes in literature, and its a promising starting point for further research in adaptive PSO local search operators.

Keywords: memetic particle swarm optimization; adaptive local search operator; co-evolution; particle swarm optimization; PSO (search for similar items in EconPapers)
JEL-codes: C (search for similar items in EconPapers)
Date: 2019
References: View references in EconPapers View complete reference list from CitEc
Citations: View citations in EconPapers (2)

Downloads: (external link)
https://www.mdpi.com/2227-7390/7/5/423/pdf (application/pdf)
https://www.mdpi.com/2227-7390/7/5/423/ (text/html)

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:gam:jmathe:v:7:y:2019:i:5:p:423-:d:230221

Access Statistics for this article

Mathematics is currently edited by Ms. Emma He

More articles in Mathematics from MDPI
Bibliographic data for series maintained by MDPI Indexing Manager ().