Abstract
Gravitational search algorithm is a newly born metaheuristic which is inspired by the working force of attraction between two masses. In this article gravitational search algorithm is employed to solve the constrained optimization problems. A variety of state-of-the-art benchmark problems are taken into account to justify the performance of the gravitational search algorithm. The results of gravitational search algorithms are compared with two state-of-the-art Particle Swarm Optimization algorithms in various aspects. Pairwise one tailed t test is applied to justify the statistical significance of the results and time complexity analysis is also performed. Finally the conclusions are drawn based on the experimental results.
Similar content being viewed by others
References
Deep K, Bansal JC (2012) Solving economic dispatch problems with valve-point effects using particle swarm optimization. J Univers Comput Sci 18(13):1842–1852
Deep K, Yadav A, Kumar S (2012) Improving local and regional earthquake locations using an advance inversion technique: Particle swarm optimization. World J Model Simul 8(2):135–141
Rashedi E (2007) Gravitational search algorithm. MSc Thesis, Shahid Bahonar University of Kerman, Kerman (in Farsi)
Rashedi E, Nezamabadi-pour H, Saryazdi S (2009) Gsa: a gravitational search algorithm. Inf Sci 179(13):2232–2248
Li C, Zhou J (2011) Parameters identification of hydraulic turbine governing system using improved gravitational search algorithm. Energy Convers Manag 52(1):374–381
Rashedi E, Nezamabadi-Pour H, Saryazdi S (2011) Filter modeling using gravitational search algorithm. Eng Appl Artif Intell 24(1):117–122
Liang J, Runarsson T, Mezura-Montes E, Clerc M, Suganthan P, Coello C, Deb K (2006) Problem definitions and evaluation criteria for the cec 2006 special session on constrained real-parameter optimization. J Appl Mech 41:1–24
Coath G, Halgamuge S (2003) A comparison of constraint-handling methods for the application of particle swarm optimization to constrained nonlinear optimization problems. In: Evolutionary Computation, 2003. CEC’03. The 2003 Congress on, IEEE, vol 4, pp 2419–2425
Coello Coello C (2002) Theoretical and numerical constraint-handling techniques used with evolutionary algorithms: a survey of the state of the art. Comput Method Appl Mech Eng 191(11):1245–1287
Fuentes Cabrera J, Coello Coello C (2007) Handling constraints in particle swarm optimization using a small population size. In: Gelbukh A, Kuri Morales AF (eds) Advances in Artificial Intelligence. Springer, Berlin, Heidleberg, pp 41–51
Hu X, Eberhart R (2002) Solving constrained nonlinear optimization problems with particle swarm optimization. In: Proceedings of the sixth world multiconference on systemics, cybernetics and informatics, Citeseer, vol 5, Springer, Berlin, Heidelberg, pp 203–206
Acknowledgments
The first author is thankful to Council of Scientific and Industrial Research, HRDG Group for the financial support with grant No. 9834-11-44. I would also like to thanks to the anonymous reviewers for their valuable suggestion and comments for revising this article.
Author information
Authors and Affiliations
Corresponding author
Rights and permissions
About this article
Cite this article
Yadav, A., Deep, K. Constrained Optimization Using Gravitational Search Algorithm. Natl. Acad. Sci. Lett. 36, 527–534 (2013). https://doi.org/10.1007/s40009-013-0165-8
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s40009-013-0165-8