In this paper, we undertake an investigation on the effect of balanced and unbalanced crossover operators against the problem of finding non-linear balanced Boolean functions: we consider three different balanced crossover operators and compare their performances with classic one-point crossover. The statistical comparison shows that the use of balanced crossover operators gives GA a definite advantage over one-point crossover.

Manzoni, L., Mariot, L., Tuba, E. (2019). Does constraining the search space of GA always help? The case of balanced crossover operators. In GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion (pp.151-152). Association for Computing Machinery, Inc [10.1145/3319619.3322027].

Does constraining the search space of GA always help? The case of balanced crossover operators

Manzoni L.
Co-primo
;
Mariot L.
Co-primo
;
2019

Abstract

In this paper, we undertake an investigation on the effect of balanced and unbalanced crossover operators against the problem of finding non-linear balanced Boolean functions: we consider three different balanced crossover operators and compare their performances with classic one-point crossover. The statistical comparison shows that the use of balanced crossover operators gives GA a definite advantage over one-point crossover.
poster + paper
Balanced bitstrings; Bent functions; Boolean functions; Crossover operators; Genetic algorithms; Orthogonal arrays;
English
2019 Genetic and Evolutionary Computation Conference, GECCO 2019
2019
GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion
9781450367486
2019
151
152
http://dl.acm.org/citation.cfm?id=3319619
none
Manzoni, L., Mariot, L., Tuba, E. (2019). Does constraining the search space of GA always help? The case of balanced crossover operators. In GECCO 2019 Companion - Proceedings of the 2019 Genetic and Evolutionary Computation Conference Companion (pp.151-152). Association for Computing Machinery, Inc [10.1145/3319619.3322027].
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/255392
Citazioni
  • Scopus 6
  • ???jsp.display-item.citation.isi??? 3
Social impact