arrow
返回

A majority-minority cellular automata algorithm for global optimization

delete2022-10-01
delete8
PRE
AI
J
Juan Carlos Seck-Tuoh-Mora *
N
Norberto Hernández-Romero
F
Fredy Santander-Baños
V
Valeria Volpi-León
J
Joselito Medina-Marín
P
Pedro Lagos-Eulogio
DOI:10.1016/j.eswa.2022.117379delete
delete原文链接
delete原文求助
delete分享
delete收藏
摘要

摘要

En 中文
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.
Keyword:
Global optimization
Majority cellular automata
Metaheuristics
Engineering applications

期刊

Expert Systems with Applications 封面图
Expert Systems with Applications
IF:
7.5
论文数:
2.9W
被引数:
10.2W

机构

暂无机构信息
引用论文

引用论文

Grey Wolf Optimizer灰狼优化器
err2014-03-01
err1.3W
PREAI
errMirjalili, Seyedali; Mirjalili, Seyed Mohammad; Lewis, Andrew
err分享
err收藏
err分享
err收藏
Preparation and characteristics of crystallized mesoporous Zr6Nb2O17
err2004-11-01
err0
PREAI
errDaling Lu; Byongjin Lee; Junko N. Kondo; Kazunari Domen
err分享
err收藏
err分享
err收藏
The solution of the concurrent layout scheduling problem in the job-shop environment through a local neighborhood search algorithm通过局部邻域搜索算法解决job-shop环境中的并发布局调度问题
err2020-04-01
err15
PREAI
errSelene Hernandez-Gress, Eva; Carlos Seck-Tuoh-Mora, Juan; Hernandez-Romero, Norberto; Medina-Marin, Joselito; Lagos-Eulogio, Pedro; Ortiz-Perea, Javier
err分享
err收藏
The Whale Optimization Algorithm鲸鱼优化算法
err2016-05-01
err9.5K
PREAI
errMirjalili, Seyedali; Lewis, Andrew
err分享
err收藏
学者 查看更多内容