GSA: A Gravitational Search Algorithm

被引:5353
作者
Rashedi, Esmat [1 ]
Nezamabadi-Pour, Hossein [1 ]
Saryazdi, Saeid [1 ]
机构
[1] Shahid Bahonar Univ Kerman, Dept Elect Engn, Kerman, Iran
关键词
Optimization; Heuristic search algorithms; Gravitational Search Algorithm; Law of gravity; PARTICLE SWARM OPTIMIZATION; CENTRAL FORCE OPTIMIZATION; GENETIC ALGORITHMS; STRATEGIES; COLONY;
D O I
10.1016/j.ins.2009.03.004
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
In recent years, various heuristic optimization methods have been developed. Many of these methods are inspired by swarm behaviors in nature. in this paper, a new optimization algorithm based on the law of gravity and mass interactions is introduced. In the proposed algorithm, the searcher agents are a collection of masses which interact with each other based on the Newtonian gravity and the laws of motion. The proposed method has been compared with some well-known heuristic search methods. The obtained results confirm the high performance of the proposed method in solving various nonlinear functions. (C) 2009 Elsevier Inc. All rights reserved.
引用
收藏
页码:2232 / 2248
页数:17
相关论文
共 36 条
[1]  
[Anonymous], 1993, FUNDAMENTALS PHYS
[2]   A proof of convergence for Ant algorithms [J].
Badr, A ;
Fahmy, A .
INFORMATION SCIENCES, 2004, 160 (1-4) :267-279
[3]  
BAOJIANG Z, 2007, J SYSTEMS ENG ELECT, V18, P603
[4]  
Clerc M., 2010, Particle swarm optimization, V93
[5]   A fast and accurate approach for 3D image registration using the scatter search evolutionary algorithm [J].
Cordon, O. ;
Damas, S. ;
Santamaria, J. .
PATTERN RECOGNITION LETTERS, 2006, 27 (11) :1191-1200
[6]   Ant system: Optimization by a colony of cooperating agents [J].
Dorigo, M ;
Maniezzo, V ;
Colorni, A .
IEEE TRANSACTIONS ON SYSTEMS MAN AND CYBERNETICS PART B-CYBERNETICS, 1996, 26 (01) :29-41
[7]   Multi-strategy ensemble particle swarm optimization for dynamic optimization [J].
Du, Weilin ;
Li, Bin .
INFORMATION SCIENCES, 2008, 178 (15) :3096-3109
[8]   Exchange strategies for multiple Ant Colony System [J].
Ellabib, Issmail ;
Calamai, Paul ;
Basir, Otman .
INFORMATION SCIENCES, 2007, 177 (05) :1248-1264
[9]   THE IMMUNE-SYSTEM, ADAPTATION, AND MACHINE LEARNING [J].
FARMER, JD ;
PACKARD, NH ;
PERELSON, AS .
PHYSICA D-NONLINEAR PHENOMENA, 1986, 22 (1-3) :187-204
[10]   Central force optimization: A new metaheuristic with applications in applied electromagnetics [J].
Formato, R. A. .
PROGRESS IN ELECTROMAGNETICS RESEARCH-PIER, 2007, 77 :425-491