Dynamic bee colony algorithm based on multi-species co-evolution

DisABC: A new artificial bee colony algorithm for binary optimization

Artificial bee colony algorithm: A component-wise analysis using diversity measurement

The artificial bee colony (ABC) algorithm, which was inspired by the foraging and dance behaviors of real honey bee colonies, was first introduced for solving numerical optimization problems. When the solution space of the optimization problem is binary-structured, the basic ABC algorithm should be modified for solving this class of problems. In this study, we propose XOR-based modification for the solution-updating equation of the ABC algorithm in order to solve binary optimization problems. The proposed method, named binary ABC (binABC), is examined on an uncapacitated facility location problem, which is a pure binary optimization problem, and the results obtained by the binABC are compared with results obtained by binary particle swarm optimization (BPSO), the discrete ABC (DisABC) algorithm, and improved BPSO (IBPSO). The experimental results show that binABC is an alternative tool for solving binary optimization problems and is a competitive algorithm when compared with BPSO, DisABC, and IBPSO in terms of solution quality, robustness, and simplicity.

INTRODUCTION: The artificial bee colony (ABC) algorithm is a nature-inspired technique used for solving different optimization problems. This paper presents a multi-hive ABC algorithm for solving constrained benchmark functions of CEC2006. The CEC2006 data set contains the global benchmark functions with different design variables, number and type of constraints. OBJECTIVES: The objective of the proposed work is to design and apply the GPGPU based multi-hive ABC algorithm to solve constrained optimization problems. METHODS: The proposed approach is a multi-population coarse-grained system implemented using General Purpose Graphics Processing Unit (GPGPU). The performance of the proposed approach is compared with the serial ABC algorithm for eleven benchmark functions and results in the literature. The multi-hive ABC algorithm has multiple hives, each running separate ABC algorithm on different cores of GPGPU. RESULTS: The proposed approach provides global best solutions in significantly reduced time for all benchmark functions. The speed-up obtained is approximately 7X to 9X. The GPGPU device utilization is approximately 57% to 91%. CONCLUSION: The GPGPU based multi-hive ABC algorithm is a found good with respect to best results, speed up factor and GPU utilization to solve constrained optimization problems.

The continuous artificial bee colony algorithm for binary optimization

Empirical analysis of a modified Artificial Bee Colony for constrained numerical optimization

A self adaptive hybrid enhanced artificial bee colony algorithm for continuous optimization problems

Swarm intelligence is briefly defined as the collective behavior of decentralized and self-organized swarms. Self-organization and labor division are the two key components of swarm intelligence. Artificial Bee Colony (ABC) algorithm is one of the most recent swarm intelligence-based algorithms. The behavior of bees in ABC algorithm satisfies the self-organization features, but there is no specific labor division mechanism in ABC algorithm. In this work, we propose an improved ABC algorithm called labor division artificial bee colony (LDABC) algorithm by incorporating the labor division mechanism into ABC algorithm, which is achieved by individual specialization and role plasticity. We specify three different search methods for employed bees, onlooker bees and scout bees to realize individual specialization, these search methods are related to food source quality, enable bees to maximize exploitation of food source. Role plasticity is achieved by combining with cellular automata, where the roles of bees are not static but vary with their surrounding environment, enable bees not to limit to one search method. The different search modes and the flexibility of the search behaviors make our algorithm achieve a better balance between exploration and exploitation. The experimental results tested on 13 benchmark functions and CEC-2013 test functions demonstrate a competitive performance.

The artificial bee colony (ABC) algorithm is an important branch of evolutionary algorithms and has been shown to be competitive with other algorithms for solving optimisation problems. However, there are always some insufficiencies in ABC algorithm such as lower convergence speed and easily get trapped in the local optima. To increase depth search capabilities of onlooker bees and ensure scout bees do not discard the current optimal solution, we proposed a modified ABC algorithm (denoted as ORABC) based on the optimisation strategy and retained strategy of the best individual in this paper. Compared with ABC algorithm, ABC* (added retained strategy to ABC) and ORABC algorithm, experiments are conducted on a set of numerical benchmark functions. The numerical simulation results demonstrate that ORABC algorithm improves the convergence characteristics of ABC algorithm and provides very remarkable performance in solving complex numerical optimisation problems compared to original algorithm.

