Dark Forest Algorithm: A Novel Metaheuristic Algorithm for Global Optimization Problems |
| |
Authors: | Dongyang Li Shiyu Du Yiming Zhang Meiting Zhao |
| |
Affiliation: | 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 |
| |
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: | Metaheuristic algorithm global optimization |
|
| 点击此处可从《》浏览原始摘要信息 |
|
点击此处可从《》下载全文 |
|