Next Article in Journal
Design and Fabrication of Absorptive/Reflective Crossed CPC PV/T System
Previous Article in Journal
Biomimicry: Do Frames of Inquiry Support Search and Identification of Biological Models?
 
 
Font Type:
Arial Georgia Verdana
Font Size:
Aa Aa Aa
Line Spacing:
Column Width:
Background:
Article

Optimizing the Design of Airfoil and Optical Buffer Problems Using Spotted Hyena Optimizer

Department of Computer Science and Engineering, Thapar Institute of Engineering and Technology, Patiala, Punjab 147004, India
*
Author to whom correspondence should be addressed.
These authors contributed equally to this work.
Submission received: 27 April 2018 / Revised: 26 July 2018 / Accepted: 27 July 2018 / Published: 1 August 2018

Abstract

:
This paper presents the contemporary metaheuristic optimization algorithm named the Spotted Hyena Optimizer (SHO). The proposed technique is based on the law of gravitation and simulates the social behavior of spotted hyenas. The three basic steps of SHO, namely, searching for prey, encircling, and attacking prey, are mathematically modelled and discussed. The main concept of this work is to apply the recently developed SHO algorithm to two real-life design problems, namely optical buffer design and airfoil design. Experimental results reveal the supremacy of the SHO algorithm for solving the engineering design problems as compared to other competitor algorithms.

1. Introduction

Optimization is the process of determining the decision variables of a function to minimize or maximize its values. Most of the real world problems [1,2,3] include nonlinear constraints, non-convex, complicated, and a large number of solution spaces. Therefore, solving such problems with a large number of variables and constraints is very tedious and complex. There are many local optimum solutions that do not guarantee the best overall solution using classical numerical methods.
To overcome such problems, metaheuristic optimization algorithms have been introduced which are capable of solving such complex problems during the course of iterations. Recently, immense interest has been focused on the development of metaheuristic algorithms owing to their flexibility and simplicity by nature.
Metaheuristics are broadly classified into two categories [4] such as single solution and population based algorithms. Single solution based algorithms are those in which a solution is randomly generated and improved until the optimum result is obtained, whereas population based algorithms are those in which a set of solutions are randomly generated in a given search space and solution values are updated during iterations until the best solution is generated.
However, single solution based algorithms may trap into local optima which may prevent us to find global optimum as it reforms only one solution, which is randomly generated for a given problem. On the other hand, population based algorithms have an inherent ability to escape local optima [5]. Due to this, nowadays, population based algorithms have gained the attention of multitudinous researchers.
The categorization of population based algorithms is done on the basis of theory of evolutionary algorithms, physics laws based algorithms, swarm intelligence of particles, and biological behavior of bio-inspired algorithms (see Figure 1). Evolutionary algorithms are inspired by the evolutionary processes such as reproduction, mutation, recombination, and selection. These algorithms are based on the survival fitness of candidate in a population (i.e., a set of solutions) for a given environment. The physics law based algorithms are inspired by physical processes according to some physics rules such as gravitational force, electromagnetic force, inertia force, heating and cooling of materials. Swarm intelligence based algorithms are inspired by the collective intelligence of swarms.
Some of the most popular evolutionary algorithms are Genetic Algorithms (GA) [6], Evolution Strategy (ES) [7], Differential Evolution (DE) [8], and Biogeography-Based Optimizer (BBO) [9].
A well-known algorithm of swarm intelligence technique is Particle Swarm Optimization (PSO) [10,11]. PSO is inspired by the social behavior of fish schooling or bird flocking. Each particle can move around the search space and update its current position with respect to the global best solution. However, Table 1 shows the other popular optimization based techniques.
Every optimization algorithm needs to address the exploration and exploitation of a search space [30] and maintains a good balance between exploration and exploitation. The exploration phase investigates the different promising regions in a search space, whereas exploitation searches the close global optimal solutions around the promising regions [31,32]. Therefore, to acquire the close optimal solutions, fine-tuning of these two phases is required. Despite the significant number of recently developed optimization algorithms, the question that arises is why do we need to develop more optimization techniques. The answer lies in a No Free Lunch (NFL) theorem [33]. According to this theorem, the performance of one optimization algorithm for a specific set of problems does not guarantee solving other optimization problems because of their different nature. The NFL theorem allows researchers to propose some novel optimization algorithms for solving the problems in various fields [34,35,36].
This paper presents the recently developed bio-inspired metaheuristic algorithm named the Spotted Hyena Optimizer (SHO) for optimizing constrained problems. As its name implies, SHO mimics the social behaviors of spotted hyenas in nature. The performance of the SHO algorithm is evaluated on designs of optical buffer and airfoil problems. The results reveal that the performance of SHO is more competitive than the existing algorithms.
The rest of this paper is structured as follows: Section 2 presents the fundamental concepts of a recently developed optimization algorithm. Section 3 presents the constrained handling approach. The two real-life constrained industrial optimization problems and their comparison are presented in Section 4 and Section 5, respectively. Finally, the conclusions are discussed in Section 6.

