Gradient Gravitational Search: An Efficient Metaheuristic Algorithm for Global Optimization

被引:14
作者
Dash, Tirtharaj [1 ]
Sahu, Prabhat K. [1 ]
机构
[1] Natl Inst Sci Technol, Ctr Multiscale Modeling, Berhampur 761008, Orissa, India
关键词
gradient gravitational search; global optimization; metaheuristic; protein folding; potential energy; PARTICLE SWARM OPTIMIZATION; TABU SEARCH; STRATEGIES; COLONY;
D O I
10.1002/jcc.23891
中图分类号
O6 [化学];
学科分类号
0703 ;
摘要
The adaptation of novel techniques developed in the field of computational chemistry to solve the concerned problems for large and flexible molecules is taking the center stage with regard to efficient algorithm, computational cost and accuracy. In this article, the gradient-based gravitational search (GGS) algorithm, using analytical gradients for a fast minimization to the next local minimum has been reported. Its efficiency as metaheuristic approach has also been compared with Gradient Tabu Search and others like: Gravitational Search, Cuckoo Search, and Back Tracking Search algorithms for global optimization. Moreover, the GGS approach has also been applied to computational chemistry problems for finding the minimal value potential energy of two-dimensional and three-dimensional off-lattice protein models. The simulation results reveal the relative stability and physical accuracy of protein models with efficient computational cost. (c) 2015 Wiley Periodicals, Inc.
引用
收藏
页码:1060 / 1068
页数:9
相关论文
共 55 条
[1]  
[Anonymous], 1997, Tabu Search
[2]  
[Anonymous], 2003, Handbook of metaheuristics
[3]  
Back T., 1997, Handbook of evolutionary computation, Release
[4]   A proof of convergence for Ant algorithms [J].
Badr, A ;
Fahmy, A .
INFORMATION SCIENCES, 2004, 160 (1-4) :267-279
[5]   TRUST: A deterministic algorithm for global optimization [J].
Barhen, J ;
Protopopescu, V ;
Reister, D .
SCIENCE, 1997, 276 (5315) :1094-1097
[6]   Metaheuristics in combinatorial optimization: Overview and conceptual comparison [J].
Blum, C ;
Roli, A .
ACM COMPUTING SURVEYS, 2003, 35 (03) :268-308
[7]  
Bonilla-Petriciolet A, 2009, COMPUT-AIDED CHEM EN, V26, P635
[8]   A hybrid method combining continuous tabu search and Nelder-Mead simplex algorithms for the global optimization of multiminima functions [J].
Chelouah, R ;
Siarry, P .
EUROPEAN JOURNAL OF OPERATIONAL RESEARCH, 2005, 161 (03) :636-654
[9]  
CHELOUAH R, 1999, METAHEURISTICS ADV T, P49
[10]   Heuristic algorithm for off-lattice protein folding problem. [J].
Chen M. ;
Huang W.Q. .
Journal of Zhejiang University SCIENCE B, 2006, 7 (1) :7-12