An enhanced Giza Pyramids construction for solving optimization problems

Abstract

Many real-world optimization problems can be solved by various algorithms that are not fast in convergence or gain enough accuracy. Meta-heuristic algorithms are used to solve optimization problems and have achieved their effectiveness in solving several real-world optimization problems. Meta-heuristic algorithms try to find the best solution out of all available solutions in the possible shortest time. A good meta-heuristic algorithm is characterized by its accuracy, convergence speed, and ability to solve high dimensions’ problems. Giza Pyramids construction (GPC) has recently been introduced as a physics-inspired optimization method. This paper suggests an enhanced Giza Pyramids construction (EGPC) by adding a new parameter based on the step length of each individual and iteratively revises the individual’ position. The EGPC algorithm is suggested for improving the GPC exploitation and exploration. Experiments were performed on 23 benchmark functions and four IEEE CEC 2019 benchmarks to test the performance of the proposed EGPC algorithm. The experimental results show the high competitiveness of the EGPC algorithm compared to the basic GPC algorithm and another four well known optimizers in terms of improved exploration, exploitation, convergence’ rate, and the avoidance of local optima.