2. Spotted Hyena Optimizer (SHO)

Spotted Hyena Optimizer is a metaheuristic bio-inspired optimization algorithm developed by Dhiman et al. [24,37,38]. The fundamental concept of this algorithm is to simulate the social behaviors of spotted hyenas. There are four main steps of the SHO algorithm that are inspired by encircling, hunting, attacking and searching behaviors of spotted hyenas.

2.1. Encircling Prey

The target prey or objective is considered as the best solution and the other search agents can update their positions with respect to the best solution obtained. The mathematical model of this behavior is represented by Equations (1) and (2):
D h = B × P p ( x ) P ( x ) ,
P ( x + 1 ) = P p ( x ) E × D h ,
where D h represents the distance between the prey and spotted hyena, x indicates the current iteration, B and E are co-efficients vectors, P p indicates the position vector of prey, and P is the position vector of the spotted hyena.
However, the vectors B and E are calculated by Equations (3)–(5), respectively:
B = 2 × r d 1 ,
E = 2 s × r d 2 h ,
s = 5 I t e r a t i o n × 5 M a x I t e r a t i o n ,
where, I t e r a t i o n = 0, 1, 2, …, M a x I t e r a t i o n .
The s is linearly decreased from 5 to 0 and r d 1 , r d 2 are random vectors in range [ 0 , 1 ] .

2.2. Hunting

The hunting strategy of the SHO algorithm is described by Equations (6)–(8):
D h = B × P h P k ,
P k = P h E × D h ,
C h = P k + P k + 1 + + P k + N ,
where P h defines the position of first best obtained spotted hyena, and P k represents the position of other spotted hyenas. However, variable N indicates the total number of spotted hyenas, which is calculated by Equation (9):
N = c o u n t n o s ( P h , P h + 1 , P h + 2 , , ( P h + M ) ) ,
where M is a random vector in range [ 0.5 , 1 ] , n o s represents the number of solutions and count all candidate solutions, and C h is a group of N number of optimal solutions.

2.3. Attacking Prey

The mathematical formulation for attacking the prey is defined by Equation (10):
P ( x + 1 ) = C h N ,
where P ( x + 1 ) saves the best solution and updates the positions of other search agents with respect to the position of the best search agent.

2.4. Search for Prey

For searching the suitable solution, E is responsible which is greater than 1 or less than 1 using Equation (4). The B is an another important constituent of SHO algorithm for exploration purposes. It contains random values that provide the random weights of prey as shown in Equation (3). To show the more random behavior of the SHO algorithm, assume vector B > 1 precedence than B < 1 to demonstrate the effect in the distance.
The SHO algorithm solves various high dimensional problems with low computational efforts and avoids the local optimum problem. The pseudo code of the SHO algorithm is described in the Algorithm.
Algorithm Spotted Hyena Optimizer
Input: the spotted hyenas population P i ( i = 1 , 2 , , n )
Output: the best search agent
1:procedure SHO
2:Initialize the parameters h , B , E , and N
3:Calculate the fitness of each search agent
4: P h = the best search agent
5: C h = the group or cluster of all far optimal solutions
6:while ( x < M a x I t e r a t i o n ) do
7:  for each search agent do
8:   Update the position of current agent by Equation (10)
9:  end for
10:  Update h , B , E , and N
11:  Check if any search agent goes beyond the given search space and then adjust it
12:  Calculate the fitness of each search agent
13:  Update P h if there is a better solution than previous optimal solution
14:  Update the group C h with respect to P h
15:  x = x + 1
16:end while
17:return P h
18:end procedure

2.5. Analysis of the SHO Algorithm

The convergence analysis of metaheuristic algorithm is another feature for better understanding of explorative and exploitative mechanisms. In order to demonstrate the convergence analysis of SHO algorithm, three metrics are employed in the 2D environment that are shown in Figure 2. The employed metrics are discussed as follows:
  • Search history shows the location history of spotted hyenas during optimization.
  • Trajectory shows the value of the first variable in each iteration. The trajectory curves show that the spotted hyenas exhibit large and abrupt changes in the initial steps of optimization. According to Berg et al. [39], this behavior can guarantee that a Swarm-based method eventually converges to a point in the search space.
  • Average fitness indicates the average objective value of all spotted hyenas in each iteration. The curves show descending behavior on all of the test functions. This proves that the SHO algorithm improves the accuracy of the approximated optimum during simulation runs.
Therefore, the success rate of SHO algorithm is computationally high for solving optimization problems.

3. Constraint Handling

Constraint handling is one of the biggest challenges in solving optimization problems using metaheuristic techniques. There are five constraint handling techniques [40]: penalty functions, hybrid methods, separation of objective functions and constraints, repair algorithms, and special operators. Among these techniques, the penalty functions are simple and easy to implement. There are numerous penalty functions such as static, annealing, adaptive, co-evolutionary, and death penalty. These approaches convert constraint problems into unconstraint problems by adding some penalty values. In this paper, a static penalty approach is employed to handle constraints in optimization problems:
ζ ( z ) = f ( z ) ± i = 1 m l i × m a x ( 0 , t i ( z ) ) α + j = 1 n o j × U j ( z ) β ,
where ζ ( z ) is the modified objective function, l i and o j are positive penalty values, t i ( z ) and U j ( z ) are constraint functions, and l i and o j are positive constants. The values of α and β are 1 and 2, respectively. This approach assigns the penalty value for each infeasible solution. In the death penalty approach, a large value is assigned to the objective function of infeasible solution. Therefore, the static penalty function is employed which helps the search agents to move towards the feasible search space of the problem.

