Jain 2018
Jain 2018
Jain 2018
DOI:10.3233/JIFS-169452
IOS Press
Abstract. This paper presents, a novel nature-inspired optimization paradigm, named as owl search algorithm (OSA) for
solving global optimization problems. The OSA is a population based technique based on the hunting mechanism of the owls
in dark. The proposed method is validated on commonly used benchmark problems in the field of optimization. The results
obtained by OSA are compared with the results of six state-of-the-art optimization algorithms. Simulation results reveal that
OSA provides promising results as compared to the existing optimization algorithms. Moreover, to show the efficacy of the
proposed OSA, it is used to design two degree of freedom PI (OSA-2PI) controller for temperature control of a real-time heat
flow experiment (HFE). Experimental results demonstrate that OSA-2PI controller is more precise for temperature control
of HFE in comparison to the conventional PI controller.
Keywords: Nature-inspired algorithm, unconstrained optimization, two degree of freedom PI controller, Heat flow experiment
1064-1246/18/$35.00 © 2018 – IOS Press and the authors. All rights reserved
1574 M. Jain et al. / Owl search algorithm
Table 1
Brief literature review of nature-inspired optimization algorithms
Algorithm Inspiration Year
Genetic algorithm (GA) [5] Evolution 1975
Particle swarm optimization (PSO) [6] Bird flock 1995
Ant colony optimization (ACO) [7] Ant colony 2006
Artificial bee colony (ABC) [8] Honey bee 2006
Monkey search (MS) [9] Monkey climbing process on trees while looking for food 2007
Firefly algorithm (FFA) [10] Social behavior of fireflies 2009
Bat algorithm (BA) [11] Echolocation behaviour of bats 2010
Krill herd (KH) [12] Herding behavior of krill individuals in nature 2012
Dolphin echolocation (DE) [13] Echolocation ability of dolphins 2013
Lightning search algorithm (LSA) [14] Natural phenomenon of lightning 2015
Dragonfly algorithm (DA) [15] Static and dynamic swarming behaviours of dragonflies 2015
Multi-verse optimizer (MVO) [16] Basic concepts in cosmology 2016
Shark smell optimization (SSO) [17] Ability of shark in finding its prey by smell sense 2016
Whale optimization algorithm (WOA) [1] Social behavior of humpback whales 2016
Crow search algorithm (CSA) [18] Intelligent food hiding behaviour of crows 2016
2. Inspiration
of sight [21]. The sound signal generated by a vole receives max intensity (for maximization problems)
(Fig. 2a) is processed in the owl’s brain in two parts as it is more close to vole. The normalized intensity
i.e. the interaural time difference (ITD), and inter- information of ith owl is utilized to update the position
aural level (loudness) difference (ILD) (Fig. 2b) to and may be calculated as:
prepare an auditory map (Fig. 2c) of prey location
fi − w
[20]. The distance of prey is estimated on the basis of Ii = (4)
time and intensity differences of sound wave arrival b−w
[22]. where
b = max fk (5)
k∈1,...,n
3. Owl search algorithm (OSA)
w = min fk (6)
Similar to other nature-inspired population based k∈1,...,n
algorithms, OSA starts the optimization process with The distance information of each owl and prey is
an initial set of random solutions which represent the calculated by the following equation:
initial position of owls in a forest (d dimensional
search space). If there exist n number of owls in a Ri = Oi , V 2 (7)
forest, then their random position is stored in a n × d
matrix as follows: where V is the location of prey which is achieved
⎡ ⎤ by the fittest owl. It is also assumed that there exists
O1,1 O1,2 · · · · · · O1,d only one vole (global optimum) in the forest. Owls
⎢O ⎥
⎢ 2,1 O2,2 · · · · · · O2,d ⎥ take silent flights while moving towards the prey.
⎢ ⎥
⎢ .. .. .. .. .. ⎥ Hence, they receive changed intensity obeying the
O=⎢ ⎢ . . . . . ⎥
⎥ (1) inverse square law of sound intensity (Fig. 3) [23].
⎢ . ⎥ The change in intensity for ith owl can be obtained as
⎢ . .. .. .. .. ⎥
⎣ . . . . . ⎦ follows:
On,1 On,2 · · · · · · On,d Ii
Ici = + Random noise (8)
where matrix element Oi,j represents the j th variable R2i
(dimension) of ith owl. A uniform distribution (Equa-
In Equation (8), R2i is used instead of 4πR2i and
tion (2)) is used to allocate the initial location of each
random noise of environment is also considered to
owl in the forest.
make the mathematical model more realistic. In the
Oi = OL + U(0, 1) × (OU − OL ) (2) real world, voles are active and hence their move-
ment forces the owls to change their current position
where OL and OU are lower and upper bounds silently. In the present work, the movement of prey
respectively of ith owl Oi in j th dimension and is designed using probability and hence new posi-
U(0, 1) is a uniformly distributed random number in tions of owls can be obtained by following position
the range [0,1]. The fitness of each owl’s location in updating mechanism:
a forest is evaluated using an objective function and
stored in the following matrix: Oti + β × Ici × |αV − Oti |, ifpvm < 0.5
⎡
⎤ Oi =
t+1
f1 O1,1 , O1,2 , . . . , O1,d Oti − β × Ici × |αV − Oti |, ifpvm ≥ 0.5
⎢ ⎥ (9)
⎢
⎥
⎢ ⎥ where pvm is the probability of vole movement, α is
⎢ f2 O2,1 , O2,2 , . . . , O2,d ⎥
⎢ ⎥ a uniformly distributed random number in the range
f =⎢ ⎢ .. ⎥
⎥ (3) [0, 0.5] and β is a linearly decreasing constant from
⎢ . ⎥
⎢ ⎥ 1.9 to 0. β introduces large changes initially and
⎢ .. ⎥
⎣ . ⎦ promotes the exploration of search space. As the
algorithm progresses these variations are reduced to
fn On,1 , On,2 , . . . , On,d
encourage exploitation. The proposed method has
In the present work, it is assumed that fitness value only one user defined parameter (i.e β) whereas
of each owl’s position directly relates the intensity GA, PSO, BA etc. have large number of parametric
information received through ears. Thus best owl settings.
1576 M. Jain et al. / Owl search algorithm
Table 2
Parametric settings of algorithms
Name of Parameter GA PSO BA FFA MVO KH OSA
Crossover fraction 0.8 - - - - - -
Selection Tournament - - - - - -
Crossover Arithmetic - - - - - -
Mutation Adaptive feasible - - - - - -
c1 and c2 - 2 - - - - -
Inertia weight - 0.9 - - - - -
Loudness - - 0.5 - - - -
Pulse rate - - 0.5 - - - -
fmin , fmax - - 0, 2 - - - -
α - - - 0.25 - - -
β - - - 0.20 - - -
γ - - - 1 - - -
WEPmax , WEPmin - - - - 1, 0.2 - -
Vf - - - - - 0.02 -
Dmax - - - - - 0.005 -
Nmax - - - - - 0.01 -
β (linearly varying) - - - - - - 1.9-0
M. Jain et al. / Owl search algorithm 1577
Table 3
Statistical results acquired from GA, PSO, BA, FFA, MVO, KH and OSA after 30 independent runs on benchmark functions
Function GA PSO BA FFA MVO KH OSA
TF1 Best 3.9630E+06 4.8215E+08 2.3094E+10 2.0214E+03 1.2844E+05 4.2321E+03 8.1166E-60
Worst 5.7634E+06 5.7003E+09 6.9382E+10 1.2078E+04 5.0108E+05 2.4338E+05 3.4006E-43
Mean 4.9323E+06 1.9034E+09 3.8444E+10 4.7586E+03 2.7324E+05 7.5525E+04 1.1361E-44
SD 4.4253E+05 1.2098E+09 1.3038E+10 2.6260E+03 8.6995E+04 4.6589E+04 6.2081E-44
TF2 Best 4.7694E+00 1.4694E+04 4.0951E+04 1.4656E+04 9.2006E+01 9.8984E+03 1.0584E-64
Worst 5.2668E+03 7.9058E+04 5.7355E+07 3.8679E+04 3.1523E+02 7.1154E+04 4.1172E-52
Mean 5.7329E+02 3.4275E+04 2.5257E+06 2.6443E+04 1.9133E+02 3.1796E+04 2.2816E-53
SD 1.1980E+03 1.7105E+04 1.0560E+07 6.6120E+03 6.4489E+01 1.7799E+04 7.5801E-53
TF3 Best 1.1848E+00 6.3753E+02 1.8503E+04 3.0471E-01 2.4877E-01 2.7577E-01 4.8354E-01
Worst 1.7022E+00 4.5505E+03 7.0283E+04 1.0157E+00 1.3518E+00 1.0163E+00 5.0000E-01
Mean 1.4350E+00 2.0341E+03 3.8745E+04 4.0939E-01 5.2591E-01 5.6240E-01 4.9895E-01
SD 1.2544E-01 8.5452E+02 1.1319E+04 1.5596E-01 2.9414E-01 2.5248E-01 3.4469E-03
TF4 Best 2.6786E+00 8.6492E+00 1.7202E+01 7.7087E-03 1.4773E-01 1.5744E-02 8.8818E-16
Worst 3.6454E+00 1.6029E+01 1.9967E+01 2.0154E-02 2.7439E+00 3.2869E+00 8.8818E-16
Mean 3.3673E+00 1.1121E+01 1.9791E+01 1.3591E-02 1.1877E+00 1.8294E+00 8.8818E-16
SD 1.8638E-01 1.5605E+00 6.5680E-01 2.6408E-03 7.2758E-01 6.2898E-01 0.0000E+00
TF5 Best 1.6724E-01 9.9499E+00 1.9501E+02 2.4279E-03 3.1657E-01 1.1253E-02 0.0000E+00
Worst 2.9838E-01 4.2255E+01 6.8387E+02 5.9629E-03 7.3709E-01 2.6511E-01 0.0000E+00
Mean 2.4063E-01 2.1289E+01 3.9058E+02 3.9206E-03 5.3260E-01 4.1584E-02 0.0000E+00
SD 3.3169E-02 7.4842E+00 1.1472E+02 9.7419E-04 1.1226E-01 5.0919E-02 0.0000E+00
TF6 Best 3.9371E+00 9.0796E+02 1.8201E+04 1.5287E-03 1.5467E-01 1.2141E-02 5.9501E-71
Worst 6.2102E+00 4.2463E+03 6.9138E+04 6.1995E-03 5.7240E-01 1.0634E+00 2.9808E-50
Mean 5.2432E+00 2.1438E+03 3.8109E+04 3.0050E-03 3.2357E-01 1.6247E-01 1.0209E-51
SD 5.7999E-01 8.6931E+02 1.1135E+04 1.0807E-03 9.2028E-02 2.0769E-01 5.4376E-51
TF7 Best 0.0000E+00 1.0000E+00 5.5040E+03 0.0000E+00 0.0000E+00 0.0000E+00 0.0000E+00
Worst 2.0000E+00 1.9100E+02 1.9767E+04 1.0000E+00 2.0000E+00 0.0000E+00 0.0000E+00
Mean 7.0000E-01 3.7367E+01 1.0845E+04 6.6667E-02 4.0000E-01 0.0000E+00 0.0000E+00
SD 7.0221E-01 5.1696E+01 3.6443E+03 2.5371E-01 6.2146E-01 0.0000E+00 0.0000E+00
TF8 Best 1.0753E-02 6.3034E-01 6.4342E+00 1.8480E-03 5.7964E-03 1.3555E-05 3.0545E-47
Worst 2.1415E+00 4.3929E+00 6.1320E+01 4.3026E-03 3.9335E-02 3.4228E-04 5.5052E-29
Mean 8.1023E-01 2.4909E+00 2.9075E+01 2.6360E-03 2.0507E-02 1.3219E-04 2.3856E-30
SD 5.6240E-01 1.0203E+00 1.2909E+01 5.6867E-04 7.7546E-03 9.7199E-05 1.0376E-29
TF9 Best 3.1326E-06 1.1657E+00 1.1656E+01 5.2233E-07 5.6727E-05 3.1980E-03 4.0810E-96
Worst 1.0842E-01 3.6964E+01 2.9962E+02 2.5962E-06 1.0868E-03 3.2933E+00 5.2759E-77
Mean 9.1356E-03 7.2906E+00 9.3712E+01 1.3848E-06 2.0769E-04 5.2154E-01 1.7823E-78
SD 2.4277E-02 7.3451E+00 8.1922E+01 5.6504E-07 1.8630E-04 7.1552E-01 9.6285E-78
TF10 Best 1.3771E-06 4.1380E-03 3.4819E+00 3.2766E-06 2.0994E-05 5.1153E-07 5.9484E-104
Worst 6.2299E-02 4.4955E+00 2.9347E+02 1.1025E-05 1.0418E-03 1.9172E-04 2.1009E-85
Mean 4.3179E-03 4.8335E-01 1.1247E+02 5.8596E-06 3.0326E-04 2.0596E-05 1.4572E-86
SD 1.3160E-02 8.6825E-01 6.6985E+01 1.9157E-06 2.1765E-04 3.6555E-05 4.8716E-86
global optimum solutions but the performance of both In spite of the statistical analysis, two algorithms
KH and OSA are found better. Thus it is revealed that may perform equally well with no significant differ-
the performance of the proposed technique is quite ence in their results. Several non-parametric statisti-
accurate. However, apart from accuracy, an optimiza- cal tests discussed in literature [25] may be performed
tion algorithm must have fast convergence rate with to differentiate their performance. In this study, most
sufficient amount of stability to get the global opti- frequently used Wilcoxon’s test is employed to find
mum results. Therefore convergence rate analysis and the difference in significance level of two algorithms.
ANOVA test are performed and few results are pre- To conduct this test, best results on the benchmark
sented in Fig. 4. It is clear from the results that the problems for 30 independent runs of an algorithm
proposed method offers very fast convergence rate. are considered and the level of significance is con-
Moreover, the results of ANOVA test for OSA are also sidered to be 95% (α = 0.05). Table 4 shows the
found satisfactory as 25th and 75th percentiles of the recorded results of Wilcoxon’s test where ‘+’ sign
samples decline toward the global optimum solution indicates that the proposed algorithm performed sig-
with a narrow interquartile range. Quantitative anal- nificantly better than the compared algorithm. On
ysis (Table 3) also confirms the stable performance the other hand, ‘−’ sign indicates that the proposed
of OSA as the value of SD is very low. algorithm is inferior to the compared technique. It is
1578 M. Jain et al. / Owl search algorithm
Fig. 4. Convergence rate comparison and results of ANOVA for benchmark functions TF1, TF4, TF5 and TF9.
revealed from Table 4 that OSA is found significantly 5. Real-time experimental validation
better in comparison to other existing optimizers as
higher number of ‘+’ counts are recorded. Next sec- Recently nature-inspired algorithms are widely
tion presents the hardware validation of the proposed used in solving real-world problems. Therefore, to
technique while solving a real-time controller design show the applicability of proposed technique, it is
problem in process industry. used to design two degree of freedom proportional
M. Jain et al. / Owl search algorithm 1579
Table 4
Results of Wilcoxon’s test for OSA against other six algorithms for each benchmark function with 30 independent runs (α = 0.05)
Function GA vs OSA PSO vs OSA BA vs OSA FFA vs OSA MVO vs OSA KH vs OSA
p-value win p-value win p-value win p-value win p-value win p-value win
TF1 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 +
TF2 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 +
TF3 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 3.1767E-06 + 3.5062E-05 + 7.7200E-02 −
TF4 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 +
TF5 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 +
TF6 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 +
TF7 6.1856E-07 + 1.6911E-17 + 1.6911E-17 + 4.9150E-01 − 7.9701E-04 + 1.0000E-00 −
TF8 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 +
TF9 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 +
TF10 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 + 1.6911E-17 +
+/- 10/0 10/0 10/0 10/1 10/0 10/2
References
[20] AS MANY EXCEPTIONS AS RULES. http://biological [25] J. Derrac, S. Garcı́a, D. Molina and F. Herrera, A practi-
exceptions.blogspot.in/2011/09/do-you-have-be-ugly-to- cal tutorial on the use of nonparametric statistical tests as a
hear-well-owls.html methodology for comparing evolutionary and swarm intel-
[21] How owls hunt in the dark. https://web.stanford.edu/ ligence algorithms, Swarm and Evolutionary Computation
group/stanfordbirds/text/essays/How Owls Hunt.html 1(1) (2011), 3–18.
[22] M. Konishi, How the owl tracks its prey: Experiments with [26] V.M. Alfaro and R. Vilanova, Model-reference robust tuning
trained barn owls reveal how their acute sense of hearing of 2DoF PI controllers for first-and second-order plus dead-
enables them to catch prey in the dark, American Scientist time controlled processes, Journal of Process Control 22(2)
61(4) (1973), 414–424. (2012), 359–374.
[23] Inverse Square Law, Sound. http://hyperphysics.phy- [27] N. Pachauri, V. Singh and A. Rani, Two degree of
astr.gsu.edu/hbase/Acoustic/invsqs.html freedom pid based inferential control of continuous biore-
[24] X.-B. Meng, X.Z. Gao, Y. Liu and H. Zhang, A novel bat actor for ethanol production, ISA Transactions 68 (2017),
algorithm with habitat selection and doppler effect in echoes 235–250.
for optimization, Expert Systems with Applications 42(17)
(2015), 6350–6364.