A modified Artificial Bee Colony algorithm for real-parameter optimization
Information SciencesPublished 28 July 2010
Bahriye Akay, Derviş Karaboğa
Citations1,154
SJR quartileQ1
SJR score1.80
SNIP1.98
Generate an AI Snapshot to get a quick, structured summary of this paper.
Study Snapshot
ObjectiveStudy objective
MethodsResearch methodology
PopulationPopulation studied
Sample sizeSample sizes
OutcomesStudy outcomes here
ResultsStudy results comes here
LimitationsResearch study limitations comes here
A concise AI-generated summary of the paper will appear here once you click Generate AI Snapshot.
TL;DR
Modified versions of the Artificial Bee Colony algorithm are introduced and applied for efficiently solving real-parameter optimization problems.
Abstract
Swarm intelligence is a research field that models the collective intelligence in swarms of insects or animals. Many algorithms that simulates these models have been proposed in order to solve a wide range of problems. The Artificial Bee Colony algorithm is one of the most recent swarm intelligence based algorithms which simulates the foraging behaviour of honey bee colonies. In this work, modified versions of the Artificial Bee Colony algorithm are introduced and applied for efficiently solving real-parameter optimization problems.
Keywords
Computer ScienceBiochemistry, Genetics and Molecular Biology
Particle swarm optimization
47,523 Citations2002James Kennedy, R.C. Eberhart
Journal of Global OptimizationA powerful and efficient algorithm for numerical function optimization: artificial bee colony (ABC) algorithm
7,504 Citations2007Derviş Karaboğa, Bahriye Akay
Artificial Bee Colony (ABC) Algorithm is an optimization algorithm based on the intelligent behaviour of honey bee swarm that is used for optimizing multivariable functions and the results showed that ABC outperforms the other algorithms.
Information SciencesGSA: A Gravitational Search Algorithm
7,298 Citations2009Esmat Rashedi, Hossein Nezamabadi–pour +1 more
A new optimization algorithm based on the law of gravity and mass interactions is introduced and the obtained results confirm the high performance of the proposed method in solving various nonlinear functions.
Oxford University Press eBooksSwarm Intelligence
6,415 Citations1999Eric Bonabeau, Marco Dorigo +1 more
This chapter discusses Ant Foraging Behavior, Combinatorial Optimization, and Routing in Communications Networks, and its application to Data Analysis and Graph Partitioning.
AN IDEA BASED ON HONEY BEE SWARM FOR NUMERICAL OPTIMIZATION
5,440 Citations2005Derviş Karaboğa
Oxford University Press eBooksEvolutionary Algorithms in Theory and Practice
4,299 Citations1996Thomas Bäck
In this work, the author compares the three most prominent representatives of evolutionary algorithms: genetic algorithms, evolution strategies, and evolutionary programming within a unified framework, thereby clarifying the similarities and differences of these methods.
IEEE Transactions on Evolutionary ComputationComprehensive learning particle swarm optimizer for global optimization of multimodal functions
3,717 Citations2006Jing Liang, A. K. Qin +2 more
The comprehensive learning particle swarm optimizer (CLPSO) is presented, which uses a novel learning strategy whereby all other particles' historical best information is used to update a particle's velocity.
Applied Soft ComputingOn the performance of artificial bee colony (ABC) algorithm
3,661 Citations2007Derviş Karaboğa, B. Basturk
The simulation results show that the performance of ABC algorithm is comparable to those of differential evolution, particle swarm optimization and evolutionary algorithm and can be efficiently employed to solve engineering problems with high dimensionality.
Journal of HeuristicsA study on the use of non-parametric tests for analyzing the evolutionary algorithms’ behaviour: a case study on the CEC’2005 Special Session on Real Parameter Optimization
1,696 Citations2008Salvador García, Daniel Molina +2 more
This study analyzes the published results for the algorithms presented in the CEC’2005 Special Session on Real Parameter Optimization by using non-parametric test procedures and states that a parametric statistical analysis could not be appropriate specially when the authors deal with multiple-problem results.
Lecture notes in computer scienceArtificial Bee Colony (ABC) Optimization Algorithm for Solving Constrained Optimization Problems
1,392 Citations2007Derviş Karaboğa, Bahriye Akay
The ABC algorithm has been extended for solving constrained optimization problems and applied to a set of constrained problems to show superior performance on these kind of problems.
Connection ScienceSwarm Intelligence: From Natural to Artificial Systems
1,222 Citations2002Barbara Webb
This book provides fairly comprehensive coverage of recent research developments and constitutes an excellent resource for researchers in the swarm intelligence area or for those wishing to familiarize themselves with current approaches e.g. it would be an ideal introduction for a doctoral student wanting to enter this area.
Self-adaptive Differential Evolution Algorithm for Numerical Optimization
1,194 Citations2005A. K. Qin, Ponnuthurai Nagaratnam Suganthan
A novel self-adaptive differential evolution algorithm (SaDE), where the choice of learning strategy and the two control parameters F and CR are not required to be pre-specified.
A Restart CMA Evolution Strategy With Increasing Population Size
937 Citations2005Anne Auger, Nikolaus Hansen
The IPOP-CMA-ES is evaluated on the test suit of 25 functions designed for the special session on real-parameter optimization of CEC 2005, where the population size is increased for each restart (IPOP).
The wisdom of the hive: the social physiology of honey bee colonies
915 Citations1995Thomas D. Seeley
Real-Parameter Optimization with Differential Evolution
569 Citations2005Jani Rönkkönen, Saku Kukkonen +1 more
This study reports how the differential evolution (DE) algorithm performed on the test bed developed for the CEC05 contest for real parameter optimization.
Journal of the Franklin InstituteA new design method based on artificial bee colony algorithm for digital IIR filters
552 Citations2009Nurhan Karaboğa
A new method based on ABC algorithm for designing digital IIR filters is described and its performance is compared with that of a conventional optimization algorithm (LSQ-nonlin) and particle swarm optimization (PSO) algorithm.
Lecture notes in computer scienceArtificial Bee Colony (ABC) Optimization Algorithm for Training Feed-Forward Neural Networks
461 Citations2007Derviş Karaboğa, Bahriye Akay +1 more
Artificial Bee Colony (ABC) Algorithm which has good exploration and exploitation capabilities in searching optimal weight set is used in training neural networks.
Novel composition test functions for numerical global optimization
435 Citations2005Jing Liang, Ponnuthurai Nagaratnam Suganthan +1 more
This paper identifies shortcomings associated with the existing test functions of novel hybrid benchmark functions, whose complexity and properties can be controlled easily, are introduced and several evolutionary algorithms are evaluated with the novel test functions.
Applied Soft ComputingAn artificial bee colony algorithm for the leaf-constrained minimum spanning tree problem
427 Citations2008Alok Singh
The proposed ABC algorithm is a new metaheuristic approach inspired by intelligent foraging behavior of honeybee swarm that obtained better quality solutions in shorter time and was compared against the best approaches reported in the literature.
Lecture notes in computer scienceEngineering Optimizations via Nature-Inspired Virtual Bee Algorithms
317 Citations2005Xin‐She Yang
The simulations of the optimization of De Jong's test function and Keane's multi-peaked bumpy function show that the one agent VBA is usually as effective as genetic algorithms and multiagent implementation optimizes more efficiently than conventional algorithms due to the parallelism of the multiple agents.
Interference cancellation in W-CDMA cellular structures using statistical processing
293 Citations2003Mohammad Shikh‐Bahaei, A.H. Aghvami
A mathematical model for the process is presented and the relative asymptotic efficiency of the detector with respect to the conventional linear detector is computed and some numerical results are provided to show the achievable enhancement by the proposed nonlinear processing as applied to UMTS-based receivers.
Dynamic Multi-Swarm Particle Swarm Optimizer with Local Search
291 Citations2005Jing Liang, Ponnuthurai Nagaratnam Suganthan
The quasi-Newton method is combined to improve its local search ability and the performance of a modified dynamic multi-swarm particle swarm optimizer (DMS-PSO) on the set of benchmark functions provided by CEC2005 is reported.
Swarm Intelligence, Focus on Ant and Particle Swarm Optimization
258 Citations2007Felix T.S. Chan, Manoj Kumar Tiwari
Artificial Bee Colony Algorithm and Its Application to Generalized Assignment Problem
254 Citations2007Adil Baykasolu, Lale Oumlzbakr +1 more
Swarm intelligence for routing in communication networks
199 Citations2002I. Kassabalidis, M.A. El-Sharkawi +3 more
A new class of algorithms, inspired by swarm intelligence, is currently being developed that can potentially solve numerous problems of communication networks and their performance is presented here.
Artificial Bee Colony (ABC) Algorithm on Training Artificial Neural Networks
186 Citations2007Derviş Karaboğa, Bahriye Akay
Performance of the artificial bee colony algorithm has been tested on training on artificial neural networks which are widely used in signal processing applications and the performance has been compared to differential evolution and particle swarm optimization algorithms which are also population-based algorithms.
Winter Simulation ConferenceA bee colony optimization algorithm to job shop scheduling
167 Citations2006Chin Soon Chong, Appa Iyer Sivakumar +1 more
A Bee Colony Optimization Algorithm to Job Shop Scheduling
162 Citations2006Chin Soon Chong, Malcolm Yoke Hean Low +2 more
A novel approach that uses the honey bees foraging model to solve the job shop scheduling problem and experimental results comparing the proposed honey bee colony approach with existing approaches such as ant colony and tabu search are presented.
Optimization Of Distribution Network Configuration For Loss Reduction Using Artificial Bee Colony Algorithm
161 Citations2008R. Srinivasa Rao, S. V. L. Narasimham +1 more
A new method which applies an artificial bee colony algorithm for determining the sectionalizing switch to be operated to solve the distribution system loss minimization problem has outperformed the other methods in terms of the quality of solution and computational efficiency.
Lecture notes in computer scienceCooperative Bees Swarm for Solving the Maximum Weighted Satisfiability Problem
145 Citations2005Habiba Drias, Souhila Sadeg +1 more
This paper introduces a new intelligent approach or meta-heuristic named “Bees Swarm Optimization”, BSO for short, which is inspired from the behaviour of real bees and shows that BSO outperforms the other evolutionary algorithms especially AC-SAT, an ant colony algorithm for SAT.
Lecture notes in computer scienceReaction-Diffusion Model of a Honeybee Colony’s Foraging Behaviour
123 Citations2000Valery Tereshko
The results elucidate the role of natural clustering of the dances in the small area of the have - it has to facilitate the information flow that is beneficial for overall process of colony's food collection.
Evolutionary ComputationFOX-GA: A Genetic Algorithm for Generating and Analyzing Battlefield Courses of Action
109 Citations1999J. Schlabach, C.C. Hayes +1 more
FOX-GA, a genetic algorithm that generates and evaluates plans in the complex domain of military maneuver planning, is described, with an efficient evaluator (wargamer) that uses course-grained representations of this problem domain to allow appropriate yet intelligent trade-offs between computational efficiency and accuracy.
Lecture notes in computer scienceA Novel Global Convergence Algorithm: Bee Collecting Pollen Algorithm
107 Citations2008Xueyan Lu, Yongquan Zhou
Bee Collecting Pollen Algorithm (BCPA) is proposed, a novel global convergence searching algorithm that simulates the behavior of the honeybees' collecting pollen and describes the swarm intelligent.
Information SciencesFree Search—a comparative analysis
102 Citations2004Kalin Penev, Guy Littlefair
The achieved results suggest that Free Search has stable robust behaviour on explored tests; FS can cope with heterogeneous optimisation problems; FS is applicable to unknown (black-box) real-world optimisation tasks.
Real-Parameter Optimization Performance Study on the CEC-2005 benchmark with SPC-PNX
83 Citations2005Pedro J. Ballester, James Stephenson +2 more
This paper presents a performance study of a real-parameter genetic algorithm (SPC-PNX) on a new benchmark of real- parameter optimisation problems that provides a systematic way to compare different optimisation methods on exactly the same test problems.
On the Analysis of Performance of the Improved Artificial-Bee-Colony Algorithm
40 Citations2008Haiyan Quan, Xinling Shi
The improved artificial colony algorithm is used to 10 multivariable benchmark functions and simulation results show that the algorithm possesses an excellent performance in the global optimization, and can be efficiently employed to solve the multimodal engineering problems with high dimensionality.
Thewisdom of the hive applied to mobile ad-hoc networks
40 Citations2005Horst F. Wedde, Muhammad Shoaib Farooq
It is verified that BeeAdHoc consumes significantly less wireless network card energy as compared to DSR, AODV, and DSDV, which are existing state-of-the-art routing algorithms, but without compromising traditional performance metrics, packet delivery ratio and delay.
Proceedings of the ... American Control Conference/Proceedings of the American Control ConferenceHoney Bee Social Foraging Algorithms for Resource Allocation, Part I: Algorithm and Theory
34 Citations2007Nicanor Quijano, Kevin M. Passino
It is proved that if several such algorithms compete in the same problem domain, the strategy they use is a special type of evolutionarily stable strategy, and that the allocation strategy is globally optimal.
Journal of HeuristicsImproving crossover operator for real-coded genetic algorithms using virtual parents
30 Citations2007Domingo Ortíz-Boyer, César Hervás‐Martínez +1 more
This work proposes a new strategy to improve the performance of this crossover operator by the creation of virtual parents obtained from the population parameters of localisation and dispersion of the best individuals.
ACM Transactions on Autonomous and Adaptive SystemsA new class of nature-inspired algorithms for self-adaptive peer-to-peer computing
29 Citations2008Steven Y. Ko, Indranil Gupta +1 more
A set of techniques to translate discrete sequence equations into new p2p protocols called sequence protocols, derived from sequence equations modeling adaptive bee foraging behavior in nature, and a new self-adaptive Grid computing protocol called HoneyAdapt are presented.
Lecture notes in computer scienceModeling Decisions for Artificial Intelligence
23 Citations2012Vicenç Torra, Yasuo Narukawa +2 more
An overview of a variety of methods of agglomerative hierarchical clustering as well as non-hierarchical clustering for semi-supervised classification is given and it will be shown that the single linkage has different characteristics when compared with the complete linkage and average linkage.
Introducing recombination with dynamic linkage discovery to particle swarm optimization
18 Citations2006Ming-chung Jian, Ying-ping Chen
The recombination operator is introduced with the technique of dynamic linkage discovery to particle swarm optimization (PSO) in order to improve the performance of PSO.
Journal of Advanced Computational Intelligence and Intelligent InformaticsModeling Decisions for Artificial Intelligence
13 Citations2008Vicenç Torra, Institut d'Investigaci'o en +2 more
Lancaster EPrints (Lancaster University)Simple Model of Collective Decision Making during Nectar Source Selection by Honey Bees
7 Citations2005Siddhartha Ghosh, Ian W. Marshall
This paper proposes a simple model of learn- ing and collective decision making in honey bees engaged in foraging for suitable nectar-sites and achieves this by using an algorithm for exact stochastic simulation used in physical chemistry.