You are on page 1of 13

A Hybrid Sine Cosine Optimization Algorithm

for Solving Global Optimization Problems

R. M. Rizk-Allah

Basic Engineering sciences Dept. Menoufia University- Egypt

Scientific Research Group in Egypt (SRGE)


SCA is a new efficient population-based optimization
algorithm proposed in 2016.

SCA still may face the problem of getting trapped in


local optima regarding insufficient diversity of the agents
and their unbalanced exploration/exploitation trends in
some cases.

To avoid these issues, SCA is integrated with a local


search techinque to solve the global optimization
problems.
A nonlinear programming problem is stated as follows:

Min f (x) f ( x1 , x2 ,..., xn )


Subject to: x ,
x | g j (x) 0, j 1,..., q, h j (x) 0, j q 1,...., m ,

LBi xi UBi , i 1,...., n

Global minimum : For the function f :


n
R, ,

the value f * f (x* ) is called a global minimum if


and only if x : f (x ) f (x)
*
SCA is population-based optimization algorithm that is established
based on the mathematical sine and cosine functions

Sine and cosine with range of [-2,2]


The main stages of SCA
Evaluation which is accomplished using the objective
function

Solutions update
xi ,t r1 sin(r2 ) | r3 Pi ,t xi ,t | r4 0.5
xi ,t 1
xi ,t r1 cos(r2 ) | r3 Pi ,t xi ,t | r4 0.5
i 1, 2,..., PS
a t
r1 a
T
Start

Initialize the location for search agents

Evaluate the search agents by using the objective function

Update the location of the obtained best solution so far


(destination)

Update the parameters r1, r2 , r3 and r4

Update the position of search agents

Is the iteration satisfied?


No

Yes

Records the best solution as the global optimum

End
r1 dictates the next position regions.
r2 defines how far the movement should be towards or outwards
the destination.
r3 gives random weights for destination in order to stochastically
emphasize (r3 > 1) or deemphasize (r3 < 1) the
effect of desalination in defining the distance.
Finally, the parameter r4 equally switches between
the sine and cosine components .
The advantages and disadvantages of SCA

It is very simple from the mathematical and algorithmic


standpoints
it provides in many instances highly accurate results

this algorithm might not be able to outperform other


algorithms on specific set of problems.
Existence of four random parameters
The search procedure looks for the best solution near
another solution by repeatedly making small changes to a
starting solution until no further improved solutions can
be found.
x x t (t ).e i , (i 1, 2,.., n )
(1t T )
(t ) R (1 r )
In section some test functions are collected and reported in Table 1
F1 F2
Algorithm SCA HSCA SCA HSCA
Best 6.664932E-014 2.078186E-085 1.7105E-011 7.18184E-044

Worst 8.457374E-009 9.425757E-071 1.02209E-009 7.05777E-025

Mean 9.143351E-010 3.142157E-071 3.18636E-010 7.49224E-026

Std. dev. 2.13809415E-009 5.441757E-071 2.405910E-010 2.21859E-025


Conclusion
The obtained result shows that the SCA based local serach is
superior to the SCA. Additionally, it can escape the local minima
and converge to the global minima efficiently.

For future works, it is possible to extent it to solve more


complex problems.

You might also like