On The Performance of the Gravitational Search Algorithm

Gravitational Search Algorithms (GSA) are heuristic optimization evolutionary algorithms based on Newton's law of universal gravitation and mass interactions. GSAs are among the most recently introduced techniques that are not yet heavily explored. An early work of the authors has successfully adapted this technique to the cell placement problem, and shown its efficiency in producing high quality solutions in reasonable time. We extend this work by fine tuning the algorithm parameters and transition functions towards better balance between exploration and exploitation. To assess its performance and robustness, we compare it with that of Genetic Algorithms (GA), using the standard cell placement problem as benchmark to evaluate the solution quality, and a set of artificial instances to evaluate the capability and possibility of finding an optimal solution. Experimental results show that the proposed approach is competitive in terms of success rate or likelihood of optimality and solution quality. And despite that it is computationally more expensive due to its hefty mathematical evaluations, it is more fruitful on the long run.

• Publication year

  2013

• Venue

  International Journal of Advanced Computer Science and Applications

• Publication date

  Unknown publication date

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.14569/IJACSA.2013.040811
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Gravitational Search Algorithm

  2014cited by this paper
• A New Search Algorithm for Solving Symmetric Traveling Salesman Problem Based on Gravity

  2012cited by this paper
• Feature selection through gravitational search algorithm

  2011cited by this paper
• Filter modeling using gravitational search algorithm

  2011cited by this paper
• Adaptive Image Enhancement Based on Gravitational Search Algorithm

  2011cited by this paper
• DNA Sequences Optimization Based on Gravitational Search Algorithm for Reliable DNA Computing

  2011cited by this paper
• A Multi-objective Gravitational Search Algorithm

  2010cited by this paper
• A gravitational search algorithm for flow shop scheduling

  2010cited by this paper
• BGSA: binary gravitational search algorithm

  2010cited by this paper
• Simulated Annealing with Deterministic Decisions

  2009cited by this paper
• GSA: A Gravitational Search Algorithm

  2009cited by this paper
• A genetic algorithm for mixed macro and standard cell placement

  2002influential reference
• VLSI cell placement techniques

  1991cited by this paper
• Distributed genetic algorithms for the floorplan design problem

  1991cited by this paper
• A New Algorithm for Floorplan Design

  1986cited by this paper

• Automatic fabric defect detection using optimal Gabor filter based on hybrid beetle antennae search–gravitational search algorithm

  2023cites this paper
• Single and multiple humanoid path planning using Hill valley approach applied to gravitational drift in Gravitational search algorithm

  2023cites this paper
• Optimal Sizing of Hybrid Wind and Solar Renewable Energy System

  2021cites this paper
• Security of Sensitive Data on Android Smartphones Using Cloud Storage with Reference to Gravitational Search Algorithm

  2021cites this paper
• A comparative study on using metaheuristics for the seismic-ray-tracing problem

  2020cites this paper
• Nature Inspired Computing for Wireless Networks Applications: A Survey

  2019cites this paper
• Monograph on desilting basins sizes estimation for hydropower projects

  2019cites this paper
• Multi-objective spiral dynamic algorithms-based for a better accuracy and diversity

  2019cites this paper
• Hybridization of Metaheuristic Algorithms for Optimal Location and Capacity in Radial Distribution System

  2019cites this paper
• A hybrid genetic-gravitational search algorithm for a multi-objective flow shop scheduling problem

  2019cites this paper
• A Review of Facial Expression Recognition in Human Using Particle Swarm Optimization and Support Vector Machine

  2018cites this paper
• Gravitational Search Based Algorithm for Optimal Coordination of Directional Overcurrent Relays Using User Defined Characteristic

  2018cites this paper
• A hybrid gravitational search and pattern search algorithm for tuning damping controller parameters for a unified power flow controller—A comparative approach

  2018cites this paper
• Fast Optimization for VCOs Using GSA Algorithm

  2018cites this paper
• A computationally efficient gravitational search algorithm

  2017cites this paper
• A Hybrid GSA-K-Mean Classifier Algorithm to Predict Diabetes Mellitus

  2017cites this paper
• Gravitational search algorithm optimization for bi-objective flow shop scheduling using weighted dispatching rules

  2017influential citation
• A new Cumulative Gravitational Search algorithm for optimal placement of FACT device to minimize system loss in the deregulated electrical power environment

  2017cites this paper
• Control PID robusto de sistemas de fase no mínima combinando QFT y GSA: aplicación al control carga- frecuencia

  2017cites this paper
• A Comparative Study on Cash Management Models using Soft Computing Techniques

  2017cites this paper
• Robotic swarm finding shortest path in an unknown environment

  2016cites this paper
• Optimal SSSC design for damping power systems oscillations via Gravitational Search Algorithm

  2016cites this paper
• Multi-robot path planning in a dynamic environment using improved gravitational search algorithm

  2016cites this paper
• An intelligent multi-robot path planning in a dynamic environment using improved gravitational search algorithm

  2016cites this paper
• A GSA-based adaptive fuzzy PID-controller for an active suspension system

  2016cites this paper
• Power Control in Mac Protocol for Wireless Networks using Hybrid Optimization Techniques

  2016cites this paper
• An improved particle swarm optimization for multi-robot path planning

  2016cites this paper
• Economic Design of X-bar Control Chart Using Gravitational Search Algorithm

  2015cites this paper
• SURFACE ROUGHNESS AND KERF WIDTH OPTIMIZATION IN WEDM USING TAGUCHI METHOD

  2015cites this paper
• Communication satellite link budget optimization using gravitational search algorithm

  2015cites this paper
• An improved gravitational search algorithm and its performance analysis for multi-robot path planning

  2015cites this paper
• Optimization of Cutting Parameters in Wirecut EDM of D2 Die Steel Using Gravitational Search Algorithm

  2014cites this paper
• Synchronous Gravitational Search Algorithm vs Asynchronous Gravitational Search Algorithm: A Statistical Analysis

  2014cites this paper
• OPTIMIZED RADIAL BASIS FUNCTION CLASSIFIER WITH HYBRID BAT ALGORITHM FOR MULTI MODAL BIOMETRICS

  2014cites this paper
• Performance and Diversity of Gravitational Search Algorithm

  2014cites this paper
• HYBRID OPTIMIZED LIST SCHEDULING AND TRUST BASED RESOURCE SELECTION IN CLOUD COMPUTING

  2014cites this paper
• Process Optimization of MTBE Reactive Distillation Using GSA

  2014cites this paper
• Synchronous vs Asynchronous Gravitational Search Algorithm

  2013cites this paper
• A Hybrid Analytical/Numerical Model for the Characterization of Preferential Flow Path with Non-Darcy Flow

  2013cites this paper