Celal Ozturk

A comprehensive survey: artificial bee colony (ABC) algorithm and applications

Swarm intelligence (SI) is briefly defined as the collective behaviour of decentralized and self-organized swarms. The well known examples for these swarms are bird flocks, fish schools and the colony of social insects such as termites, ants and bees. In 1990s, especially two approaches based on ant colony and on fish schooling/bird flocking introduced have highly attracted the interest of researchers. Although the self-organization features are required by SI are strongly and clearly seen in honey bee colonies, unfortunately the researchers have recently started to be interested in the behaviour of these swarm systems to describe new intelligent approaches, especially from the beginning of 2000s. During a decade, several algorithms have been developed depending on different intelligent behaviours of honey bee swarms. Among those, artificial bee colony (ABC) is the one which has been most widely studied on and applied to solve the real world problems, so far. Day by day the number of researchers being interested in ABC algorithm increases rapidly. This work presents a comprehensive survey of the advances with ABC and its applications. It is hoped that this survey would be very beneficial for the researchers studying on SI, particularly ABC algorithm.

A novel clustering approach: Artificial Bee Colony (ABC) algorithm

Artificial Bee Colony (ABC) algorithm which is one of the most recently introduced optimization algorithms, simulates the intelligent foraging behavior of a honey bee swarm. Clustering analysis, used in many disciplines and applications, is an important tool and a descriptive task seeking to identify homogeneous groups of objects based on the values of their attributes. In this work, ABC is used for data clustering on benchmark problems and the performance of ABC algorithm is compared with Particle Swarm Optimization (PSO) algorithm and other nine classification techniques from the literature. Thirteen of typical test data sets from the UCI Machine Learning Repository are used to demonstrate the results of the techniques. The simulation results indicate that ABC algorithm can efficiently be used for multivariate data clustering.

Artificial Bee Colony (ABC) Optimization Algorithm for Training Feed-Forward Neural Networks

Training an artificial neural network is an optimization task since it is desired to find optimal weight set of a neural network in training process. Traditional training algorithms has some drawbacks such as getting stuck in local minima and computational complexity. Therefore, evolutionary algorithms are employed to train neural networks to overcome these issues. In this work, Artificial Bee Colony (ABC) Algorithm which has good exploration and exploitation capabilities in searching optimal weight set is used in training neural networks.

Cluster based wireless sensor network routing using artificial bee colony algorithm

Due to recent advances in wireless communication technologies, there has been a rapid growth in wireless sensor networks research during the past few decades. Many novel architectures, protocols, algorithms, and applications have been proposed and implemented. The efficiency of these networks is highly dependent on routing protocols directly affecting the network life-time. Clustering is one of the most popular techniques preferred in routing operations. In this paper, a novel energy efficient clustering mechanism, based on artificial bee colony algorithm, is presented to prolong the network life-time. Artificial bee colony algorithm, simulating the intelligent foraging behavior of honey bee swarms, has been successfully used in clustering techniques. The performance of the proposed approach is compared with protocols based on LEACH and particle swarm optimization, which are studied in several routing applications. The results of the experiments show that the artificial bee colony algorithm based clustering can successfully be applied to WSN routing protocols.

Artificial bee colony programming for symbolic regression

Artificial bee colony algorithm simulating the intelligent foraging behavior of honey bee swarms is one of the most popular swarm based optimization algorithms. It has been introduced in 2005 and applied in several fields to solve different problems up to date. In this paper, an artificial bee colony algorithm, called as Artificial Bee Colony Programming (ABCP), is described for the first time as a new method on symbolic regression which is a very important practical problem. Symbolic regression is a process of obtaining a mathematical model using given finite sampling of values of independent variables and associated values of dependent variables. In this work, a set of symbolic regression benchmark problems are solved using artificial bee colony programming and then its performance is compared with the very well-known method evolving computer programs, genetic programming. The simulation results indicate that the proposed method is very feasible and robust on the considered test problems of symbolic regression.

Probabilistic Dynamic Deployment of Wireless Sensor Networks by Artificial Bee Colony Algorithm

