In this paper we propose a memetic algorithm in which a local search step, also based on evolutionary principles, is added to a conventional evolutionary algorithm. In particular, we have considered a basic experimental setup in which a genetic algorithm (GA) is used to optimize the numeric terminals of programs evolved using genetic programming (GP). We present results obtained in testing our approach on symbolic regression problems and compare them to results obtained on the same problems by similar approaches which incorporated non-evolutionary local search optimization. The paper presents a set of results obtained with a basic scheme in which GP and GA steps alternate with prefixed frequency. We also present some preliminary results obtained with a more complex, general and potentially more performing scheme in which the same idea has been translated into a coevolutionary environment. In this coevolutionary scheme, the fitness of GA individuals, which encode numerical values, is proportional to the fitness that is globally achieved by GP individuals which use them as terminals. We envision this as the simplest possible implementation of a general coevolutionary scheme in which heterogeneous populations evolve, driven by a fitness function that reflects their capability to either solve the main problem or to contribute to other individuals that are tackling it. © 2005 IEEE.

Cagnoni, S., Rivero, D., Vanneschi, L. (2005). A purely-evolutionary memetic algorithm as a first step towards symbiotic coevolution. In 2005 IEEE Congress on Evolutionary Computation (CEC'05), Edinburgh, Scotland, 2005. Piscat-away NJ (pp.1156-1163). IEEE Press [10.1109/CEC.2005.1554821].

A purely-evolutionary memetic algorithm as a first step towards symbiotic coevolution

VANNESCHI, LEONARDO
2005

Abstract

In this paper we propose a memetic algorithm in which a local search step, also based on evolutionary principles, is added to a conventional evolutionary algorithm. In particular, we have considered a basic experimental setup in which a genetic algorithm (GA) is used to optimize the numeric terminals of programs evolved using genetic programming (GP). We present results obtained in testing our approach on symbolic regression problems and compare them to results obtained on the same problems by similar approaches which incorporated non-evolutionary local search optimization. The paper presents a set of results obtained with a basic scheme in which GP and GA steps alternate with prefixed frequency. We also present some preliminary results obtained with a more complex, general and potentially more performing scheme in which the same idea has been translated into a coevolutionary environment. In this coevolutionary scheme, the fitness of GA individuals, which encode numerical values, is proportional to the fitness that is globally achieved by GP individuals which use them as terminals. We envision this as the simplest possible implementation of a general coevolutionary scheme in which heterogeneous populations evolve, driven by a fitness function that reflects their capability to either solve the main problem or to contribute to other individuals that are tackling it. © 2005 IEEE.
purely, evolutionary, memetic, algorithm, step, symbiotic, coevolution
English
2005 IEEE Congress on Evolutionary Computation (CEC'05), Edinburgh, Scotland, 2005. Piscat-away NJ
2005 IEEE Congress on Evolutionary Computation (CEC'05), Edinburgh, Scotland, 2005. Piscat-away NJ
0-7803-9363-5
2005
1156
1163
none
Cagnoni, S., Rivero, D., Vanneschi, L. (2005). A purely-evolutionary memetic algorithm as a first step towards symbiotic coevolution. In 2005 IEEE Congress on Evolutionary Computation (CEC'05), Edinburgh, Scotland, 2005. Piscat-away NJ (pp.1156-1163). IEEE Press [10.1109/CEC.2005.1554821].
File in questo prodotto:
Non ci sono file associati a questo prodotto.

I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/10281/13460
Citazioni
  • Scopus 11
  • ???jsp.display-item.citation.isi??? 9
Social impact