Optimization techniques are stimulated by Swarm Intelligence wherever the target is to get a decent competency of a problem. The knowledge of the behavior of animals or insects has a variety of models in Swarm Intelligence. Swarm Intelligence has become a potential technique for evolving many robust optimization problems. Researchers have developed various algorithms by modeling the behaviors of the different swarm of animals or insects. This paper explores three existing meta-heuristic methods named as Ant Colony Optimization (ACO), Bee Colony Optimization (BCO) and Bat Algorithm (BA). Ant Colony Optimization was stimulated by the nature of ants. Bee Colony Optimization was inspired by the plundering behavior of honey bees. Bat Algorithm was emerged on the echolocation characteristics of micro bats. This study analyzes the problem-solving behavior of groups of relatively simple agents wherein local interactions among agents, are either directly or indirectly through the environment. The scope of this paper is to explore the characteristics of swarm intelligence as well as its advantages, limitations and application areas, and subsequently, to explore the behavior of ants, bees and micro bats along with its most popular variants. Furthermore, the behavioral comparison of these three techniques has been analyzed and tried to point out which technique is better for optimization among them in Swarm Intelligence. From this, the paper can help to understand the most appropriate technique for optimization according to their behavior.
A swarm is an extensive number of homogenous. Swarm based algorithms have as of late risen as a bunch of nature driven, population based algorithm that are equipped for delivering minimal effort, quick, and strong answers for some complex issues. Swarm Intelligence (SI) can be defined as the joined mentality of decentralized or self-sorted out frameworks in regular or simulated. The motivation originates from generally organic framework. Swarm knowledge is a characteristic calculation since it is made by following the development and working conduct of common creatures and creepy crawlies. A flock of birds is an example of a swarm of birds. Bees’ swarming around their hive is another example of a swarm whose individual agents are bees. On the off chance that we nearly watch a solitary ant or honey bee, we will comprehend that they are not so keen but rather their settlements are. Swarm knowledge can help people to solve complex frameworks, from truck steering to military robots. A colony can solve any issue, for example, Ant Colony Optimization algorithm is used for finding the shortest path in the network routing problem, and Particle Swarm Intelligence is used in optical network optimization. As an individual, the swarm may be little fakers, yet as colonies they react rapidly and adequately to their environment. There are two types of social interactions among swarm individuals, namely direct interaction and indirect interaction. Direct interactions are the obvious interaction through visual or audio contact, for example, birds interact with each other with sound. Indirect interaction is called Stigmergy [
In SI, the agents form a local solution. The global solution is developed based on the local solution. The global solution then gradually optimizes to an optimal solution. So, Swarm Intelligence is a bottom-up type of problem solving technique. SI has discovered immense applicability in fields like Robotics, Artificial Intelligence, staff scheduling, process optimization, entertainment, telecommunications, software engineering, routing, software testing, networking etc. Ant Colony Optimization (ACO) is a system where blind ants work in synchronization to each other to find the best food sources. They coordinate with each other by using pheromone evaporation mechanism. Bee Colony Optimization (BCO) is a specialization to Swarm Intelligence (SI) where the agents are honey bees. They communicate and exchange important information with each other regarding rich food source’s location by “Waggle Dance”. Bat algorithm (BA) is a meta-heuristic optimization algorithm inspired by the echolocation behavior of micro bats. It uses frequency tuning technique to overcome the deficiency.
The main goal of Swarm Intelligence is to increase the performance and solve complex issues. The amazing efficiency of natural swarm systems motivated many researchers to discover how swarms solve complex problems in nature. Amid the most recent thirty years, a great number of papers have been distributed in gatherings and diaries which are identified with Swarm Intelligence. The objective of this paper is to provide a broaden idea about the most three swarm technologies and critically analyze their behavior. Three of the most eminent swarm intelligence techniques for getting reasonable solutions for optimizing issues in a sensible measure of computation time are Ant Colony Optimization (ACO), Bee Colony Optimization (BCO) and Bat Algorithm (BA). In order to investigate this objective, this paper will also analyze these technologies popular variants along with their applications and find out better technique for optimization.
The remainder of this paper is structured as follows: Section 2 presents a brief description about Swarm Intelligence, some Swarm Intelligence Examples, characteristics of Swarm Intelligence and their applications, advantages, disadvantages. Sections 3, 4, 5 provide an overview of three swarm intelligence techniques (Ant Colony Optimization, Bee Colony Optimization and Bat Algorithm) respectively with their behavior, pseudo-code, and flowchart and also discuss their variants with application. The last section summarizes the comparative study of these swarm intelligence techniques and points out better technique for optimization among them in swarm intelligence.
The articulation “Swarm Intelligence” was first presented by Gerardo Beni in 1988, with regards to autonomous robotic systems where simple agents organize themselves through closest neighbor association [
very simple rules. Simple local behavior of an agent’s in swarm leads to global intelligent behavior. In the nature there exist many natural swarms. Some of them are: Insect colonies like ants, bees, flock of birds.
There are several swarm intelligence models. These are: Ant Colony Optimization, Particle Swarm Optimization, Genetic Algorithm, Artificial Bee Colony, Bat Algorithm, Bacterial Foraging, Cat Swarm Optimization, Artificial Immune System, Cuckoo Search Algorithm, Shuffled Frog Leaping, Glowworm Swarm Optimization, Monkey Search, Firefly Algorithm, Roach Infestation Optimization etc.
Every single social insect demonstrates amazing collective problem-solving capabilities. Properties related with their group behavior like self-organization, robustness, flexibility, Stigmergy etc. are seen as characteristics that artificial systems for optimization, control or task execution should exhibit [
1) Attraction: Individuals are attracted to each other.
2) Focus on Same Direction: When they come nearer in space, they begin to focus in the same direction.
3) Avoid Collision: They maintain a strategic distance from impact by moving far from each other. They keep certain separation from each other.
4) Stigmergy [
a) Agents in a roundabout way cooperate by means of natural adjustment, the marvel known as Stigmergy.
b) Stigmergy is essentially the setting mindfulness.
c) Stigmergy decouples agents’ cooperation.
5) Self-Organization: Individuals connect with nearby, close neighbors and trust just a couple of them. This control is known as self-organization [
a) Positive feedback (amplification): It advances better arrangements by designating to them more agents. e.g. recruitment and reinforcement.
b) Negative feedback (for offset and adjustment): It might avoid that all individuals unite to a similar conduct or to a similar state, e.g. limited number of available foragers.
c) Amplification of fluctuations (randomness, errors, random walks).
d) Multiple social interactions.
e) There is a continuous strain between positive feedback and negative feedback and this is the thing that really occurs in most known self-organization marvels, e.g. cell automata, markets, complex systems, and so on.
6) Strong Robustness: Swarm intelligence algorithm crowd control are dispersed, there is no focal control. Therefore, their workplace is in a wide range, one or some individual issues can not affect the gathering, strong robustness.
7) Simple: Execution of every individual operation is basic and simple to implement.
8) Better scalability: The measure of data of every individual detecting is limited.
9) Distribution: They have potentially parallelism and distributed features. Agents choose their actions and after that complete them.
10) Cooperation:
a) Agents collaborate to develop a non-deterministic, complex aggregate conduct.
b) Agents collaborate keeping in mind the end goal to understand complex undertakings.
11) Emergence: Complicated intelligent behavior rises up out of basic operators following straightforward principles.
a) Weak Emergence: Can follow the agent conduct from new properties.
b) Strong Emergence: Agent behavior isn’t straightforwardly traceable from new conduct.
12) Imitates Nature: Artificial swarm is composed by imitating the natural swarm behavior. Here is some common Swarm behavior:
a) Foraging: To search for the food.
b) To construct the nest.
c) To move in the environment.
Swarm Intelligence is the emergent collective intelligence of groups where they do various remarkable things together. There are some biological advantages of swarm systems for survival of the species in their natural evolution. These are:
・ Flexible: The swarm systems are flexible because agents can be easily added or removed without influencing the structure. The colony responds to internal disturbances and external challenges. The control mechanism is not dependent on swarm size.
・ Robust: The systems are robust because agents are simple in design and can complete tasks if some agents fail. Failure of a single agent has a little impact on the system performance.
・ Scalable: The systems are scalable because the same control architecture can be applied to a few agents or millions of agents.
・ Decentralized: The swarm systems are decentralized. There is no central control in the colony.
・ Self-organized: The swarm systems are self-organized. The solutions are emergent rather than pre-defined.
・ Adaptation: The swarm systems are able to easily adapt to new situations.
・ Speed: Changes in the system can be engendered quick.
・ Modularity: Agents act freely of other system layers.
・ Parallelism: Agents’ operations are inalienably parallel.
・ Stability and Adaptability: Swarms are relied upon to adjust ecological vacillations without quickly changing modes since mode changing costs vitality.
・ Quality: Aside from essential computation capacity, a swarm ought to have the capacity to reaction to quality components, for example, food and security.
The capability of swarm intelligence is in reality quickly developing and extensive. It offers an option for solving complex problems. That being stated, SI still have a few limitations. These are:
・ Behavior: The swarm systems are difficult to predict the behavior from the individual rules.
・ Knowledge: The functions of colony couldn't be comprehended with the information of working of an agent.
・ Sensitivity: Even a little change in the basic tenets outcomes in various gathering level conduct.
・ Action: Agent behavior looks like clamor as activity of decision is stochastic.
・ Non-optimal: The swarm systems are highly redundant and they have no central control, they tend to be ineffective. Assigning resources is not efficient and duplication of efforts is always unbridled.
Swarm Intelligence principles have been successfully applied in a variety of problem domains and applications. Some successful application areas in SI are routing, clustering, optimization, scheduling, etc. as shown in
This depends on the rule that backward ants utilize the useful information assembled by the forward ants on their excursion from source to destination. The AntHocNet routing algorithm is used for MANETs (mobile ad hoc networks) [
A cluster is a collection of agents which are similar and are dissimilar to the agents in other clusters. For e.g. to clean up the ants’ nests a cluster is formed [
The emphasis is on the relative position of the activity as opposed to its immediate predecessor or its immediate successor in the schedule and global pheromone evaluation rule is followed. For e.g. ACO algorithm can be used to schedule large scale work flows [
An optimization problem is the problem of finding the best solution from all the feasible solutions. For e.g. optical network optimization is an application of particle swarm intelligence.
Ant colony optimization (ACO) is one of the first [
inspired by the Stigmergy and foraging behavior of ant colonies. Ants live in a group and their main goal is group survival rather than an individual survival. Each ant can lay pheromone to communicate with others and each ant is also able to follow the route marked with pheromone laid by other ants. The indirect communication between the ants empowers them to discover short ways between their nest and food sources. This characteristic of real ant colonies is abused in ACO algorithms to solve hard combinatorial enhancement issues like Consecutive requesting issue, booking issue, chart shading, vehicle steering.
Ant Colony Optimization (ACO) was first introduced as a powerful search and a heuristic approach for the solution of combinatorial optimization problems by M. Dorigo and his colleagues in 1991 [
Ants live in colonies and are “practically visually impaired”, they lay pheromone in transit from the home when they go looking for food source. On achieving the food point the ant gathers the food and returns a similar way the compound pheromone is laid. This route is attracted by the various ants. More ants following turn out to be more appealing for the other ants. ACO is the first algorithm captivated by the look for optimal path through the pheromone correspondence in light of the conduct of ants to find the shortest route in investigating the food. This strategy is called as Stigmergy [
1) Individual ants go looking for food; they wander randomly around colonies looking for food source.
2) Ants cannot specifically communicate with each other; indirect communication is called as Stigmergy.
3) At the point when the ants find their food source they promptly return close to the home on its way back it leaves a substance called as pheromone. These pheromones are unpredictable in nature they continue dissipating. They use pheromone network to ensure no ant overtake another. So, they never have traffic jams or bump into each.
4) Ants are fit for detecting this pheromone and the route is pulled in by different ants, they proceed onward a similar track. What’s more, every ant leaves their substances and thickness the track so that if some other ants are in the source then they can follow the pheromone thickness and discover their food source.
5) In the event that other ant has discovered most brief ways for a similar food source, then that shortest path can be followed by many other ants and this route turns out to be more appealing as increment in the convergence of pheromone.
6) Their speed remains constant. No matter how many ants are on the trail.
7) On the off chance that there is any obstacle in the route then it will move arbitrarily to start with in any case, later they will locate the shortest path.
1) All ants are in the nest. There is no pheromone in the environment.
2) The foraging starts. Half of the ants choose the shortest path and the rest of the part chooses the longest path to the food source.
3) The ants that have taken the short path have arrived earlier at the food source. Therefore, when returning, the probability that they again choose the shortest path is higher.
4) The pheromone trail on the shortest path receives, in probability, a stronger reinforcement, and the probability of taking this path grows. Finally, due to the evaporation of the pheromone on the longest path, the whole colony will, in probability, use the shortest path.
The basic steps of the Ant Colony Optimization can be summarized in the following:
Algorithm 3.1. Basic Algorithm of ACO.
Here, t is the number of iterations, and P(t) represents the tth generation. Pheromone(t) and Prior are the pheromone matrix of the tth generation and prior knowledge information matrix, respectively. They are used to guide ants’ path finding behavior. Therefore, it contains two fundamental operators, path finding and pheromone updating, which aim at guiding the population searching by the integration of static prior knowledge and dynamic pheromones which are formed by every individual’s step [
There are many variations for ACO such as Ant System (AS), Ant Colony System (ACS), Max-Min Ant System (MMAS), Elitist Ant System (EAS), Continuous Orthogonal Ant Colony (COAC), Recursive Ant Colony Optimization (RACO) and Rank-based Ant System (ASrank). The main features of these algorithms are discussed below:
1) Ant system (AS) was the first ACO algorithm [
2) The pheromone values are updated by all the ants.
3) Reinforced Ant System (RAS) is the same as Ant system, except that the global best solution is reinforced each iteration.
4) Three different versions of AS (Dorigo, M., Maniezzo, V., Colorni, A. (1991a)) were developed: they were called ant-density, ant quantity and ant-cycle.
5) Applications: TSP, Water Distribution System Design (WDSD), Graph Coloring, Vehicle Routing Problem (VRP), Quadratic Assignment Problem (QAP), Bus Network Design, Bus driver scheduling.
1) In EAS, along with other ants, the global best solution (the best ant) deposits pheromone at every iteration [
2) Individual ants do not automatically leave pheromone.
3) Thus, the search is even more centralized around the global best solution.
4) Applications: Post-Enrolment Course Timetabling Problem.
1) In the Rank-Based Ant System (RBAS), all solutions are ranked according to their length [
2) The amount of pheromone deposited is then weighted for each solution, such that the more optimal solutions deposit more pheromone than the less optimal solutions.
3) Applications: TSP, WDSD.
1) To exploit the best solutions found during iteration or during the run of the algorithm, after each iteration only one single ant adds pheromone.
2) Only the global best ant allows secreting pheromone on its trail with an extra constraint for pheromone value.
3) Avoids premature stagnation.
4) To avoid stagnation of the search the range of possible pheromone trails on each solution component is limited to an interval.
5) Additionally, we deliberately initialize the pheromone trails to Tmax, achieving in this way a higher exploration of solutions at the start of the algorithm [
6) Applications: TSP, QAP, protein folding, WDSD.
1) State Transition Rule: Provides a direct way to balance between exploration of new edges and exploitation of a priori and accumulated knowledge about the problem.
2) Global Updating Rule: Is applied only to edges which belong to the best ant tour.
3) Local Pheromone Update Rule: While ants construct a solution, a local pheromone updating rule is applied [
4) Applications: TSP, VRP, WDSD.
1) Developed by using the orthogonal design method.
2) The main steps in continuous orthogonal ant colony (COAC) algorithm are the orthogonal exploration and the global modulation [
3) COAC can solve unimodal functions with higher accuracy.
4) Applications: Feed forward neural network training.
1) The Recursive Ant Colony System (RACS) algorithm applies a partitioning scheme to the problem in a manner analogous to the recursive merge sort based on the divide and conquers technique.
2) The RACS algorithm is advantageous for larger problems where a convergent path is not easily found in limited time by using solely the Ant Colony algorithms [
3) It can also avoid stagnation behavior by breaking down the large problem into smaller and exploring shortest path for each sub-problem. Finally, it is combined to generate an optimal path. In each sub-problem, the iteration is performed recursively to obtain the shortest path in that sub problem.
4) Applications: Estimation of Parameters of a Function.
There are two broad categories of optimization problems. One is discrete optimization problem and the other is continuous optimization problem. The AS, ASRank, ACS, RACO, EAS and MMAS algorithms fall into the category of discrete optimization problems while the CIAC and COAC algorithms are designed for continuous optimization problems. The variations mostly differ in the global updating rule.
It is perhaps worth mentioning here that in the midst of the most recent decade, the researchers have been studying the behavior of bees in an attempt to utilize the swarm intelligence concept and build up various artificial systems. Here are some optimization algorithms inspired by bees’ behavior that appeared during
Algorithm | Authors | Year | Tour Construct | Updating Rule | References |
---|---|---|---|---|---|
AS | Dorigo et al. | 1991 | random proportional rule | update pheromone at every iteration by all ants | [ |
EAS | Dorigo et al. | 1992 | random proportional rule | deposit pheromone at every iteration by the best ant | [ |
ASrank | Bullnheimer et al. | 1997 | random proportional rule | deposit pheromone according to the rank of each ant | [ |
MMAS | Stutzle & Hoos | 2000 | random proportional rule | after each iteration deposit pheromone by only one single ant either the best ant; interval [Tmin, Tmax] | [ |
ACS | Dorigo & Gamberdella | 1996 | pseudorandom proportional rule | deposit pheromone by the best ant | [ |
COAC | Xiao-Min Hu | 2007 | random proportional rule | deposition of pheromone is proportional to the visiting time of ants | [ |
RACO | Karp | 1997 | random proportional rule | the pheromone is updated only for those iteration where the ants move | [ |
the last decade: Bee System, Bee Colony Optimization (BCO), Marriage in Honey-Bees Optimization (MBO), Bee Hive, Honey Bees, Artificial Bee Colony (ABC), Bee System Optimization (BSO), Bees Algorithm, Honey Bee Marriage Optimization (HBMO), Fast Marriage in Honey Bees Optimization (MHBO), Virtual Bee Algorithm (VBA), and Modified MBO.
Bee Colony Optimization (BCO) is one of the first algorithms that utilization fundamental standards of aggregate honey bee insight for dealing with combinatorial optimization problems [
Artificial bee colony usually consists of a small number of individuals. They investigate through the search space looking for the feasible solutions. So as to locate the best possible solutions, autonomous artificial bees work together and exchange information. Utilizing collective knowledge and information sharing, simulated honey bees focus on the all the more encouraging ranges and gradually surrender arrangements from the less encouraging ones. Step by step, artificial bees altogether produce and enhance their solutions. The BCO search is running in iterations until some predefined stopping criterion is fulfilled.
Every single simulated honey bee is situated in the hive toward the start of the search procedure. Amid the search procedure, honey bees communicate directly. Each artificial bee makes a progression of nearby moves, and along these lines incrementally develops a solution of the problem. Honey bees are adding solution components to the present halfway arrangement until the point that they make at least one or more feasible solutions. When flying through space, artificial bees perform forward advance or in reverse advance. Amid a forward advance, honey bees make various partial solutions. They do this by means of a blend of individual investigation and aggregate understanding from the past. From that point forward, they play out a backward advance, i.e. they come back to the hive. In the hive, all honey bees take an interest in a basic leadership process. The search process is composed of iterations. Every emphasis closes when one or more feasible solutions are made.
In 2005, Karaboga D. examined the foraging behavior of honey bee swarm and proposed another algorithm simulating this behavior for solving multi-dimensional and multi-modal optimization problems, called Artificial Bee Colony. In the model, there are three groups of bees. These are: employed bees, onlookers and scouts. In the ABC algorithm, the main portion of the colony comprises of the utilized honey bees and the second half incorporates the onlookers. The algorithm is tried on three surely understood test capacities. From the simulation results, it is inferred that the proposed algorithm can be utilized for solving unimodal and multi-modal numerical optimization problems. During the period of 2001-2003, Lucic and Teodorovic tested the Bee Colony Optimization approach in the case of Travelling Salesman Problem (TSP).
Artificial honey bee swarms comprise of three fundamental parts. These are food sources, employed foragers and unemployed foragers. The model additionally characterizes two driving methods of the behavior: the recruitment to a nectar source and the abandonment of a source.
1) Food Sources: The value of a food source relies upon numerous factors, for example, its closeness to the nest, its lavishness or focus of its vitality, and the simplicity of separating this energy. For straightforwardness, the “profitability” of a food source can be spoken to with a solitary amount [
2) Employed Foragers: They are related with a present food source, or in abuse, they bring with them information about this source, particularly the distance, area, and productivity, to impart this to a specific likelihood with other mates.
3) Unemployed Foragers: They are continually at pay special mind to a food source to abuse. There are two types of unemployed foragers. These are: scouts, searching the environment surrounding the nest for new food sources and onlookers waiting in the nest and building up a food source through the information shared by employed foragers.
In order to understand the basic behavior characteristics of foragers better, let us examine
1) It can be a scout and begins searching around the nest unexpectedly for a food because of some interior inspiration or conceivable outer piece of information (S in
2) It can be a recruit after watching the waggle dances and begins searching for a food source (R in
After emptying the food, the bee has the following three options:
1) It turns into an uncommitted follower after abandoning the food source (UF).
2) It dances and afterwards recruits nest mates before coming back to a similar food source (EF1).
3) It keeps on foraging at the food source without recruiting other bees (EF2).
The tests affirmed that new honey bees start foraging at a rate corresponding to the contrast between the eventual total number of bees and the number of present foraging. On account of honey bees, the essential properties on which
self-organization depend are as follows:
1) Positive Feedback: As the nectar amount of food sources increases, the number of onlookers visiting them increases, as well.
2) Negative Feedback: The exploitation process of poor food sources is ceased by bees.
3) Fluctuations: The scouts do a random search process for finding new food sources.
4) Multiple Interactions: Information exchange through waggle dance.
Like Dynamic Programming, the BCO additionally solves combinatorial optimization problems in stages. Each of the characterized stages includes one optimizing variable. Give us a chance to signify by ST = {st1, st2, ・・・, stm} a limited arrangement of pre-chosen stages, where m is the number of stages. By B we signify the number of bees to take an interest in the search process, and by I the total number of iterations. The arrangement of fractional arrangements at organize stj is signified by Sj (j = 1, 2, ・・・, m).
The following is the basic algorithm [
Algorithm 4.1. Basic algorithm of BCO.
On the other hand, forward and backward passes could be performed until the point that some other ceasing condition is fulfilled. The conceivable ceasing conditions could be, for instance, the most extreme aggregate number of forward/backward passes, or the greatest aggregate number of forward/backward goes between two target work esteem enhancements.
There are some popular variations of BCO such as MABC, PABC, IABC, CABC etc. All of these are inspired by honey bees. The main features of these variations are given below:
1) Introducing constrained handling procedure to the original ABC to tackle constrained optimization problems.
2) The workers used Deb’s rules of handling constrained strategy in the ABC selection process, instead of greedy selection procedure.
3) The performance was better as compared to PSO and DE (Differential Evolution).
1) Divides artificial agents into independent subpopulations; Ripple communication strategy used for exchange of information.
2) The performance of PABC-RC in terms of the convergence behavior, accuracy and speed as tested on the benchmark functions showed that PABC-RC increased the accuracy and speed of convergence of finding the near best solution over ABC by 53% and 9%, respectively.
1) Control parameters used:
a) Modification Rate (MR)
b) Scaling Factor (SF)
c) Limit
2) MR was used to enhance the convergence rate of ABC.
3) SF was used to verify the magnitude of changes when generating a neighboring solution.
4) When compared to standard ABC and other state of art techniques MABC performed better.
1) Universal gravitation force is used to modify movements of onlooker bees.
2) The idea was used to enhance the exploitation capability of the original ABC.
3) Performance of the IABC with varied number of employed bees was tested on five numerical benchmark functions and the results were compared with the original ABC and PSO, where the IABC performed better.
1) Produced final solution uses information from all the populations.
2) It results in improved solution quality & convergence speed.
3) As the CABC algorithm can be efficiently used for multivariable, multimodal function optimization, it can be applied to solve clustering problems.
4) The results of comparison with other algorithms like ACO, PSO illustrated that the proposed CABC optimization algorithm can be considered as a viable and efficient method to solve optimization problems.
Bat algorithm (BA) was inspired by the echolocation behavior of micro bats. Bats use echolocation to detect prey, hunts, and avoid obstacles. Echolocation is a type of sonar which helps bat to detect the distance of the prey. Bats can also identify the shape, position, and angle of the prey with the help of echolocation. BA has many advantages compared with other existing swarm intelligence algorithms. They have less control parameters, excellent global optimization ability, and implementation simplicity which have shown excellent performances in
Algorithm | Authors | Year | Application | References |
---|---|---|---|---|
Modified ABC (MABC) | Karaboga | 2007 | Constrained optimization problems | [ |
Parallelized ABC (PABC) | Luo et al. | 2010 | Numerical Optimization problems | [ |
MABC | Akay and Karaboga | 2010 | Real Parameter Optimization | [ |
Interactive ABC | Tsai et al. | 2009 | Numerical Optimization problem | [ |
Cooperative ABC (CABC) | Wenping Zou et al. | 2010 | Multivariable-multimodal function optimization, Clustering problems | [ |
some classes of optimization problems. Due to its simplicity, convergence speed, and population feature, it has been intensively used to solve academic and real-life problems, like multi objective optimization, engineering optimization, cluster analysis, scheduling problems, structure optimization, image processing, manufacturing designing, and various other problems.
It has been demonstrated that BA is a magnificent and capable algorithm for worldwide optimization issues, discrete enhancement issues, and obliged advancement issues. However, because of the absence of good harmony amongst investigation and abuse in essential BA, the algorithm once in a while comes up short at finding worldwide ideal and is effectively caught into neighborhood optima. Numerous endeavors have been made to enhance the execution of BA [
Bat algorithm was developed by Xin-She Yang in 2010. He developed the bat algorithm with the following three idealized rules:
1) All bats utilize echolocation to sense distance, and they additionally know the distinction between food/prey and foundation obstructions in some magical way.
2) Bat flies with a frequency fmin from the current position xi at a velocity vi, but varying loudness and frequency.
3) The loudness varies from a minimum value (Amin) to maximum value (A0).
In 2013, Yang utilized the bat algorithm to think about topological shape optimization in microelectronic applications with the goal that materials of various warm properties can be set such that the warmth exchange is most productive under stringent imperatives. It can likewise be connected to do parameter estimation as an opposite issue. In the event that an opposite issue can be legitimately figured, at that point bat algorithm can give preferred outcomes over minimum squares techniques and regularization strategies.
Bats are divided into two major groups, i.e., mega bats and microbats. They have three habitats as they feed through the whole year, i.e., roost, foraging habitats, and commuting habitats. The foraging habitats are used to find food, while the commuting habitats are used to travel between roosts. In general, the foraging behavior of bats can be divided into three phases. These are search phase, pursuit phase and capture phase. They are very flexible in their foraging behavior, such as catching insects on the wing, picking insects from vegetation and pouncing on prey close to the ground [
1) Most microbats are insectivores. They use a type of sonar named echolocation to detect prey, avoid obstacles, and locate their roosting crevices in the dark.
2) They emit a very loud sound pulse and listen for the echo that bounces back from the surrounding objects.
3) Most bats use short, frequency modulated signals to sweep through about an octave, while others more often use constant-frequency signals for echolocation as shown in
4) Microbats use the time delay from the emission and detection of the echo, the time difference between their two years, and the loudness variations of the echoes to build up three-dimensional scenario of the surrounding, as shown in
5) They can recognize the distance and orientation of the objective, the sort of prey, and even the moving rate of the prey, for example, little creepy crawlies.
The basic steps of the Bat Algorithm [
Algorithm 5.1. Basic algorithm of Bat Algorithm.
Khan et al. displayed a variation in 2011 by bringing fuzzy logic into the bat algorithm; they called their variant fuzzy bat algorithm.Application: Dynamical Parameter Adaptation [
Nakamura et al. (2012) built up a discrete adaptation of bat algorithm to solve classifications and feature selection problems.
Application: Solve 0 - 1 knapsack problem [
After one year, in 2013, Xie et al. introduced a variant of bat algorithm utilizing differential operator and Lévy flights to solve function optimization problems.
Jamil et al. (2013) expanded the bat algorithm with a decent combination of Lévy flights and subtle variations of loudness and pulse emission rates. They tried the IBA versus more than 70 distinctive test functions and proved to be very efficient.
There are different upgrades and variations of bat algorithm [
Then again, Fister Jr et al. (2013) built up a hybrid bat algorithm utilizing differential evolution as a local search part of bat algorithm, while Fister et al. (2013) incorporate quaternions into bat algorithm and exhibited a quaternion bat algorithm (QBA) for computational geometry and expansive scale optimization problems with extensive rotations. It can be expected that more variations are still under dynamic research.
The objective of this paper was to analyze the behavior of the most three popular SI models, namely, ACO, BCO and BA. Despite these models are principally similar in their inspirational origin, and are based on nature-inspired properties, they are fundamentally different in the following aspects.
Parameter | ACO | BCO | BA |
---|---|---|---|
Inspiration | Foraging behavior of ants. | Foraging behavior of bees. | Echolocation behavior of microbats. |
Agents | Ant | Bee | Micro bat |
Communication | Indirect | Direct | Direct |
Efficiency | Less efficient than BCO | More efficient than ACO | Accurate and Efficient |
Selection of Final Path | Depends on the amount of Pheromone on trail. | Waggle dance enables the colony to evaluate the relative merit of different patches according to both the quality of the food they provide and the amount of energy needed to harvest it. More bees are sent to promising solutions. | They use a type of sonar called echolocation to detect prey, avoid obstacles, and locate their roosting crevices in the dark. |
Objective Function Defined by | pheromone update | waggle dance | pulse rate and emission velocity |
Computational Time | More as compared to BCO. | Less as compared to ACO. | Less as compared to ACO and BCO. |
Adaptive | More adaptive in nature. | Less adaptive in nature. | Less adaptive in nature. |
Applications | Scheduling problems, Assignment problems, vehicle routing, TSP, SPAM Detection, Image Processing etc. | Job shop Scheduling problems, Flow Shop Scheduling problems, Open shop Scheduling Problems, TSP, SPAM Detection, Data Mining etc. | Exergy modelling, Exergy changes in a gas turbine, Optimal capacitor placement for loss reduction in distribution systems, Mutation for image matching, Clustering, Data Mining etc. |
Swarm Intelligence is a source of inspiration from nature. In particular, it has many features which include self-organization, robustness, cooperation, scalability, flexibility etc. These capabilities suggest a wide variety of applications that can be solved by SI principles.
After analyzing the behavior of the three algorithms, it is seen that ACO is more appropriate for applications than BCO and BA where search space is less while BCO is appropriate for larger search space. In computer science, the ant colony algorithm is the most probable process for solving computational problems which can be used for finding the shortest path. The ants drop pheromones each time when they bring food, so that shorter paths will probably be more grounded. Some ants are still randomly searching for nearer food sources. When the food source is short, the direction is no longer settled with pheromones and gradually decreases. The ant-colony works on a very self-organized system. They can rapidly reach an established performance. On the other hand, bee repeated cycles for the search of processes to discover the best solution. Sometimes they depend on its environment. Bats confront more difficulty to deal with. Indeed, even with the presentation of many bat algorithm versions, still there are some open issues in parameter control, optimality of the arrangement, longer execution time and untimely union confronting the usage of Bat Algorithm and researchers are attempting to enhance them in alternate points of view.
Islam, T., Islam, M.E. and Ruhin, M.R. (2018) An Analysis of Foraging and Echolocation Behavior of Swarm Intelligence Algorithms in Optimization: ACO, BCO and BA. International Journal of Intelligence Science, 8, 1-27. https://doi.org/10.4236/ijis.2018.81001