1. A novel nomad migration-inspired algorithm for global optimization
- Author
-
Na Lin, Luwei Fu, Liang Zhao, Ammar Hawbani, Zhiyuan Tan, Ahmed Al-Dubai, and Geyong Min
- Subjects
Nature-inspired algorithm ,Global search ,General Computer Science ,Control and Systems Engineering ,Nomad algorithm ,Centre for Distributed Computing, Networking and Security ,Optimizer ,Function optimization ,Optimisation and learning ,Electrical and Electronic Engineering ,AI and Technologies - Abstract
Nature-inspired computing (NIC) has been widely studied for many optimization scenarios. However, miscellaneous solution space of real-world problem causes it is challenging to guarantee the global optimum. Besides, cumbersome structure and complex parameters setting-up make the existed algorithms hard for most users who are not specializing in NIC, to understand and use. To alleviate these limitations, this paper devises a succinct and efficient optimization algorithm called Nomad Algorithm (NA). It is inspired by the migratory behaviour of nomadic tribes on the prairie. Extensive experiments are implemented with respects to accuracy, rate, stability, and cost of optimization. Mathematical proof is given to guarantee the global convergence, and the nonparametric tests are conducted to confirm the significance of experiment results. The statistical results of optimization accuracy denote NA outperforms its rivals for most cases (23/28) by orders of magnitude significantly. It is considered as a promising optimizer with excellent efficiency and adaptability.
- Published
- 2022
- Full Text
- View/download PDF