Dynamic Behaviour Forecast as a Driving Force in the Coevolution of One-Dimensional Cellular Automata

Gina M. B. OliveiraOscar K. N. AsakuraPedro Paulo Balbi Oliveira

Various evolutionary methods have been used to look for cellular automata (CA) with a predefined computational behaviour. The most widely studied CA task is the Density Classification Task (DCT) and the best rule currently known for it was obtained by a coevolutionary genetic algorithm (CGA). Here, we analyse the influence of incorporating a parameter-based heuristic into the coevolutionary search. The results obtained show that the parameters can effectively help a CGA in searching for DCT rules, and suggest that the choice of the amount of bias in the search, allowed for the heuristic, is more sensitive than in previous uses we made of it within standard evolutionary algorithms.

Caso o link acima esteja inválido, faça uma busca pelo texto completo na Web: Buscar na Web

Biblioteca Digital Brasileira de Computação - Contato:
     Mantida por: