A majority–minority cellular automata algorithm for global optimization. (1st October 2022)

• Record Type: Journal Article
• Authors: Seck-Tuoh-Mora, Juan Carlos; Hernandez-Romero, Norberto; Santander-Baños, Fredy; Volpi-Leon, Valeria; Medina-Marin, Joselito; Lagos-Eulogio, Pedro
• Is Part Of: Expert systems with applications. Volume 203(2022)
• Publication Date: 2022-10-01
• Subjects: Global optimization -- Majority cellular automata -- Metaheuristics -- Engineering applications; Expert systems (Computer science) -- Periodicals; Systèmes experts (Informatique) -- Périodiques; Electronic journals; 006.33
• DOI: 10.1016/j.eswa.2022.117379
• Languages: English
• ISSNs: 0957-4174

Abstract

Abstract: Cellular automata (CA) are discrete dynamical systems that can give rise to complex behaviors under certain conditions. Its operation is based on simple local interactions between its elements. The different dynamical behaviors of CA offer a great diversity of ideas and inspiration to propose new metaheuristics focused on global optimization. One such automata is the one specified by the majority rule, which is capable of implementing logical operations under the right conditions. Taking this rule as inspiration, this work proposes the majority–minority CA algorithm. This algorithm takes different adaptations of the majority rule and its counterpart, the minority rule, to establish different rules that modify vectors of real values in order to achieve a good balance in exploration and exploitation tasks for optimization tasks. The efficiency of the majority–minority CA algorithm is tested with 50 widely used test problems in the literature, using both uni- and multimodals and fixed dimensions. Additionally, 3 engineering applications used in recent literature are also optimized. The numerical results verify the competitiveness of the algorithm compared to other recently published specialized algorithms. The source codes of the proposed algorithm are publicly available at https://github.com/juanseck/MmCAA.git . Highlights: Majority and minority CA are useful to aim an algorithm for global optimization. The new algorithm (MmCAA) is very simple and easy to implement. MmCAA is inspired in the neighborhood concept and concurrent rules of CA. MmCAA is competitive to optimize test problems and engineering applications.