Experimental Setup

The parameter settings of metaheuristic algorithms are tabulated in Table 2. The parameter values of these algorithms are set as they are recommended in their original papers. The experimentation has been done with the Matlab R2014a (8.3.0.532) version in the environment of Microsoft Windows 8.1 using 64 bit Core i-5 processor with 2.40 GHz and 4 GB main memory.

4. Optical Buffer Design Problem

The optical buffer permits the optical CPUs to measure different optical packets by slowing down the group velocity of light. This whole process is executed using the most popular device known as the Photonic Crystal Waveguide (PCW). Generally, PCWs have a lattice-shaped structure with a line defect and holes with different radii that yield the characteristics of slow light. In this subsection, the structure of PCW called a Bragg Slot Photonic Crystal Wave guide (BSPCW) is optimized to achieve these characteristics by the SHO algorithm.
The performance of slow light devices is compared using Delay Bandwidth Product (DBP) and Normalized DBP (NDBP) metrics that are formulated by Equation (12) [41]:
D B P = Δ d × Δ b ,
where Δ d and Δ b indicate the delay and bandwidth of slow light device, respectively,
N D B P = m g ¯ × Δ ω / ω 0 ,
where m g ¯ is the average of group index, Δ ω is the bandwidth, and ω 0 is the central frequency of light wave. However, NDBP has a relation with group index ( m g ) as:
m g = V v g = C d v d ω ,
where ω is the dispersion, v defines the wave vector, C indicates the velocity of light, and m g is responsible for changing in the bandwidth range. The average of m g is calculated as follows:
m g ¯ = ω L ω H m g ( ω ) d ω Δ ω
since m g has a constant value with maximum fluctuation of ±10% [42]. The detailed information about PCWs can be found in [43]. The mathematical formulation of this problem is described in Equation (16):
z = [ z 1 z 2 z 3 z 4 z 5 z 6 z 7 z 8 ] = R 1 a R 2 a R 3 a R 4 a R 5 a l a w h a w l a , Maximize : f ( z ) = N D B P , subject to : m a x ( β 2 ( ω ) ) < 10 6 a / 2 π c 2 , ω H < m i n ( ω u p b a n d ) , ω L > m a x ( ω l o w b a n d ) , k n > k n H = ω g u i d e d m o d e > ω H , k n < k n L = ω g u i d e d m o d e < ω L , where , ω H = ω ( k n H ) = ω ( 1.1 m g 0 ) , v ω L = ω ( k n L ) = ω ( 0.9 m g 0 ) , v k n = k a 2 π , Δ ω = ω H ω L , a = ω 0 × 1550 n m , 0 z 1 5 0.5 , 0 z 6 1 , 0 z 7 , 8 1 .
There are five constraints defined in this problem for the SHO algorithm. The algorithm is iterated for 30 times and the obtained results are tabulated in Table 3. The results reveal the substantial improvements of 99% and 10% in bandwidth using the SHO approach in comparison to the results reported by Wu et al. [44] and GWO [28], respectively. The similar behavior has been observed in the NDBP. The improvements achieved in NDBP are 90% and 14% as compared with Wu et al. [44] and GWO [28] approaches, respectively. The optimized super cell is shown in Figure 3. It shows that the optimized structure has a very good bandwidth without band mixing. The results demonstrate that the SHO algorithm proved its merit for solving the optical buffer optimization problem.

5. Airfoil Design Problem

There are two objectives in the airfoil design problem: lift and drag. It has been observed that lifting causes a plane to fly, whereas drag decreases the speed of a plane. Both of these objectives are very important on different occasions. In this section, only the drag is considered to minimize the force and consequently defines the best shape of the wing. The B-spline is utilized to define the shape of an airfoil as shown in Figure 4. There are eight controlling parameters along with x-axis and y-axis directions. The problem formulation of airfoil design is defined by Equation (17):
Minimize : F ( x , y ) = E d ( x , y ) , Subject to : 1 x , y 1 , and set of S C ,
where x = { x 1 , x 2 , , x 7 } , y = { y 1 , y 2 , , y 7 } , E d is the drag, and set of many constraints S C which includes maximum thickness, minimum thickness, and so on. The penalty function is utilized, which is proportional to the level of violation.
F ( x , y ) = F ( x , y ) + p e j = 1 3 P j ,
where p e is a constant and P j defines the violation size on the jth constraint in the set S C . After performing 1000 iterations and 30 independent runs, the best results and convergence curves are obtained as shown in Figure 5 and Figure 6, respectively. Figure 6 demonstrates that the SHO algorithm performs better than other competitor approaches and improves the airfoil shape to minimize the drag. The standard deviation of this problem obtained by various approaches is shown in Figure 7. Table 4 shows the parameters value for the airfoil design problem. The optimum drag force value of SHO as well as other approaches is shown in Table 5. The results show that the SHO algorithm is able to minimize the drag force value using low computational efforts.

