Skip to content

Four metaheuristic algorithms: symbiotic organism search (SOS), firefly algorithm (FA), genetic algorithms (GA), and cuckoo search (CS) on some benchmark functions.

Notifications You must be signed in to change notification settings

Felipev201/GA-SOS-FA-CS

Folders and files

NameName
Last commit message
Last commit date

Latest commit

 

History

8 Commits
 
 
 
 
 
 
 
 
 
 
 
 

Repository files navigation

Metaheuristic algorithms comparison

A series of benchmark functions were selected due to their inherent difficulty to find their absolute minimum or maximum numerically because they are either: non-separable, non-differentiable, have a high number of dimensions or have multiple local minima (multimodal). These functions are usually used to test the performance of optimization algorithms (Yang). The selected benchmark functions are:

  • Schaffer N1

  • Holder-Table

  • Cross-in-Tray

  • Happy cat

  • Schaffer N4

  • N-D Sphere

More detalied description of the function is found in the following table image

The second column describes the boundaries of the search space that was used for each function. The third column is the number of dimensions. The fourth column gives a description of the function, D: differentiable; ND: non-differentiable; NS: non-separable; U: unimodal; M: multimodal. f(x_{min}) is the minimum of the function and x_{min} is where the minimum can be found in the domain of the function, the |x| symbol means that the value of x can be positive or negative.

Results

image

In bold are the best results

Contributors

About

Four metaheuristic algorithms: symbiotic organism search (SOS), firefly algorithm (FA), genetic algorithms (GA), and cuckoo search (CS) on some benchmark functions.

Resources

Stars

Watchers

Forks

Releases

No releases published

Packages

 
 
 

Languages