Improving genetic search for one-dimensional cellular automata, using heuristics related to their dynamic behavior forecast

Página do item simplificado
dc.contributor.authorOliveira G.M.B.
dc.contributor.authorDe Oliveira P.P.B.
dc.contributor.authorOmar N.
dc.date.accessioned2024-03-13T01:47:08Z
dc.date.available2024-03-13T01:47:08Z
dc.date.issued2001
dc.description.abstractAs part of the comprehensive theme of the relationships between dynamic systems and computational theories, a very active area of research has been the relationships between the generic dynamic behavior of Cellular Automata (CA) and their computational abilities. Various investigations have been carried out on the computational power of CA, with concentrated efforts in the study of one-dimensional CA and their computational abilities. One of the approaches is the use of Genetic Algorithms (GA) to look for CA with a predefined computational behavior. A set of parameters which we have previously shown to be effective in helping forecast CA dynamic behavior, are used here as an auxiliary metric to guide the GA search. To this end, we modified selection, mutation and crossover of a GA, so as to incorporate the heuristic, and obtained very effective results in the evolution search for CA that can solve the so-called Synchronization Task.
dc.description.firstpage348
dc.description.lastpage355
dc.description.volume1
dc.identifier.urihttps://dspace.mackenzie.br/handle/10899/38045
dc.relation.ispartofProceedings of the IEEE Conference on Evolutionary Computation, ICEC
dc.rightsAcesso Restrito
dc.titleImproving genetic search for one-dimensional cellular automata, using heuristics related to their dynamic behavior forecast
dc.typeArtigo de evento
local.scopus.citations10
local.scopus.eid2-s2.0-0034876601
local.scopus.subjectCellular automata
local.scopus.updated2024-05-01
local.scopus.urlhttps://www.scopus.com/inward/record.uri?partnerID=HzOxMe3b&scp=0034876601&origin=inward
Arquivos
Coleções
Artigo de evento