- author = "Luca Mariot and Stjepan Picek and Domagoj Jakobovic and Alberto Leporati",
- title = "An Evolutionary View on Reversible Shift-invariant Transformations",
- booktitle = "EuroGP 2020: Proceedings of the 23rd European Conference on Genetic Programming",
- year = "2020",
- month = "15-17 " # apr,
- editor = "Ting Hu and Nuno Lourenco and Eric Medvet",
- series = "LNCS",
- volume = "12101",
- publisher = "Springer Verlag",
- address = "Seville, Spain",
- pages = "118--134",
- organisation = "EvoStar, Species",
- keywords = "genetic algorithms, genetic programming, Shift-invariant transformations, Cellular automata, Reversibility",
- isbn13 = "978-3-030-44093-0",
-
URL = "
https://www.human-competitive.org/sites/default/files/mariot.txt",
-
URL = "
https://www.human-competitive.org/sites/default/files/an_evolutionary_view_on_reversible_shift-invariant_transformations.pdf",
-
video_url = "https://www.youtube.com/watch?v=oABFvDN23vg",
-
video_url = "http://www.human-competitive.org/sites/default/files/mariotvideo.mp4",
-
DOI = "
doi:10.1007/978-3-030-44094-7_8",
- size = "15 pages",
- abstract = "We consider the problem of evolving a particular kind of shift-invariant transformation: namely, Reversible Cellular Automata (RCA) defined by conserved landscape rules, using GA and GP. To this end, we employ three different optimization strategies: a single-objective approach carried out with GA and GP where only the reversibility constraint of marker CA is considered, a multi-objective approach based on GP where both reversibility and the Hamming weight are taken into account, and a lexicographic approach where GP first optimizes only the reversibility property until a conserved landscape rule is obtained, and then maximizes the Hamming weight while retaining reversibility. The results are discussed in the context of three different research questions stemming from exhaustive search experiments on conserved landscape CA, which concern (1) the difficulty of the associated optimization problem for GA and GP, (2) the utility of conserved landscape CA in the domain of cryptography and reversible computing, and (3) the relationship between the reversibility property and the Hamming weight.",
-
notes = "Nominated for best paper.
2020 HUMIES finalist.
http://www.evostar.org/2020/cfp_eurogp.php Part of \cite{Hu:2020:GP} EuroGP'2020 held in conjunction with EvoCOP2020, EvoMusArt2020 and EvoApplications2020",
