Improved elephant herding optimization using opposition-based learning and K-means clustering to solve numerical optimization problems

Abstract

Elephant herding optimization (EHO) algorithm which is a new swarm intelligence optimization algorithm was proposed in 2015. Its cores are clan updating operator and separation operator. Although EHO has achieved great success, there are still some shortcomings. For example, EHO generates clans with a fixed number of individuals. The separation operator is only applied to the worst individual of each clan, easily leading to low diversity of the population. In order to improve the performance of EHO, in this paper, we improved EHO and proposed an opposition-based learning (OBL) elephant herding optimization (OBLEHO) algorithm. First, we introduced the OBL strategy into the process of initialization and clan leader updating. Second, we used K-Means clustering to classify individuals with similar positions into the same clan and improved the clan updating operator. Third, we increased the number of separated individuals and introduced the Cauchy mutation operator. Finally, we applied an elitist strategy to the proposed algorithm. Subsequently, we used 29 benchmark functions of CEC 2017 and 5 sets of traveling salesman problem (TSP) to verify the performance of OBLEHO. The experimental results indicated that OBLEHO has great competitiveness in terms of benchmark functions and TSP.

An Improved hybrid Salp Swarm Optimization and African Vulture Optimization Algorithm for Global Optimization Problems and Its Applications in Stock Market Prediction

“…In Eqs. (25)(26), a and b represent reward and penalty, respectively. r is the number of actions defined in the automaton.…”

“…A hybrid version of the Elephant Harding Optimization (EHO) algorithm and OBL mechanism was introduced to solve numerical optimization problems [25]. OBL strategy is used in the initialization section, and then the K-Means clustering mechanism was used to classify similar solutions with each other.…”

A Novel Feature Selection Method Based on Bio-inspired Artificial Intelligence for The Feature Selection of Bio-metric Data

“…Tizhoosh developed the Opposition-Based Learning (OBL) concept in [23]. Numerous bio-inspired artificial intelligence algorithms have been effectively combined with the OBL, increasing their effectiveness for solving a variety of problems [4,5]. Its fundamental concept is to approach the present candidate solution to the optimum by concurrently taking into account the evaluation of a solution and its inverse.…”

“…Firstly, the bee generates a newly solution based on a random solutions, using Equation ( 2). Secondly, the generated solutions are discretized using equations ( 4) and (5). Each solution represents the encoding of a selection of features where ′ 1 ′ indicates that the corresponding feature is chosen, if not, it is ignored, when comparing the extracted features of the input image to the stored templates.…”

A Novel Feature Selection Method Based On Discrete Bee Colony Algorithm for Palm Vein Authentication.

“…Firstly, the bee generates a new solution based on random solutions, using Equation (2). Secondly, the generated solutions are discretized using equations ( 4) and (5). Each solution represents the encoding of a selection of features where ′ 1 ′ indicates that the corresponding feature is chosen.…”