English
Related papers

Related papers: A continuous-state cellular automata algorithm for…

200 papers

Cellular automata are a fundamental computational model with applications in mathematics, computer science, and physics. In this work, we explore the study of cellular automata to cases where the universe is a group, introducing the concept…

Group Theory · Mathematics 2025-02-27 Tawfiq Hamed , Mohammad Saleh

We propose a machine learning based approach to accelerate quantum approximate optimization algorithm (QAOA) implementation which is a promising quantum-classical hybrid algorithm to prove the so-called quantum supremacy. In QAOA, a…

Emerging Technologies · Computer Science 2020-04-07 Mahabubul Alam , Abdullah Ash-Saki , Swaroop Ghosh

This paper proposes a new pattern of two dimensional cellular automata linear rules that are used for efficient edge detection of an image. Since cellular automata is inherently parallel in nature, it has produced desired output within a…

Computer Vision and Pattern Recognition · Computer Science 2013-12-24 Jahangir Mohammed , Deepak Ranjan Nayak

It has been shown that uniform as well as non-uniform cellular automata (CA) can be evolved to perform certain computational tasks. Random Boolean networks are a generalization of two-state cellular automata, where the interconnection…

Disordered Systems and Neural Networks · Physics 2007-05-23 Bertrand Mesot , Christof Teuscher

Nonlinear cellular automata are extensively used in simulations, image processing, cryptography, and so on. The determination of their fundamental properties, injectivity and surjectivity, related to information loss during the evolution,…

Data Structures and Algorithms · Computer Science 2024-07-29 Chen Wang , Junchi Ma , Defu Lin , Weilin Chen , Chao Wang

Evolutionary optimization is a generic population-based metaheuristic that can be adapted to solve a wide variety of optimization problems and has proven very effective for combinatorial optimization problems. However, the potential of this…

Multiagent Systems · Computer Science 2020-09-03 Saaduddin Mahmud , Moumita Choudhury , Md. Mosaddek Khan , Long Tran-Thanh , Nicholas R. Jennings

Intelligent techniques are urged to achieve automatic allocation of the computing resource in Open Radio Access Network (O-RAN), to save computing resource, increase utilization rate of them and decrease the delay. However, the existing…

Neural and Evolutionary Computing · Computer Science 2022-01-13 Gan Ruan , Leandro L. Minku , Zhao Xu , Xin Yao

Evolutionary algorithms have been frequently applied to constrained continuous optimisation problems. We carry out feature based comparisons of different types of evolutionary algorithms such as evolution strategies, differential evolution…

Artificial Intelligence · Computer Science 2015-09-24 Shayan Poursoltan , Frank Neumann

Evolutionary algorithms (EAs) have emerged as a powerful framework for optimization, especially for black-box optimization. Existing evolutionary algorithms struggle to comprehend and effectively utilize task-specific information for…

Neural and Evolutionary Computing · Computer Science 2024-12-24 Kai Wu , Xiaobin Li , Penghui Liu , Jing Liu

State-of-the-art review of cellular automata, cellular automata for partial differential equations, differential equations for cellular automata and pattern formation in biology and engineering.

Cellular Automata and Lattice Gases · Physics 2010-03-11 Xin-She Yang , Y. Young

This paper presents solutions to Density Classification Task (DCT) using a variant of Cellular Automata (CA) called Programmable Cellular Automata (PCA). The translation property as well as the density preserving property of fundamental CA…

Cellular Automata and Lattice Gases · Physics 2009-02-17 Sudhakar Sahoo , Pabitra Pal Choudhury , Amita Pal , Birendra Kumar Nayak

This paper presents a novel approach to the description and understanding of two-dimensional binary cellular automata with the Moore neighborhood that preserve the number of active cells. Such dynamical systems are known to successfully…

Dynamical Systems · Mathematics 2025-12-10 B. Wolnik , D. M. Falkiewicz , W. Bołt , A. Rutkowski , B. De Baets

The paper proposes a simple formalism for dealing with deterministic, non-deterministic and stochastic cellular automata in a unifying and composable manner. Armed with this formalism, we extend the notion of intrinsic simulation between…

Formal Languages and Automata Theory · Computer Science 2012-08-15 Pablo Arrighi , Nicolas Schabanel , Guillaume Theyssier

This paper is the continuation of our earlier considerations on cellular automata with Toom local rule (TCA) as the alternative to kinetic Ising systems. The arguments for TCA stationary states not being the equilibrium states are found in…

Statistical Mechanics · Physics 2007-05-23 Danuta Makowiec

Cellular automata (CA) exemplify systems where simple local interaction rules can lead to intricate and complex emergent phenomena at large scales. The various types of dynamical behavior of CA are usually categorized empirically into…

Cellular Automata and Lattice Gases · Physics 2024-06-10 Wout Merbis , Calvin Bakker

This paper studies the problem of globally optimizing a variable of interest that is part of a causal model in which a sequence of interventions can be performed. This problem arises in biology, operational research, communications and,…

Machine Learning · Statistics 2020-05-27 Virginia Aglietti , Xiaoyu Lu , Andrei Paleyes , Javier González

Neural Cellular Automata (NCA) have proven to be effective in a variety of fields, with numerous biologically inspired applications. One of the fields, in which NCAs perform well is the generation of textures, modelling global patterns from…

Neural and Evolutionary Computing · Computer Science 2025-11-25 Mirela-Magdalena Catrina , Ioana Cristina Plajer , Alexandra Baicoianu

We present time-constrained automata (TCA), a model for hard real-time computation in which agents behaviors are modeled by automata and constrained by time intervals. TCA actions can have multiple start time and deadlines, can be…

Logic in Computer Science · Computer Science 2010-10-28 Matthieu Lemerre , Vincent David , Christophe Aussaguès , Guy Vidal-Naquet

This paper presents the Goat Optimization Algorithm (GOA), a novel bio-inspired metaheuristic optimization technique inspired by goats' adaptive foraging, strategic movement, and parasite avoidance behaviors.GOA is designed to balance…

Neural and Evolutionary Computing · Computer Science 2025-03-05 Hamed Nozari , Hoessein Abdi , Agnieszka Szmelter-Jarosz

Cellular automata and other discrete dynamical systems have long been studied as models of emergent complexity. Recently, neural cellular automata have been proposed as models to investigate the emerge of a more general artificial…

Cellular Automata and Lattice Gases · Physics 2025-07-28 Sanyam Jain , Stefano Nichele
‹ Prev 1 8 9 10 Next ›