6. Conclusions

This paper discussed the contemporary Spotted Hyena Optimizer (SHO) bio-inspired optimization algorithm. The main concept of the SHO algorithm is to analyze the social hierarchy and hunting behaviors of spotted hyenas. Furthermore, the SHO algorithm is employed on two real-life constrained engineering design problems such as optical buffer design and airfoil design problems. The obtained results are compared with other competitor algorithms. The results of engineering design problems reveal that the SHO algorithm is an efficient optimizer to solve these problems and generate the near optimal designs.

Author Contributions

G.D. has performed the whole experimentation and justified the research problem. A.K. surveyed the updated state-of-the-art of the area and wrote the paper.

Funding

This research received no external funding.

Conflicts of Interest

The authors declare that they have no conflict of interest.

Appendix A. Unimodal, Multimodal, and Fixed-Dimension Multimodal Benchmark Test Functions

Appendix A.1. Unimodal Benchmark Test Functions

Appendix A.1.1. Sphere Model

F 1 ( z ) = i = 1 30 z i 2
100 z i 100 , f m i n = 0 , D i m = 30 ,

Appendix A.1.2. Schwefel’s Problem 2.22

F 2 ( z ) = i = 1 30 | z i | + i = 1 30 | z i |
10 z i 10 , f m i n = 0 , D i m = 30 ,

Appendix A.1.3. Schwefel’s Problem 1.2

F 3 ( z ) = i = 1 30 j = 1 i z j 2
100 z i 100 , f m i n = 0 , D i m = 30 ,

Appendix A.1.4. Schwefel’s Problem 2.21

F 4 ( z ) = m a x i { | z i | , 1 i 30 } ,
100 z i 100 , f m i n = 0 , D i m = 30 ,

Appendix A.1.5. Generalized Rosenbrock’s Function

F 5 ( z ) = i = 1 29 [ 100 ( z i + 1 z i 2 ) 2 + ( z i 1 ) 2 ]
30 z i 30 , f m i n = 0 , D i m = 30 ,

Appendix A.1.6. Step Function

F 6 ( z ) = i = 1 30 ( z i + 0.5 ) 2
100 z i 100 , f m i n = 0 , D i m = 30 ,

Appendix A.1.7. Quartic Function

F 7 ( z ) = i = 1 30 i z i 4 + r a n d o m [ 0 , 1 ]
1.28 z i 1.28 , f m i n = 0 , D i m = 30 ,

Appendix A.2. Multimodal Benchmark Test Functions

Appendix A.2.1. Generalized Schwefel’s Problem 2.26

F 8 ( z ) = i = 1 30 z i s i n ( | z i | )
500 z i 500 , f m i n = 12569.5 , D i m = 30 ,

Appendix A.2.2. Generalized Rastrigin’s Function

F 9 ( z ) = i = 1 30 [ z i 2 10 c o s ( 2 π z i ) + 10 ]
5.12 z i 5.12 , f m i n = 0 , D i m = 30 ,

Appendix A.2.3. Ackley’s Function

F 10 ( z ) = 20 e x p 0.2 1 30 i = 1 30 z i 2 e x p 1 30 i = 1 30 c o s ( 2 π z i ) + 20 + e
32 z i 32 , f m i n = 0 , D i m = 30 ,

Appendix A.2.4. Generalized Griewank Function

F 11 ( z ) = 1 4000 i = 1 30 z i 2 i = 1 30 c o s z i i + 1
600 z i 600 , f m i n = 0 , D i m = 30 ,

Appendix A.2.5. Generalized Penalized Functions

  • F 12 ( z ) = π 30 { 10 s i n ( π x 1 ) + i = 1 29 ( x i 1 ) 2 [ 1 + 10 s i n 2 ( π x i + 1 ) ] + ( x n 1 ) 2 } + i = 1 30 u ( z i , 10 , 100 , 4 ) 50 z i 50 , f m i n = 0 , D i m = 30 ,
  • F 13 ( z ) = 0.1 { s i n 2 ( 3 π z 1 ) + i = 1 29 ( z i 1 ) 2 [ 1 + s i n 2 ( 3 π z i + 1 ) ] + ( z n 1 ) 2 [ 1 + s i n 2 ( 2 π z 30 ) ] } + i = 1 N u ( z i , 5 , 100 , 4 ) 50 z i 50 , f m i n = 0 , D i m = 30 ,
    where x i = 1 + z i + 1 4 ,
    u ( z i , a , k , m ) = k ( z i a ) m , z i > a , 0 , a < z i < a , k ( z i a ) m , z i < a .

Appendix A.3. Fixed-Dimension Multimodal Benchmark Test Functions

