1. Affine invariance of meta-heuristic algorithms.
- Author
-
Jian, ZhongQuan and Zhu, GuangYu
- Subjects
- *
PARTICLE swarm optimization , *RANDOM numbers , *ALGORITHMS , *DIFFERENTIAL evolution , *MATHEMATICAL optimization - Abstract
• The concept and verification method of affine invariance are presented. • Six algorithms are employed to analyze their affine invariances. • PSO, OFA and DE are affine invariant, GWO, SCA and BOA are not affine invariant. • Multiple experimental comparisons are executed to verify algorithms' affine invariance. An algorithm whose performance depends on the objective function being aligned with a privileged coordinate system is a poor choice in general because it is unlikely that the optimal orientation will be known in advance. In this paper, a property of meta -heuristic algorithms, named affine invariance, is introduced to verify whether the algorithm is depended on the privileged coordinate system or not. The concept of affine invariance is described in detail, and some classical algorithms, efficient in most test and actual problems, are proved to be affine invariant. While some recent algorithms in the literature are proved to be not affine invariant. As a conclusion, particle swarm optimization (PSO), differential evolution (DE) and optimal foraging algorithm (OFA) are affine invariant, while grey wolf optimizer (GWO), sine cosine algorithm (SCA) and butterfly optimization algorithm (BOA) are not affine invariant. Furthermore, comparison tests are designed to support the theoretical analysis results. In these tests, same random numbers and initial population are used to avoid the influence of randomness, thus, the conclusion is reliable. [ABSTRACT FROM AUTHOR]
- Published
- 2021
- Full Text
- View/download PDF