BGSA: binary gravitational search algorithm

被引:542
作者
Rashedi, Esmat [1 ]
Nezamabadi-pour, Hossein [1 ]
Saryazdi, Saeid [1 ]
机构
[1] Shahid Bahonar Univ Kerman, Dept Elect Engn, Kerman, Iran
关键词
Gravitational search algorithm; Heuristic search algorithms; Law of gravity; Optimization; FEATURE-SELECTION; OPTIMIZATION; SYSTEM;
D O I
10.1007/s11047-009-9175-3
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Gravitational search algorithm is one of the new optimization algorithms that is based on the law of gravity and mass interactions. In this algorithm, the searcher agents are a collection of masses, and their interactions are based on the Newtonian laws of gravity and motion. In this article, a binary version of the algorithm is introduced. To evaluate the performances of the proposed algorithm, several experiments are performed. The experimental results confirm the efficiency of the BGSA in solving various nonlinear benchmark functions.
引用
收藏
页码:727 / 745
页数:19
相关论文
共 25 条
[1]  
[Anonymous], 2003, Gravity from the Ground Up
[2]  
[Anonymous], 1993, FUNDAMENTALS PHYS
[3]   Comparing binary and real-valued coding in hybrid immune algorithm for feature selection and classification of ECG signals [J].
Bereta, Michal ;
Burczynski, Tadeusz .
ENGINEERING APPLICATIONS OF ARTIFICIAL INTELLIGENCE, 2007, 20 (05) :571-585
[4]   Performance studies on six heuristic global optimization methods in the location of critical slip surface [J].
Cheng, Y. M. ;
Li, L. ;
Chi, S. C. .
COMPUTERS AND GEOTECHNICS, 2007, 34 (06) :462-484
[5]   Improved binary PSO for feature selection using gene expression data [J].
Chuang, Li-Yeh ;
Chang, Hsueh-Wei ;
Tu, Chung-Jui ;
Yang, Cheng-Hong .
COMPUTATIONAL BIOLOGY AND CHEMISTRY, 2008, 32 (01) :29-38
[6]   An experimental study of benchmarking functions for genetic algorithms [J].
Digalakis, JG ;
Margaritis, KG .
INTERNATIONAL JOURNAL OF COMPUTER MATHEMATICS, 2002, 79 (04) :403-416
[7]   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
[8]   Comparison among five evolutionary-based optimization algorithms [J].
Elbeltagi, E ;
Hegazy, T ;
Grierson, D .
ADVANCED ENGINEERING INFORMATICS, 2005, 19 (01) :43-53
[9]  
Engelbrecht AP., 2005, Fundamentals of computational swarm intelligence
[10]   THE IMMUNE-SYSTEM, ADAPTATION, AND MACHINE LEARNING [J].
FARMER, JD ;
PACKARD, NH ;
PERELSON, AS .
PHYSICA D-NONLINEAR PHENOMENA, 1986, 22 (1-3) :187-204