Appendix A.3.1. Shekel’s Foxholes’ Function

F 14 ( z ) = 1 500 + j = 1 25 1 j + i = 1 2 ( z i a i j ) 6 1
65.536 z i 65.536 , f m i n 1 , D i m = 2
Table A1. Shekel’s Foxholes Function F 14 .
Table A1. Shekel’s Foxholes Function F 14 .
( a ij , i = 1 , 2 and j = 1 , 2 , , 25 )
i \ j 12345625
1−32−1601632−3232
2−32−32−32−32−32−1632

Appendix A.3.2. Kowalik’s Function

F 15 ( z ) = i = 1 11 a i z 1 ( b i 2 + b i z 2 ) b i 2 + b i z 3 + z 4 2
5 z i 5 , f m i n 0.0003075 , D i m = 4 ,

Appendix A.3.3. Six-Hump Camel-Back Function

F 16 ( z ) = 4 z 1 2 2.1 z 1 4 + 1 3 z 1 6 + z 1 z 2 4 z 2 2 + 4 z 2 4
5 z i 5 , f m i n = 1.0316285 , D i m = 2 ,

Appendix A.3.4. Branin Function

F 17 ( z ) = z 2 5.1 4 π 2 z 1 2 + 5 π z 1 6 2 + 10 1 1 8 π c o s z 1 + 10
5 z 1 10 , 0 z 2 15 , f m i n = 0.398 , D i m = 2 ,

Appendix A.3.5. Goldstein–Price Function

F 18 ( z ) = [ 1 + ( z 1 + z 2 + 1 ) 2 ( 19 14 z 1 + 3 z 1 2 14 z 2 + 6 z 1 z 2 + 3 z 2 2 ) ] × [ 30 + ( 2 z 1 3 z 2 ) 2 × ( 18 32 z 1 + 12 z 1 2 + 48 z 2 36 z 1 z 2 + 27 z 2 2 ) ]
2 z i 2 , f m i n = 3 , D i m = 2 ,

Appendix A.3.6. Hartman’s Family

  • F 19 ( z ) = i = 1 4 c i e x p ( j = 1 3 a i j ( z j p i j ) 2 ) 0 z j 1 , f m i n = 3.86 , D i m = 3 ,
  • F 20 ( z ) = i = 1 4 c i e x p ( j = 1 6 a i j ( z j p i j ) 2 ) 0 z j 1 , f m i n = 3.32 , D i m = 6 ,
Table A2. Hartman Function F 19 .
Table A2. Hartman Function F 19 .
i( a ij , j = 1 , 2 , 3 ) c i ( p ij , j = 1 , 2 , 3 )
13103010.36890.11700.2673
20.110351.20.46990.43870.7470
33103030.10910.87320.5547
40.110353.20.0381500.57430.8828

Appendix A.3.7. Shekel’s Foxholes Function

  • F 21 ( z ) = i = 1 5 [ ( X a i ) ( X a i ) T + c i ] 1 0 z i 10 , f m i n = 10.1532 , D i m = 4 ,
  • F 22 ( z ) = i = 1 7 [ ( X a i ) ( X a i ) T + c i ] 1 0 z i 10 , f m i n = 10.4028 , D i m = 4 ,
  • F 23 ( z ) = i = 1 10 [ ( X a i ) ( X a i ) T + c i ] 1 0 z i 10 , f m i n = 10.536 , D i m = 4 ,
Table A3. Shekel Foxholes’ Functions F 21 , F 22 , F 23 .
Table A3. Shekel Foxholes’ Functions F 21 , F 22 , F 23 .
i( a ij , j = 1 , 2 , 3 , 4 ) c i
144440.1
211110.2
388880.2
466660.4
537370.4
629290.6
755330.3
881810.7
962620.5
1073.673.60.5
Table A4. Hartman Function F 20 .
Table A4. Hartman Function F 20 .
i( a ij , j = 1 , 2 , , 6 ) c i ( p ij , j = 1 , 2 , , 6 )
1103173.51.7810.13120.16960.55690.01240.82830.5886
20.0510170.18141.20.23290.41350.83070.37360.10040.9991
333.51.71017830.23480.14150.35220.28830.30470.6650
41780.05100.1143.20.40470.88280.87320.57430.10910.0381

