An overview of Gravitational Search Algorithm utilization in optimization problems

• Main Authors: Sabri, Norlina Mohd, Puteh, Mazidah, Mahmood, Mohamad Rusop
• Format: Conference Proceeding
• Language: English
• Subjects: Algorithm design and analysis; Gravitational Search Algorithm; Gravity; Linear programming; Optimization; Review; Search problems; Signal processing algorithms; Software algorithms; Utilization
• DOI: 10.1109/ICSEngT.2013.6650144

Gravitational Search Algorithm (GSA) is one of the recent nature inspired algorithms which is capable to solve optimization problems. GSA is inspired by the Newtonian's law of gravity and the law of motion. The aim of the paper is to investigate GSA utilization in various optimization problems. The paper provides a brief explanation on GSA and also presents the previous optimization works based on GSA. Based on the literature, GSA is capable of providing more accurate, effective and robust high-quality solution for most of the optimization problems. The algorithm has been applied in various applications and has solved various optimization problems such as in power system, controller design, network routing, sensor networks, software design and many more. GSA has been adapted in the optimization of parameters, settings, strategies, cost, voltage control and also power dispatch. The algorithm also has been adapted to optimize the design of controllers, software, antenna and microgrids. Based on previous works, GSA has showed better performance in solving the optimization problems compared to other previous algorithms such as PSO, ACO and ABC. It is expected that more studies are to be done based on GSA in future as the algorithm has a high potential to solve various optimization problems in different areas.