Salvato in:
| Autori principali: | , , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2024
|
| Soggetti: | |
| Accesso online: | https://arxiv.org/abs/2411.12735 |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866915026113134592 |
|---|---|
| author | Carlet, Claude Ðurasevic, Marko Jakobovic, Domagoj Mariot, Luca Picek, Stjepan |
| author_facet | Carlet, Claude Ðurasevic, Marko Jakobovic, Domagoj Mariot, Luca Picek, Stjepan |
| contents | Evolving Boolean functions with specific properties is an interesting optimization problem since, depending on the combination of properties and Boolean function size, the problem can range from very simple to (almost) impossible to solve. Moreover, some problems are more interesting as there may be only a few options for generating the required Boolean functions. This paper investigates one such problem: evolving five-valued spectra Boolean functions, which are the functions whose Walsh-Hadamard coefficients can only take five distinct values. We experimented with three solution encodings, two fitness functions, and 12 Boolean function sizes and showed that the tree encoding is superior to other choices, as we can obtain five-valued Boolean functions with high nonlinearity. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_12735 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | The More the Merrier: On Evolving Five-valued Spectra Boolean Functions Carlet, Claude Ðurasevic, Marko Jakobovic, Domagoj Mariot, Luca Picek, Stjepan Neural and Evolutionary Computing Evolving Boolean functions with specific properties is an interesting optimization problem since, depending on the combination of properties and Boolean function size, the problem can range from very simple to (almost) impossible to solve. Moreover, some problems are more interesting as there may be only a few options for generating the required Boolean functions. This paper investigates one such problem: evolving five-valued spectra Boolean functions, which are the functions whose Walsh-Hadamard coefficients can only take five distinct values. We experimented with three solution encodings, two fitness functions, and 12 Boolean function sizes and showed that the tree encoding is superior to other choices, as we can obtain five-valued Boolean functions with high nonlinearity. |
| title | The More the Merrier: On Evolving Five-valued Spectra Boolean Functions |
| topic | Neural and Evolutionary Computing |
| url | https://arxiv.org/abs/2411.12735 |