Object
Title: A study on meme propagation in multimemetic algorithms
Contributor:
Byrski, Aleksander - ed. ; Kisiel-Dorohinicki, Marek - ed. ; Dobrowolski, Grzegorz - ed.
Subtitle:
Group publication title:
Abstract:
Multimemetic algorithms (MMAs) are a subclass of memetic algorithms in which memes are explicitly attached to genotypes and evolve alongside them. We analyze the propagation of memes in MMAs with a spatial structure. For this purpose we propose an idealized selecto-Lamarckian model that only features selection and local improvement, and study under which conditions good, high-potential memes can proliferate. We compare population models with panmictic and toroidal grid topologies. ; We show that the increased takeover time induced by the latter is essential for improving the chances for good memes to express themselves in the population by improving their hosts, hence enhancing their survival rates. Experiments realized with an actual MMA on three different complex pseudo-Boolean functions are consistent with these findings, indicating that memes are more successful in a spatially structured MMA, rather than in a panmictic MMA, and that the performance of the former is significantly better than that of its panmictic counterpart.
Publisher:
Zielona Góra: Uniwersytet Zielonogórski
Resource Identifier:
DOI:
Pages:
Source:
AMCS, volume 25, number 3 (2015) ; click here to follow the link
Language:
Rights:
Biblioteka Uniwersytetu Zielonogórskiego
Object collections:
- Digital Library of Zielona Góra > Repository > Faculties > Faculty of Computer, Electrical and Control Engineering
- Digital Library of Zielona Góra > Repository > Types of work > Articles
- Digital Library of Zielona Góra > Repository > Scientific journals and UZ publishing series > International Journal of Applied Mathematics and Computer Science (AMCS) > International Journal of Applied Mathematics and Computer Science (AMCS) (2015)
Last modified:
May 2, 2024
In our library since:
May 2, 2024
Number of object content hits:
29
All available object's versions:
https://zbc.uz.zgora.pl/publication/88896
Show description in RDF format:
Show description in OAI-PMH format:
-
International Journal of Applied Mathematics and Computer Science (AMCS)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 1 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 2 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 3 (2015)
- A situation-based multi-agent architecture for handling misunderstandings in interactions
- A belief revision approach for argumentation-based negotiation agents
- A strategy learning model for autonomous agents based on classification
- An agent-oriented hierarchic strategy for solving inverse problems
- A study on meme propagation in multimemetic algorithms
- A multi-agent brokerage platform for media content recommendation
- A sixth-order finite volume method for the 1D biharmonic operator: Application to intramedullary nail simulation
- Analysis of the descriptor Roesser model with the use of the Drazin inverse
- An H[the sign of infinity] sliding mode observer for Takagi-Sugeno nonlinear systems with simultaneous actuator and sensor faults
- Design of passive fault-tolerant controllers of a quadrotor based on sliding mode theory
- A symbolic shortest path algorithm for computing subgame-perfect Nash equilibria
- Bottom-up learning of hierarchical models in a class of deterministic POMDP environments
- A repeated imitation model with dependence between stages: Decision strategies and rewards
- Acoustic analysis assessment in speech pathology detection
- On the order equivalence relation of binary association measures
- Signature verification: A comprehensive study of the hidden signature method
- Computing with words with the use of inverse RDM models of membership functions
- Building the library of RNA 3D nucleotide conformations using the clustering approach
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 4 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 25, number 1 (2015)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 24 (2014)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 23 (2013)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 22 (2012)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 21 (2011)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 20 (2010)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 19 (2009)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 18 (2008)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 17 (2007)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 16 (2006)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 15 (2005)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 13 (2003)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 12 (2002)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 11 (2001)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 10 (2000)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 9 (1999)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 8 (1998)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 7 (1997)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 6 (1996)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 5 (1995)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 4 (1994)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 3 (1993)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 2 (1992)
-
International Journal of Applied Mathematics and Computer Science (AMCS),volume 1 (1991)
-
International Journal of Applied Mathematics and Computer Science (AMCS), volume 26 (2016)
| Edition name | Date |
|---|---|
| A study on meme propagation in multimemetic algorithms | May 2, 2024 |
