Redirigiendo al acceso original de articulo en 16 segundos...
Inicio  /  Algorithms  /  Vol: 16 Par: 7 (2023)  /  Artículo
ARTÍCULO
TITULO

Generating Loop Patterns with a Genetic Algorithm and a Probabilistic Cellular Automata Rule

Rolf Hoffmann    

Resumen

The objective is to find a Cellular Automata (CA) rule that can generate ?loop patterns?. A loop pattern is given by ones on a zero background showing loops. In order to find out how loop patterns can be locally defined, tentative loop patterns are generated by a genetic algorithm in a preliminary stage. A set of local matching tiles is designed and checked whether they can produce the aimed loop patterns by the genetic algorithm. After having approved a certain set of tiles, a probabilistic CA rule is designed in a methodical way. Templates are derived from the tiles, which then are used in the CA rule for matching. In order to drive the evolution to the desired patterns, noise is injected if the templates do not match or other constraints are not fulfilled. Simulations illustrate that loops and connected loops can be evolved by the CA rule.

 Artículos similares

       
 
Ferenc Hegedüs, Tamás Bécsi, Szilárd Aradi     Pág. 799 - 807
For future?s highly automated road vehicles, dynamically feasible, comfortable, and customizable trajectories must be planned in order to ensure the maximum level of road safety and passenger satisfaction. To fulfil these requirements, a constrained nonl... ver más

 
Ji-Hong Jeon, Chan-Gi Park and Bernard A. Engel    
Global optimization methods linked with simulation models are widely used for automated calibration and serve as useful tools for searching for cost-effective alternatives for environmental management. A genetic algorithm (GA) and shuffled complex evolut... ver más
Revista: Water