References

  1. Marzband, M.; Azarinejadian, F.; Savaghebi, M.; Pouresmaeil, E.; Guerrero, J.M.; Lightbody, G. Smart transactive energy framework in grid-connected multiple home microgrids under independent and coalition operations. Renew. Energy 2018, 126, 95–106. [Google Scholar] [CrossRef]
  2. Kaur, A.; Dhiman, G. A Review on Search Based Tools and Techniques to Identify Bad Code Smells in Object Oriented Systems. In Advances in Intelligent Systems and Computing; Springer: New York, NY, USA, 2018; in press. [Google Scholar]
  3. Singh, P.; Dhiman, G. Uncertainty Representation using Fuzzy-Entropy Approach: Special Application in Remotely Sensed High Resolution Satellite Images (RSHRSIs). Appl. Soft Comput. 2018, in press. [Google Scholar]
  4. Dhiman, G.; Kaur, A. A Hybrid Algorithm based on Particle Swarm and Spotted Hyena Optimizer for Global Optimization. In Advances in Intelligent Systems and Computing; Springer: New York, NY, USA, 2018; in press. [Google Scholar]
  5. Dhiman, G.; Kumar, V. Multi-objective spotted hyena optimizer: A Multi-objective optimization algorithm for engineering problems. Knowl.-Based Syst. 2018, 150, 175–197. [Google Scholar] [CrossRef]
  6. Bonabeau, E.; Dorigo, M.; Theraulaz, G. Swarm Intelligence: From Natural to Artificial Systems; Oxford University Press, Inc.: Oxford, UK, 1999. [Google Scholar]
  7. Beyer, H.G.; Schwefel, H.P. Evolution strategies—A comprehensive introduction. Nat. Comput. 2002, 1, 3–52. [Google Scholar] [CrossRef]
  8. Storn, R.; Price, K. Differential Evolution—A Simple and Efficient Heuristic for global Optimization over Continuous Spaces. J. Glob. Optim. 1997, 11, 341–359. [Google Scholar] [CrossRef]
  9. Simon, D. Biogeography-Based Optimization. IEEE Trans. Evol. Comput. 2008, 12, 702–713. [Google Scholar] [CrossRef] [Green Version]
  10. Selvakumar, A.I.; Thanushkodi, K. A New Particle Swarm Optimization Solution to Nonconvex Economic Dispatch Problems. IEEE Trans. Power Syst. 2007, 22, 42–51. [Google Scholar] [CrossRef]
  11. Nobile, M.S.; Cazzaniga, P.; Besozzi, D.; Colombo, R.; Mauri, G.; Pasi, G. Fuzzy Self-Tuning PSO: A settings-free algorithm for global optimization. Swarm Evol. Comput. 2018, 39, 70–85. [Google Scholar] [CrossRef]
  12. Kirkpatrick, S.; Gelatt, C.D.; Vecchi, M.P. Optimization by simulated annealing. Science 1983, 220, 671–680. [Google Scholar] [CrossRef] [PubMed]
  13. Rashedi, E.; Nezamabadi-pour, H.; Saryazdi, S. GSA: A Gravitational Search Algorithm. Inf. Sci. 2009, 179, 2232–2248. [Google Scholar] [CrossRef]
  14. Kaveh, A.; Talatahari, S. A novel heuristic optimization method: Charged system search. Acta Mech. 2010, 213, 267–289. [Google Scholar] [CrossRef]
  15. Hatamlou, A. Black hole: A new heuristic optimization approach for data clustering. Inf. Sci. 2013, 222, 175–184. [Google Scholar] [CrossRef]
  16. Dhiman, G.; Kumar, V. Emperor penguin optimizer: A bio-inspired algorithm for engineering problems. Knowl.-Based Syst. 2018. [Google Scholar] [CrossRef]
  17. Alatas, B. ACROA: Artificial Chemical Reaction Optimization Algorithm for global optimization. Expert Syst. Appl. 2011, 38, 13170–13180. [Google Scholar] [CrossRef]
  18. Kaveh, A.; Khayatazad, M. A new meta-heuristic method: Ray Optimization. Comput. Struct. 2012, 112–113, 283–294. [Google Scholar] [CrossRef]
  19. Shah Hosseini, H. Principal components analysis by the galaxy-based search algorithm: A novel metaheuristic for continuous optimisation. Int. J. Comput. Sci. Eng. 2011, 6, 132–140. [Google Scholar] [CrossRef]
  20. Dorigo, M.; Birattari, M.; Stutzle, T. Ant Colony Optimization - Artificial Ants as a Computational Intelligence Technique. IEEE Comput. Intell. Mag. 2006, 1, 28–39. [Google Scholar] [CrossRef]
  21. Yang, X.S.; Deb, S. Cuckoo search via Lévy flights. In Proceedings of the World Congress on Nature & Biologically Inspired Computing (NaBIC), Coimbatore, India, 9–11 December 2009; pp. 210–214. [Google Scholar]
  22. Yang, X.S. A New Metaheuristic Bat-Inspired Algorithm; Springer: Berlin/Heidelberg, Germany, 2010; pp. 65–74. [Google Scholar]
  23. Yang, X. Firefly Algorithm, Stochastic Test Functions and Design Optimisation. Int. J. Bio-Inspired Comput. 2010, 2, 78–84. [Google Scholar] [CrossRef]
  24. Dhiman, G.; Kumar, V. Spotted hyena optimizer: A novel bio-inspired based metaheuristic technique for engineering applications. Adv. Eng. Softw. 2017, 114, 48–70. [Google Scholar] [CrossRef]
  25. Ghorbani, N.; Babaei, E. Exchange market algorithm. Appl. Soft Comput. 2014, 19, 177–187. [Google Scholar] [CrossRef]
  26. Ramezani, F.; Lotfi, S. Social-Based Algorithm. Appl. Soft Comput. 2013, 13, 2837–2856. [Google Scholar] [CrossRef]
  27. Geem, Z.W.; Kim, J.H.; Loganathan, G.V. A New Heuristic Optimization Algorithm: Harmony Search. Simulation 2001, 76, 60–68. [Google Scholar] [CrossRef]
  28. Mirjalili, S.; Mirjalili, S.M.; Lewis, A. Grey Wolf Optimizer. Adv. Eng. Softw. 2014, 69, 46–61. [Google Scholar] [CrossRef]
  29. Sadollah, A.; Bahreininejad, A.; Eskandar, H.; Hamdi, M. Mine blast algorithm: A new population based algorithm for solving constrained engineering optimization problems. Appl. Soft Comput. 2013, 13, 2592–2612. [Google Scholar] [CrossRef]
  30. Alba, E.; Dorronsoro, B. The exploration/exploitation tradeoff in dynamic cellular genetic algorithms. IEEE Trans. Evol. Comput. 2005, 9, 126–142. [Google Scholar] [CrossRef]
  31. Lozano, M.; Garcia-Martinez, C. Hybrid Metaheuristics with Evolutionary Algorithms Specializing in Intensification and Diversification: Overview and Progress Report. Comput. Oper. Res. 2010, 37, 481–497. [Google Scholar] [CrossRef]
  32. Singh, P.; Dhiman, G. A hybrid fuzzy time series forecasting model based on granular computing and bio-inspired optimization approaches. J. Comput. Sci. 2018. [Google Scholar] [CrossRef]
  33. Wolpert, D.H.; Macready, W.G. No free lunch theorems for optimization. IEEE Trans. Evol. Comput. 1997, 1, 67–82. [Google Scholar] [CrossRef] [Green Version]
  34. Singh, P.; Dhiman, G. A Fuzzy-LP Approach in Time Series Forecasting; Shankar, B.U., Ghosh, K., Mandal, D.P., Ray, S.S., Zhang, D., Pal, S.K., Eds.; Pattern Recognition and Machine Intelligence; Springer International Publishing: Cham, Switzerland, 2017; pp. 243–253. [Google Scholar]
  35. Chandrawat, R.K.; Kumar, R.; Garg, B.P.; Dhiman, G.; Kumar, S. An Analysis of Modeling and Optimization Production Cost Through Fuzzy Linear Programming Problem with Symmetric and Right Angle Triangular Fuzzy Number. In Proceedings of Sixth International Conference on Soft Computing for Problem Solving: SocProS 2016, Volume 1; Deep, K., Bansal, J.C., Das, K.N., Lal, A.K., Garg, H., Nagar, A.K., Pant, M., Eds.; Springer: Singapore, 2017; pp. 197–211. [Google Scholar] [CrossRef]
  36. Pritpal Singh, K.R.; Dhiman, G. A Four-Way Decision-Making System for the Indian Summer Monsoon Rainfall. Mod. Phys. Lett. B 2018, in press. [Google Scholar]
  37. Dhiman, G.; Kaur, A. Spotted Hyena Optimizer for Solving Engineering Design Problems. In Proceedings of the 2017 International Conference on Machine Learning and Data Science (MLDS), Noida, India, 14–15 December 2017; pp. 114–119. [Google Scholar] [CrossRef]
  38. Dhiman, G.; Kumar, V. Spotted Hyena Optimizer for Solving Complex and Non-linear Constrained Engineering Problems. In Advances in Intelligent Systems and Computing; Springer: New York, NY, USA, 2018; in press. [Google Scholar]
  39. Van den Bergh, F.; Engelbrecht, A. A study of particle swarm optimization particle trajectories. Inf. Sci. 2006, 176, 937–971. [Google Scholar] [CrossRef] [Green Version]
  40. Coello, C.A.C. Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: A survey of the state of the art. Comput. Methods Appl. Mech. Eng. 2002, 191, 1245–1287. [Google Scholar] [CrossRef]
  41. Baba, T. Slow light in photonic crystals. Nat. Photonics 2008, 2, 465–473. [Google Scholar] [CrossRef]
  42. Zhai, Y.; Tian, H.; Ji, Y. Slow Light Property Improvement and Optical Buffer Capability in Ring-Shape-Hole Photonic Crystal Waveguide. J. Lightwave Technol. 2011, 29, 3083–3090. [Google Scholar] [CrossRef]
  43. Mirjalili, S.M.; Abedi, K.; Mirjalili, S. Optical buffer performance enhancement using Particle Swarm Optimization in Ring-Shape-Hole Photonic Crystal Waveguide. Opt.-Int. J. Light Electron Opt. 2013, 124, 5989–5993. [Google Scholar] [CrossRef]
  44. Wu, J.; Li, Y.; Peng, C.; Wang, Z. Wideband and low dispersion slow light in slotted photonic crystal waveguide. Opt. Commun. 2010, 283, 2815–2819. [Google Scholar] [CrossRef]
