A novel Orca Cultural Algorithm and applications. Issue 1 (4th January 2022)

• Record Type: Journal Article
• Authors: Drias, Habiba; Drias, Yassine; Khennak, Ilyes
• Other Names: Rocha Álvaro guestEditor.; Riurean Simona Mirela guestEditor.
• Is Part Of: Expert systems. Volume 40:Issue 1(2023)
• Page Start: n/a
• Page End: n/a
• Publication Date: 2022-01-04
• Subjects: echolocation -- hunting techniques -- machine culture -- Orca Cultural Algorithm -- social organization -- swarm intelligence; Expert systems (Computer science); 006.33
• DOI: 10.1111/exsy.12928
• Languages: English
• ISSNs: 0266-4720

Abstract

Abstract: In this article, the paradigm of machine culture as an extension to machine intelligence is introduced. This new concept is modelled based on animal intelligence and culture. The example of orca intelligence and culture is considered as orcas possess in addition to skills allowing them to reach preys, the ability to transmit their culture from generation to generation. The orca intelligence is studied and then simulated to design an algorithm called Orca Algorithm (OA). OA consists in modelling the orca lifestyle and in particular the orcas social organization, echolocation behaviour and hunting techniques. In order to integrate the cultural dimension, OA was hybridized with the Cultural Algorithm (CA) to get an algorithm called Orca Cultural Algorithm (OCA). OCA was tested on 22 benchmark problems of the literature to evaluate its performance. Extensive experiments were first performed to set the algorithm parameters prior to measure its effectiveness and efficiency. In a second stage, OCA was adapted to discrete problems and applied to the maze game with four level of complexity. Additional experiments were held to compare the designed algorithm with recent state‐of‐the‐art evolutionary algorithms. The overall obtained results are very promising.