Bio-Inspired Optimization Algorithm Analysis and S
Bio-Inspired Optimization Algorithm Analysis and S
6,200
Open access books available
169,000
International authors and editors
185M
Downloads
154
Countries delivered to
TOP 1%
most cited scientists
12.2%
Contributors from top 500 universities
Bio-inspired Optimization:
Algorithm, Analysis and Scope of
Application
G. Devika and Asha Gowda Karegowda
Abstract
In the last few years, bio-inspired optimization techniques have been widely
adopted in fields such as computer science, mathematics, and biology in order to
optimize solutions. Bio inspired optimization problems are usually nonlinear and
restricted to multiple nonlinear constraints to tackle the problems of the traditional
optimization algorithms, the recent trends tend to apply bio-inspired optimization
algorithms which represent a promising approach for solving complex optimiza-
tion problems. This work comprises state-of-art of ten recent bio-inspired algo-
rithms, gap analysis, and its applications namely; Particle swarm optimization
(PSO), Genetic Bee Colony (GBC) Algorithm, Fish Swarm Algorithm (FSA), Cat
Swarm Optimization (CSO), Whale Optimization Algorithm (WOA), Artificial
Algae Algorithm (AAA), Elephant Search Algorithm (ESA), Cuckoo Search Opti-
mization Algorithm (CSOA), Moth flame optimization (MFO), and Grey Wolf
Optimization (GWO) algorithm. The previous related works collected from Scopus
databases are presented. Also, we explore some key issues in optimization and
some applications for further research. We also analyze in-depth discussions on
the essence of these algorithms and their connections to self-organization and their
applications in different areas of research are presented. As a result, the proposed
analysis of these algorithms leads to some key problems that have to be addressed
in the future.
Keywords: particle swarm optimization, genetic bee colony algorithms, Fish swarm
algorithm, artificial algae algorithm, Chicken swarm optimization, Grey wolf
algorithm, Cat swarm optimization
1. Introduction
1
Swarm Intelligence - Recent Advances and Current Applications
anomaly and failure detection areas [1]. Optimization plays a major role in more single
or multi-objective problems with deterministic or stochastic algorithms [2]. The focus
of NP-hard problem-based deterministic or stochastic algorithms to intensification
and diversification of meta-heuristic optimization algorithm. Compared to conven-
tional methods, bio-inspired algorithms are intelligent, improved, easy to test, and
flexible [3].
In computer networks, security, mechanical problems, electronics image
processing, electrical, robotics, production engineering, management, planetary and
others are applying bio-inspired algorithms in new era to solve problems easily
[4, 5]. Hence it is an emerging field, authors aim to review the discussion and future
scope of bio-inspired algorithms. Bio-inspired algorithms concern definitions, prin-
ciples models, processing steps, merits and demerits reviewed for the most fre-
quently applied bio-inspired algorithms in this chapter. The study discusses bio-
inspired algorithms which are purely inspired by identifiable or special behaviour of
biological organisms. This chapter covers both emerging and well-known tech-
niques. Ten bio-inspired algorithms: Particle swarm optimization (PSO), Genetic
Bee Colony (GBC) Algorithm, Fish Swarm Algorithm (FSA), Cat Swarm Optimiza-
tion (CSO), Whale Optimization Algorithm (WOA), Artificial Algae Algorithm
(AAA), Elephant Search Algorithm (ESA), cuckoo Search Optimization Algorithm
(CSOA), Moth flame optimization (MFO), and Grey Wolf Optimization (GWO)
algorithm are analysed deeply in this work along with their future scope. Authors
have restricted to ten potential algorithms few more potential bio-inspired algo-
rithms is dealt in detail for authors other publications [6, 7]. The work carried on in
two phases, in initial phase aims in recognizing algorithms and second phase in
depth study of identified algorithms is performed. The chapter noticeably aid in
identification of significant bio-inspired solutions for various problems. In section 1,
overview of optimization technique and types are presented. Section 2 covers core
part of authors work which gives in-depth information on ten bio-inspired algo-
rithms. Section 3 focus on current observation of algorithms and in next section
further scope and conclusion are briefed.
2. Overview of optimization
Optimization methods execute and compare iteratively to find solutions for the
optimum solutions to be searched. Optimization is part of all problems in all fields.
Common types of optimization methods adopted to find solutions are briefed.
Table 1.
Classification of optimization.
neighbours in identified search areas [13]. Given a problem identified in search space
represent solution in different n-dimension as result in PSO as n particles. The particle
moves in n dimension solution space with different velocities. Particles move and
store previous behaviours of it and share experiences to store search space. The key
merit of POS is its experience to share particle communicate to part or complete
swarm to lead motion to detect search space [14]. Each particle will compare the
current fitness value with previous optimized results and neighbours in every itera-
tion. Entire particles’ global and local algorithm is considered. Each particle best global
value is stored as a local value. The entire search space particles’ best result is stored as
the global best optimal solution. In further iterations value will be adjusted to best
optimal if current is best when compared to previous results.
X tþ1
ij ¼ X tij þ V tþ1
ij (2)
4
Bio-inspired Optimization: Algorithm, Analysis and Scope of Application
DOI: http://dx.doi.org/10.5772/intechopen.106014
Popi ¼ a þ b pi (3)
Figure 1.
(a) Exploration of PSO (b) search of new position [4].
5
Swarm Intelligence - Recent Advances and Current Applications
Figure 2.
PSO algorithm & flowchart.
A random value is distributed between [0, 1] for particles by Zhang et al. [13]. The
dependency inertia weight to maximize number of iterations to another one is applied
to avoid problems in original PSO to search local ability to end. Speed- and
accumulation-based inertia weight computation is proposed in Wei et al. [15]. A
Cauchy mutation an improved PSO proposed by Wang et al. [14]. The original fitness
of particle is selected to mutate the particle to distribute with increase in parameter
scale t = 1. It is defined between test function to choose randomly to assign velocity
and pop size for particles in swarm. A variation in computation of power distribution
among particles applies global best value with power mutation function. The fitness
calculation for both particles select appropriate one in Wu et al. [13]. Power mutation
function based another opposition-based power mutation function applied for PSO by
Imran et al. [15]. Two times mutation being applied on opposite swarms and global
best particle power mutation. Global selection for best mutation avoids stagnation.
Still improved PSO presented by Imran et al. [16] with student T mutation. Global
best particle T student particle identified to work over adaptive and Cauchy mutation
(Figure 2).
• PSO fails to resolve problem which lack in storage and not able to may clear
distinction between previous and next particle positions.
6
Bio-inspired Optimization: Algorithm, Analysis and Scope of Application
DOI: http://dx.doi.org/10.5772/intechopen.106014
• Assume all particles are same hence inertial and velocity also remain same
3.1.4 Applications
PSO has been applied in most domains to optimize solutions from agriculture to
industry. PSO has been extensively applied in different geotechnical engineering
aspects such as slope stability analysis, pile and foundation engineering, rock and soil
mechanics, and tunnelling and underground space design [17]. PSO has been widely
used in various kinds of planning problems, especially in the area of substation
locating and sizing [14]. But in the area of heating supply, PSO is mainly applied in
heating load forecasting [18–20], but rarely used in Heat System Planning. PSO can be
applied for various optimization problems, for example, Energy-Storage Optimiza-
tion. PSO can simulate the movement of a particle swarm and can be applied in visual
effects like those special effects in Hollywood film.
3.2.1 Concept
The ABC algorithm consists of four main steps: initialization, employed bee phase,
onlooker bee phase, and scout bee phase. After the initialization step, the other three
main steps of the algorithm are carried out repeatedly in a loop until the termination
condition is met. The main steps of the ABC algorithm are as follows.
Step 1 (initialization). In the initialization step, the ABC generates a randomly
distributed population of SN solutions (food sources), where SN also denotes the
number of employed or onlooker bees. Let φ represent the ith food source, where is
the problem size. Each food source is generated within the limited range of ith index
by whereφ ¼ 1,2, … SN,j ¼ 1,2, … :D,φi,j , is a uniformly distributed random real
number in , xmin and xmax and are the lower and upper bounds for the dimension ,
respectively. Moreover, a trial counter for each food source is initialized as in Eq. (7).
xi,j ¼ xjmin þ φi,j xjmax xjmin (7)
7
Swarm Intelligence - Recent Advances and Current Applications
Step 2 (employed bee phase). In the employed bee phase, each employed bee visits a
food source and generates a neighboring food source in the vicinity of the selected
food source. Employed bees search a new solution, by performing a local search
around each food source as follows: where is a randomly selected index and is a
randomly chosen food source that is not equal to; that is, is a random number within
the range generated specifically for each and combination. A greedy selection is
applied between and by selecting the better one as in Eq. (8).
Step 3 (onlooker bee phase). Unlike the employed bees, onlooker bees select a food
source depending on the probability value, which is determined by nectar amount
associated with that food source. The value is calculated for the food source as
follows considering Eqs. (9) and (10): where the fitness value of solution and
calculated as in (4) for minimization problems. Different fitness functions are
employed for maximization problems. By using this type of roulette wheel based
probabilistic selection, better food sources will more likely be visited by onlooker
bees. Therefore, onlooker bees try to find new candidate food sources around good
solutions. Once the onlooker bee chooses the food source, it generates a new solution
using (2). Similar to the employed bee phase, a greedy selection is carried out
between.
fit
pi ¼ PSN i (9)
j¼1 fiti
< i
8
fi ≥ 0
fiti ¼ 1 þ fiti (10)
1 þ absðfiÞ fi < 0
:
Step 4 (scout bee phase). A trial counter is associated with each food source, which
depicts the number of tries that the food source cannot be improved. If a food source
cannot be improved for a predetermined number of tries (limit) during the onlooker
and employed bee phases, then the employed bee associated with that food source
becomes a scout bee. Then, the scout bee finds a new food source using (1). By
implementing the scout bee phase, the ABC algorithm easily escapes from minimums
and improves its diversification performance.
It should be noted that, in the employed bee phase, a local search is applied to each
food source, whereas in the onlooker bee phase better food sources will more likely be
updated. Therefore, in ABC algorithm, the employed bee phase is responsible for
diversification whereas the onlooker bee phase is responsible of intensification. The
flow chart of the ABC is given in Figure 3.
8
Bio-inspired Optimization: Algorithm, Analysis and Scope of Application
DOI: http://dx.doi.org/10.5772/intechopen.106014
Figure 3.
GBC flowchart.
build, robust, converge fast, flexible and time efficient. Compared to PSO ACO
parameters considered in ABC is less.
Inspite of mentioned advantage GBC has few problems also. GBC are slow
convergent speed in large computations and accuracy is less. GBC may face premature
convergence problem for more duration application. The population size is fixed, and
size is variations or non-autonomous. Individuals can extend the searching space and
9
Swarm Intelligence - Recent Advances and Current Applications
3.3.1 Concept
10
Bio-inspired Optimization: Algorithm, Analysis and Scope of Application
DOI: http://dx.doi.org/10.5772/intechopen.106014
Xn
1
Xn
Xn
Figure 4.
FSA visual.
randomly computed using Eq. (12). Fishes group among themselves to from any
danger situations against them. Mathematically, central position in fish swarm is
computed as in Eq. (13). Fish when a locates good concentration of food. The preying
movement for fish in step movement is represented in Eq. (14). Few fishes randomly
move freely if lie in sparely concentrated food. This behaviour is modeled as in
Eq. (15) (Figure 4).
ðtÞ
X j ¼ X i þ V ∗ randðÞ (11)
ðtþ1Þ ðtÞ
Xi ¼ X i þ V ∗ randðÞ (12)
Pnf
j¼1 xjd
xcd ¼ (13)
nf
ðtÞ
!
ðtþ1Þ ðtÞ Xj Xi
Xi ¼ Xi þ S ∗ randðÞ ∗ ðtÞ
(14)
kX j X i jðtÞj
ðtþ1Þ ðtÞ
Xi ¼ X i þ V ∗ randðÞ (15)
FSA perform record one if new. This search continues until end is not met follow-
ing four operational steps as mentioned in previous section. The algorithm FSA is
shown in briefed in Figure 5.
11
Swarm Intelligence - Recent Advances and Current Applications
Figure 5.
FSA algorithm & flowchart.
3.3.3 Merits
FSA similar to GBC has got increased convergence power and flexible. In addition,
it exhibits fault to tolerant and accuracy feature. Global search ability, tolerance of
parameter setting and robustness are other merits of FSA. It solves nonlinear and
multi modal problems.
3.3.4 Demerits
FSA exhibits high complexity, lack of balance among one is ineffective if lack
balance between local search. Not suitable for global convergence problem. The
information transfer if experience low search rate. As good robustness, global search
ability, tolerance of parameter setting, and it is also proved to be insensitive to initial
values
3.3.5 Applications
FSA has been applied for network related problems, control of resources, image
processing related problems. In order to increase evolutionary capabilities of FSA, in
few swarm solutions hybrid to FSA.
FSA incorporate to solutions in wireless sensor networks [30, 32, 33], tracking
[34], medical estimations [35–37], segmentation [32], clustering [33], regression
[38], image processing [39, 40], calibration [35], localization [41], power systems
[36, 42].
12
Bio-inspired Optimization: Algorithm, Analysis and Scope of Application
DOI: http://dx.doi.org/10.5772/intechopen.106014
Chu et al. introduced cat swarm optimization technique to solve most of engineer-
ing problems inspired by the movement of cats. The process is carried on in two
different modes seeking and tracing modes. Nodes virtually move in fixed areas as
cats to determine optimal solution. Number of virtual cats are fixed in both modes and
predefined in few cases ratio known as MR. the N virtual cats is placed randomly.
Processed and unprocessed cats are identified for each dimension based on its value of
MR set either to 0 or 1 for tracing or seeking in coming rounds. Every cat compute
fitness function in evaluation then among the existing best will be chosen initially
existing is compared if It best retained for fitness function otherwise coordinates will
be changed to new best cat. The movement of cat adjusted towards solution space
identified as identified in initially. Choose for unprocessed cats in tracing mode
through permutation. Tracing mode ends if no more cats are left. Traced coordinate
nodes will be selected as best solution at end. In seeking mode, cats’ movement will be
slow and conformist. Essential parameters of seeking mode are seeking memory pool,
Ra range of identified dimension, counts of dimensions to change and self-position.
Improved CSO algorithm proposed by Tsai et al. supports parallel information
exchange in tracing mode. The parallelizing of virtual agents is adopted in PCSO
[43, 44]. PCSO finds application in parallel processing inspired by colonies of cats
tracing for food.
3.4.1 Concept
xjd d ∄ Modify
(
xjd ¼ (19)
ð1 þ rand ∗ SRDÞ ∗ xjd d ∈ Modify
13
Swarm Intelligence - Recent Advances and Current Applications
3.4.3 Merits
COA is Simple to construct and have minimal parameters to adjust. COA has got
ability to execute in parallel system. The design is robust. Can converge fast, find
global solution, overlap and mutate. Have computational time less. Find accurate
mathematical models. Discover good and rapid solutions. Adapt changes in new
system and dependent on random decisions.
3.4.4 Demerits
Definition of initial parameters is time consuming. COA does not work better for
scattering problems and can converge at faster rate if trapped in complex problems.
The time to converge and towards convergence for multi objective and larger sized
problem is more.
Figure 6.
COA algorithm & flowchart.
14
Bio-inspired Optimization: Algorithm, Analysis and Scope of Application
DOI: http://dx.doi.org/10.5772/intechopen.106014
3.4.5 Applications
3.5.1 Concept
Whale has a special hunting mechanism which is called bubble-net feeding method.
This foraging behaviour is done by creating special bubbles in a spiral shape or nine
shape path. Humpback whales know the location of prey and encircle them. They
consider the current best candidate solution is best obtained solution and near the
optimal solution. After assigning the best candidate, the other agents try to update
their positions towards the best search agent as computed by Eq. (23). In Eqs. (23) and
(24), t is the current iteration, A and C are coefficients vectors, X* is the position vector
of the best solution. The vector A and C are calculated using Eqs. (25) and (26). In
Eqs. (25) and (26) a are linearly decreased from 2 to 0 over the course of iterations and
r is random vector in [0, 1]. The humpback whales attack the prey with the bubble-net
mechanism in exploitation phase. In shrinking encircling mechanism, the value of A is
a random value in interval [-a, a] and the value of a is decreased from 2 to 0 over the
course of iterations. Spiral updating position mechanism calculate the distance between
15
Swarm Intelligence - Recent Advances and Current Applications
the whale location and the prey location is calculated then the helix-shaped movement
of humpback is created using Eq. (28). D’ = |X*(t) – X(t)| is distance between the prey
and the ith whale, be is a constant, l is random number in [ 1, 1]. Whale selectively
applies swim around prey techniques suitably. The mathematical model of these two
mechanisms assumes to choose between these two mechanisms to update the position
of whale as in Eq. (29). In steady exploitation phase the humpback whales search for
prey and change their position of whale. The force the search away from reference
whale the mathematical model of exploration is computed as in Eqs. (29) and (30).
Figure 7.
WOA algorithm & flowchart.
16
Bio-inspired Optimization: Algorithm, Analysis and Scope of Application
DOI: http://dx.doi.org/10.5772/intechopen.106014
3.5.3 Merits
Whale optimisation avoid problem of local optima have got ability to compute
local and global optima for any constrained or unconstrained optimization applica-
tions. During the process, it even does not require any structural are parametric
rearrangement or alteration in value. The exploration for best solution computed
simply and easily at faster rate. Improve quality of generated population and converge
at faster rate.
3.5.4 Demerits
WOA is not suitable for larger spaced problem incurs more time to explore and
converge. The accuracy of solution is questionable. The optimal solution cannot be
recognized for optimization of problems to solve high dimensional problem. Ran-
domization technique of core WOA solution is complex. Balance among process of
exploration and exploitation is lacking. The encircle mechanism slows WOA to jump
from one local optima to another yielding low performance. Application problems of
classification and dimensional reduction problem
3.5.5 Applications
3.6.1 Concept
AAA proposed for first by Uymaz et al. deals with considering advantages of
research area of the properties found in algae. Algae moves from helically towards
lighter sources. Algae adopt in nature to adapt and reproduce forming colonies which
represent a solution. Colony of algae consists set of cells which dwell together. The
colony exposed to external forces. The algae are divided into group and each become
new colony as can move jointly, under in appropriate circumstance to from new
colony. AAA process incorporated by three parts: Evolutionary, adaptation and helical
movement. In evolutionary process, algae colony grows and flourish to get sufficient
light, and benefit conditions. The algae undergo mitosis to result in two new algae. If
not algae will perish under less nutrition and lighter conditions. In few scenarios if
algae cannot grow in an environment due to lack of supporting factors. In such
environments algae adapt by itself to environment in order to survive as other species.
Finally, algae if it could not adapt then moves toward large grouped algae. If starva-
tion occurs algae stop to adopt. Algaes move in helical movement by swim. In order to
live they try to remain close to surface of water to get light. The search capacity will
not remain same. Algae growth is more in region where frictional surface is more. The
chance of algae movement is more in fluid. Helical motion supports to move algae at
higher rate. The energy in different surfaces is not constant and is directly propor-
tional to quantity of food and type of nutrient available in the environment. Capability
and survival of algae existence depend on its adaptation and movement. The algae
survival process mathematically applied in functional parts. Initially fix size of algae
by Eq. (31). Evaluate fitness value of algae and size of colony by Eq. (32). Adaptation
of algae is through growth of algae and use of nutrients by Eq. (33). The energy of
algae computation inclusion of frictional force is computed applying Eqs. (33) and
(34). During adaptation process algae build itself under non favorable or movement to
nearby stronger and larger algae colony part. The optimization for given problem can
be computed by Eqs. (35)–(38). The three subgroups of algae considered for adapta-
tion. Identification of starvation be Eqs. (39) and (40). Section of best solution is
selected by Eq. (41).
18
Bio-inspired Optimization: Algorithm, Analysis and Scope of Application
DOI: http://dx.doi.org/10.5772/intechopen.106014
tþ1 t 2
GE ¼ norm ðrankðG ÞÞ (35)
X tþ1
im ¼ X tim þ X tjk X tik ð∆ τt ðX i ÞÞP (36)
X tþ1
ik ¼ X t
ik þ X tjk X tik ð∆ τt ðX i ÞÞ cos α (37)
X tþ1
il ¼ X t
il þ X tjl X til ð∆ τt ðX i ÞÞ sin β (38)
3.6.3 Merits
AAA exhibits accuracy for identified colonies. Converge faster towards local and
global solution compared to ACO or PSO. Algorithm is convenient and efficient. The
method helps find efficient and high accurate result. Produce robust algorithm for
real-time optimization problems. Main benefit for gradient-based problems provide
by an efficient optimize in few steps and simple to generate.
Figure 8.
AAA algorithm & flowchart.
19
Swarm Intelligence - Recent Advances and Current Applications
3.6.4 Demerits
Major problem of AAA is its expensive apparatus, consumption of time and spe-
cialized operator. If data and input size increases accuracy will be minimized. They
tend to stick to local optima, increased dependency. AAA apply randomness by this
methodology is simple but result accuracy is questionable. Hence applications
involved in AAA are complex and provide unstable result.
3.6.5 Applications
3.7.1 Concept
3.7.3 Merits
3.7.4 Demerits
Probability can change for each iteration, theoretical analysis is difficult, and
sequence of random decisions are major hindering factors of EHOA. Time require-
ment for convergence is uncertain.
Figure 9.
EHOA algorithm & flowchart.
21
Swarm Intelligence - Recent Advances and Current Applications
Figure 10.
CSO algorithm & flowchart.
3.7.5 Applications
EHO applied to optimize training artificial neural network, selection structure and
weight for neural networks, training neural netwosk, optimizing underwater sensor
networks, unmanned aerial vehicle path planning, clustering, support vector machine,
control problem.
over and co-operative breed. The basic cuckoo search algorithm has undergone
changes convergence speed of cuckoo search algorithm is increased in modified
cuckoo search [74] by avoiding cross overs. Binary version of cuckoo search algorithm
is presented in [75] to increase accuracy by reducing problem to binary coordinated
feature. In [76] improves cuckoo search by resetting position and random vector value
of eggs rather considering as static parameter value.
3.8.1 Concept
a. Each cuckoo lays one egg at a time, and dump its egg in randomly chosen nest;
b. The best nests with high quality of eggs will carry over to the next generations;
c. The number of available host nests is fixed, and the egg laid by a cuckoo is
discovered by the host birth a probability pa Є [0, 1].
3.8.3 Merits
3.8.4 Demerit
CSA is about easy to fall into local optima solution due to its simplicity. Slow the
convergence rate randomness is still a problem. Self-adaptability may be limitation
under certain problems. Low efficiency, less accuracy can be experienced while deal-
ing with multi-peak function.
3.8.5 Applications
used to decrease the vulnerability and costs are called Set covering problem [75] that is
the Distribution systems will have more power loss and poor voltage regulation and
voltage stability. VANET protocols design [76], electromagnetic and antenna arrays
[77], classification of IDS [78]. Self-adaptive algorithm for search accuracy of the CSA
[79], Compression factor to build [80], dynamic appropriate step-size [81]. CSA have
been applied in many researchers in different application problems such as multilevel
image thresholding, flood forecasting, wireless sensor networks, data fusion, cluster in
wireless networks, clustering, ground water expedition, supplier selection, load fore-
casting, surface roughness identification, DG allocation in network, BPNN neural
network, web service composition, speaker recognition, face recognition, training
neural networks [82–85].
3.9.1 Concept
N l
flamecount ¼ ∣N l∗ ∣ (48)
T
24
Bio-inspired Optimization: Algorithm, Analysis and Scope of Application
DOI: http://dx.doi.org/10.5772/intechopen.106014
3.9.3 Merits
MFO similar to most population-based algorithm flexible and robust. The local
opitma for individuals is avoided. Construction is easy and flexible in design. Moth has
been incorporated to solve many engineering problems.
3.9.4 Demerits
3.9.5 Applications
Figure 11.
MFO algorithms & flowchart.
25
Swarm Intelligence - Recent Advances and Current Applications
3.10.1 Concept
The social hierarchy consists of four levels in GWO. The level one called Alpha.
They are the leaders of the pack, and they are male and female. They are responsible
for making decisions about hunting time to walk, sleeping place and soon. The pack
members have to dictate the alpha decisions and they acknowledge the alpha by
holding their tails down. The alpha wolf is considered the dominant wolf in the pack
and all his/her orders should be followed by the pack members. Next level group is
labeled as Beta. The betas are subordinate wolves, which help the alpha in decision
making. They can be either male or females. If consider the best candidate to both
alpha when the alpha passes away or becomes very old. The beta reinforces the
alpha’s commands throughput the pack and gives the feedback to alpha. The third
group of wolves is called Delta. They are subordinates. They need to submit their
work report to alpha and beta. Scouts are responsible for watching boundaries of the
territory and warning the pack in case of any danger. Sentinels are responsible for
protecting the pack. Hunters are response got helping the alphas and beta involves
beta in hunting and provide food for the pack. They are not important individuals
in the pack, and they are allowed wolves were outwards. They are fighting i the case
of loss.
Wolf search has been used to select two relay nodes: inter and intra relay nodes.
Within a cluster, cluster members sense and transmit sensed data directly to the CH
irrespective of their distance from CH. Hence, the nodes far away from CH dissipate
more energy resulting in reduced network lifespan. To overcome this problem, the
Wolf search is used in order to identify intra relay nodes for every cluster. The cluster
member will send the sensed data to intra relay node and it in turm to CH. Similarly,
all CHs communicate directly to BS irrespective of distance between CHs and BS.
Hence, the CHs far away from BS dissipate more energy which leads to selection of
new CHs resulting in next iteration, resulting very low network lifespan. To overcome
this PEGASIS protocol introduced inter relay node as final node to communicate
with BS. In proposed work, Wolf search is used to identify the inter relay nodes.
The working principles of Wolf search for identification of inter and intra relay nodes
are described in this section. The pseudo code of Wolf search is described in
Algorithm 2.11.2.
ðX, Y Þ are the coordinates of unknown node/target node and xi , yi are the
coordinates of the ith anchor node in the neighbourhood. The computations of WS) for
encircling, and hunting process are shown below.
26
Bio-inspired Optimization: Algorithm, Analysis and Scope of Application
DOI: http://dx.doi.org/10.5772/intechopen.106014
C ¼ 2∗r (51)
A ¼ 2∗a∗r a (52)
where t represents the current iteration, A and C are coefficient vectors, position
vector of the prey is represented X p, X the position vector, ∣ ∣ is the absolute value, and
is an element-by-element multiplication, a is linearly decreased from 2 to 0 in each
iteration and r is a random vector in ½0, 1.
Figure 12.
GWO algorithm & flowchart.
27
Swarm Intelligence - Recent Advances and Current Applications
3.10.3 Merits
GWO experience alpha and beta experience is good for complex problems. More
heads identification and building are experienced wolves is built. The goodness is
identified better through GWO. It is not easy to apply local optima compared to meta-
heuristic has lesser parameters. It searches in local search space. The convergence is
faster. GWO is easy to implement in any platform. In more iteration avoids local
optima and provide higher performance in search problems.
3.10.4 Demerits
4. Comparison of algorithms
This section briefs on bio-inspired algorithm current challenges, issues and further
direction for next works to be carried in this direction.
5.2 Challenges
Figure 13.
List of publications on different bio-optimization.
29
Swarm Intelligence - Recent Advances and Current Applications
Figure 14.
Frequency of research articles published on various based algorithms till 2021 bio-inspired algorithms year wise.
6. Conclusion
Bio-inspired algorithms have got roots in both pure science and engineering
domains. Methods and related theories are mature got huge practical potential
30
Bio-inspired Optimization: Algorithm, Analysis and Scope of Application
DOI: http://dx.doi.org/10.5772/intechopen.106014
Author details
© 2022 The Author(s). Licensee IntechOpen. This chapter is distributed under the terms of
the Creative Commons Attribution License (http://creativecommons.org/licenses/by/3.0),
which permits unrestricted use, distribution, and reproduction in any medium, provided
the original work is properly cited.
31
Swarm Intelligence - Recent Advances and Current Applications
References
[1] Mishra KK, Tiwari S, Misra AK. Bio comparison of meta-heuristic stochastic
inspired algorithm for solving optimization algorithms using deep
optimization problems. In: 2011 2nd statistics. Information Sciences. 2017;
International Conference on Computer 417:186-215
and Communication Technology
(ICCCT-2011). Allahabad, India: Motilal [9] Eftimov T, Korošec P, Koroušić Seljak
Nehru National Institute of Technology; B. Comparing multi-objective
2011. pp. 653-659. DOI: 10.1109/ optimization algorithms using an
ICCCT.2011.6075211 ensemble of quality indicators with deep
statistical comparison approach. In:
[2] Hammod WA, Zamil K, Ali A. A
Proceedings of the 2017 IEEE
review of bio-inspired algorithms. In: A Symposium Series on Computational
Conference: (SOFTEC Asia 2017). Intelligence (SSCI 2017). Hawaii, USA;
Malaysia: Kuala Lumpur Convention 2017
Centre; 2017
[10] Gourtani A, Nguyen TD, Xu H. A
[3] Das S, Suganthan PN. Differential
evolution: A survey of the state-of-the- distributionally robust optimization
art. IEEE Transactions on Evolutionary approach for two-stage facility location
Computation. 2011;15(1):4-31 problems. EURO Journal of Computation
Optimization. 2020;8:141-172
[4] Fan X, Sayers W, Zhang S, et al.
Review and classification of bio-inspired [11] Jabeen H, Jalil Z, Baig AR.
algorithms and their applications. Opposition based initialization in
Journal of Bionic Engineering. 2020;17: particle swarm optimization. In:
611-631 Proceedings of the 11th Annual
Conference Companion on Genetic and
[5] Kar AK. Bio-inspired computing—A Evolutionary Computation Conference:
review of algorithms and scope of Late Breaking Papers; New York, NY,
applications. Expert Systems with USA. 2009. pp. 2047-2052
Applications. 2016;5:20-32
[12] Zhang C et al. A novelswarm based
[6] Swarm intelligence based energy Quasai oppositional PSO. In: 5th
efficient clustering algorithms for WSN: International Forum of Information
A review of algorithms, analysis and Technology and Applications. 2009. pp.
scope of applications. Chapter 5, 325-330
Resource optimization using swarm
intelligence and the IoT [13] Clarccle C, Kennedy J. A particle
swar-explosive, stability and
[7] Devika G, Ramesh D, Karegowda AG. convergence in multi-dimensional
Analysis of binary and grey wolf complex space. IEEE Transactions on
optimization algorithms applied for Evolutionary Computation. 2002;6:58-73
enhancing performance of energy
efficient. In: IEEE Proceedings. M S [14] Imran M, Jabeen H, Ahmad M,
Raimaiah Institute of Technology; 2019 Ababs Q , Bangyal W, Ababs Q.
Opposition based PSO and mutation
[8] Eftimov T, Korošec P, Koroušić Seljak operators. In: 2nd International
B. A novel approach to statistical Conference on Education Technology
32
Bio-inspired Optimization: Algorithm, Analysis and Scope of Application
DOI: http://dx.doi.org/10.5772/intechopen.106014
and Computer. Shanghai; 2010. [22] Alshamlan HM, Badr GH, Alohali
pp. 506-508 YA. Genetic Bee Colony (GBC)
algorithm: A new gene selection method
[15] Zhang L, Yu H, Hu S. A new for microarray cancer classification.
approach to improve particle swarm Computational Biology and Chemistry.
optimization. In: Proceedings of the 2015;56:49-60
2003 International Conference on
Genetic and Evolutionary Computation. [23] Feng X, Yin J, Xu M, Zhao X, Wu B.
2003. pp. 134-139 The algorithm optimization on artificial
fish-swarm for the target area on
simulation robots. In: IEEE 2nd
[16] Weiand Wang J. A dynamical
International Conference on Signal
particle swarm optimization with
Processing Systems (ICSPS). Zhenjiang,
dimensional mutation. IJCSNS
Jiangsu, China; 2010. pp. 87-89
International journal of computer
Science and Network Security. 2006;6:
[24] Alam F, Saadi HS, Alam MS. A novel
221-224
comparative study between dual
population genetic algorithm and
[17] Wang H. A hybrid PSO with
artificial bee colony algorithm for
Cauchely mutation. In: Proceeding of function optimization. In: 2016 19th
IEEE Transactions on Swarm International Conference on Computer
Intelligence Symposium. Honolulu, HI, and Information Technology (ICCIT).
USA; 2007. pp. 356-360 Dhaka; 2016. pp. 333-338
[18] Imran M, Manzoor Z, Ali S, Ababs Q. [25] Xiao L. A clustering algorithm based
Modified particle swarm optimization on artificial fish school. In: 2nd
with student T mutation. In: International Conference on Computer
International Conference on Engineering and Technology (ICCET).
Computer Networks and Information Chennai, India: Contemporary
Technology. Abbottabad; 2011. Engineering and Technology; 2010. pp.
pp. 283-286 766-769
[34] Kalaipriyan T, Amudhavel J, Sujatha [41] Serapiao AB, Correa GS, Goncalves
P. Whale optimization algorithm for FB, Carvalho VO. Combining K-means
combined heat and power economic and K-harmonic with fish school search
dispatch. Advances and Applications in algorithm for data clustering task on
Mathematical Sciences. 2017;17(1):197- graphics processing units. Applied Soft
211 Computing. 2016;41:290-304
[35] He N, Belacel A, Chan H, Hamam Y. [42] Pei-Wei T, Pan J-S, Chen S-M, Liao
A hybrid artificial fish swarm simulated B-Y, Hao S-P. Parallel cat swarm
annealing optimization algorithm for optimization. In: International
automatic identification of clusters. Conference on Machine Learning and
International Journal of Information Cybernetics. 2008. pp. 3328-3333
34
Bio-inspired Optimization: Algorithm, Analysis and Scope of Application
DOI: http://dx.doi.org/10.5772/intechopen.106014
[64] Oliva D, El Aziz MA, Hassanien AE. [72] Liu CP, Ye CM. Solving permutation
Parameter estimation of photovoltaic flow shop scheduling problem by firefly
cells using an improved chaotic whale algorithm. Industrial Engineering
optimization algorithm. Applied Energy. Management. 2012;17:56-59
2017;200:141-154
[73] Fernandez-Viagas V, Framinan JM.
[65] Gupta S, Saurabh K. Modified A bounded-search iterated greedy
artificial killer whale optimization algorithm for the distributed
algorithm for maximum power point permutation flowshop scheduling
tracking under partial shading condition. problem. International Journal of
In: Proceedings of the 2017 International Production Research. 2015;53:1111-1123
Conference on Recent Trends in
Electrical, Electronics and Computing [74] Mustafa İ, Salih D, Hamid T, Kenan
Technologies (ICRTEECT). Warangal, K, Fatih M. Optimization of filter by
Telangana, India; 2017. pp. 87-92 using support vector regression machine
36
Bio-inspired Optimization: Algorithm, Analysis and Scope of Application
DOI: http://dx.doi.org/10.5772/intechopen.106014