scholarly journals Levy Flight and Chaos Theory Based Gravitational Search Algorithm for Global Optimization

2022 ◽  
Vol 13 (1) ◽  
pp. 0-0
Keyword(s):  
Performance Metrics ◽  
Chaotic Maps ◽  
Search Algorithm ◽  
Gravitational Search Algorithm ◽  
Lévy Flight ◽  
Step Size ◽  
Levy Flight ◽  
Statistical Measures ◽  
Engineering Design Problems ◽  
Gravitational Search

The Gravitational Search Algorithm (GSA) is one of the highly regarded population-based algorithms. It has been reported that GSA has a powerful global exploration capability but suffers from the limitations of getting stuck in local optima and slow convergence speed. In order to resolve the aforementioned issues, a modified version of GSA has been proposed based on levy flight distribution and chaotic maps (LCGSA). In LCGSA, the diversification is performed by utilizing the high step size value of levy flight distribution while exploitation is carried out by chaotic maps. The LCGSA is tested on well-known 23 classical benchmark functions. Moreover, it is also applied to three constrained engineering design problems. Furthermore, the analysis of results is performed through various performance metrics like statistical measures, convergence rate, and so on. Also, a signed Wilcoxon rank-sum test has also been conducted. The simulation results indicate that LCGSA provides better results as compared to standard GSA and most of the competing algorithms.

scholarly journals A gravitational search algorithm based on levy flight

2021 ◽  
Vol 1865 (4) ◽  
pp. 042006
Author(s):  
Jing Zhao ◽  
Haidong Zhu ◽  
Yinhua Hu ◽  
Enjun Hu ◽  
Baole Huang ◽  
...  
Keyword(s):  
Search Algorithm ◽  
Gravitational Search Algorithm ◽  
Lévy Flight ◽  
Levy Flight ◽  
Gravitational Search

scholarly journals Hybridization of Chaotic Maps and Gravitational Search Algorithm for Constrained Mechanical and Civil Engineering Design Frameworks

2022 ◽  
Vol 13 (1) ◽  
pp. 0-0
Keyword(s):  
Engineering Design ◽  
Chaotic Maps ◽  
Civil Engineering ◽  
Heuristic Algorithms ◽  
Search Algorithm ◽  
Gravitational Search Algorithm ◽  
Gear Train ◽  
Significance Level ◽  
Beam Design ◽  
Gravitational Search

The Chaotic Gravitational Search Algorithm (CGSA) is a physics-based heuristic algorithm inspired by Newton's law of universal gravitation. It uses 10 chaotic maps for optimal global search and fast convergence rate. The advantages of CGSA has been incorporated in various Mechanical and Civil engineering design frameworks which include Speed Reducer Design (SRD), Gear Train Design (GTD), Three Bar Truss Design (TBTD), Stepped Cantilever Beam Design (SCBD), Multiple Disc Clutch Brake Design (MDCBD), and Hydrodynamic Thrust Bearing Design (HTBD). The CGSA has been compared with eleven state of the art stochastic algorithms. In addition, a non-parametric statistical test namely the Signed Wilcoxon Rank-Sum test has been carried out at a 5% significance level to statistically validate the results. The simulation results indicate that CGSA shows efficient performance in terms of high convergence speed and minimization of the design parameter values as compared to other heuristic algorithms. The source codes are publicly available on Github i.e. https://github.com/SajadAHMAD1.

Swarm-based chaotic gravitational search algorithm for solving mechanical engineering design problems

2020 ◽  
Vol 17 (1) ◽  
pp. 97-114
Author(s):  
Sajad Ahmad Rather ◽  
P. Shanthi Bala
Keyword(s):  
Engineering Design ◽  
Mechanical Engineering ◽  
Gravitational Constant ◽  
Chaotic Maps ◽  
Search Algorithm ◽  
Gravitational Search Algorithm ◽  
Experimental Results ◽  
Content Type ◽  
Efficient Performance ◽  
Gravitational Search