As the usage and development of wireless sensor networks are increasing, the problems related to these networks are being realized. Dynamic deployment is one of the main topics that directly affect the performance of the wireless sensor networks. In this paper, the artificial bee colony algorithm is applied to the dynamic deployment of stationary and mobile sensor networks to achieve better performance by trying to increase the coverage area of the network. A probabilistic detection model is considered to obtain more realistic results while computing the effectively covered area. Performance of the algorithm is compared with that of the particle swarm optimization algorithm, which is also a swarm based optimization technique and formerly used in wireless sensor network deployment. Results show artificial bee colony algorithm can be preferable in the dynamic deployment of wireless sensor networks.

Dynamic clustering with improved binary artificial bee colony algorithm

We proposed an improved binary artificial bee colony algorithm (IDisABC).We examined the proposed algorithm on dynamic clustering.Data and image clustering benchmark problems are chosen for experiments.The obtained results are compared with K-means, FCM, GA, DisABC, DCPSO. One of the most well-known binary (discrete) versions of the artificial bee colony algorithm is the similarity measure based discrete artificial bee colony, which was first proposed to deal with the uncapacited facility location (UFLP) problem. The discrete artificial bee colony simply depends on measuring the similarity between the binary vectors through Jaccard coefficient. Although it is accepted as one of the simple, novel and efficient binary variant of the artificial bee colony, the applied mechanism for generating new solutions concerning to the information of similarity between the solutions only consider one similarity case i.e. it does not handle all similarity cases. To cover this issue, new solution generation mechanism of the discrete artificial bee colony is enhanced using all similarity cases through the genetically inspired components. Furthermore, the superiority of the proposed algorithm is demonstrated by comparing it with the basic discrete artificial bee colony, binary particle swarm optimization, genetic algorithm in dynamic (automatic) clustering, in which the number of clusters is determined automatically i.e. it does not need to be specified in contrast to the classical techniques. Not only evolutionary computation based algorithms, but also classical approaches such as fuzzy C-means and K-means are employed to put forward the effectiveness of the proposed approach in clustering. The obtained results indicate that the discrete artificial bee colony with the enhanced solution generator component is able to reach more valuable solutions than the other algorithms in dynamic clustering, which is strongly accepted as one of the most difficult NP-hard problem by researchers.

Hybrid Artificial Bee Colony algorithm for neural network training

A hybrid algorithm combining Artificial Bee Colony (ABC) algorithm with Levenberq-Marquardt (LM) algorithm is introduced to train artificial neural networks (ANN). Training an ANN is an optimization task where the goal is to find optimal weight set of the network in training process. Traditional training algorithms might get stuck in local minima and the global search techniques might catch global minima very slow. Therefore, hybrid models combining global search algorithms and conventional techniques are employed to train neural networks. In this work, ABC algorithm is hybridized with the LM algorithm to apply training neural networks.

A novel binary artificial bee colony algorithm based on genetic operators

This study proposes a novel binary version of the artificial bee colony algorithm based on genetic operators (GB-ABC) such as crossover and swap to solve binary optimization problems. Integrated to the neighbourhood searching mechanism of the basic ABC algorithm, the modification comprises four stages: (1) In neighbourhood of a (current) food source, randomly select two food sources from population and generate a solution including zeros (Zero) outside the population; (2) apply two-point crossover operator between the current, two neighbourhood, global best and Zero food sources to create children food sources; (3) apply swap operator to the children food sources to generate grandchildren food sources; and (4) select the best food source as a neighbourhood food source of the current solution among the children and grandchildren food sources. In this way, the global-local search ability of the basic ABC algorithm is improved in binary domain. The effectiveness of the proposed algorithm GB-ABC is tested on two well-known binary optimization problems: dynamic image clustering and 0-1 knapsack problems. The obtained results clearly indicate that GB-ABC is the most suitable algorithm in binary optimization when compared with the other well-known existing binary optimization algorithms. In addition, the achievement of the proposed algorithm is supported by applying it to the CEC2005 benchmark numerical problems.

An application of Wireless Sensor Network routing based on Artificial Bee Colony Algorithm

Reliable communication and effective routing methods are required for Wireless Sensor Network (WSN) structures having many application areas such as military, medical, meteorology, and geology. In this paper, the performance of Artificial Bee Colony Algorithm (ABC) on routing operations in WSNs is studied. Obtained performance result shows that the used protocol provides longer network life time by saving more energy. Complexity analysis of cluster-based routing strategy using ABC algorithm is made. Performance and analysis results approve that ABC algorithm presents promising solutions on WSN routings.