This study describes the problem with the knapsack that occurred in the cargo flow. The problem of the knapsack is the problem of optimisation used to illustrate the problem and the solution in which each set of items has its own specific value and weight. With its total value as much as possible, the number of items that may become less or at least equal to or equal to the limit. Therefore, the aim of this study is to determine the minimum total cost of 30 shipments based on volume by using Artificial Bee Colony (ABC) algorithm in order to achieving the highest profit. ABC algorithm was derived from the bee colony which consists of four phases of initialisation, employed bees, onlooker bees and scout bees. Based on the result obtained, the total cost of the shipment is 402.377 tons per km which starting from the Shipment 25 with 2 560 000 tons per year for 0.111 tons per km and ends with Shipment 21 with 2 250 000 tons per year for 0.129 tons per km.

This paper presents the comparison results on the performance of the Artificial Bee Colony (ABC) algorithm for constrained optimization problems. The ABC algorithm has been firstly proposed for unconstrained optimization problems and showed that it has superior performance on these kind of problems. In this paper, the ABC algorithm has been extended for solving constrained optimization problems and applied to a set of constrained problems .

Artificial Bee Colony (ABC) algorithm inspired by the complex search and foraging behaviors of real honey bees is one of the most promising implementations of the Swarm Intelligence- (SI-) based optimization algorithms. Due to its robust and phase-divided structure, the ABC algorithm has been successfully applied to different types of optimization problems. However, some assumptions that are made with the purpose of reducing implementation difficulties about the sophisticated behaviours of employed, onlooker, and scout bees still require changes with the more literal procedures. In this study, the ABC algorithm and its well-known variants are powered by adding a new control mechanism in which the decision-making process of the employed bees managing transitions to the dance area is modeled. Experimental studies with different types of problems and analysis about the parallelization showed that the newly proposed approach significantly improved the qualities of the final solutions and convergence characteristics compared to the standard implementations of the ABC algorithms.

Introduction:Reliability analysis is a good tool to deal with the uncertainty and has been widely used in the engineering system. The first order reliability method (FORM) is generally used to calculate the reliability index but FORM is time-consuming and requires derivative computing.Methods:Artificial Bee Colony (ABC) algorithm is a very simple, robust and population-based stochastic optimization algorithm. In this study, an ABC-based reliability analysis was proposed to calculate the reliability index of engineering system through combining Artificial Bee Colony (ABC) algorithm with FORM. FORM was adopted to calculate the reliability index and design point. ABC is used to solve the constrained optimization about FORM. The procedure of ABC-based reliability analysis was presented in detail.Results and Conclusion:The proposed method was verified by two classic examples and then applied to geotechnical engineering. The results show that the ABC algorithm can effectively solve the global optimization problem in FORM. Results demonstrate that ABC-based reliability analysis is a good approach to obtain the reliability index and design point with a good accuracy so that it can be applied to analyze the reliability of a complex engineering system.

Artificial Bee Colony (ABC) algorithm is an optimization algorithm based on a particular intelligent behaviour of honeybee swarms. The standard ABC is weak at the local-search capability and precision. Extremal Optimization (EO) is a general-purpose heuristic method which has strong local-search capability and has been successfully applied to a wide variety of hard optimization problems. In order to strengthen the local-search capability of ABC, this work proposes a novel hybrid optimization method, called ABC-EO algorithm, through introducing EO to ABC. The simulation results show that the performance of the proposed method is as good as or superior to those of the state-of-the-art algorithms in complex numerical optimization problems.

As a relatively new paradigm of evolutionary algorithms, artificial bee colony (ABC) algorithm has shown attractive performance in solving optimization problems. However, for some complex optimization problems, its performance is still not satisfactory. To address this concerning issue, in this paper, we designed an improved ABC variant, called DLABC, based on the division of labor theory. In the DLABC, both of the employed bee phase and the onlooker bee phase are modified by introducing new solution search equations. For the modified employed bee phase, two new control parameters are introduced in the new solution search equation, which aims to control the frequency of perturbation and the magnitude of perturbation, respectively. For the modified onlooker bee phase, a novel depth-first search framework is used which tends to allocate more computing resources to elite solutions for accelerating convergence rate. By combing these two modified phases, we attempt to balance the exploration and exploitation capabilities of ABC. Numerical experiments are conducted on the CEC 2019 100-digit challenge benchmark suite, and the DLABC is compared with the basic ABC and a recently well-established ABC variant (DFSABC_elite). The total scores of these included algorithms have shown that our proposed DLABC algorithm performed best.