A comparison of swarm intelligence algorithms for structural engineering optimization

被引:22
作者
Parpinelli, Rafael S. [1 ,2 ]
Teodoro, Fabio R. [1 ]
Lopes, Heitor S. [1 ]
机构
[1] Univ Tecnol Fed Parana, Bioinformat Lab, BR-80230901 Curitiba, Parana, Brazil
[2] Santa Catarina State Univ, Dept Comp Sci, Joinville, Brazil
关键词
swarm intelligence; bacterial foraging optimization; particle swarm optimization; artificial bee colony; engineering problems; HARMONY SEARCH ALGORITHM;
D O I
10.1002/nme.4295
中图分类号
T [工业技术];
学科分类号
08 ;
摘要
This paper compares the performance of three swarm intelligence algorithms for the optimization of hard engineering problems. The algorithms tested were bacterial foraging optimization (BFO), particle swarm optimization (PSO), and artificial bee colony (ABC). Besides the regular BFO, two other variants reported in the literature were also included in the study: adaptive BFO and swarming BFO. Both PSO and ABC were tested using the regular algorithm and variants that include explosion (mass extinction). Three optimization problems of structural engineering were used: minimization of the cost of a welded beam, minimization of the construction cost of a pressure vessel, and minimization of the total weight of a 10-bar plane truss. All problems are strongly constrained. The algorithms were evaluated using two criteria: quality of solutions and the number of function evaluations. The results show that PSO presented the best balance between these two criteria. For the optimization problems approached in this paper, we can also conclude that the explosion procedure resulted in no significant improvements. Copyright (c) 2012 John Wiley & Sons, Ltd.
引用
收藏
页码:666 / 684
页数:19
相关论文
共 48 条
[1]  
Akay B, 2009, LECT NOTES ARTIF INT, V5883, P355, DOI 10.1007/978-3-642-10291-2_36
[2]  
Akay B, 2009, LECT NOTES ARTIF INT, V5796, P608
[3]  
Baykasoglu A., 2007, Swarm Intelligence, Focus on Ant and Particle Swarm Optimization, P113
[4]  
Benitez CMV, 2010, J BRAZILIAN COMPUTER, V16, P69, DOI DOI 10.1007/S13173-010-0002-6
[5]  
Bonabeau E., 1999, Swarm Intelligence: From Natural to Artificial Systems, DOI [DOI 10.1093/OSO/9780195131581.001.0001, 10.1093/oso/9780195131581.001.0001]
[6]   Self-Adaptation in Bacterial Foraging Optimization Algorithm [J].
Chen, Hanning ;
Zhu, Yunlong ;
Hu, Kunyuan .
2008 3RD INTERNATIONAL CONFERENCE ON INTELLIGENT SYSTEM AND KNOWLEDGE ENGINEERING, VOLS 1 AND 2, 2008, :1026-1031
[7]  
Chidambaram Chidambaram, 2010, International Journal of Natural Computing Research, V1, P54, DOI 10.4018/jncr.2010040104
[8]  
Clerc M., 2006, Particle Swarm Optimization
[9]   Constraint-handling using an evolutionary multiobjective optimization technique [J].
Coello, CAC .
CIVIL ENGINEERING AND ENVIRONMENTAL SYSTEMS, 2000, 17 (04) :319-346
[10]   Use of a self-adaptive penalty approach for engineering optimization problems [J].
Coello, CAC .
COMPUTERS IN INDUSTRY, 2000, 41 (02) :113-127