A Family of Quaternion-Valued Differential Evolution Algorithms for Numerical Function Optimization
About
The numerical optimization of continuous functions is a fundamental task in many scientific and engineering domains, ranging from mechanical design to training of artificial intelligence models. Among the most effective and widely used algorithms for this purpose is Differential Evolution (DE), known for its simplicity and strong performance. Recent research has shown that adapting AI models to operate over alternative number systems-such as complex numbers, quaternions, and geometric algebras-can improve model compactness and accuracy. However, such extensions remain underexplored in bio-inspired optimization algorithms. In particular, the use of quaternion algebra represents an emerging area in computational intelligence. This paper introduces a family of novel Quaternion-Valued Differential Evolution (QDE) algorithms that operate directly in the quaternion space. We propose several mutation strategies specifically designed to exploit the algebraic and geometric properties of quaternions. Results show that our QDE variants achieve faster convergence and superior performance on several function classes in the BBOB benchmark compared to the traditional real-valued DE algorithm.
Related benchmarks
| Task | Dataset | Result | Rank | |
|---|---|---|---|---|
| Numerical Optimization | BBOB Rastrigin function Separable | Median Fitness1.30e-19 | 26 | |
| Numerical Optimization | BBOB Weak Global Structure Schwefel | Median Fitness3.91e+4 | 13 | |
| Numerical Optimization | BBOB Weak Global Structure Gallagher’s Gaussian 101 | Median Fitness7.741 | 13 | |
| Numerical Optimization | BBOB Weak Global Structure Gallagher’s Gaussian 21 | Median Fitness0.0773 | 13 | |
| Numerical Optimization | BBOB Weak Global Structure - Katsuura | Median Fitness3.139 | 13 | |
| Numerical Optimization | BBOB Weak Global Structure - Lunacek bi-Rastrigin | Median Fitness5.863 | 13 | |
| Numerical Optimization | BBOB Sphere function Separable | Median Fitness8.15e-41 | 13 | |
| Numerical Optimization | BBOB Linear Slope function (Separable) | Median Fitness61.749 | 13 | |
| Numerical Optimization | BBOB Functions with Low or Moderate Conditioning | Attractive Sector (Median)1.39e-34 | 13 | |
| Numerical Optimization | Rastrigin BBOB | Median Fitness5.27e-20 | 13 |