Purpose The purpose of this paper is to investigate the performance of chaotic gravitational search algorithm (CGSA) in solving mechanical engineering design frameworks including welded beam design (WBD), compression spring design (CSD) and pressure vessel design (PVD). Design/methodology/approach In this study, ten chaotic maps were combined with gravitational constant to increase the exploitation power of gravitational search algorithm (GSA). Also, CGSA has been used for maintaining the adaptive capability of gravitational constant. Furthermore, chaotic maps were used for overcoming premature convergence and stagnation in local minima problems of standard GSA. Findings The chaotic maps have shown efficient performance for WBD and PVD problems. Further, they have depicted competitive results for CSD framework. Moreover, the experimental results indicate that CGSA shows efficient performance in terms of convergence speed, cost function minimization, design variable optimization and successful constraint handling as compared to other participating algorithms. Research limitations/implications The use of chaotic maps in standard GSA is a new beginning for research in GSA particularly convergence and time complexity analysis. Moreover, CGSA can be used for solving the infinite impulsive response (IIR) parameter tuning and economic load dispatch problems in electrical sciences. Originality/value The hybridization of chaotic maps and evolutionary algorithms for solving practical engineering problems is an emerging topic in metaheuristics. In the literature, it can be seen that researchers have used some chaotic maps such as a logistic map, Gauss map and a sinusoidal map more rigorously than other maps. However, this work uses ten different chaotic maps for engineering design optimization. In addition, non-parametric statistical test, namely, Wilcoxon rank-sum test, was carried out at 5% significance level to statistically validate the simulation results. Besides, 11 state-of-the-art metaheuristic algorithms were used for comparative analysis of the experimental results to further raise the authenticity of the experimental setup.

scholarly journals An adaptive gravitational search algorithm for global optimization

2019 ◽  
Vol 16 (2) ◽  
pp. 724
Author(s):  
Ying-Ying Koay ◽  
Jian-Ding Tan ◽  
Chin-Wai Lim ◽  
Siaw-Paw Koh ◽  
Sieh-Kiong Tiong ◽  
...  
Keyword(s):  
Global Optimization ◽  
Optimization Problems ◽  
Search Algorithm ◽  
Optimization Algorithms ◽  
Gravitational Search Algorithm ◽  
Population Based ◽  
Adaptive Search ◽  
Step Size ◽  
Search Mechanism ◽  
Gravitational Search

<span>Optimization algorithm has become one of the most studied branches in the fields of artificial intelligent and soft computing. Many powerful optimization algorithms with global search ability can be found in the literature. Gravitational Search Algorithm (GSA) is one of the relatively new population-based optimization algorithms. In this research, an Adaptive Gravitational Search Algorithm (AGSA) is proposed. The AGSA is enhanced with an adaptive search step local search mechanism. The adaptive search step begins the search with relatively larger step size, and automatically fine-tunes the step size as iterations go. This enhancement grants the algorithm a more powerful exploitation ability, which in turn grants solutions with higher accuracies. The proposed AGSA was tested in a test suit with several well-established optimization test functions. The results showed that the proposed AGSA out-performed other algorithms such as conventional GSA and Genetic Algorithm in the benchmarking of speed and accuracy. It can thus be concluded that the proposed AGSA performs well in solving local and global optimization problems. Applications of the AGSA to solve practical engineering optimization problems can be considered in the future.</span>

Analysis of Optimal Power Flow Using Gravitational Search Algorithm

2016 ◽  
Vol 3 (4) ◽  
pp. 1-11
Author(s):  
M. Lakshmikantha Reddy ◽  
◽  
M. Ramprasad Reddy ◽  
V.C. Veera Reddy ◽  
◽  
...  
Keyword(s):  
Power Flow ◽  
Optimal Power Flow ◽  
Search Algorithm ◽  
Gravitational Search Algorithm ◽  
Optimal Power ◽  
Gravitational Search
Sign in / Sign up

Export Citation Format

Share Document