Gravitational particle swarm

被引:49
作者
Tsai, Hsing-Chih [1 ]
Tyan, Yaw-Yauan [2 ]
Wu, Yun-Wu [3 ]
Lin, Yong-Huang [1 ]
机构
[1] Natl Taiwan Univ Sci & Technol, Dept Construct Engn, Taipei, Taiwan
[2] China Univ Technol, Dept Civil Engn & Hazard Mitigat Design, Hu Kou, Taiwan
[3] China Univ Technol, Dept Architecture, Taipei, Taiwan
关键词
Optimization; Particle swarm optimization; Gravitational search algorithm; Gravitational particle swarm; OPTIMIZATION; ALGORITHM;
D O I
10.1016/j.amc.2013.03.098
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Particle swarm optimization (PSO) is inspired by social behavior of bird flocking, gravitational search algorithm (GSA) is based on the law of gravity, and both of them are related to swarm intelligence (SI). Gravitational particle swarm (GPS) is proposed where a GPS agent has attributes of GSA and PSO. GPS agents update their respective positions with PSO velocity and GSA acceleration. GPS agents, therefore, are able to exhibit PSO bird social and cognitive behaviors and motion in flight, while also reflecting the law of gravity of GSA. From results of 23 benchmark functions, GPS does significantly improve PSO and GSA, with noticeably marked improvements. This paper proposes GPS for hybridizing PSO and GSA due to the outstanding performance and interesting concepts embodied in the GPS. (C) 2013 Elsevier Inc. All rights reserved.
引用
收藏
页码:9106 / 9117
页数:12
相关论文
共 32 条
[1]   Feature selection for structure-activity correlation using binary particle swarms [J].
Agrafiotis, DK ;
Cedeño, W .
JOURNAL OF MEDICINAL CHEMISTRY, 2002, 45 (05) :1098-1107
[2]  
Angeline P. J., 1998, Evolutionary Programming VII. 7th International Conference, EP98. Proceedings, P601, DOI 10.1007/BFb0040811
[3]  
[Anonymous], 2005, 501 MEC
[4]   Locating multiple optima using particle swarm optimization [J].
Brits, R. ;
Engelbrecht, A. P. ;
van den Bergh, F. .
APPLIED MATHEMATICS AND COMPUTATION, 2007, 189 (02) :1859-1883
[5]   The particle swarm - Explosion, stability, and convergence in a multidimensional complex space [J].
Clerc, M ;
Kennedy, J .
IEEE TRANSACTIONS ON EVOLUTIONARY COMPUTATION, 2002, 6 (01) :58-73
[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]  
Eberhart RC, 2000, IEEE C EVOL COMPUTAT, P84, DOI 10.1109/CEC.2000.870279
[9]   The particle swarm optimization algorithm in size and shape optimization [J].
Fourie, PC ;
Groenwold, AA .
STRUCTURAL AND MULTIDISCIPLINARY OPTIMIZATION, 2002, 23 (04) :259-267
[10]   A combinatorial particle swarm optimization for solving multi-mode resource-constrained project scheduling problems [J].
Jarboui, B. ;
Damak, N. ;
Siarry, P. ;
Rebai, A. .
APPLIED MATHEMATICS AND COMPUTATION, 2008, 195 (01) :299-308