Open Access Open Access  Restricted Access Subscription Access

Benchmarking Meta-Heuristic Optimization


Affiliations
1 Department of Information Systems, Helwan University - Cairo, Egypt
2 Department of Computer Science, Helwan University - Cairo, Egypt
 

Solving an optimization task in any domain is a very challenging problem, especially when dealing with nonlinear problems and non-convex functions. Many meta-heuristic algorithms are very efficient when solving nonlinear functions. A meta-heuristic algorithm is a problem-independent technique that can be applied to a broad range of problems. In this experiment, some of the evolutionary algorithms will be tested, evaluated, and compared with each other. We will go through the Genetic Algorithm, Differential Evolution, Particle Swarm Optimization Algorithm, Grey Wolf Optimizer, and Simulated Annealing. They will be evaluated against the performance from many points of view like how the algorithm performs throughout generations and how the algorithm’s result is close to the optimal result. Other points of evaluation are discussed in depth in later sections.

Keywords

Optimization, Algorithms, Benchmark.
User
Notifications
Font Size


  • Benchmarking Meta-Heuristic Optimization

Abstract Views: 308  |  PDF Views: 0

Authors

Mona Nasr
Department of Information Systems, Helwan University - Cairo, Egypt
Omar Farouk
Department of Computer Science, Helwan University - Cairo, Egypt
Ahmed Mohamedeen
Department of Computer Science, Helwan University - Cairo, Egypt
Ali Elrafie
Department of Computer Science, Helwan University - Cairo, Egypt
Marwan Bedeir
Department of Computer Science, Helwan University - Cairo, Egypt
Ali Khaled
Department of Computer Science, Helwan University - Cairo, Egypt

Abstract


Solving an optimization task in any domain is a very challenging problem, especially when dealing with nonlinear problems and non-convex functions. Many meta-heuristic algorithms are very efficient when solving nonlinear functions. A meta-heuristic algorithm is a problem-independent technique that can be applied to a broad range of problems. In this experiment, some of the evolutionary algorithms will be tested, evaluated, and compared with each other. We will go through the Genetic Algorithm, Differential Evolution, Particle Swarm Optimization Algorithm, Grey Wolf Optimizer, and Simulated Annealing. They will be evaluated against the performance from many points of view like how the algorithm performs throughout generations and how the algorithm’s result is close to the optimal result. Other points of evaluation are discussed in depth in later sections.

Keywords


Optimization, Algorithms, Benchmark.

References