Reaction systems is a formalism inspired by chemical reactions introduced by Rozenberg and Ehrenfeucht. Recently, an evolutionary algorithm based on this formalism, called Evolutionary Reaction Systems, has been presented. This new algorithm proved to have comparable performances to other well-established machine learning methods, like genetic programming, neural networks and support vector machines on both artificial and real-life problems. Even if the results are encouraging, to make Evolutionary Reaction Systems an established evolutionary algorithm, an in depth analysis of the effect of its parameters on the search process is needed, with particular focus on those parameters that are typical of Evolutionary Reaction Systems and do not have a counterpart in traditional evolutionary algorithms. Here we address this problem for the first time. The results we present show that one particular parameter, between the ones tested, has a great influence on the performances of Evolutionary Reaction Systems, and thus its setting deserves practitioners' particular attention: the number of symbols used to represent the reactions that compose the system. Furthermore, this work represents a first step towards the definition of a set of default parameter values for Evolutionary Reaction Systems, that should facilitate their use for beginners or inexpert practitioners. © 2012 ACM.

Castelli, M., Manzoni, L., Vanneschi, L. (2012). Parameter tuning of evolutionary reactions systems. In GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation (pp.727-734) [10.1145/2330163.2330265].

Parameter tuning of evolutionary reactions systems

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

Abstract

Reaction systems is a formalism inspired by chemical reactions introduced by Rozenberg and Ehrenfeucht. Recently, an evolutionary algorithm based on this formalism, called Evolutionary Reaction Systems, has been presented. This new algorithm proved to have comparable performances to other well-established machine learning methods, like genetic programming, neural networks and support vector machines on both artificial and real-life problems. Even if the results are encouraging, to make Evolutionary Reaction Systems an established evolutionary algorithm, an in depth analysis of the effect of its parameters on the search process is needed, with particular focus on those parameters that are typical of Evolutionary Reaction Systems and do not have a counterpart in traditional evolutionary algorithms. Here we address this problem for the first time. The results we present show that one particular parameter, between the ones tested, has a great influence on the performances of Evolutionary Reaction Systems, and thus its setting deserves practitioners' particular attention: the number of symbols used to represent the reactions that compose the system. Furthermore, this work represents a first step towards the definition of a set of default parameter values for Evolutionary Reaction Systems, that should facilitate their use for beginners or inexpert practitioners. © 2012 ACM.
Si
paper
evolutionary algorithms; parameter tuning; reaction systems; Computational Theory and Mathematics; Applied Mathematics
English
14th International Conference on Genetic and Evolutionary Computation, GECCO'12
9781450311779
Castelli, M., Manzoni, L., Vanneschi, L. (2012). Parameter tuning of evolutionary reactions systems. In GECCO'12 - Proceedings of the 14th International Conference on Genetic and Evolutionary Computation (pp.727-734) [10.1145/2330163.2330265].
Castelli, M; Manzoni, L; Vanneschi, L
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/60801
Citazioni
  • Scopus 4
  • ???jsp.display-item.citation.isi??? 3
Social impact