返回
A New Algorithm Inspired on Reversible Elementary Cellular Automata for Global Optimization
DOI:10.1109/ACCESS.2022.3216321.png)
摘要
En 中文
This work presents a new global optimization algorithm of functions inspired by the dynamic behavior of reversible cellular automata, denominated Reversible Elementary Cellular Automata Algorithm (RECAA). This algorithm adapts the reversible evolution rules in elementary cellular automata (in one dimension and only with two states) to work with vectors of real values to realize optimization tasks. The originality of RECAA lies in adapting the dynamic of the reversible elementary cellular automata to perform exploration and exploitation actions in the optimization process. This work shows that diversity in cellular automata behaviors (in this case, reversibility) is useful to define new metaheuristics to solve optimization problems. The algorithm is compared with 15 recently published metaheuristics that recognized for their good performance, using 50 test functions in 30, 500, and with a fixed number of dimensions, and the CEC 2022 benchmark suit. Additionally, it is shown that RECAA has been applied in 3 engineering problems. In all the experiments, RECAA obtained satisfactory results. RECAA was implemented in MATLAB, and its source code can be consulted in GitHub. https://github.com/juanseck/RECAA
Keyword:
Automata
Behavioral sciences
Metaheuristics
Heuristic algorithms
Particle swarm optimization
Statistics
Search problems
Globalization
Source coding
Matlab
Benchmark testing
Reversible computing
Engineering applications
global optimization
metaheuristics
reversible cellular automata
期刊
IF:
3.6
论文数:
9.8W
被引数:
29.4W
机构
引用论文
The solution of the concurrent layout scheduling problem in the job-shop environment through a local neighborhood search algorithm通过局部邻域搜索算法解决job-shop环境中的并发布局调度问题
Exposure to BDE-47 and BDE-209 impaired antioxidative defense mechanisms in Brachionus plicatilis
Chemosphere
IF0

