This paper presents a new genetic programming framework called Evolutionary Reaction Systems. It is based on a recently defined computational formalism, inspired by chemical reactions, called Reaction Systems, and it has several properties that distinguish it from other existing genetic programming frameworks, making it interesting and worthy of investigation. For instance, it allows us to express complex constructs in a simple and intuitive way, and it lightens the final user from the task of defining the set of primitive functions used to build up the evolved programs. Given that Evolutionary Reaction Systems is new and it has small similarities with other existing genetic programming frameworks, a first phase of this work is dedicated to a study of some important parameters and their influence on the algorithm's performance. Successively, we use the best parameter setting found to compare Evolutionary Reaction Systems with other well established machine learning methods, including standard tree-based genetic programming. The presented results show that Evolutionary Reaction Systems are competitive with, and in some cases even better than, the other studied methods on a wide set of benchmarks. © 2013 Springer Science+Business Media New York.

Manzoni, L., Castelli, M., Vanneschi, L. (2013). A new genetic programming framework based on reaction systems. GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 14(4), 457-471 [10.1007/s10710-013-9184-y].

A new genetic programming framework based on reaction systems

MANZONI, LUCA;CASTELLI, MAURO;VANNESCHI, LEONARDO
2013

Abstract

This paper presents a new genetic programming framework called Evolutionary Reaction Systems. It is based on a recently defined computational formalism, inspired by chemical reactions, called Reaction Systems, and it has several properties that distinguish it from other existing genetic programming frameworks, making it interesting and worthy of investigation. For instance, it allows us to express complex constructs in a simple and intuitive way, and it lightens the final user from the task of defining the set of primitive functions used to build up the evolved programs. Given that Evolutionary Reaction Systems is new and it has small similarities with other existing genetic programming frameworks, a first phase of this work is dedicated to a study of some important parameters and their influence on the algorithm's performance. Successively, we use the best parameter setting found to compare Evolutionary Reaction Systems with other well established machine learning methods, including standard tree-based genetic programming. The presented results show that Evolutionary Reaction Systems are competitive with, and in some cases even better than, the other studied methods on a wide set of benchmarks. © 2013 Springer Science+Business Media New York.
Articolo in rivista - Articolo scientifico
Evolutionary computation; Genetic programming; Reaction systems; Software; Hardware and Architecture; Computer Science Applications1707 Computer Vision and Pattern Recognition; Theoretical Computer Science
English
457
471
15
Manzoni, L., Castelli, M., Vanneschi, L. (2013). A new genetic programming framework based on reaction systems. GENETIC PROGRAMMING AND EVOLVABLE MACHINES, 14(4), 457-471 [10.1007/s10710-013-9184-y].
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/60832
Citazioni
  • Scopus 2
  • ???jsp.display-item.citation.isi??? 2
Social impact