AINEJul 21, 2014

A Novel Hybrid Crossover based Artificial Bee Colony Algorithm for Optimization Problem

arXiv:1407.5574v148 citations
Originality Synthesis-oriented
AI Analysis

This is an incremental improvement for researchers in optimization algorithms, specifically targeting engineering and swarm intelligence applications.

The authors tackled the problem of balancing exploration and exploitation in the Artificial Bee Colony (ABC) algorithm by proposing a hybrid method that integrates crossover from Genetic Algorithms, called Crossover-based ABC (CbABC), which was tested on four benchmark functions and a continuous optimization problem.

Artificial bee colony (ABC) algorithm has proved its importance in solving a number of problems including engineering optimization problems. ABC algorithm is one of the most popular and youngest member of the family of population based nature inspired meta-heuristic swarm intelligence method. ABC has been proved its superiority over some other Nature Inspired Algorithms (NIA) when applied for both benchmark functions and real world problems. The performance of search process of ABC depends on a random value which tries to balance exploration and exploitation phase. In order to increase the performance it is required to balance the exploration of search space and exploitation of optimal solution of the ABC. This paper outlines a new hybrid of ABC algorithm with Genetic Algorithm. The proposed method integrates crossover operation from Genetic Algorithm (GA) with original ABC algorithm. The proposed method is named as Crossover based ABC (CbABC). The CbABC strengthens the exploitation phase of ABC as crossover enhances exploration of search space. The CbABC tested over four standard benchmark functions and a popular continuous optimization problem.

Foundations

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

Your Notes