NEJun 10, 2013

Using the quaternion's representation of individuals in swarm intelligence and evolutionary computation

Iztok Fister, Iztok Fister
arXiv:1306.2257v1
Originality Incremental advance
AI Analysis

This is an incremental improvement for researchers in swarm intelligence and evolutionary computation, offering a new representation method that could enhance various algorithms.

The paper tackles optimization by representing individuals with quaternions in the Bat algorithm, showing that it significantly improves results over the original algorithm and is competitive with other methods like artificial bee colony and differential evolution on a test suite of ten functions.

This paper introduces a novel idea for representation of individuals using quaternions in swarm intelligence and evolutionary algorithms. Quaternions are a number system, which extends complex numbers. They are successfully applied to problems of theoretical physics and to those areas needing fast rotation calculations. We propose the application of quaternions in optimization, more precisely, we have been using quaternions for representation of individuals in Bat algorithm. The preliminary results of our experiments when optimizing a test-suite consisting of ten standard functions showed that this new algorithm significantly improved the results of the original Bat algorithm. Moreover, the obtained results are comparable with other swarm intelligence and evolutionary algorithms, like the artificial bees colony, and differential evolution. We believe that this representation could also be successfully applied to other swarm intelligence and evolutionary algorithms.

Foundations

The foundational work for this paper's niche, ranked by how specifically the neighbourhood builds on it — not by global fame.

Your Notes