English
Related papers

Related papers: Using Genetic Algorithm To Evolve Cellular Automat…

200 papers

We present an intuitive formalism for implementing cellular automata on arbitrary topologies. By that means, we identify a symmetry operation in the class of elementary cellular automata. Moreover, we determine the subset of topologically…

Cellular Automata and Lattice Gases · Physics 2009-11-13 Carsten Marr , Marc-Thorsten Huett

Optimization problems frequently appear in any scientific domain. Most of the times, the corresponding decision problem turns out to be NP-hard, and in these cases genetic algorithms are often used to obtain approximated solutions. However,…

Neural and Evolutionary Computing · Computer Science 2024-02-02 Alba Muñoz , Fernando Rubio

Classical Cellular Automata (CCAs) are a powerful computational framework widely used to model complex systems driven by local interactions. Their simplicity lies in the use of a finite set of states and a uniform local rule, yet this…

Cellular Automata and Lattice Gases · Physics 2025-03-20 Enrico Formenti , Faizal Hafiz , Amelia Kunze , Davide La Torre

Cellular automaton (CA) approach is an important theoretical framework for studying complex system behavior and has been widely applied in various research field. CA traffic flow models have the advantage of flexible evolution rules and…

Cellular Automata and Lattice Gases · Physics 2018-10-09 Junfang Tian , Chenqiang Zhu , Rui Jiang

In this work, the possibilities for segmentation of cells from their background and each other in digital image were tested, combined and improoved. Lot of images with young, adult and mixture cells were able to prove the quality of…

Computer Vision and Pattern Recognition · Computer Science 2011-01-13 Jan Urban

A new model for evolving Evolutionary Algorithms is proposed in this paper. The model is based on the Linear Genetic Programming (LGP) technique. Every LGP chromosome encodes an EA which is used for solving a particular problem. Several…

Neural and Evolutionary Computing · Computer Science 2021-09-28 Mihai Oltean

Inspired by biological and cultural evolution, there have been many attempts to explore and elucidate the necessary conditions for open-endedness in artificial intelligence and artificial life. Using a continuous cellular automata called…

Neural and Evolutionary Computing · Computer Science 2023-04-13 Bert Wang-Chak Chan

Gradual argumentation frameworks represent arguments and their relationships in a weighted graph. Their graphical structure and intuitive semantics makes them a potentially interesting tool for interpretable machine learning. It has been…

Machine Learning · Computer Science 2021-06-28 Jonathan Spieler , Nico Potyka , Steffen Staab

Texture recognition is one of the most important tasks in computer vision and, despite the recent success of learning-based approaches, there is still need for model-based solutions. This is especially the case when the amount of data…

Computer Vision and Pattern Recognition · Computer Science 2020-07-16 Joao Florindo , Konradin Metze

A variety of operations of cellular automata on gray images is presented. All operations are of a wave-front nature finishing in a stable state. They are used to extract shape descripting gray objects robust to a variety of pattern…

Computer Vision and Pattern Recognition · Computer Science 2013-03-21 Igor Polkovnikov

Convolutional Neural Networks (CNN) have gained great success in many artificial intelligence tasks. However, finding a good set of hyperparameters for a CNN remains a challenging task. It usually takes an expert with deep knowledge, and…

Neural and Evolutionary Computing · Computer Science 2020-06-25 Xueli Xiao , Ming Yan , Sunitha Basodi , Chunyan Ji , Yi Pan

Genetic Programming (GP) is an evolutionary algorithm commonly used for machine learning tasks. In this paper we present a method that allows GP to transform the representation of a large-scale machine learning dataset into a more compact…

Neural and Evolutionary Computing · Computer Science 2018-02-21 Lino Rodriguez-Coayahuitl , Alicia Morales-Reyes , Hugo Jair Escalante

The genetic algorithm (GA) is an optimization and search technique based on the principles of genetics and natural selection. A GA allows a population composed of many individuals to evolve under specified selection rules to a state that…

Neural and Evolutionary Computing · Computer Science 2016-08-14 Yılmaz Kaya , Murat Uyar , Ramazan Tek\D{j}n

Cayley graphs have a number of useful features: the ability to graphically represent finitely generated group elements and their relations; to name all vertices relative to a point; and the fact that they have a well-defined notion of…

Discrete Mathematics · Computer Science 2014-05-22 Pablo Arrighi , Simon Martiel , Vincent Nesme

Medical imaging is an essential tool for diagnosing and treating diseases. However, lacking medical images can lead to inaccurate diagnoses and ineffective treatments. Generative models offer a promising solution for addressing medical…

Image and Video Processing · Electrical Eng. & Systems 2024-01-02 M. AbdulRazek , G. Khoriba , M. Belal

A formalism for describing the dynamics of Genetic Algorithms (GAs) using methods from statistical mechanics is applied to the problem of generalization in a perceptron with binary weights. The dynamics are solved for the case where a new…

Condensed Matter · Physics 2009-10-28 Magnus Rattray , Jonathan Shapiro

Application of Genetic Algorithm (GA) for determination of parameters of an analytical representation of diatomic molecule potential is presented. GA can be used for finding potential characteristics of an electronic energy state which can…

Chemical Physics · Physics 2020-05-12 Tomasz Urbanczyk , Jaroslaw Koperski

In this paper, we study the influence of the selective pressure on the performance of cellular genetic algorithms. Cellular genetic algorithms are genetic algorithms where the population is embedded on a toroidal grid. This structure makes…

Artificial Intelligence · Computer Science 2008-12-18 David Simoncini , Philippe Collard , Sébastien Verel , Manuel Clergue

Choosing the most adequate kernel is crucial in many Machine Learning applications. Gaussian Process is a state-of-the-art technique for regression and classification that heavily relies on a kernel function. However, in the Gaussian…

Machine Learning · Computer Science 2019-10-15 Ibai Roman , Roberto Santana , Alexander Mendiburu , Jose A. Lozano

The emergent dynamics in spacetime diagrams of cellular automata (CAs) is often organised by means of a number of behavioural classes. Whilst classification of elementary CAs is feasible and well-studied, non-elementary CAs are generally…

Cellular Automata and Lattice Gases · Physics 2025-07-10 Michiel Rollier , Aisling J. Daly , Jan M. Baetens