A continuous-state cellular automata algorithm for global optimization

Cellular automata are capable of developing complex behaviors based on simple local interactions between their elements. Some of these characteristics have been used to propose and improve meta-heuristics for global optimization; however, the properties offered by the evolution rules in cellular automata have not yet been used directly in optimization tasks. Inspired by the complexity that various evolution rules of cellular automata can offer, the continuous-state cellular automata algorithm (CCAA) is proposed. In this way, the CCAA takes advantage of different evolution rules to maintain a balance that maximizes the exploration and exploitation properties in each iteration. The efficiency of the CCAA is proven with 33 test problems widely used in the literature, 4 engineering applications that were also used in recent literature, and the design of adaptive infinite-impulse response (IIR) filters, testing 10 full-order IIR reference functions. The numerical results prove its competitiveness in comparison with state-of-the-art algorithms. The source codes of the CCAA are publicly available at https://github.com/juanseck/CCAA.git

READ FULL TEXT
research
01/31/2015

The Search for Computational Intelligence

We define and explore in simulation several rules for the local evolutio...
research
12/23/2015

Interacting Behavior and Emerging Complexity

Can we quantify the change of complexity throughout evolutionary process...
research
07/18/2023

Biomaker CA: a Biome Maker project using Cellular Automata

We introduce Biomaker CA: a Biome Maker project using Cellular Automata ...
research
05/03/2021

Testing Dynamic Environments: Back to Basics

We continue the line of work initiated by Goldreich and Ron (Journal of ...
research
05/22/2023

Neural Cellular Automata Can Respond to Signals

Neural Cellular Automata (NCAs) are a model of morphogenesis, capable of...
research
05/24/2023

Selection for short-term empowerment accelerates the evolution of homeostatic neural cellular automata

Empowerment – a domain independent, information-theoretic metric – has p...
research
04/15/2022

Selecting Continuous Life-Like Cellular Automata for Halting Unpredictability: Evolving for Abiogenesis

Substantial efforts have been applied to engineer CA with desired emerge...

Please sign up or login with your details

Forgot password? Click here to reset