Nalazite se na CroRIS probnoj okolini. Ovdje evidentirani podaci neće biti pohranjeni u Informacijskom sustavu znanosti RH. Ako je ovo greška, CroRIS produkcijskoj okolini moguće je pristupi putem poveznice www.croris.hr
izvor podataka: crosbi !

Evolutionary algorithms for the design of orthogonal latin squares based on cellular automata (CROSBI ID 651571)

Prilog sa skupa u zborniku | izvorni znanstveni rad | međunarodna recenzija

Mariot, Luca ; Picek, Stjepan ; Jakobović, Domagoj ; Leporati, Alberto Evolutionary algorithms for the design of orthogonal latin squares based on cellular automata // Proceedings of the Genetic and Evolutionary Computation Conference Pages. 2017. str. 306-313

Podaci o odgovornosti

Mariot, Luca ; Picek, Stjepan ; Jakobović, Domagoj ; Leporati, Alberto

engleski

Evolutionary algorithms for the design of orthogonal latin squares based on cellular automata

We investigate the design of Orthogonal Latin Squares (OLS) by means of Genetic Algorithms (GA) and Genetic Programming (GP). Since we focus on Latin squares generated by Cellular Automata (CA), the problem can be reduced to the search of pairs of Boolean functions that give rise to OLS when used as CA local rules. As it is already known how to design CA-based OLS with linear Boolean functions, we adopt the evolutionary approach to address the nonlinear case, experimenting with different encodings for the candidate solutions. In particular, for GA we consider single bitstring, double bitstring and quaternary string encodings, while for GP we adopt a double tree representation. We test the two metaheuristics on the spaces of local rules pairs with n = 7 and n = 8 variables, using two fitness functions. The results show that GP is always able to generate OLS, even if the optimal solutions found with the first fitness function are mostly linear. On the other hand, GA achieves a remarkably lower success rate than GP in evolving OLS, but the corresponding Boolean functions are always nonlinear.

Orthogonal Latin Squares

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

nije evidentirano

Podaci o prilogu

306-313.

2017.

objavljeno

Podaci o matičnoj publikaciji

Proceedings of the Genetic and Evolutionary Computation Conference Pages

978-1-4503-4920-8

Podaci o skupu

Genetic and Evolutionary Computation Conference, GECCO 2017

predavanje

15.07.2017-19.07.2017

Berlin, Njemačka

Povezanost rada

Računarstvo

Poveznice