A Novel Variable Population Size Artificial Bee Colony Algorithm with Convergence Analysis for Optimal Parameter Tuning

Author(s):  
Nasr Elkhateeb ◽  
Ragia Badr

This paper introduces a novel algorithm called variable population size artificial bee colony (VPS-ABC) optimization algorithm. VPS-ABC is proposed to overcome the impact of the effect of initial population and improve the convergence rate of classical ABC. The main idea is based on reducing the number of food sources gradually and moving the bees towards the global best food source in each re-initialization process. Moreover, an analysis for convergence of the ABC algorithm is proofed in details. The convergence analysis is based on the relation between ABC variants and the general solution of the food source regeneration equation. To show the fitness of the proposed algorithm, a comparison is made between VPS-ABC versus classical ABC, PSO, and GA algorithms in tuning the proportional-integral-derivative (PID) controllers. Simulation results show that VPS-ABC algorithm is highly competitive, often outperforming PSO and GA algorithms.

2018 ◽  
Vol 10 (1) ◽  
pp. 17
Author(s):  
Nursyiva Irsalinda ◽  
Sugiyarto Surono

Artificial Bee Colony (ABC) algorithm is one of metaheuristic optimization technique based on population. This algorithm mimicking honey bee swarm to find the best food source. ABC algorithm consist of four phases: initialization phase, employed bee phase, onlooker bee phase and scout bee phase. This study modify the onlooker bee phase in selection process to find the neighborhood food source. Not all food sources obtained are randomly sought the neighborhood as in ABC algorithm. Food sources are selected by comparing their objective function values. The food sources that have value lower than average value in that iteration will be chosen by onlooker bee to get the better food source. In this study the modification of this algorithm is called New Modification of Artificial Bee Colony Algorithm (MB-ABC). MB-ABC was applied to 4 Benchmark functions. The results show that MB-ABC algorithm better than ABC algorithm


Author(s):  
Celina Semaan ◽  
Steven Chien ◽  
Ching-Jung Ting

The increasing traffic demand has reduced the efficiency of road networks and intensified the maintenance need for mobility and safety, increasing vehicle emissions, reducing air quality, and affecting climate change. To mitigate the negative impacts of work zone activities, a reliable method that can optimize spatio-temporal work zone activities is desirable. Previous studies have aimed to minimize the total cost, including maintenance, user delay, and accident costs, yet the associated environmental impact has been neglected. This study aims to optimize work zone activities using the artificial bee colony (ABC) algorithm, considering the cost of vehicle emissions in addition to the aforementioned costs for an environmentally sustainable optimization. MOtor Vehicle Emission Simulator (MOVES) is applied to calculate emission rates. The results show that the ABC algorithm is very efficient to search for the optimal solution that yields the minimum cost taking into account the well-being of the environment.


2014 ◽  
Vol 15 (1) ◽  
pp. 53-66
Author(s):  
Alexander Krainyukov ◽  
Valery Kutev ◽  
Elena Andreeva

Abstract This work has focused on using of Bee Algorithm and Artificial Bee Colony algorithm for solution the inverse problem of subsurface radar probing in frequency domain. Bees Algorithms are used to minimize the aim function. Tree models of road constructions and their characteristics have been used for solution of the subsurface radar probing inverse problem. There has been investigated the convergence of BA and ABC algorithms at minimisation of the aim function of the inverse problem of radar subsurface probing of roadway structures. There has been investigated the impact of free arguments of BA and ABC algorithm, width of the frequency range and width of the searching interval on the error of reconstruction of electro-physical characteristics of layers and duration of algorithm operating. There has been investigated the impact of electro-physical characteristics of roadway structure layers and width of the frequency range on aim function of radar pavement monitoring inverse problem.


2013 ◽  
Vol 2013 ◽  
pp. 1-8 ◽  
Author(s):  
Zhendong Yin ◽  
Xiaohui Liu ◽  
Zhilu Wu

Artificial Bee Colony (ABC) algorithm is an optimization algorithm based on the intelligent behavior of honey bee swarm. The ABC algorithm was developed to solve optimizing numerical problems and revealed premising results in processing time and solution quality. In ABC, a colony of artificial bees search for rich artificial food sources; the optimizing numerical problems are converted to the problem of finding the best parameter which minimizes an objective function. Then, the artificial bees randomly discover a population of initial solutions and then iteratively improve them by employing the behavior: moving towards better solutions by means of a neighbor search mechanism while abandoning poor solutions. In this paper, an efficient multiuser detector based on a suboptimal code mapping multiuser detector and artificial bee colony algorithm (SCM-ABC-MUD) is proposed and implemented in direct-sequence ultra-wideband (DS-UWB) systems under the additive white Gaussian noise (AWGN) channel. The simulation results demonstrate that the BER and the near-far effect resistance performances of this proposed algorithm are quite close to those of the optimum multiuser detector (OMD) while its computational complexity is much lower than that of OMD. Furthermore, the BER performance of SCM-ABC-MUD is not sensitive to the number of active users and can obtain a large system capacity.


2017 ◽  
Vol 139 (7) ◽  
Author(s):  
Jianguang Fang ◽  
Guangyong Sun ◽  
Na Qiu ◽  
Grant P. Steven ◽  
Qing Li

