English

A continuous-state cellular automata algorithm for global optimization

Neural and Evolutionary Computing 2021-03-04 v1

Abstract

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

Keywords

Cite

@article{arxiv.2103.02076,
  title  = {A continuous-state cellular automata algorithm for global optimization},
  author = {Juan Carlos Seck-Tuoh-Mora and Norberto Hernandez-Romero and Pedro Lagos-Eulogio and Joselito Medina-Marin and Nadia Samantha Zuñiga-Peña},
  journal= {arXiv preprint arXiv:2103.02076},
  year   = {2021}
}

Comments

39 pages, 13 figures and 28 tables. Submitted to Expert Systems With Applications