Open Access
ARTICLE
Dark Forest Algorithm: A Novel Metaheuristic Algorithm for Global Optimization Problems
Dongyang Li1, Shiyu Du2,*, Yiming Zhang2, Meiting Zhao3
1 Faculty of Electrical Engineering and Computer Science, Ningbo University, Ningbo, 315000, China
2 Engineering Laboratory of Advanced Energy Materials, Ningbo Institute of Materials Technology and Engineering, Chinese Academy of Sciences, Ningbo, 315000, China
3 School of Material and Chemical Engineering, Ningbo University, Ningbo, 315000, China
* Corresponding Author: Shiyu Du. Email:
Computers, Materials & Continua 2023, 75(2), 2775-2803. https://doi.org/10.32604/cmc.2023.035911
Received 09 September 2022; Accepted 30 December 2022; Issue published 31 March 2023
Abstract
Metaheuristic algorithms, as effective methods for solving optimization problems, have recently attracted considerable attention in science
and engineering fields. They are popular and have broad applications owing
to their high efficiency and low complexity. These algorithms are generally
based on the behaviors observed in nature, physical sciences, or humans. This
study proposes a novel metaheuristic algorithm called dark forest algorithm
(DFA), which can yield improved optimization results for global optimization problems. In DFA, the population is divided into four groups: highest
civilization, advanced civilization, normal civilization, and low civilization.
Each civilization has a unique way of iteration. To verify DFA’s capability,
the performance of DFA on 35 well-known benchmark functions is compared
with that of six other metaheuristic algorithms, including artificial bee colony
algorithm, firefly algorithm, grey wolf optimizer, harmony search algorithm,
grasshopper optimization algorithm, and whale optimization algorithm. The
results show that DFA provides solutions with improved efficiency for problems with low dimensions and outperforms most other algorithms when
solving high dimensional problems. DFA is applied to five engineering projects
to demonstrate its applicability. The results show that the performance of
DFA is competitive to that of current well-known metaheuristic algorithms.
Finally, potential upgrading routes for DFA are proposed as possible future
developments.
Keywords
Cite This Article
D. Li, S. Du, Y. Zhang and M. Zhao, "Dark forest algorithm: a novel metaheuristic algorithm for global optimization problems,"
Computers, Materials & Continua, vol. 75, no.2, pp. 2775–2803, 2023.