Multicell tubal structures have generated increasing interest in engineering design for their excellent energy-absorbing characteristics when crushed through severe plastic deformation. To make more efficient use of the material, topology optimization was introduced to design multicell tubes under normal crushing. The design problem was formulated to maximize the energy absorption while constraining the structural mass. In this research, the presence or absence of inner walls were taken as design variables. To deal with such a highly nonlinear problem, a heuristic design methodology was proposed based on a modified artificial bee colony (ABC) algorithm, in which a constraint-driven mechanism was introduced to determine adjacent food sources for scout bees and neighborhood sources for employed and onlooker bees. The fitness function was customized according to the violation or the satisfaction of the constraints. This modified ABC algorithm was first verified by a square tube with seven design variables and then applied to four other examples with more design variables. The results demonstrated that the proposed heuristic algorithm is capable of handling the topology optimization of multicell tubes under out-of-plane crushing. They also confirmed that the optimized topological designs tend to allocate the material at the corners and around the outer walls. Moreover, the modified ABC algorithm was found to perform better than a genetic algorithm (GA) and traditional ABC in terms of best, worst, and average designs and the probability of obtaining the true optimal topological configuration.


2014 ◽  
Vol 2014 ◽  
pp. 1-8 ◽  
Author(s):  
Haiquan Wang ◽  
Lei Liao ◽  
Dongyun Wang ◽  
Shengjun Wen ◽  
Mingcong Deng

In order to get the optimal performance of controller and improve the design efficiency, artificial bee colony (ABC) algorithm as a metaheuristic approach which is inspired by the collective foraging behavior of honey bee swarms is considered for optimal linear quadratic regulator (LQR) design in this paper. Furthermore, for accelerating the convergence speed and enhancing the diversities of population of the traditional ABC algorithm, improved solution searching approach is proposed creatively. The proposed approach refers to the procedure of differential mutation in differential evolutionary (DE) algorithm and produces uniform distributed food sources in employed bee phase to avoid local optimal solution. Meanwhile, during the onlooker bees searching stage where the solution search area has been narrowed by employed bees, new solutions are generated around the solution with higher fitness value to keep the fitness values increasing monotonously. The improved ABC algorithm is applied to the optimization of LQR controller for the circular-rail double inverted pendulum system, and the simulation results show the effect on the proposed optimization problem.


One of the most successful search algorithms of the last decade is Artificial Bee Colony (ABC) algorithm. It was first coined by Dervis Karaboga, 2005. Since then a group of variants of the algorithm have been anticipated to find solutions for the problems of optimization. The motivation for the algorithm is the search process of honey bees for food sources. The present paper aimed to bring out the evolutionary developments of the algorithm that cover numerous versions of the algorithm with the strategic changes to meet the optimization needs of the adopted problem contexts. This survey clearly reviewed the basic types, advancements, application areas, and the relevance of the ABC algorithm addressing various problem contexts. The efforts made by the research community since the last two decades along with the success stories are discussed in detail. The attachment of the optimization process of ABC with data mining is dealt in particular. Finally the opportunities and the scope of the application of the algorithm in large areas of problem domains are highlighted.


Author(s):  
Vian H. Ahgajan ◽  
Yasir G. Rashid ◽  
Firas Mohammed Tuaimah

<span lang="EN-US">This paper focuses on the artificial bee colony (ABC) algorithm, which is a nonlinear optimization problem. is proposed to find the optimal power flow (OPF). To solve this problem, we will apply the ABC algorithm to a power system incorporating wind power. The proposed approach is applied on a standard IEEE-30 system with wind farms located on different buses and with different penetration levels to show the impact of wind farms on the system in order to obtain the optimal settings of control variables of the OPF problem. Based on technical results obtained, the ABC algorithm is shown to achieve a lower cost and losses than the other methods applied, while incorporating wind power into the system, high performance would be gained.</span>


2019 ◽  
Vol 2019 ◽  
pp. 1-11
Author(s):  
Gan Yu ◽  
Hongzhi Zhou ◽  
Hui Wang

To accelerate the convergence speed of Artificial Bee Colony (ABC) algorithm, this paper proposes a Dynamic Reduction (DR) strategy for dimension perturbation. In the standard ABC, a new solution (food source) is obtained by modifying one dimension of its parent solution. Based on one-dimensional perturbation, both new solutions and their parent solutions have high similarities. This will easily cause slow convergence speed. In our DR strategy, the number of dimension perturbations is assigned a large value at the initial search stage. More dimension perturbations can result in larger differences between offspring and their parent solutions. With the growth of iterations, the number of dimension perturbations dynamically decreases. Less dimension perturbations can reduce the dissimilarities between offspring and their parent solutions. Based on the DR, it can achieve a balance between exploration and exploitation by dynamically changing the number of dimension perturbations. To validate the proposed DR strategy, we embed it into the standard ABC and three well-known ABC variants. Experimental study shows that the proposed DR strategy can efficiently accelerate the convergence and improve the accuracy of solutions.


2015 ◽  
Vol 6 (2) ◽  
pp. 18-32 ◽  
Author(s):  
Amal Mahmoud Abunaser ◽  
Sawsan Alshattnawi

Artificial Bee Colony algorithm (ABC) is a new optimization algorithms used to solve several optimization problems. The algorithm is a swarm-based that simulates the intelligent behavior of honey bee swarm in searching for food sources. Several variations of ABC have been three existing solution vectors, the new solution vectors will replace the worst three vectors in the food source proposed to enhance its performance. This paper proposes a new variation of ABC that uses multi-parent crossover named multi parent crossover operator artificial bee colony (MPCO-ABC). In the proposed technique the crossover operator is used to generate three new parents based on memory (FSM). The proposed algorithm has been tested using a set of benchmark functions. The experimental results of the MPCO-ABC are compared with the original ABC, GABC. The results prove the efficiency of MPCO-ABC over ABC. Another comparison of MPCO-ABC results made with the other variants of ABC that use crossover and/or mutation operator. The MPCO-ABC almost always shows superiority on all test functions.


Sign in / Sign up

Export Citation Format

Share Document