Figure 1. Classification of metaheuristic algorithms [24].
Figure 1. Classification of metaheuristic algorithms [24].
Designs 02 00028 g001
Figure 2. Search history, trajectory, and average fitness of the spotted hyena optimizer (SHO) algorithm on 2D benchmark test problems.
Figure 2. Search history, trajectory, and average fitness of the spotted hyena optimizer (SHO) algorithm on 2D benchmark test problems.
Designs 02 00028 g002
Figure 3. Optimized super cell using the SHO algorithm.
Figure 3. Optimized super cell using the SHO algorithm.
Designs 02 00028 g003
Figure 4. B-spline for the airfoil design problem.
Figure 4. B-spline for the airfoil design problem.
Designs 02 00028 g004
Figure 5. Optimized airfoil design using (a) SHO algorithm; (b) PSO algorithm.
Figure 5. Optimized airfoil design using (a) SHO algorithm; (b) PSO algorithm.
Designs 02 00028 g005
Figure 6. Convergence curves of airfoil design using SHO and other competitive approaches.
Figure 6. Convergence curves of airfoil design using SHO and other competitive approaches.
Designs 02 00028 g006
Figure 7. The standard deviation of the proposed as well as competitor algorithms for the airfoil design problem.
Figure 7. The standard deviation of the proposed as well as competitor algorithms for the airfoil design problem.
Designs 02 00028 g007
Table 1. Optimization approaches.
Table 1. Optimization approaches.
AlgorithmsAbbreviation
Simulated Annealing [12]SA
Gravitational Search Algorithm [13]GSA
Charged System Search [14]CSS
Black Hole Algorithm [15]BH
Emperor Penguin Optimizer [16]EPO
Artificial Chemical Reaction Optimization Algorithm [17]ACROA
Ray Optimization Algorithm [18]RO
Galaxy-Based Search Algorithm [19]GbSA
Ant Colony Optimization [20]ACO
Cuckoo Search [21]CS
Bat-Inspired Algorithm [22]BA
Firefly Algorithm [23]FA
Spotted Hyena Optimizer [24]SHO
Exchange Market Algorithm [25]EMA
Social-Based Algorithm [26]SBA
Harmony Search [27]HS
Grey Wolf Optimizer [28]GWO
Mine Blast Algorithm [29]MBA
Table 2. Parameter settings for algorithms.
Table 2. Parameter settings for algorithms.
#AlgorithmsParametersValues
1Spotted Hyena Optimizer (SHO)Search Agents80
Control Parameter ( h )[5, 0]
M Constant[0.5, 1]
Number of Generations1000
2Grey Wolf Optimizer (GWO)Search Agents80
Control Parameter ( a )[2, 0]
Number of Generations1000
3Particle Swarm Optimization (PSO)Number of Particles80
Inertia Coefficient0.75
Cognitive and Social Coeff1.8, 2
Number of Generations1000
4Genetic Algorithm (GA)Population Size80
Crossover0.9
Mutation0.05
Number of Generations1000
5Differential Evolution (DE)Population Size80
Crossover0.9
Scale Factor (F)0.5
Table 3. Comparison results for the optical buffer design problem.
Table 3. Comparison results for the optical buffer design problem.
ParametersSHOGWO [28]Wu et al. [44]
R 1 0.31349a0.33235a-
R 2 0.22378a0.24952a-
R 3 0.23400a0.26837a-
R 4 0.27681a0.29498a-
R 5 0.30217a0.34992a-
l0.7263a0.7437a-
w h 0.2052a0.2014a-
w l 0.60027a0.60073a-
a ( n m ) 328343430
m g ¯ 17.419.623
B a n d w i d t h 37.233.917.6
β 2 ( a / 2 π c 2 ) 10 3 10 3 10 3
N D B P 0.490.430.26
Table 4. Parameter values of the airfoil design problem.
Table 4. Parameter values of the airfoil design problem.
ParametersValues
Foil co-ordinatesNACA0012
Reynolds number 10 6
Mach number0.2
Co-efficient of Lift0
Table 5. Optimum drag force values using SHO and other competitor approaches.
Table 5. Optimum drag force values using SHO and other competitor approaches.
AlgorithmsForce
SHO0.0068
PSO0.0021
GA0.0067
DE0.0020

Share and Cite

MDPI and ACS Style

Dhiman, G.; Kaur, A. Optimizing the Design of Airfoil and Optical Buffer Problems Using Spotted Hyena Optimizer. Designs 2018, 2, 28. https://0-doi-org.brum.beds.ac.uk/10.3390/designs2030028

AMA Style

Dhiman G, Kaur A. Optimizing the Design of Airfoil and Optical Buffer Problems Using Spotted Hyena Optimizer. Designs. 2018; 2(3):28. https://0-doi-org.brum.beds.ac.uk/10.3390/designs2030028

Chicago/Turabian Style

Dhiman, Gaurav, and Amandeep Kaur. 2018. "Optimizing the Design of Airfoil and Optical Buffer Problems Using Spotted Hyena Optimizer" Designs 2, no. 3: 28. https://0-doi-org.brum.beds.ac.uk/10.3390/designs2030028

Article Metrics

Back to TopTop