Article: Towards compact swarm intelligence: a new compact firefly optimisation technique Journal: International Journal of Computer Applications in Technology (IJCAT) 2019 Vol.60 No.2 pp.108 - 123 Abstract: Firefly Algorithm (FA) is a recent and promising swarm intelligence algorithm. It is inspired by the modelling of brightness and attractiveness manifested by fireflies. Like other population-based algorithms, it presents the drawbacks of high computational cost and memory storage. This paper deals with this problem and introduces a compact firefly optimisation technique with minimal computational and memory requirements. So, we present four new variants of compact firefly algorithm that require only a minimal computational cost. The swarm is compacted and represented by a Probability of Density Function (PDF). This idea is inspired from compact evolutionary algorithms (cEAs). Two solutions of memory storage of the population are presented and analysed. The first is based on normal PDF and the second on uniform PDF. Furthermore, two versions of compact Lévy-flight firefly algorithm (cLFA) are also introduced. This paper takes a step towards new compact swarm intelligence algorithms. The proposed algorithms are compared to the state-of-art of cEAs and two original variants of FA using IEEE CEC2014 functions. In addition, the proposed algorithms are used to realise an optimal swing-up movement of a humanoid robot hanging on a bar. Inderscience Publishers - linking academia, business and industry through research

Title: Towards compact swarm intelligence: a new compact firefly optimisation technique

Authors: Lyes Tighzert; Cyril Fonlupt; Boubekeur Mendil

Addresses: Laboratoire de Technologie Industrielle et de l'Information (LTII), Faculté de Technologie, Université de Bejaia, 06000 Bejaia, Béjaïa Provinc, Algeria ' Laboratoire d'Informatique Signal et Image de la Côte d'Opale (LISIC), Université du Littoral - Côte d'Opale, BP 719 62228, Dunkerque, CALAIS Cedex, France ' Laboratoire de Technologie Industrielle et de l'Information (LTII), Faculté de Technologie, Université de Bejaia, 06000 Bejaia, Béjaïa Provinc, Algeria

Abstract: Firefly Algorithm (FA) is a recent and promising swarm intelligence algorithm. It is inspired by the modelling of brightness and attractiveness manifested by fireflies. Like other population-based algorithms, it presents the drawbacks of high computational cost and memory storage. This paper deals with this problem and introduces a compact firefly optimisation technique with minimal computational and memory requirements. So, we present four new variants of compact firefly algorithm that require only a minimal computational cost. The swarm is compacted and represented by a Probability of Density Function (PDF). This idea is inspired from compact evolutionary algorithms (cEAs). Two solutions of memory storage of the population are presented and analysed. The first is based on normal PDF and the second on uniform PDF. Furthermore, two versions of compact Lévy-flight firefly algorithm (cLFA) are also introduced. This paper takes a step towards new compact swarm intelligence algorithms. The proposed algorithms are compared to the state-of-art of cEAs and two original variants of FA using IEEE CEC2014 functions. In addition, the proposed algorithms are used to realise an optimal swing-up movement of a humanoid robot hanging on a bar.

Keywords: compact firefly algorithm; compact swarm intelligence; Lévy-flight; uniform; optimisation; gymnastics; humanoid.

DOI: 10.1504/IJCAT.2019.100137

International Journal of Computer Applications in Technology, 2019 Vol.60 No.2, pp.108 - 123

Received: 02 Jun 2017
Accepted: 25 Apr 2018
Published online: 10 Jun 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article

Title: Towards compact swarm intelligence: a new compact firefly optimisation technique

Keep up-to-date